A.運(yùn)輸問題是線性規(guī)劃問題 B.基變量的個(gè)數(shù)是數(shù)字格的個(gè)數(shù) C.空格有mn-n-m+1個(gè) D.每一格在運(yùn)輸圖中均有一閉合回路
A.整數(shù)解 B.最優(yōu)解 C.無窮多解 D.以上都不對
A.約束左邊所有的系數(shù)都是0或1。 B.運(yùn)輸問題約束方程左邊的每一列中恰有兩個(gè)系數(shù)是1,其他都是0。 C.有m+n-1個(gè)獨(dú)立約束條件,該問題的基變量有m+n-1個(gè)。 D.以上都正確