问答题 求解线性规划问题
   min  f=x2-3x3+2x5
   s.t.x1+3x2-x3+2x5=7,
   -2x2+4x3+x4=12,
   -4x2+3x3+8x5+x6=10,
   xj≥0(j=1,2,…,6).
【正确答案】问题有明显的可行基B0=(p1,p4,p6),且题目本身就是对应典式,对应的简化单纯形表如表2-8所示.
   
表2-8

  x2 x3 x5
f 0 -1 3-2
x1
x4
x6
7
12
10
3-1 2
-2 4* 0
-4 3 8

   从表2-8看出,应取x3为进基变量,取x4为离基变量,枢元为b23=4.然后按照上面所述的步骤和规则,便可得出新基B1=(p1,p3,p6)对应的简化单纯形表,如表2-9.
   
表2-9

  x2 x4 x5
f -9 frac{1}{2} -frac{3}{4}-2
x1
x3
x6
10
3
1
frac{5}{2}^{*} frac{1}{4} 2
-frac{1}{2} frac{1}{4} 0
-frac{5}{2}-frac{3}{4} 8

   按同样方法再迭代一次,得表2-10.
   表2-10是最优解表.即得问题的最优解为x*=(0,4,5,0,0,11)T,最优值为f*=-11.
   
表2-10

  x1 x4 x5
f -11 -frac{1}{5} -frac{4}{5} -frac{12}{5}
x2
x3
x6
4
5
11
frac{2}{5} frac{1}{10} frac{4}{5}
frac{1}{5} frac{3}{10} frac{2}{5}
1-frac{1}{2} 10
【答案解析】