问答题 求解线性规划问题
   min  f=-x4+x5
   s.t. x1-x4+4x5=-5,
   x2 +x4-3x5=1,
   x3-2x4+5x5=-1,
   xj≥0(j=1,2,…,5).
【正确答案】显见,(p1,p2,p3)为一基,但非可行基,也非正则基.添加人工约束:
   x4+x5+x6=M求解对应扩充问题,列出扩充问题的初始单纯形表,如表3-21.
   首次迭代离基变量是x6,迭代后得表3-22.
   
表3-21

  x4 x5
f 0 1-1
x1
x2
x3
x6
-5
1
-1
M
-1 4
1-3
-2 5
1* 1

   
表3-22

  x6 x5
f -M -1-2
x1
x2
x3
x4
M-5
-M+1
2M-1
M
1 5
-1-4*
2 7
1 1

   然后连续施行两次对偶单纯形迭代,依次得表3-23、表3-24.
   
表3-23

  x6 x2
f frac{-M-1}{2} -frac{1}{2}-frac{1}{2}
x1
x5
x3
x4
frac{-M-15}{4}
frac{M-1}{4}
frac{M+3}{4}
frac{3M+1}{4}
-frac{1}{4}^{*} frac{5}{4}
frac{1}{4}-frac{1}{4}
frac{1}{4} frac{7}{4}
frac{3}{4} frac{1}{4}

   
表3-24

  x1 x2
f 7 -2-3
x6
x5
x3
x4
M+15
-4
-3
-11
-4-5
1 1
1 3
3 4

   在表3-24中,b20<0,而b2j≥0(j∈R).由此可知扩充问题无可行解.从而得知原问题无可行解.
【答案解析】