📜  运输问题设置1(简介)

📅  最后修改于: 2021-04-29 09:07:07             🧑  作者: Mango

运输问题是一种特殊的线性规划问题(LPP) ,其中将货物从一组来源运输到一组目的地,这要分别取决于源和目的地的供求,以使总运输成本最小化。有时也称为希区柯克问题。

运输问题类型:
平衡:当供给和需求相等时,该问题被称为平衡运输问题。

不平衡:当供需不相等时,这就是运输不平衡的问题。在这种类型的问题中,根据需要添加虚拟行或虚拟列以使其成为平衡问题。然后可以解决类似于平衡问题的问题。

解决方法:
要找到初始的基本可行解决方案,可以使用以下三种方法:

  1. 西北角单元法。
  2. 最少调用单元格方法。
  3. Vogel的近似法(VAM)。

运输问题的基本结构:

在上表D1D2D3D4中,是要从不同来源S1S2S3S4交付产品/商品的目的地。 S i是来自源O i的供应。 d j是目的地D j的需求。 C ij是产品从来源S i交付到目的地D j时的成本。