线性规划

出处：按学科分类—政治、法律 江苏人民出版社《行政管理学简明辞典》第269页（407字）

根据已知的各种限制条件以最好的方法来达到管理目标的一种数量技术。

最早由美国学者乔治。唐慈格(George Dautzig)在1947年所创，用于解决美国空军的计划、项目和预算问题。后广泛应用于企业管理和政府决策活动。线性规划所要解决的首要问题是在资源有限而解决问题的方案存在多种的情况下，如何使有限的资源得到尽可能的充分使用，同时又满足各方面的需要。

线性规划的基本步骤是：(1)分析问题的内容，列出解决问题的方案，建立目标函数，即将预定的目标通过线性等式来表示。(2)把每一方案的经济上结果和实际结果用数量表示出来。

(3)把限制选择的无法控制的外部条件用数量和方程式表示出来。(4)把实际资料代入数学模式中，求得问题的解答。

解答的结果以图解法或单纯形法表示出来。同时把评价方案的标准数量化，选定最佳的标准。

(5)把解答结果与标准进行比较，进行方案修正。参见运筹学。