2. 自考
  3. 一个运输问题的运价、产量、销量由表4．38给出，用最小元素法写出初始调运方案表。

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

admin2015-01-12  51
问题 一个运输问题的运价、产量、销量由表4．38给出，用最小元素法写出初始调运方案表。
选项
答案提示：因总产量、总销量均为6个单位，故为产销平衡问题。仿照例题中的做法，我们得到一张初始调运方案表(见附表12)。 [*] 在得到初始调运方案表后，要判断该方案是否为最优方案，其依据是空格中的检验数，即在初始调运方案表中空白的那一部分，而检验数的求法主要是闭回路法。闭回路的作法：从初始调运方案表中任意一个空格开始沿着水平或垂直的方向前进，直到走到一个适当的有数字的格子为止，然后按与前进方向垂直的方向前进，这样继续前进和转向，经过若干次转向前进后，必然回到原来出发点的那个空格子。这样就形成了一条由水平线段和垂直线段组成的封闭折线，称之为闭回路。可以证明过这个空格子必能作出唯一的一条闭回路，但要注意选择适当的转向点。
解析
转载请注明原文地址:https://kaotiyun.com/show/fcVx777K
本试题收录于： 物流数学题库理工类分类
0

物流数学

理工类

相关试题推荐
随机试题
最新回复(0)