【2026年整理】第二章单纯形法.pptVIP

第二章单纯形法;§2-1线性规划问题的几何意义;5、最优解：若基本可行解又是最优解（也称基本最优解），这个基就称为最优基（optimalbasis）。;可行解、基解和基可行解举例;标准型LP问题解的概念;线性规划标准型问题解的关系;二、凸集及凸集的顶点;三、线性规划问题的基本定理;定理4:线性规划问题若有可行解,必有基本可行解；即线性规划问题的可行域非空，则必有极点。;综上所述,我们在理论上得到线性规划问题结论如下：;§2-2线性规划问题典式;乐梗窑汁追排壕祷否豆涂业摩固衡申碗掳憾焙靴哆运拷谍陨版酮挞捻闲咏第二章单纯形法第二章单纯形法;机会成本;线性规划问题的典式展开式：;IIIIII;§2-3单纯形法;基本步骤：;1、初始基本可行解的确定;标准型约束方程的系数矩阵为:;2、最优解检验（根据线性规划问题的典式）;解的判断：;3、基可行解的改进（求更优的基可行解）;最小比例原则地解释：

设原问题基可行解为X1,X2,…Xm,非基变量Xj为换入变量，令Xj进入基后取值为θ0,令其它非基变量仍取值为0，根据线性规划问题典式约束方程，可求得原基变量取值为：

要得到基可行解，

且至少有一个为零，才能保证基变量个数不变。;(3)基可行解的改进（通过初等变换求更优基可行解)

主行i*行与主列j*相交的元素ai*j*称为主元，迭代以主元