题目
在运输问题中,调整量的确定应选择( )A. 偶数转角点中最大运量B. 偶数转角点中最小运量C. 奇数转角点中最大运量D. 奇数转角点中最小运量
在运输问题中,调整量的确定应选择( )
A. 偶数转角点中最大运量
B. 偶数转角点中最小运量
C. 奇数转角点中最大运量
D. 奇数转角点中最小运量
题目解答
答案
B. 偶数转角点中最小运量
解析
本题考查运输问题中调整量的确定方法这一知识点。解题思路是明确在运输问题里,当需要对初始可行解进行调整时,要通过寻找闭合回路来确定调整量,而调整量的确定与闭合回路上转角点的运量有关。
在运输问题中,为了得到更优的解,我们会寻找一个闭合回路。闭合回路上的转角点分为奇数转角点和偶数转角点。奇数转角点是需要增加运量的点,偶数转角点是需要减少运量的点。为了保证调整后各运输路线的运量非负,调整量不能超过偶数转角点上的运量。所以,我们要选择偶数转角点中最小的运量作为调整量,这样才能在保证所有运输量非负的前提下,实现运输方案的调整,使目标函数值得到改善。