基本信息

---

下载

文档摘要

---

PART03单纯形法

单纯形法图解法的局限性？1947年G.B.Dantzig提出的单纯形法提供了方便、有效的通用算法求解线性规划。

单纯形法1、顶点的逐步转移即从可行域的一个顶点（基本可行解）开始，转移到另一个顶点（另一个基本可行解）的迭代过程，转移的条件是使目标函数值得到改善（逐步变优），当目标函数达到最优值时，问题也就得到了最优解。一、单纯形法的基本思想

单纯形法

单纯形法2、顶点转移的依据？根据线性规划问题的可行域是凸多边形或凸多面体，一个线性规划问题有最优解，就一定可以在可行域的顶点上找到。因此，若某线性规划只有唯一的一个最优解，这个最优解所对应的点