第二章 线性规划2.1 线性规划的标准形2.2 线性规划的基可行解2.3 单纯形法2.5单纯形表2.6初始基可行解的确定与大M单纯形法
Dantzig的单纯形法把寻优的目标集中在所有基本 Dantzig的单纯形法把寻优的目标集中在所有基本 可行解(即可行域顶点) 可行解(即可行域顶点)中。 其基本思路是从一个初始的基本可行解出发， 其基本思路是从一个初始的基本可行解出发，寻 找一条达到最优基本可行解的最佳途径。 找一条达到最优基本可行解的最佳
途径。 单纯形法的 一般步骤如下： 一般步骤如下： (1)寻找一个初始的基本可行解。 寻找一个初始的基本可行解。 (2)检查现行的基本可行解是否最优，如果为最 检查现行的基本可行解是否最优， 优，则停止迭代，已找到最优解，否则转一步。 则停止迭代，已找到最优解，否则转一步。 (3)移至目标函数值有所改善的另一个基本可行 解，然后转会到步骤(2)。 然后转会到步骤(