问答题 用隐枚举法求解下列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.
【答案解析】