运输问题设置1(简介)

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

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

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

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

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

运输问题的基本结构：

在上表D1 ， D2 ， D3和D4中，是要从不同来源S1 ， S2 ， S3和S4交付产品/商品的目的地。 S _i是来自源O _i的供应。 d _j是目的地D _j的需求。 C _ij是产品从来源S _i交付到目的地D _j时的成本。