线性规划

---

线性规划是运筹学中研究较早，应用较广的一个分支，是一种能迅速、有效、准确地确定最优方案的数学方法。

它主要解决两类问题，一是如何用最少的人、财、物力完成某一确定的任务；二是在一定的人、财、物力情况下，如何完成最大数量的任务，利用线性规划方法解决管理问题的一般步骤，一是确定所要解决的问题，二是把问题转化为数学模型(即以一组线性约束条件和一个目标函数所表示要解决的实际问题)；三是求出最优解。任何一个二元一次代数方程式作图，在平面直角坐标系中画出来的图象都是一条直线，故称“线性”。

线性规划中，它的变数一般都超过两个，是多元的。

变数越多，求解越复杂。