用隐枚举法求解下列0-1规划问题: (1)min x0=2x1+5x2+3x3+4x4 s.t.-4x1+x2+x3+x4≥0 -2x1+4x2+2x3+4x4≥4

大学 职业资格 已帮助 人

用隐枚举法求解下列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).

热搜:仅具有置0和置1功能的触发器是