信息系统项目管理师之运筹学题目详解

某部门有3个生产同类产品的工厂（产地），生产的产品由4个销售点（销地）出售，各工厂的生产产量（单位：吨），各销售点的销量（单位：吨）以及各工厂到各销售点的单位运价（百元/吨）示于下表中。
适当安排调运方案，最小总运费为（）百元。

对这道题，我自己想了一种比差法，因为该生产与销售的总额相同，则，必定有一些销售过剩的需要寻找替代的产地。所以我们可以将该表格进行优化，以最差2替换为准则。将表格进行优化。

则在上表中，我们将可替换产物的差值作为优先度进行考虑。则B1的差值为2，B2 的差值为5，B3的差值为1，B4的差值为3.
进行排序之后，我们要优先满足差值为5的。【为什么以该差值作为优先度考虑呢，主要是该优先度代表了，其如果不满足我们寻找替代物所付出的差值。】
故A3B2处为28，寻找下一个差值为3，A3B4为16，A3B4为我们已经使用。而B4还有剩余。故我们引入B4的三值。建立表格。
由上图可知，B1差值为2，B3的差值为1，B4的差值为2.故优先满足B1或者满足B4都是可以的。所以分为
（1）优先满足B1：A2B1处为16，则A2B4处为4，A1B4处为4，A1B3处为28.
则由上述可得

。W=216+528+428+114+94+616=32+140+112+44+36+96=460.
（2）优先满足B4，A2B4为8，A2B1处为12。A1B1为4，A1B3为28。

W=44+122+528+428+89+616=460。

故此题有两种方案。答案皆为460。

我将这种方法称为比差法，其实原理就是将单一的比较最小的运值变为替代代价差值比较。使其与标准答案的差值的偏差最小。这道题的关键在于定义其评估函数。如果按照标准的计算方式，该题要为12元方程，计算难度大。