线性规划是给予通过一有系统的迭代程序去解联立线性方程的一系列技法的名
称。不多年以前,经过广泛的宣传,线性规划恐怕已成为使用在制造业中的最广为
人知的与最独特的一种运筹学技法。
线性规划可应用于具有下列一般特征的问题:
1、有可定义的目标(诸如利润、成本与在一定时间期内最大的生产量)
2、有许多可用的替代解。例如,可以不同成本在一个生产单元上运行或在另
一生产单元上运行的一项工作;或可以不同制造成本与运输成本从不同制造厂获得
补充的仓库补货订货。
3、资源是有限的。例如,成本最低的设施其能力不足以制造全部所需产品,
因而必须使用获得较少的单元。
4、重要的成本与绩效变量之间的关系可用线性(一次)代数方程表达。
线性规划曾被应用于若干生产问题,主要是在过程工厂安排精炼厂、化学品、
油漆与玻璃厂、最近还有柔性机器中心的日程计划。目前这种技法实际上在制造厂
里用途有限。更简单与更有效的技法使得这些复杂的数学方法成为不必要的。
对等待线或排队的情况也作过类似的分析,而且已经开发出了排队理论。一服
务设施(工作中心、机器、存储室结帐员、银行营业员、等等)对来者(人、制造
订单)执行某种工作,来者具有某各到达的模式,这种模式希望能被某种方便的统
计分布(如泊桑分布、正态分布或指数分布)来描述。该技法预测对假设的到达者
能被服务的速率,预测排队的长短与可变度。如同线性规划甚至MRP技法一样,
排队论描述将发生什么如果环境像它所描述的那样。更多内容见本书第12章与第
二册第9章。