线性规划问题就是用数学的方法,研讨解决如何有效地利用和安排有限的人力、物力的问题。首先将要讨论的问题用一组线性(或称直线)关系式表示出来。这种关系式一般为齐次线性方程式或线性不等式,和一个用一次函数表示的目标函数。然后进行数学运算,求出满足线性限制条件的非负数的可行性解答,而且该解答是目标函数的最佳解(最大值或最小 The problem of linear programming is to use mathematical methods to discuss how to effectively use and arrange limited human and material resources. The first problem to be discussed is represented by a set of linear (or straight line) relations. This relationship is generally a homogeneous linear or linear inequality, and an objective function expressed by a linear function. Then perform a mathematical operation to find a feasible solution for a non-negative number that satisfies the linear limit condition, and the solution is the best solution (maximum or minimum) of the objective function.