單項(xiàng)選擇題匈牙利法用于求解下列哪類問題？（）

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下列有關(guān)動(dòng)態(tài)規(guī)劃的敘述中不正確的有（）

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

2.單項(xiàng)選擇題下述有關(guān)動(dòng)態(tài)規(guī)劃的敘述中不正確的有（）

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

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

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

4.單項(xiàng)選擇題在目標(biāo)規(guī)劃中，求解的基本原則是首先滿足高級(jí)別的目標(biāo)，但當(dāng)高級(jí)別目標(biāo)不能滿足時(shí)，（）。

A.其后的所有低級(jí)別目標(biāo)一定不能被滿足
B.其后的所有低級(jí)別目標(biāo)一定能被滿足
C.其后的某些低級(jí)別目標(biāo)有可能被滿足
D.其后的某些低級(jí)別目標(biāo)一定不能被滿足

5.單項(xiàng)選擇題關(guān)于目標(biāo)規(guī)劃下面說法不正確的是（）

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