單項選擇題對運輸問題的描述,下列說法正確的是()

A、若變量B組包含有閉回路,則B中的變量對應的列向量線性無關。
B、運輸問題的對偶問題不一定存在最優(yōu)解。
C、第i行的位勢ui是第i個對偶變量。
D、運輸問題的對偶問題的約束條件為大于等于約束。


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下列說法正確的是()

A、分支定界法在處理整數(shù)規(guī)劃問題時,借用線性規(guī)劃單純形法的基本思想,在求相應的線性模型解的同時,逐步加入對各變量的整數(shù)要求限制,從而把原整數(shù)規(guī)劃問題通過分支迭代求出最優(yōu)解。
B、用割平面法求解整數(shù)規(guī)劃問題,構造的解割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。
C、用分支定界發(fā)求解一個極大化的整數(shù)規(guī)劃時,當?shù)玫蕉嘤谝粋€可行解時,通??扇稳∑渲幸粋€作為下界,再進行比較剪支。
D、整數(shù)規(guī)劃問題的最優(yōu)值優(yōu)于其相應的線性規(guī)劃問題的最優(yōu)值。

2.單項選擇題原問題與對偶問題都有可行解,則有()

A、原問題有最優(yōu)解,對偶問題可能沒有最優(yōu)解
B、原問題與對偶問題可能都沒有最優(yōu)解
C、可能一個問題有最優(yōu)解,另一個問題具有無界解
D、原問題與對偶問題都具有最優(yōu)解

3.單項選擇題X1要求是非負整數(shù),它的來源行是X1-5/3X4+7/3X5=8/3,高莫雷方程是()

A、-1/3X4-1/3X5<=2/3
B、X4-X5<=-2
C、X4+X5+S=2
D、-1/3X4-1/3X5+S=-2/3

4.單項選擇題對偶單純形法的最小比值規(guī)則是為了保證()

A、使原問題保持可行
B、使對偶問題保持可行
C、逐步消除原問題不可行性
D、逐步消除對偶問題不可行性

5.單項選擇題線形規(guī)劃具有多重最優(yōu)解是指()

A、目標函數(shù)系數(shù)與某約束系數(shù)對應成比例
B、最優(yōu)表中存在非基變量的檢驗數(shù)為0
C、可行解集合無界
D、存在基變量等于0