题目
在运输问题中,调整量的确定应选择闭合回路中()。A. 奇数转角点中最大运量B. 奇数次顶点中最小运量C. 偶数次顶点中最大运量D. 偶数次顶点最小运量
在运输问题中,调整量的确定应选择闭合回路中()。
A. 奇数转角点中最大运量
B. 奇数次顶点中最小运量
C. 偶数次顶点中最大运量
D. 偶数次顶点最小运量
题目解答
答案
D. 偶数次顶点最小运量
解析
步骤 1:理解运输问题中的闭合回路
在运输问题中,闭合回路是指从一个顶点出发,经过一系列顶点,最终回到起点的路径。闭合回路中的顶点可以分为奇数次顶点和偶数次顶点,其中奇数次顶点是指在闭合回路中出现奇数次的顶点,偶数次顶点是指在闭合回路中出现偶数次的顶点。
步骤 2:确定调整量
在运输问题中,调整量是指在闭合回路中需要调整的运量。调整量的确定应选择闭合回路中偶数次顶点中最小运量。这是因为偶数次顶点是闭合回路中的关键点,调整这些顶点的运量可以使得运输问题的总成本最小化。
步骤 3:选择正确答案
根据上述分析,正确答案是D,即偶数次顶点最小运量。
在运输问题中,闭合回路是指从一个顶点出发,经过一系列顶点,最终回到起点的路径。闭合回路中的顶点可以分为奇数次顶点和偶数次顶点,其中奇数次顶点是指在闭合回路中出现奇数次的顶点,偶数次顶点是指在闭合回路中出现偶数次的顶点。
步骤 2:确定调整量
在运输问题中,调整量是指在闭合回路中需要调整的运量。调整量的确定应选择闭合回路中偶数次顶点中最小运量。这是因为偶数次顶点是闭合回路中的关键点,调整这些顶点的运量可以使得运输问题的总成本最小化。
步骤 3:选择正确答案
根据上述分析,正确答案是D,即偶数次顶点最小运量。