A-A+

用单纯形法验证下列线性规划问题目标函数无界: max z=6x1+2x2+10x3+8x4

2022-08-12 13:52:52 问答库 阅读 196 次

问题详情

用单纯形法验证下列线性规划问题目标函数无界:
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.由表中x7的对应列可知问题无有限最优解.
表2

考点:函数,目标