A-A+

利用扩充问题求解下列线性规划问题:min f=-x4+2x5+3x6 s.t. x1+5

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

问题详情

利用扩充问题求解下列线性规划问题: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

考点:问题