判斷題只含目標約束的目標規(guī)劃模型一定存在滿意解。

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

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

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

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

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