A-A+

用割平面法求解下列整数线性规划问题:max z=4x1+5x2+x3 s.t.3x1+2

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

问题详情

用割平面法求解下列整数线性规划问题:max z=4x1+5x2+x3,
s.t.3x1+2x2≤10,
x1+4x2≤11,
3x1+3x2+x3≤13,
xj≥0且为整数(j=1,2,3).

参考答案

x*=(2,2,1)T,z*=19.

考点:整数,平面