A-A+

用p分算法求解下列问题: min f=-x1-x2-2x3-x4 s.t. x1+2x

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

问题详情

用p分算法求解下列问题:
min f=-x1-x2-2x3-x4
s.t. x1+2x2+2x3+x4≤40,
x1+3x2≤30,
2x1+x2≤20,
x3+x4≤15,
x3≤10,
x4≤10,
xi≥0(i=1,2,3,4).

参考答案

K1={x1|G1x1≤b1,x1≥0},K2={x2|G2x2≤b2,x2≥0},其中

考点:算法,问题