單項選擇題（）?不是求解整數(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è)法求解時，運輸問題的初始方案必須（）?

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

6.單項選擇題

已知運輸問題的供求關(guān)系和單位運價表如表所示，試用表上作業(yè)法求出問題的最優(yōu)解。（）

A.即A1往B1運50單位；A2往B2、B3、B4分別運25、20、15單位；A3往B1、B2運20、15單位。最優(yōu)值為：405
B.即A1往B1運30，往B3運20單位；A2往B1、B2分別運20、40單位；A3往B1、B4運10、15單位。最優(yōu)值為：665
C.即A1往B1運40，往B3運10單位；A2往B2、B3、B4分別運30、20、10單位；A3往B1、B4運20、5單位。最優(yōu)值為：377
D.即A1往B1運35，往B2運15單位；A2往B2、B3、B4分別運25、20、15單位；A3往B1運25單位。最優(yōu)值為：395

7.單項選擇題?求解需求量大于供應(yīng)量的運輸問題不需要做的是（）

A.虛設(shè)一個供應(yīng)點
B.取虛設(shè)的供應(yīng)點的供應(yīng)量為恰當(dāng)值
C.令虛設(shè)供應(yīng)點到需求點的單位運費為0
D.刪去一個需求點

9.單項選擇題?在決策論中，表示不同決策者對待風(fēng)險的不同態(tài)度，可分為保守型、中間型和冒險型，對這三種類型的決策者下述說法不正確的是（）

A.某一決策者在做決策時可能兼有三種類型
B.中間型決策者認(rèn)為收入金額增長與效用值增長成等比關(guān)系
C.保守型決策者對損失金額比較敏感
D.冒險型決策者對收益接近最大值時的情形比較遲鈍