管理運籌學知到智慧樹章節測試課后答案2024年秋湖南工業大學第一章單元測試

運籌學的工作步驟,往往按照以下步驟：①.提出和形成問題；②.解的檢驗；③.建立模型；④.求解(最優解、次優解、近似最優解、滿意解、非劣解)；⑤.解的控制；⑥.解的實施。以上步驟的正確順序是（）。

A:①②③④⑤⑥B:①③②⑤④⑥C:①③②④⑤⑥D:①③④②⑤⑥

答案:①③④②⑤⑥運籌學具有多學科交叉的特點。（）

A:對B:錯

答案:對運籌學引入中國的時間是二十世紀六十年代。（）

A:對B:錯

答案:錯運籌學是一門在第一次世界大戰期間發展起來的新興科學。（）

A:錯B:對

答案:對運籌學具有顯著的系統分析特征。（）

A:錯B:對

答案:對運籌學具有豐富廣泛的應用性和強烈的實踐性。（）

A:錯B:對

答案:對運籌學的研究與應用從軍事大規模轉向工農業生產，經濟管理等民用領域始于20世紀50年代。（）

A:錯B:對

答案:錯世界上第一運籌學研究小組在美國成立。（）

A:錯B:對

答案:錯我國第一個運籌學小組成立于1956年。（）

A:對B:錯

答案:對沈括運軍糧的故事說明我國很早就產生了運籌學。（）

A:對B:錯

答案:錯

第二章單元測試

在下面的數學模型中，屬于線性規劃模型的為（）

A:

B:C:D:

答案:線性規劃問題若有最優解，則一定可以在可行域的（）上達到。

A:頂點B:內點C:外點D:幾何點

答案:頂點在線性規劃模型中，沒有非負約束的變量稱為（）

A:多余變量B:自由變量C:人工變量

D:松弛變量

答案:自由變量若線性規劃問題的最優解同時在可行解域的兩個頂點處達到，那么該線性規劃問題最優解為（）

A:零個B:有限多個

C:兩個D:無窮多個

答案:無窮多個對于線性規劃問題標準型、maxZ=CX,AX=b,X≥0,利用單純形法求解時，每作一次迭代，都能保證它相應的目標函數值Z必為（）。

A:不減少B:減少C:增大D:不增大

答案:增大若線性規劃問題的最優解不唯一，則在最優單純形表上（）。

A:非基變量的檢驗數都為零B:非基變量檢驗數不必有為零者C:非基變量檢驗數必有為零

D:非基變量的檢驗數都小于零

答案:非基變量檢驗數必有為零

線性規劃問題的數學模型由目標函數、約束條件和（）三個部分組成。

A:頂點集合B:非負條件C:最優解D:決策變量

答案:決策變量

已知x1=(2,4),x2=(4,8)是某線性規劃問題的兩個最優解，則（）也是該線性規劃問題的最優解。

A:(1,2)B:無法判斷

C:(2,3)D:（4，4）

答案:(1,2)圖解法和單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。（）

A:錯B:對

答案:對單純形法的迭代計算過程是從一個可行解轉換到目標函數值更大的另一個可行解。（）

A:錯B:對

答案:錯一旦一個人工變量在迭代中變為非基變量后，該變量及相應列的數字可以從單純形表中刪除，而不影響計算結果。（）

A:錯B:對

答案:對如果一個線性規劃問題有可行解，那么它必有最優解。（）

A:錯B:對

答案:錯用單純形法求解標準形式（求最小值）的線性規劃問題時，與對應的變量都可以被選作換入變量。（）

A:對B:錯

答案:對線性規劃問題的每一個基本可行解對應可行域的一個頂點。（）

A:錯B:對

答案:對用單純形法求解一般線性規劃時，當目標函數求最小值時，若所有的檢驗數Cj-Zj≤0，則問題達到最優。（）

A:對B:錯

答案:錯若線性規劃的可行域非空有界，則其頂點中必存在最優解。（）

A:對B:錯

答案:對滿足線性規劃問題所有約束條件的解稱為可行解。（）

A:對B:錯

答案:對在線性規劃問題的求解過程中，基變量和非基變量的個數是固定的。（）

A:錯B:對

答案:對

第三章單元測試

原問題與對偶問題的最優（）相同。

A:目標值B:解結構C:解的分量個數

D:解

答案:目標值若原問題中為自由變量，那么對偶問題中的第個約束一定為（）

A:等式約束B:“≥”約束C:無法確定

D:“≤”型約束

答案:等式約束若x是原問題maxZ=CX,AX≤b,X≥0的可行解，y是其對偶問題MinS=Yb,YA≥C,Y≥0的可行解，則有（）。

A:無法確定

B:CX=YbC:CX≥YbD:CX≤Yb

答案:CX≤Yb以下關系中，不是線性規劃與其對偶問題的對應關系的是()。

A:一個約束條件組的常數列為另一個目標函數的系數行向量

B:約束條件組的不等式反向

C:兩個約束條件組中的方程個數相等

D:約束條件組的系數矩陣互為轉置矩陣

答案:兩個約束條件組中的方程個數相等

對偶問題的對偶是（）

A:原問題B:解的問題C:基本問題

D:其它問題

答案:原問題若原問題中，那么對偶問題中的第個約束一定為（）

A:“≤”型約束

B:“≥”約束C:無法確定

D:等式約束

答案:無法確定

若線性規劃問題中的值同時發生改變，反映到最終單純形表中，不會出現原問題與對偶問題均為非可行基的情況。（）

A:錯B:對

答案:錯若線性規劃的原問題有無窮多最優解，則其對偶問題也一定具有無窮多最優解。（）

