关于运输困境的例子

Question

一家木材公司将松木地板从其三家工厂A1、A2和A3运至三家建筑供应商B1、B2和B3。下表显示了运输的需求量、可用性和单位成本。从西北角解决方案入手，使用踏脚石方法，确定总成本最小的运输模式。

​

使用无西角方法的分布矩阵给出如下矩阵：{ 25,0,0，5,30,5，0,0,31 }然后我计算未使用单元的改进指数，并检查是否为最优。它不是最优的溶胶单元(3,1)是负1。我不能在这个分布矩阵上应用垫脚石方法，因为第二行有三个连续的基本单元。最佳解决方案是什么？

Answer 1

最优分布矩阵为{ 0,0,25,0,30,10,30,0,1 }。最优代价= 25*(2)+30*(2)+10*(3)+30*(3)+1*(3) = 233三次迭代后得到的结果。