运输问题中出现的退化现象指( )

运输问题中出现的退化现象指( )


A、

数字格的数目>行数+列数-1


B、

数字格的数目<行数+列数-1


C、

数字格的数目=行数+列数-1


D、

数字格的数目=行数+列数+1


【正确答案】:B
【题目解析】:

一般来讲,在求解运输问题时,必须符合一个条件:数字格的数目=行数+列数-1。
但是有某些运输问题,由于出现一些碰巧的原因,却会出现这样的现象:数字格的数目<行数+列数-1。这种现象我们就称为退化现象。

故本题选B。


Top