用割平面法求解下列整数线性规划问题: (1)max z=x1+x2 s.t.2x1+x2≤6 4x1+5x2≤20 x1 x2≥0且为整数;

大学 整数,线性规划,平面 已帮助 人

用割平面法求解下列整数线性规划问题:

  (1)max z=x1+x2,

  s.t.2x1+x2≤6,

  4x1+5x2≤20,

  x1,x2≥0且为整数;

  (2)min x0=-3x1+x2,

  s.t.3x1-2x2≤3,

  5x1+4x2≥10,

  2x1+x2≤5,

  x1,x2≥0且为整数.

热搜:指派问题可用求解运输问题的表上作业法求解,反过来