A-A+

求解有界变量线性规划问题: min x0=-2x1-x2 s.t.x1+x2+x3=5

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

问题详情

求解有界变量线性规划问题:
min x0=-2x1-x2
s.t.x1+x2+x3=5,
-x1+x2+x4=0,
6x1+2x2+x5=21,
0≤x1≤3,0≤x2≤2,x3,x4,x5≥0.

参考答案

问题有明显的初始基可行解
x(0)=(0,0,5,0,21)T.对应基B=(p3,p4,p5),R1={1,2),

考点:变量,问题