第1章 线性规划及单纯形法(7h)15.pptVIP

线性规划问题的解 单纯形法的基本原理 单纯形法表格形式计算 课程回顾 7. 初始基的构造 当化为标准形后的约束条件的系数矩阵中不存在单位矩阵时，可以人为地增加变量，在最优解中人工变量取值必须为零。为此，令目标函数中人工变量的系数为任意大的负值－M。亦称大M法。 例： maxZ= 6x1 +4x2 2x1 +3x2 ? 100 4x1 +2x2 ? 120 x1 =14 x2 ? 22 x1 x2 ?0 7.1 人工变量法 maxZ=6x1+4x2 2x1 +3x2 +x3 =100 4x1 +2x2 +x4 =120 x1 =14 x2 - x5 = 22 x1 … x5 ?0 解：化成标准型 maxZ=6x1+4x2-Mx6 -Mx7 2x1 +3x2 +x3 =100 4x1 +2x2