16、运输模型优化方法详解

运输模型优化方法详解

在解决运输问题时，有多种方法可以找到初始的基本解决方案，并且通过优化测试来确定最优解。下面将详细介绍这些方法及其操作步骤。

西北角法（North - West Corner Method）

西北角法是一种简单的初始分配方法，其步骤如下：
1. 从西北角单元格开始分配 ：从成本矩阵的西北角单元格（即 a11 单元格）开始分配单位。
2. 根据供需关系分配单位 ：
- 如果需求大于供应，将该单元格的值设为供应量，然后垂直向下移动到下一个单元格进行分配。
- 如果需求小于供应，将该单元格的值设为需求量，然后水平向右移动到下一个单元格进行分配。
- 如果需求等于供应，则沿对角线移动到下一个单元格进行分配。

以下是一个具体的例子，通过西北角法进行分配的过程：
| 来源地 | 目的地（玛丽斯维尔 D1） | 目的地（东利伯蒂 D2） | 目的地（格林斯堡 D3） | 供应量（千单位） |
| ---- | ---- | ---- | ---- | ---- |
| 安大略（S1） | 5 (i = 55) | 11 | 6 | 55/0 |
| 南菲尔德（S2） | 4 (ii = 10) | 6 (iii = 30) | 5 | 40/30/0 |
| 巴特尔克里克（S3） | 4 | 6 (iv = 15) | 9 (10) | 25/10/0 |
| 需求量（千单位） | 65/10/0 | 45/15/0 | 10/0 |

具体分配过程如下：
- 从