题目
为建立运输问题的改进方案,在调整路线中调整量应为A. 负号格的最小运量B. 负号格的最大运量C. 正号格的最小运量D. 正号格的最大运量
为建立运输问题的改进方案,在调整路线中调整量应为
A. 负号格的最小运量
B. 负号格的最大运量
C. 正号格的最小运量
D. 正号格的最大运量
题目解答
答案
A. 负号格的最小运量
解析
本题考查运输问题改进方案中调整量的确定方法。解题思路是先明确运输问题改进方案的调整路线概念,再根据调整路线中正号格和负号格的特点来确定调整量。
在运输问题中,为了建立改进方案,需要找到一条调整路线。调整路线是由一个空格(即未分配运量的格)和一些数字格(已分配运量的格)组成的闭合回路。在这个闭合回路中,会有一些格的运量需要增加(正号格),一些格的运量需要减少(负号格)。
调整量的确定原则是:为了保证所有格的运量都为非负,调整量应该取负号格中的最小运量。因为如果调整量大于负号格中的最小运量,那么该负号格的运量就会变为负数,这在实际运输问题中是不允许的。
例如,假设在一个调整路线中有三个负号格,它们的运量分别为$x_1$、$x_2$、$x_3$,且$x_1\leq x_2\leq x_3$,那么调整量$\theta$就应该取$x_1$,即$\theta = \min\{x_1, x_2, x_3\}=x_1$。