3.3 单纯形法
单纯形的基本思想: 它是先假定标准型系数矩阵A中可以观察得到一个可行基 (通常是一个单位矩阵或m个线性无关的单位列向量组成的矩阵),可以通过解线性方程组求得基本可行解,然后判断基本可行解是否最优,如果是,则算法结束,否则,根据某种方法向更好的基可行解移动,直到求得最优解为止,如图3-3所示。
图3-3 单纯形法解题原理示意
这种方法简单易懂,它是一种逐步逼近最优解的迭代方法。目前单纯形法基本有四种,分别是: 普通单纯形法、大M单纯形法、两阶段单纯形法和对偶单纯形法 ...... (共229字) [阅读本文]>>