According to the theory of convex analysis and the principle of simplex method, this paper provides a linear programming solution to Integer Linear Programming(ILP) .

• 根据凸分析理论和单纯形法原理,提出了整数规划的一个线性规划解法。