A-A+
利用有界变量单纯形法求出下列不等式组的一个解: x1+2x2-x4+2x5=2 2x1
问题详情
利用有界变量单纯形法求出下列不等式组的一个解:
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.