Matlab——运输问题

运输问题

1. 平衡运输问题

问题的产生及分析




运输问题的特点

求解运输问题的方法——表上作业法

（1）最小元素法

最小元素法的基本思想是优先满足单位运价最小的供销业务.

（2）闭回路法

在单纯形法中，为了检验一个基本可行解是不是最优解，需要求出所有非基变量的检验数.
由于目标要求极小，因此，当所有的检验数都大于或等于零时该调运方案就是最优方案.

（3）闭回路调整法

若在检验数上有某空格的检验数为负，则可改进方案，降低成本。调整的方法是从具有负检验数的空格出发(有多个负检验数时，选择绝对值大的一个)，沿它的闭回路进行调整，即在保持方案可行的条件下，尽量增加空格上的运量。

（4）位势法
……

2. 不平衡运输问题