中文摘要：

利用基线算法这一解线性规划的新方法,采用等值面下降切割技术和割平面法原理,求解线性整数规划问题.此法集三种技术的优势为一体,对可行域进行不断切割和压缩,快速逼近并获得最优解.最后通过一个实例对所述方法进行了验证.

英文摘要：

The integer linear programming is solved by the basic line algorithm. In the procedures of this method,the equivalent plane descent cutting method and cutting plane method are used too. The algorithm collects theadvantages of the three methods in itself. Through cutting and reducing the feasible region step by step,itapproaches the optimal solutions rapidly. An example is given.