A-A+

用隐枚举法求解下列问题:max z=3x1+2x2-5x3-2x4+3x5 s.t.x1

2022-08-12 13:58:33 问答库 阅读 196 次

问题详情

用隐枚举法求解下列问题:max z=3x1+2x2-5x3-2x4+3x5,
s.t.x1+x2+x3+2x4+x5≤4,
7x1+3x3-4x4+3x5≤8,
11x1-6x2+3x4-3x5≥3,
xj=0或1(j=1,2,…,5).

参考答案

x*=(1,1,0,0,0)T,z*=5.

考点:问题