线性规划优化:单纯形法

第 3 部分:底层算法继续阅读 Towards Data Science »

来源:走向数据科学

线性编程优化:单纯形方法

第3部分:引擎盖下的算法

到目前为止,该系列涵盖了线性编程的基础知识。在本文中,我们将从基本概念转变为引擎盖下的细节!本文将介绍单纯形方法,即通常用于解决线性编程问题的算法。虽然我们将通过单纯形方法手工求解一个简单的线性编程示例,但我们的重点将是算法的直觉,而不是记住算法步骤(我们有这些内容的计算机!)。

这是我们要介绍的:

    为何需要单纯形方法从图形解决方案到代数示意了单纯形方法如何与简单示例
  • 为什么需要单纯形方法
  • 从图形解决方案转变为代数
  • 说明单纯形方法如何与简单的示例
  • 这是指向列表的链接,其中包含我到目前为止本系列文章的所有文章: