在运输方案中出现退化现象,是指数字格的数目()
在运输方案中出现退化现象,是指数字格的数目()
A、等于m+n
B、大于m+n-1
C、小于m+n-1
D、等于m+n一1
【正确答案】:C
【题目解析】:为了解决退化的现象,以便继续最优解的求解过程,我们可以采用这样的方法:在数字格XB格、YC格共有的相邻空格XC格、YB格当中,任意选取其中的一个相邻空格,将该空格作为0数字格,从而达到两个目的:①使最初的运输方案仍然满足这样的条件:数字格的数目=行数+列数-1。②使数字格XB经过O数字格,再转一个90º的弯,与数字格YC联系起来,仍然成为阶石的状态。
Top