一个运输问题的运价、产量、销量由表4.38给出,用最小元素法写出初始调运方案表。

admin2015-01-12  43

问题 一个运输问题的运价、产量、销量由表4.38给出,用最小元素法写出初始调运方案表。

选项

答案提示:因总产量、总销量均为6个单位,故为产销平衡问题。仿照例题中的做法,我们得到一张初始调运方案表(见附表12)。 [*] 在得到初始调运方案表后,要判断该方案是否为最优方案,其依据是空格中的检验数,即在初始调运方案表中空白的那一部分,而检验数的求法主要是闭回路法。闭回路的作法:从初始调运方案表中任意一个空格开始沿着水平或垂直的方向前进,直到走到一个适当的有数字的格子为止,然后按与前进方向垂直的方向前进,这样继续前进和转向,经过若干次转向前进后,必然回到原来出发点的那个空格子。这样就形成了一条由水平线段和垂直线段组成的封闭折线,称之为闭回路。可以证明过这个空格子必能作出唯一的一条闭回路,但要注意选择适当的转向点。

解析
转载请注明原文地址:https://kaotiyun.com/show/fcVx777K
本试题收录于: 物流数学题库理工类分类
0

最新回复(0)