A:錯B:對

答案:對對于線性規劃的原問題和其對偶問題，若其中一個有最優解，另一個也一定有最優解。（）

A:對B:錯

答案:對對偶問題的對偶問題一定是原問題。（）

A:對B:錯

答案:對任何線性規劃問題都存在且有唯一的對偶問題。（）

A:錯B:對

答案:對在可行解的狀態下，原問題與對偶問題的目標函數值是相等的。（）

A:錯B:對

答案:錯

第四章單元測試

整數規劃問題中，變量的取值可能是（）。

A:整數B:0或1C:大于零的非整數D:其余三個選項都可能

答案:其余三個選項都可能

在下列整數規劃問題中，分枝定界法和割平面法都可以采用的是（）。

A:純整數規劃B:混合整數規劃C:線性規劃

D:0—1規劃

答案:純整數規劃下列方法中用于求解分配問題的是（）。

A:匈牙利法

B:單純形表C:分枝定界法D:表上作業法

答案:匈牙利法

已知整數規劃問題P0，其相應的松馳問題記為P0’，若問題P0’無可行解，則問題P0（）

A:可能有可行解B:無界解

C:有可行解D:無可行解

答案:無可行解對于一個有n項任務需要有n個人去完成的分配問題，其解中取值為1的變量數為（）個。

A:2n

B:n-1C:nD:0

答案:n用分枝定界法求極大化的整數規劃問題時，任何一個可行解的目標函數值是該問題目標函數值的（）。

A:不確定

B:下界C:上界

答案:下界指派問題的解中基變量的個數為m＋n。（）

A:對B:錯

答案:錯在0-1整數規劃中變量的取值可能是0或1。（）

A:對B:錯

答案:對用分枝定界法求整數規劃問題時，只要求得整數解，說明就求到最優解了。（）

A:錯B:對

答案:錯用匈牙利法求分配問題時，不管求極大化還是極小化問題，用到的原理都一樣。（）

A:對B:錯

答案:對

第五章單元測試

若運輸問題已求得最優解，此時所求出的檢驗數一定是全部（）

A:大于零B:小于零C:大于或等于零

D:小于或等于零

答案:大于或等于零

對于m個發點、n個收點的運輸問題，敘述錯誤的是()

A:該問題的系數矩陣有m+n行

B:該問題的系數矩陣有m×n列C:該問題的系數矩陣的秩必為m+n-1D:該問題的最優解必唯一

答案:該問題的最優解必唯一

下面關于運輸問題與線性規劃問題的關系，（）是正確的。

A:該兩類問題的關系無法確定。

B:運輸問題和線性規劃問題是兩類相同的優化問題，但不能用相同的方法求解；

C:運輸問題是一類特殊的線性規劃問題；

D:運輸問題和線性規劃問題是兩類不同的優化問題；

答案:運輸問題是一類特殊的線性規劃問題；

若運輸問題某空格求出的檢驗數為-70，說明在此空格對應的閉回路調整一個運量時，會使運費（）

A:減少70B:不確定

C:不會改變D:增加70

答案:減少70考慮某運輸問題，其需求量和供應量相等，且供應點的個數為m，需求點的個數是n。若以西北角法求得其初始運輸方案，則該方案中數字格的數目應為（）

A:（m+n）個B:（m-n+1）個

C:（m+n-1）個

D:（m-n）個

答案:（m+n-1）個

下列不是求運輸問題初始解的方法（）

A:匈牙利法B:西北角法C:元素差額法

D:最小元素法

答案:匈牙利法運輸問題的表上作業法實質上就是求解運輸問題的單純形法。（）

A:錯B:對

答案:對運輸問題的可行解中基變量的個數不一定遵循m＋n－1的規則。()

A:對B:錯

答案:對運用表上作業法求解產銷不平衡問題時，不需要轉換成產銷平衡問題。（）

A:錯B:對

答案:錯運用位勢法進行最優性檢驗時，采用了非基變量檢驗數為0的條件來計算位勢。（）

A:對B:錯

答案:錯

第六章單元測試

若P為網絡G的一條流量增廣鏈，則P中所有正向弧都為G的（）

A:對邊B:不飽和邊

C:鄰邊D:飽和邊

答案:不飽和邊

圖的組成要素有（）。

A:點和權B:點C:點、邊和權

D:點及點之間的連線

答案:點及點之間的連線圖論中的圖不僅反映了研究對象之間的關系，而且是真實圖形的寫照，因而對圖中點與點的相對位置、點與點連線的長短曲直等都要嚴格注意。（）

A:錯B:對

答案:錯網絡最短路線問題和最短樹問題實質上是一個問題。（）

A:錯B:對

答案:錯無孤立點的圖一定是連通圖。（）

A:對B:錯

答案:錯度為0的點稱為懸掛點。()

A:錯B:對

答案:對一個圖G是樹的充分必要條件是邊數最少的無孤立點的圖。（）

A:錯B:對

答案:錯網絡最短路徑是指從網絡起點至終點的一條權和最小的路線。()

A:錯B:對

答案:對網絡最大流量是網絡起點至終點的一條增流鏈上的最大流量。（）

A:錯B:對

答案:錯在任意圖中，當點集確定后，樹是圖中邊數最少的連通圖。()

A:錯B:對

答案:對求網絡最大流的問題可以歸結為求解一個線性規劃模型。()

A:對B:錯

答案:對

第七章單元測試

決策的三要素是（）。

A:方案、狀態和收益B:方案集、狀態集和損益矩陣C:方案、狀態和損失

D:方案集、狀態集和