A-A+
用分解算法求解下列线性规划问题： min f=-4x1-2x2-x3-2x4 s.t.
问题详情
用分解算法求解下列线性规划问题：
min f=-4x1-2x2-x3-2x4，
s.t.x1+4x2+4x3+2x4=18,
x1+2x2≤4，
2x1+x2≤6，
x3+x4≤4，
x3+2x4≤5，
xi≥0(i=1，2，3，4)．
参考答案
这里，
f=c1x1+c2x22.其中，x1=(x1,x2)T,x2=(x3,x4)T,c1=(-4，-2)，c2=(-1，-2).关联约束为
A1x1+A2x2=b0.其中，A1=(1，4)，A2=(4，2)，b0=18．两个分系统约束为
G1x1≤b1，G2x2≤b2，其中，
