运输问题集8 |转运模型1

转运模型是运输问题中的一种模型。有两种类型的转运问题：

• 源和目标充当临时(即中间)节点
• 在源和目标之间有一些瞬态节点

查看给定的运输问题图。

在运输问题中，货物从一个特定的来源移动到另一个特定的目的地，可能从S1到D1，从S1到D2，从S1到D3，从S2到D1，从S2到D2，依此类推。

本文将讨论源和目的地充当瞬态(即中间节点)节点的转运问题。本文的下一组将讨论源和目标之间具有某些临时(即中间)节点的转运问题。

源和目的地充当瞬态节点的转运问题

在这种方法中，货件在到达所需的目的地之前先经过一个或多个中间节点。此方法允许货件在到达所需目的地之前从一个来源传递到另一个来源，并从一个目的地传递到另一个目的地。

注意：中间节点本身可以是源和目的地。

考虑以下涉及4个来源和2个目的地的转运问题。源S1，S2，S3和S4的供应值分别是200单位，250单位，300单位和450单位。目的地D1和D2的需求值分别为600单位和600单位。下表总结了不同来源和目的地之间的单位运输成本。
解决转运问题。

解决转运问题的步骤：

• 检查它是否平衡。平衡，如果供应总量=需求总量= B，则此处的B值为1200。
  在这种情况下，问题是均衡的，请参见下表。如果问题不平衡，我们可以添加虚拟行或列以使其平衡。请参阅这篇文章
  
• 将B的值添加到所有行和列。请参阅下表：
  
• 使用Vogel的近似法找出总的运输成本，因为它比最小成本单元法和西北角法提供了最优的解决方案。
  使用Vogel的近似方法解决运输问题后，我们得到以下解决方案，
  
  只需忽略零成本单元并计算运输成本。
  总运输成本为：(200 * 6)+(450 * 5)+(300 * 7)+(450 * 6)+(150 * 4)= 8850
• 绘制运输方式。注意：主对角线单元中的分配将被忽略。
  要绘制运输图，请首先绘制四个来源和两个目的地，如下所示：
  
  • 查看第一个分配的单元格上方的表是(S1，S2)。第一批发货从S1到S2。分配的值为200。
    
  • 第二个分配的单元格是(S2，D1)。货物从S2移至D1。分配的值为450。
    
  • 下一个分配的单元格是(S3，D2)，然后是(S4，D2)。这两个单元的分配值分别为300和450。
    
• 下一个也是最后一个分配的单元是(D2，D1)。货物从D2移至D1。该单元格的分配值为150。