單項(xiàng)選擇題將指派問題的效率矩陣進(jìn)行如下操作，最優(yōu)解會(huì)發(fā)生變化的是（）。

A.每行分別加上數(shù)k
B.所有元素都加上數(shù)k
C.每行分別減去數(shù)k
D.所有元素都乘以數(shù)k


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題對(duì)于匈牙利法，說法正確的是（）。

A.匈牙利法求解指派問題的條件是效率矩陣的元素非負(fù)
B.匈牙利法可直接求解極大化的指派問題
C.匈牙利法可直接求解任何類型的指派問題
D.匈牙利法求解指派問題時(shí)，對(duì)效率矩陣沒有特別規(guī)定

2.單項(xiàng)選擇題

對(duì)于不平衡的運(yùn)輸問題，界面如下圖，規(guī)劃求解參數(shù)設(shè)置正確的是（）。

A.$F$12：$F$14< =$H$12：$H$14
B.$C$15：$F$15>=$C$16：$F$16
C.$C$15：$F$15< =$C$16：$F$16
D.$F$12：$F$14=$H$12：$H$14

4.單項(xiàng)選擇題?利用入基變量的閉回路對(duì)解進(jìn)行調(diào)整時(shí)，若標(biāo)有負(fù)號(hào)的最小運(yùn)量超過兩個(gè)，這時(shí)選（）對(duì)應(yīng)的基變量作為出基變量。

A.任意一個(gè)
B.不能確定
C.逆時(shí)針緊鄰入基變量的那個(gè)
D.順時(shí)針緊鄰入基變量的那個(gè)

5.單項(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è)非基變量

6.單項(xiàng)選擇題對(duì)于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)解必唯一

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

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

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

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

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

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

10.單項(xiàng)選擇題?非對(duì)稱形式下的原-偶問題關(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)