运筹学运输问题西北角法

运筹学运输问题西北角法
运筹学运输问题西北角法是一种迭代的方法，其迭代步骤为：
1. 从运价表的西北角（左上角）格开始，在格内的右下角标上允许取得的最大数。

2. 按行（列）标下一格的数。

3. 若某行（列）的产量（销量）已满足，则把该行（列）的其他格划去。

4. 重复以上步骤，直至得到一个基本可行解。

此方法未对运价进行考量，只是从西北角处进行迭代，因此其求解出的初始方案往往离最优解还有一定差距，后续进行解的改进时可能需要的次数较多，现已不常使用。