A-A+

用分枝定界法求解下列问题:max z=3x1+x2+3x3 s.t.-x1+2x2+x3

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

问题详情

用分枝定界法求解下列问题:max z=3x1+x2+3x3
s.t.-x1+2x2+x3≤4,
4x2-3x3≤2,
x1-3x2+2x3≤3,
x1,x2,x3≥0且x1,x3为整数.

参考答案

x*=(5,11/4,3)T,

考点:分枝,问题