A-A+

利用有界变量单纯形法求出下列不等式组的一个解: x1+2x2-x4+2x5=2 2x1

2022-08-12 14:01:09 问答库 阅读 196 次

问题详情

利用有界变量单纯形法求出下列不等式组的一个解:
x1+2x2-x4+2x5=2,
2x1-x2+2x3-5x4+2x5=0,
0≤xj≤1(j=1,2,3,4,5).

参考答案

问题可转化为求解如下带上界限制的线性规划问题:
min x0=x6+x7
s.t.x1+2x2-x4+2x5+x6=2,
2x1-x2+2x3-5x4+2x5+x7=0,
0≤x≤1(j=1,2,3,4,5),x6≥0, x7≥0.

考点:不等式,变量