A.重要的網(wǎng)絡(luò)系統(tǒng)一般采用樹狀結(jié)構(gòu)
B.任何含n個(gè)點(diǎn)（n-1）條邊的圖一定是樹圖
C.任一圖G中，當(dāng)點(diǎn)集V確定后，樹圖是G中邊數(shù)最多的連通圖
D.樹圖中去掉任意一條邊，圖將不連通
您可能感興趣的試卷
你可能感興趣的試題
A.對(duì)偶問題
B.運(yùn)輸問題
C.線性規(guī)劃
D.指派問題
A.采用順序解法與逆序解法可能得出不同的結(jié)果。
B.動(dòng)態(tài)規(guī)劃求解的基本思路是將一個(gè)多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段決策問題。
C.動(dòng)態(tài)規(guī)劃中狀態(tài)的選取必須滿足無后效性原則。
D.對(duì)結(jié)構(gòu)基本雷同的線性與非線性規(guī)劃問題，用動(dòng)態(tài)規(guī)劃方法求解時(shí)計(jì)算量不會(huì)有太大差別。
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)成。
A.部分變量要求是整數(shù)
B.所有變量要求是整數(shù)
C.目標(biāo)函數(shù)值必須是整數(shù)
D.部分變量必須是0或1
A.其后的所有低級(jí)別目標(biāo)一定不能被滿足
B.其后的所有低級(jí)別目標(biāo)一定能被滿足
C.其后的某些低級(jí)別目標(biāo)有可能被滿足
D.其后的某些低級(jí)別目標(biāo)一定不能被滿足
A.目標(biāo)規(guī)劃的最優(yōu)解可能是多重最優(yōu)解
B.目標(biāo)函數(shù)可以是最大化或最小化問題
C.目標(biāo)函數(shù)中的變量?jī)H含有正負(fù)偏差變量
D.目標(biāo)規(guī)劃是處理多目標(biāo)決策問題的方法之一
A.用位勢(shì)法判斷一個(gè)解是否為最優(yōu)時(shí)，得出的位勢(shì)值存在且唯一
B.用最小元素法給出的某一初始解是運(yùn)輸問題可行域凸集的一個(gè)頂點(diǎn)
C.若產(chǎn)量和銷量均為整數(shù)，一定存在整數(shù)最優(yōu)解
D.個(gè)變量組構(gòu)成基變量的充要條件是變量組內(nèi)不構(gòu)成任何閉回路
A.首先第一和第二目標(biāo)同時(shí)不超過目標(biāo)值，然后第三目標(biāo)不超過目標(biāo)值
B.第一、第二和第三目標(biāo)同時(shí)不超過目標(biāo)值
C.第一和第二目標(biāo)恰好達(dá)到目標(biāo)值，第三目標(biāo)不超過目標(biāo)值
D.首先第一和第二目標(biāo)同時(shí)不低于目標(biāo)值，第三目標(biāo)不低于目標(biāo)值
最新試題
線性規(guī)劃問題只能設(shè)置一個(gè)決策變量。
線性規(guī)劃每一個(gè)問題都有一個(gè)明確的目標(biāo)，這些目標(biāo)可以用一組決策變量的線性函數(shù)來表示。
線性規(guī)劃問題的約束條件符號(hào)可以是（）。
已知線性規(guī)劃的最優(yōu)單純形表如下表所示，求原線性規(guī)劃矩陣C、A、及b，最優(yōu)基B及B-1。
無可行解的意思是指：有解，但無最優(yōu)解。
套裁下料問題可以推廣到（）。
人力資源規(guī)劃問題設(shè)置決策變量時(shí)通常采用（）。
決策標(biāo)準(zhǔn)中，需要決策者確定概率的是（）
線性規(guī)劃在管理中的應(yīng)用，根據(jù)問題的不同，追求的目標(biāo)主要包括（）。
運(yùn)籌學(xué)是關(guān)于線性規(guī)劃問題的學(xué)科。