问答题
用单纯形法验证下列线性规划问题目标函数无界:
max z=6x1+2x2+10x3+8x4,
s.t.3x1-3x2+2x3+8x4≤25,
5x1+6x2-4x3-4x4≤20,
4x1-2x2+x3+3x4≤10,
x1,x2,x3,x4≥0.
【正确答案】迭代二次得单纯形表如表2.由表中x
7的对应列可知问题无有限最优解.
表2
| | x1 x5 x7 x4 |
| f | -210 | 76-22 34-66 |
x2 x6 x3 | 5 70 20 | -5 1-2 2 11 2 0 12 -6 2-3 7 |
|
【答案解析】