简答题

用割平面法求解整数规划问题。

正确答案

该问题的松弛问题为:

由上表可知该问题已经达到整数解了,所以该整数解就是原问题的最优解,即

答案解析