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

正确答案: 该问题的松弛问题为：

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