运筹学03单纯形法的进一步讨论：人工变量法3.pptVIP

复习：单纯形法 §5 单纯形法的进一步讨论: 人工变量法 人工变量法（确定初始可行基）： 原约束方程：AX=b 加入人工变量：xn+1，?，xn+m 人工变量是虚拟变量，加入原方程中是作为临时基变量，经过基变换，将人工变量均能换成非基变量，所得解是最优解；若在最终表中检验数小于零，而且基变量中还有某个非零的人工变量，原问题无可行解。 1、大M法 方法：在约束条件中，加入人工变量后，要求目标函数不受影响？目标函数中人工变量的系数取（-M）。 理由：目标函数实现最大化，就必须将人工变量从基变量中换出，否则目标函数就不可能取得最大化。 例1：用大M法求解如下线性规划问题 11 1 -2 1 1 0 0 0 11 3 -4 1 2 0 -1 1 0 3/2 1 -2 0 [1] 0 0 0 1 1 0 M 1 6 x x 4 x 3 10 3 -2