在以下初始调运方案(表4.8)中 从标记*处的空格开始作一个闭回路。请帮忙给出正确答案和分析 谢谢!

大学本科 已帮助: 时间:2024-10-30 07:36:31

在以下初始调运方案(表4.8)中,从标记*处的空格开始作一个闭回路。

请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,物理学类

标签:回路,空格,正确答案

参考解答

用户头像

491***995

2024-10-30 07:36:31

正确答案:答案见表4.9。一个闭回路做出以后偶数次转向点对应的运费的总和减去奇数次转向点对应的运费之和的差数成为对应于这个空格的检验数。若所有空格的检验数都不是负数则这个方案就是最优的;反之所有检验数中只要有一个负数则这个方案就不是最优的应该进行调整。调整的时候从检验数中找出负数中最小的一个数由这个数对应的空格出发作闭回路。在闭回路的所有奇数次转向点的运量中找最小的运量这个数成为调整数。所有奇数次转向点的运量都减去这个调整数。与此同时初始空格处以及偶数次转向点处的运量都加上该调整数。这是一个新的调运方案再检验各空格的检验数判断该方案是否最优或进行调整。
答案见表4.9。一个闭回路做出以后,偶数次转向点对应的运费的总和减去奇数次转向点对应的运费之和的差数,成为对应于这个空格的检验数。若所有空格的检验数都不是负数,则这个方案就是最优的;反之,所有检验数中只要有一个负数,则这个方案就不是最优的,应该进行调整。调整的时候,从检验数中找出负数中最小的一个数,由这个数对应的空格出发作闭回路。在闭回路的所有奇数次转向点的运量中,找最小的运量,这个数成为调整数。所有奇数次转向点的运量都减去这个调整数。与此同时,初始空格处以及偶数次转向点处的运量都加上该调整数。这是一个新的调运方案,再检验各空格的检验数,判断该方案是否最优或进行调整。

上一篇 某农场的一个分场要用1320亩土地种植玉米 地瓜 谷子和大豆四种作物。由土地的肥沃程度和水利条件的差

下一篇 某汽车运输公司有许多载重量为5吨的卡车 某天该公司接受了表7.5所示的9项运输业务。装卸点位置如图7

相似问题