问答题 利用扩充问题求解下列线性规划问题:min f=-x4+2x5+3x6,
   s.t. x1+5x4-x5+5x6+x7=17,
   x2-x4+2x5-x6+x7=-22,
   x3+x4+x5-x6+x7=-33,
   xi≥0(i=1,2,…,7).
【正确答案】添加人工约束:x4+x5+x6+x7=M,对扩充问题迭代两次得表7,从表中x2的对应行可知问题无可行解.
   
表7

    x1 x5 x6 x7
f -frac{17}{5} -frac{1}{5}-frac{9}{5}-4-frac{1}{5}
x8
x2
x3
x4
M-frac{17}{5}
-22+frac{17}{5}
-33-frac{17}{5}
frac{17}{5}
-frac{1}{5} frac{6}{5} 0 frac{4}{5}
frac{1}{5} frac{9}{5} 0 frac{6}{5}
-frac{1}{5} frac{6}{5}-2 frac{4}{5}
frac{1}{5}-frac{1}{5} 1 frac{1}{5}
【答案解析】