运输困境的例子

Question

一家木材公司从其三个工厂A 1中运送松木地板 A 2和A 3，三个建筑供应商，B 1，B 2和B 3。该 下表显示了需求，可用性和单位成本 运输。从西北角解决方案开始 并使用踩踏石方法，确定 最小化总成本的运输模式。

带有nothes-west corner方法的分布矩阵给出以下矩阵： {[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 三次迭代后得到的答案。