线性规划的目的是在于规划一组参数x1, x2 …xn的配量，藉使{xi}的一个给定的线性式c1x1＋c2x2＋…＋cnxn达到极值（极大或极小），这个线性式 称为目标函数(object function)。规划上述各参数的条件，称为约束条件(constraint)。通常采用一组参数的线性不等式来约束变量的范围，例如： 称为线性约束(linear constraint)。例如有目标函数z＝12x1＋10x2期能达到极大值，其线性约束条件为 由约束条件得知，(x1, x2)应在图示四边形ABCD中，其中能使z 达最大值者为B 点x1＝150, x2＝100，目标函数可达最大值为z＝2,800。我们可以证明，最大值一定出现在多边形的顶点。