判斷題一個(gè)線性規(guī)劃問(wèn)題若轉(zhuǎn)化為動(dòng)態(tài)規(guī)劃方法求解時(shí),應(yīng)嚴(yán)格按變量的下標(biāo)順序來(lái)劃分階段,如將決定的值作為第一階段,決定的值作為第二階段等。

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

9.單項(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ù)圖中去掉任意一條邊,圖將不連通

10.單項(xiàng)選擇題匈牙利法用于求解下列哪類問(wèn)題?()

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