本文详细介绍了如何使用单纯形法解决运输问题，从问题抽象到寻找基础可行解，再到计算单纯形乘子、判断最优解和调整回路的过程。通过实例展示了西北角法则的应用，并提供了成本矩阵和解题步骤。
运输问题的单纯形解法
问题:用一辆车运50批货，有3个仓库，各存有18，12，20，运到4个地方，他们各需要12，8，16，14，时间分别为：
50 30 90 50
60 80 40 10
90 70 100 20
做运输方案。
问题的抽象
设三个仓库分别为 M i M_i Mi， i = 1 , 2 , 3 i=1,2,3 i=1,2,3
四个目的地分别为 A j A_j Aj， j = 1 , 2 , 3 , 4 j=1,2,3,4 j=1,2,3,4
从仓库 M i M_i Mi运送到目的地 A j A_j Aj的单位成本（花费时间）为 c i j c_{ij} cij
则有：
∑ i = 1 3 M i = ∑ j = 1 4 A j = 50 \sum_{i=1}^3 M_i=\sum_{j=1}^4 A_j=50 i=1∑3Mi=j=1∑4Aj=50
需要求解的运输方案即：从仓库 M i M_i Mi运送到目的地
最低0.47元/天 解锁文章
146
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
