單項(xiàng)選擇題?應(yīng)用表上作業(yè)法求解m個(gè)產(chǎn)地n個(gè)銷地的運(yùn)輸問題時(shí),不正確的是()。?

A.用最小元素法可獲得初始調(diào)用方案
B.用Vogel法可獲得初始調(diào)用方案
C.包含m+n-1個(gè)基變量
D.包含m+n-1個(gè)非基變量


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題對于m個(gè)產(chǎn)地、n個(gè)銷地的運(yùn)輸問題,敘述錯(cuò)誤的是()。

A.該問題的系數(shù)矩陣的秩必為m+n-1
B.該問題的系數(shù)矩陣有m×n列
C.該問題的系數(shù)矩陣有m+n行
D.該問題的最優(yōu)解必唯一

2.單項(xiàng)選擇題原問題的檢驗(yàn)數(shù)的相反數(shù)對應(yīng)于對偶問題的()。

A.基本解
B.可行解
C.有對應(yīng)關(guān)系
D.最優(yōu)解

3.單項(xiàng)選擇題關(guān)于互補(bǔ)松弛定理下列說法錯(cuò)誤的是()。

A.線性規(guī)劃取最優(yōu)解時(shí),若對應(yīng)某一約束條件的對偶變量≠0,該約束取嚴(yán)格=
B.線性規(guī)劃存在最優(yōu)解時(shí),可以利用對偶問題的最優(yōu)解推算原問題的最優(yōu)解
C.線性規(guī)劃取最優(yōu)解時(shí),若對應(yīng)某一約束條件的對偶變量=0,該約束取嚴(yán)格≠
D.線性規(guī)劃取最優(yōu)解時(shí),若約束條件取嚴(yán)格不等式,其對應(yīng)的對偶變量一定為0

4.單項(xiàng)選擇題對于線性規(guī)劃的原問題及對偶問題,下述說法錯(cuò)誤的是()。

A.若原問題為n個(gè)約束m個(gè)變量,那么對偶問題為m個(gè)約束n個(gè)變量
B.若原問題n個(gè)約束條件都大于等于0,那么對偶問題n個(gè)變量也都非負(fù)
C.若原問題m個(gè)變量都為自由變量,那么對偶問題m個(gè)約束條件都必須是等式
D.當(dāng)原問題目標(biāo)函數(shù)為最大化,其對偶問題目標(biāo)函數(shù)為最小化

5.單項(xiàng)選擇題?非對稱形式下的原-偶問題關(guān)系的正確口訣是()。

A.大約變,小約不變,變化僅一次,等號(hào)與無約束無關(guān)
B.大約變,小約不變,變化可多次,等號(hào)與無約束關(guān)聯(lián)
C.小約變,大約不變,變化僅一次,等號(hào)與無約束關(guān)聯(lián)
D.大約變,小約不變,變化僅一次,等號(hào)與無約束關(guān)聯(lián)