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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題

對于不平衡的運輸問題，界面如下圖，規(guī)劃求解參數(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

3.單項選擇題?利用入基變量的閉回路對解進行調整時，若標有負號的最小運量超過兩個，這時選（）對應的基變量作為出基變量。

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

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

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

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

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

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

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

7.單項選擇題關于互補松弛定理下列說法錯誤的是（）。

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

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

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

9.單項選擇題?非對稱形式下的原-偶問題關系的正確口訣是（）。

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

10.單項選擇題

下表是套裁下料的規(guī)劃求解的界面，目標單元格H13的公式為（）

A.sumproduct（B4：F4，B13：F13）
B.sumproduct（B9：F9，B13：F13）
C.sumproduct（B5：F5，B13：F13）
D.sumproduct（B3：F3，B13：F13）