單項選擇題?標(biāo)準(zhǔn)指派問題在變換效率矩陣時，在沒有被直線通過的所有元素中找出最小值后，操作不正確的是（）。

A.沒有被直線通過的所有元素減去這個最小值
B.沒有被直線通過的所有元素和直線交點處的元素除外，其余不變
C.沒有被直線通過的所有元素加上這個最小值
D.直線交點處的元素加上這個最小值


您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項選擇題對于匈牙利法，說法正確的是（）。

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

3.單項選擇題

對于不平衡的運輸問題，界面如下圖，規(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

6.單項選擇題?應(yīng)用表上作業(yè)法求解m個產(chǎn)地n個銷地的運輸問題時，不正確的是（）。?

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

7.單項選擇題對于m個產(chǎn)地、n個銷地的運輸問題，敘述錯誤的是（）。

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

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

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

9.單項選擇題關(guān)于互補松弛定理下列說法錯誤的是（）。

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

10.單項選擇題對于線性規(guī)劃的原問題及對偶問題，下述說法錯誤的是（）。

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