單項選擇題匈牙利法用于求解下列哪類問題?()

A.對偶問題
B.運輸問題
C.線性規(guī)劃
D.指派問題


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下列有關動態(tài)規(guī)劃的敘述中不正確的有()

A.采用順序解法與逆序解法可能得出不同的結果。
B.動態(tài)規(guī)劃求解的基本思路是將一個多階段的決策問題轉化為一系列具有遞推關系的單階段決策問題。
C.動態(tài)規(guī)劃中狀態(tài)的選取必須滿足無后效性原則。
D.對結構基本雷同的線性與非線性規(guī)劃問題,用動態(tài)規(guī)劃方法求解時計算量不會有太大差別。

2.單項選擇題下述有關動態(tài)規(guī)劃的敘述中不正確的有()

A.動態(tài)規(guī)劃將一個多階段的決策問題轉化為一個具有遞推關系的單階段的決策問題。
B.動態(tài)規(guī)劃不能用于求解同時間順序無關的靜態(tài)問題。
C.動態(tài)規(guī)劃求解的思路基于利·貝爾曼提出的最優(yōu)化原理。
D.動態(tài)規(guī)劃數(shù)學模型由階段、狀態(tài)、決策與策略,狀態(tài)轉移方程及指標函數(shù)等構成。

3.單項選擇題混合整數(shù)線性規(guī)劃指的是()。

A.部分變量要求是整數(shù)
B.所有變量要求是整數(shù)
C.目標函數(shù)值必須是整數(shù)
D.部分變量必須是0或1

4.單項選擇題在目標規(guī)劃中,求解的基本原則是首先滿足高級別的目標,但當高級別目標不能滿足時,()。

A.其后的所有低級別目標一定不能被滿足
B.其后的所有低級別目標一定能被滿足
C.其后的某些低級別目標有可能被滿足
D.其后的某些低級別目標一定不能被滿足

5.單項選擇題關于目標規(guī)劃下面說法不正確的是()

A.目標規(guī)劃的最優(yōu)解可能是多重最優(yōu)解
B.目標函數(shù)可以是最大化或最小化問題
C.目標函數(shù)中的變量僅含有正負偏差變量
D.目標規(guī)劃是處理多目標決策問題的方法之一

6.單項選擇題?對產銷平衡的運輸問題,錯誤的闡述為()

A.用位勢法判斷一個解是否為最優(yōu)時,得出的位勢值存在且唯一
B.用最小元素法給出的某一初始解是運輸問題可行域凸集的一個頂點
C.若產量和銷量均為整數(shù),一定存在整數(shù)最優(yōu)解
D.個變量組構成基變量的充要條件是變量組內不構成任何閉回路

7.單項選擇題目標函數(shù)的含義是()。

A.首先第一和第二目標同時不超過目標值,然后第三目標不超過目標值
B.第一、第二和第三目標同時不超過目標值
C.第一和第二目標恰好達到目標值,第三目標不超過目標值
D.首先第一和第二目標同時不低于目標值,第三目標不低于目標值

10.多項選擇題存貯論中,存貯費用通常有()

A.訂貨費
B.存貯費
C.缺貨費
D.政府稅費