以线性函数为目标函数，线性方程 (或线性不等式) 为约束条件来描述预期目标与有限资源的关系，并据以求得以最少资源耗费获得最大经济效益的生产方式的数学方法。它适用于物资调运、下料、配料、产品品种搭配、任务分配和设备布置等类型的决策问题。运用线性规划进行决策时，首先要求决策问题是可以量化的; 其次要将它变为数学模型;最后求出最优方案。数学模型包括： 用一组决策变量表示所有可行方案;可行方案与有限资源之间的关系用一组约束条件来描述;可行方案与预期目标之间的关系用一个目标函数来描述。一般线性规划问题的数学模型为：

目标函数

约束条件

X1≥0 i=1，2，…m j=1，2 ......