某部门有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元方程,计算难度大。

相关文章:

  • 2021-05-22
  • 2021-09-05
  • 2021-09-14
  • 2021-04-29
  • 2021-10-01
  • 2021-10-09
  • 2021-12-05
  • 2022-01-09
猜你喜欢
  • 2021-05-23
  • 2022-01-02
  • 2021-12-19
  • 2021-12-19
  • 2021-11-22
  • 2021-08-01
相关资源
相似解决方案