毕业答辩ppt模板中国地质大学.pptVIP

Cj 比 值 CB XB b Z x1 x2 x3 x4 2 2 0 0 1 －1 1 1 0 2 －1/2 1 0 1 0 2 2 0 0 x3 X4 0 0 表中σ1＝20,但非基变量x1对应的系数列向量P1≤0，所有原线形规划问题无界解。 退化解p29 当线性规划问题的基本可行解中有一个或多个基变量取零值时，称此基本可行解为退化解； 产生原因：有时存在两个或两个以上相同的最小比值θ，导致下次迭代出现一个或多个基变量取值为零 例 求解下列线形规划问题： 退化解 解：引入松弛变量x5、x6、x7，化标准型 Cj 3 -80 2 -24 0 0 0 比 值 CB XB b x1 x2 x3 x4 x5 x6 x7 0 X5 0 1 -32 -4 36 1 0 0 0 0 X6 0 1 -24 -1 6 0 1 0 0 0 x7 1 0 0 1 0 0 0 1 1 Z 0 3 -80 2 -24 0 0 0 0 X5 0 0 -8 -3 30 1 -1 0 / 3 X1 0 1 -24 -1 6 0 1 0 / 0 x7 1 0 0 1 0 0 1 1 1 Z 0 0 -8 5 -42 0 -3 0 0 X5 3 0 -8 0 30 1 -1 3 3 X1 1 1 -24 0 6 0 1 1 2 x3 1 0 0 1 0 0 1 1 Z 5 0 -8 0 -42 0