a第一章_线性规划课件.ppt

人工变量法―― 求线性规划初始可行基 人工变量必须为0，才能保证原来等式成立。即:Ax=b，原问题有解 若从检验数判断最优解得到，但人工变量不全为零 则无解 ? 1 大M法 例8 P32 1?? min Z=-3 X1+X2+X3 X1 -2X2+ X3 =11 -4X1+X2+ 2X3 =3 -2X1 + X3 =1 X1,X2,X3=0 ? 要点： 引入松弛变量X4 ，利润为零，引入剩余变量X5，利润为零，引入人工变量X6 X7 利润为负无穷大（或者成本为无穷大）???? ? 第一章：线性规划（3） Min Z= -3X1+X2+X3+0X4+0X5 + MX6 +MX7 X1 -2X2+ X3 + X4 =11 -4X1+X2+ 2X3 -X5+ X6 =3 -2X1 + X3 + X7 =1 X1,X2,X3=0 Xi=0,i =1,2,…,7 复习： AX=b B XB +