欧美一区精品视频一二区,亚洲欧美成人网站AAA,亚洲激情99

判斷題運輸問題獨立約束條件數(shù)m+n-1個，變量數(shù)是mn個，于是基變量數(shù)為mn-m-n個。

1.判斷題如果運輸問題單位運價表的全部元素分別乘上一個常數(shù)k（k>0），調運方案將不會發(fā)生變化。

2.判斷題如果運輸問題單位運價表的某一行（或某一列）元素分別加上一個常數(shù)k，調運方案將不會發(fā)生變化。

3.判斷題如果運輸問題單位運價表的某一行（或某一列）元素分別乘上一個常數(shù)k，調運方案將不會發(fā)生變化。

4.判斷題按最小元素法（或伏格爾法）給出的初始基可行解，從每一空格出發(fā)可以找出，而且僅能找出唯一閉合回路。

5.判斷題運輸問題是特殊的線性規(guī)劃問題，表上作業(yè)法也是特殊形式的單純形法。

6.判斷題若運輸問題的可行解退化，則存在等于零的數(shù)字格。

7.判斷題運輸問題一定有最優(yōu)解。

8.判斷題運輸問題不能化為最小費用流問題來解決。

9.判斷題線性規(guī)劃問題的原單純形解法，可以看作是保持原問題基本解可行，通過迭代計算，逐步將對偶問題的基本解從不可行轉化為可行的過程。

10.判斷題原問題（極小值）第i個約束是“≥”約束，則對偶變量y_i≥0