题目
运输问题中求初始运输方案可采用()A. 闭回路法B. 匈牙利法C. 最小元素法D. 位势法
运输问题中求初始运输方案可采用()
A. 闭回路法
B. 匈牙利法
C. 最小元素法
D. 位势法
题目解答
答案
C. 最小元素法
解析
本题考查运输问题中求初始运输方案方案的方法。解题思路是需要对每个选项所给选项所涉及的方法进行分析,判断其是否用于求运输问题的初始运输方案。
- 选项A:闭回路法
闭回路法是在得到初始运输方案后,用于检验该方案是否为最优方案的方法。它通过寻找闭回路来调整运输方案,以判断是否能使总运费进一步降低。所以闭回路法不是求初始运输方案的方法。 - **选项B:匈牙利法
匈牙利法主要用于解决指派问题,即如何将不同的任务分配给不同的人员,使得总效率最高。它与运输问题中求初始运输方案的方法不同,不是用于运输问题求初始运输方案的。 - **选项C:最小元素法
最小元素法是运输问题中求初始运输方案的常用方法之一。其基本思想是优先安排单位运价最小的供销业务,即从单位运价表中最小的运价开始确定供销关系,然后逐步安排其他的供销业务,直到得到一个完整的初始运输方案。所以最小元素法可用于求初始运输方案。 - **选项D:位势法
位势法也是用于检验运输问题的初始方案是否为最优方案的方法。它通过计算位势的计算来判断是否存在更优的调整方案,而不是用于求初始运输方案。