判斷題目標(biāo)規(guī)劃只能解得滿(mǎn)意解，不存在最優(yōu)解。

您可能感興趣的試卷

你可能感興趣的試題

3.單項(xiàng)選擇題尋找最大流時(shí)，增廣鏈上的調(diào)整量為（）。

A.網(wǎng)絡(luò)上容量與流量的最大差值
B.網(wǎng)絡(luò)上容量與流量的最小差值
C.增廣鏈上可調(diào)整量的最小值
D.增廣鏈上流量量與容量的最大差值

4.單項(xiàng)選擇題最優(yōu)性定理是動(dòng)態(tài)規(guī)劃問(wèn)題求解的（）。

A.無(wú)關(guān)條件
B.必要條件
C.充分條件
D.充要條件

5.單項(xiàng)選擇題動(dòng)態(tài)規(guī)劃不是（）。

A.有邊界條件
B.一種算法
C.一種解題思路
D.多階段規(guī)劃的方法

6.單項(xiàng)選擇題以下樹(shù)圖的概念中正確的有（）。

A.重要的網(wǎng)絡(luò)系統(tǒng)一般采用樹(shù)狀結(jié)構(gòu)
B.任何含n個(gè)點(diǎn)（n-1）條邊的圖一定是樹(shù)圖
C.任一圖G中，當(dāng)點(diǎn)集V確定后，樹(shù)圖是G中邊數(shù)最多的連通圖
D.樹(shù)圖中去掉任意一條邊，圖將不連通

7.單項(xiàng)選擇題匈牙利法用于求解下列哪類(lèi)問(wèn)題？（）

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

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

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

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

A.動(dòng)態(tài)規(guī)劃將一個(gè)多階段的決策問(wèn)題轉(zhuǎn)化為一個(gè)具有遞推關(guān)系的單階段的決策問(wèn)題。
B.動(dòng)態(tài)規(guī)劃不能用于求解同時(shí)間順序無(wú)關(guān)的靜態(tài)問(wèn)題。
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)成。

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

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