线性规划是运筹学的一个重要分支，它应用广泛、方法也较为成熟。线性规划模型所描述的典型问题是在人力、物力等资源有限的条件下，如何合理安排各项活动，以最优的方式分配有限的资源，从而使经济效果达到最好。
从实际问题建立优化数学模型要确定3个要素——决策变量、约束条件和目标函数。决策变量表示影响所要达到目的的因素，也是需要确定的方案的关键变量，决策变量可以有若干个，决策变量的一组值就表示一种方案；约束条件通常表示资源的限制条件，决策变量的变化会影响资源的使用；目标函数反映决策变量与所要达到的目的之间的函数关系。对于线性规划而言，模型中的目标函数和约束条件必须是决策变量的线性函数、线性等式或线性不等式。
