在人们的生产实践中，经常会遇到如何利用现有资源来安排生产，以取得最大经济
效益的问题。此类问题构成了运筹学的一个重要分支—数学规划，而线性规划(Linear
Programming 简记LP)则是数学规划的一个重要分支。自从1947 年G. B. Dantzig 提出
求解线性规划的单纯形方法以来，线性规划在理论上趋向成熟，在实用中日益广泛与深
入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性
规划的适用领域更为广泛了，已成为现代管理中经常采用的基本方法之一(In people's production practice, we often encounter how to arrange production with the existing resources so as to obtain the maximum economy
Benefit issues. Such problems form an important branch of operations research - mathematical programming, while linear programming (Linear
Programming or LP) is an important branch of mathematical programming. Since 1947, G. B. Dantzig proposed
Since the simplex method for linear programming, linear programming tends to mature in theory and is more and more widely used in practice
In. Especially when the computer can deal with thousands of constraints and decision variables of linear programming problems, linear
The application field of planning is more extensive, and has become one of the basic methods used in modern management)