單項選擇題（）?不是求解整數(shù)線性規(guī)劃最優(yōu)解的方法

A.分枝定界法
B.割平面法
C.枚舉法
D.遺傳算法


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題對任一線性規(guī)劃問題，下述說法錯誤的是（）

A.對偶規(guī)劃和原規(guī)劃的最優(yōu)解必相同（如存在的話）
B.當(dāng)原規(guī)劃為無界解時其對偶規(guī)劃無可行解
C.{（x1，x2）丨x1+x2≤1}是凸集
D.對偶規(guī)劃和原規(guī)劃的最優(yōu)值必相等（如存在的話）

2.單項選擇題若線性規(guī)劃問題的最優(yōu)解唯一，則在最優(yōu)單純表上（）

A.有基變量的檢驗數(shù)為零
B.所有變量的檢驗數(shù)為非負(fù)
C.所有變量的檢驗數(shù)為非正
D.以上答案全不正確

3.單項選擇題對網(wǎng)絡(luò)計劃圖繪制下面的說法錯誤的是（）

A.兩個節(jié)點之間只能有一條箭線
B.采用網(wǎng)絡(luò)圖繪制工程項目進(jìn)度安排時，偶爾會出現(xiàn)“回路”現(xiàn)象
C.時間優(yōu)化的目標(biāo)是縮短關(guān)鍵線路的時間
D.一個工作只能有一個開始節(jié)點和一個結(jié)束節(jié)點

4.單項選擇題在網(wǎng)絡(luò)計劃中，關(guān)于工序和線路說法錯誤的是（）

A.實工序在網(wǎng)絡(luò)計劃圖中用實線表示，要消耗時間及各種資源
B.虛工序用來表達(dá)相鄰工序之間的銜接關(guān)系，不需要消耗時間和任何其它資源
C.工作的總時差越小，表明該工作在整個網(wǎng)絡(luò)中的機(jī)動時間就越大
D.網(wǎng)絡(luò)計劃圖中非關(guān)鍵線路不只一條

5.單項選擇題?應(yīng)用表上作業(yè)法求解時，運(yùn)輸問題的初始方案必須（）?

A.用差值法獲得
B.包含m+n-1個非基變量
C.用最小元素法獲得
D.包含m+n-1個非零數(shù)字