线性规划方法

线性规划方法是解决确定型决策问题时常用的一种方法。当解决问题的目标是求某变量的最小或最大值，而这个变量可以用线性函数表示、求解时，这种方法称为线性规划方法。

例如，由两个供应站向甲、乙、丙三个单位供应货物，两站的供货量、到达目的地距离和需求量如表一。

(表一)

决策的目标是选择运输量最小的调运方案。从表面上看，似乎只要各家先满足距离较近的要货单位就可以了。按这种想法，有表二调运方案：

(表二)

此方案的总运输量为：

ST=300×10+30×100+200×10+300×15=12，500(吨公里)

如果采用表三方案

(表三)

则总运输量为

ST=50×20+300×10+50×30+150×10+350×15=12，250(吨公里)

显然这个方案比上个方案要好些。如何寻找最佳方案，它实际上是对上表进行适当的调整、变动，以求得吨公里最小的方案。如表四：

(表四)

按照这个方案，总运输量为：

ST=100×20+300×10+100×10+400×15=12，000(吨公里)

三个方案比较，最后一个方案优于其它两个方案，是可取的。