A-A+
用隐枚举法求解下列0-1规划问题： (1)min x0=2x1+5x2+3x3+4x4
问题详情
用隐枚举法求解下列0-1规划问题：
(1)min x0=2x1+5x2+3x3+4x4,
s．t．-4x1+x2+x3+x4≥0，
-2x1+4x2+2x3+4x4≥4,
x1+x2-x3+x4≥1，
xj=0或1 (j=1，2，3，4)；
(2)max z=2x1-x2+5x3-3x4+4x5,
s.t.3x1-2x2+7x3-5x4+4x5≤6,
x1-x2+2x3-4x4+2x5≤0,
xj=0或1(j=1，2，…，5)．
参考答案
(1)x*=(0，0，0，1)T，x0*=4．
(2)x*=(0，0，1，1，1)T，z*=6．
