判斷題系統(tǒng)約束中最多含有一個正或負的偏差變量。

您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題尋找最大流時，增廣鏈上的調整量為（）。

A.網絡上容量與流量的最大差值
B.網絡上容量與流量的最小差值
C.增廣鏈上可調整量的最小值
D.增廣鏈上流量量與容量的最大差值

3.單項選擇題最優(yōu)性定理是動態(tài)規(guī)劃問題求解的（）。

A.無關條件
B.必要條件
C.充分條件
D.充要條件

4.單項選擇題動態(tài)規(guī)劃不是（）。

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

5.單項選擇題以下樹圖的概念中正確的有（）。

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

6.單項選擇題匈牙利法用于求解下列哪類問題？（）

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

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

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

8.單項選擇題下述有關動態(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ù)等構成。

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

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

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

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