多項選擇題運輸問題的基本可行解有特點()。

A.產(chǎn)銷平衡
B.不含閉回路
C.有m+n個位勢
D.有m+n-1個基變量


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題最小生成樹問題的算法()。

A.單純刑法
B.位勢法
C.加邊法
D.破圈法

2.單項選擇題線性規(guī)劃標(biāo)準(zhǔn)模型有特點()。

A.所有函數(shù)都是線性函數(shù)
B.目標(biāo)求最小
C.有等式或不等式約束
D.變量非負(fù)

3.單項選擇題求運輸問題的解就是求滿足要求的()。

A.各供應(yīng)點到各需求點的運費
B.總運費
C.各供應(yīng)點到各需求點的運量
D.總運量

5.單項選擇題n個點的不連通圖,其邊數(shù)()。在

A.必然少于n-1
B.必然等于n-1
C.必然多于n-1
D.可能多于n-1