问答题
将线性规划问题:
min f=3x1+2x2-6x3,
s.t.2x1-x2+2x3≤2,
x1+4x3≤3,
x1,x2,x3≥0
表示为矩阵形式,并利用基B=(p1,p3)的逆B-1,列出以x1,x3为基变量的单纯形表.
【正确答案】所求单纯形表如表3所示.
表3
| | x1 x2 x3 x4 x5 |
| f | -3 | 0-5 0 3-3 |
x1 x3 | frac{1}{3} frac{2}{3} | 1-frac{2}{3} 0 frac{2}{3}-frac{1}{3} 0 frac{1}{6} 1-frac{1}{6} frac{1}{3} |
|
【答案解析】