By using simplex method to solve the LP, the optimal solution of ILP can be obtained.

• 利用单纯形法求解该线性规划问题,便可得到整数规划的最优解。