📜  运输问题套装5(不平衡)

📅  最后修改于: 2021-04-22 10:39:56             🧑  作者: Mango

本文讨论了运输问题的简介。本文将讨论解决不平衡运输问题的方法。

下面的运输问题是不平衡的运输问题。

该问题是不平衡的,因为所有供给的总和(即O1O2O3O4 )不等于所有需求的总和(即D1D2D3D4D5)

解决方案:
在这种类型的问题中,将使用虚拟行或虚拟列的概念。在这种情况下,由于供应量大于需求量,因此将添加一个虚拟需求列,并将对该列的需求(总供应量–总需求量)设为117 – 95 = 22 ,如下图所示。如果需求大于供应,则将添加一个虚拟供应行。

现在,该问题已更新为平衡运输问题,可以使用以下任何一种方法来解决该问题,以解决先前帖子中讨论的平衡运输问题:

  1. 西北角法
  2. 最小成本单元法
  3. 沃格尔近似法