项式时间算法。用这种方法求解线性规划问题在变量个数为5000时只要单纯形法所用时间的1/50。现已形成线性规划多项式算法理论。50年代后线性规划的应用范围不断扩大[4]。

3. 线性规划模型研究的问题

建立线性规划模型线性规划研究的问题主要有两类:一类是当一项任务确定后，如何统筹安排，尽量做到以最少的人力、物力等资源去完成；另一类是在人力、物力等资源确定的情况下，如何安排使用这些资源，使创造的价值最多，其实质是解决稀缺资源在有竞争环境中如何进行最优分配的问题，即寻求整个问题的某个整体指标最优的问题[4]。

4. 线性规划模型的应用

4.1问题

a.目标函数最优化——单一目标，多重目标问题如何处理？

b.实现目标的多种方法，若实现目标只有一种方法不存在规划问题。 c.生产条件的约束——资源是有限的，资源无限不存在规划问题。 4.2线性规划方法的特点及局限性 特点：

a.可以使研究对象具体化、数量化。可以对所研究的技术经济问题做出明确的结论； b.线性；

c.允许出现生产要素的剩余量； d.有一套完整的运算程序； 局限性：

a. 线性规划它是以价格不变和技术不变为前提条件的，不能处理涉及到时间因素的问题。因此，线性规划只能以短期计划为基础。

b.在生产活动中，投入产出的关系不完全是线性关系，由于在一定的技术条件下，报酬递减规律起作用，所以要满足线性假定是不可能的。在线性规划解题中，常常把投入产出的非线性关系转化为线性关系来处理，以满足线性的假定性，客观上产生误差。

c.线性规划本身只是一组方程式，并不提供经济概念，它不能代替人们对现实经