1-3单纯形法.pptVIP

用表格单纯形法直接计算极小化线性规划 时要修改哪些原则？ （初始表？最优解判别？换入变量？换出变量？旋转运算？引入人工变量？） ? 最优性判别：所有检验数非负 ? 换入变量选择原则：负检验数所对应的变量进基； ? 用大M法求解时，在目标函数中人工变量的前面添上一个很大的正系数M； 课堂练习1-5：直接按极小化问题求解如下LP： CB XB cj xj b 1 2 0 0 M X1 X2 X3 X4 X5 M 0 X5 X4 2 3 -1 2 -1 0 1 1 0 0 1 0 2/2 — -Z -2M 1+M M 0 2-2M 0 2 0 X2 X4 1 3 -1/2 1 -1/2 0 1/2 1 0 0 1 0 -Z -2 2 0 1 0 M-1 ?j 由最优表得： 最优解为X