管理運(yùn)籌學(xué)智慧樹知到課后章節(jié)答案2023年下湖南工業(yè)大學(xué)

管理運(yùn)籌學(xué)智慧樹知到課后章節(jié)答案2023年下湖南工業(yè)大學(xué)湖南工業(yè)大學(xué)

第一章測試

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

A:①③②④⑤⑥B:①③④②⑤⑥C:①③②⑤④⑥D(zhuǎn):①②③④⑤⑥

答案:①③④②⑤⑥

運(yùn)籌學(xué)具有多學(xué)科交叉的特點(diǎn)。（）

A:錯B:對

答案:對

運(yùn)籌學(xué)引入中國的時間是二十世紀(jì)六十年代。（）

A:錯B:對

答案:錯

運(yùn)籌學(xué)是一門在第一次世界大戰(zhàn)期間發(fā)展起來的新興科學(xué)。（）

A:對B:錯

答案:對

運(yùn)籌學(xué)具有顯著的系統(tǒng)分析特征。（）

A:錯B:對

答案:對

運(yùn)籌學(xué)具有豐富廣泛的應(yīng)用性和強(qiáng)烈的實(shí)踐性。（）

A:錯B:對

答案:對

運(yùn)籌學(xué)的研究與應(yīng)用從軍事大規(guī)模轉(zhuǎn)向工農(nóng)業(yè)生產(chǎn)，經(jīng)濟(jì)管理等民用領(lǐng)域始于20世紀(jì)50年代。（）

A:錯B:對

答案:錯

世界上第一運(yùn)籌學(xué)研究小組在美國成立。（）

A:對B:錯

答案:錯

我國第一個運(yùn)籌學(xué)小組成立于1956年。（）

A:對B:錯

答案:對

沈括運(yùn)軍糧的故事說明我國很早就產(chǎn)生了運(yùn)籌學(xué)。（）

A:對B:錯

答案:錯

第二章測試

在下面的數(shù)學(xué)模型中，屬于線性規(guī)劃模型的為（）

A:B:

C:D:

答案:

線性規(guī)劃問題若有最優(yōu)解，則一定可以在可行域的（）上達(dá)到。

A:幾何點(diǎn)

B:頂點(diǎn)C:內(nèi)點(diǎn)D:外點(diǎn)

答案:頂點(diǎn)

在線性規(guī)劃模型中，沒有非負(fù)約束的變量稱為（）

A:自由變量B:人工變量

C:多余變量D:松弛變量

答案:自由變量

若線性規(guī)劃問題的最優(yōu)解同時在可行解域的兩個頂點(diǎn)處達(dá)到，那么該線性規(guī)劃問題最優(yōu)解為（）

A:零個B:兩個C:無窮多個D:有限多個

答案:無窮多個

對于線性規(guī)劃問題標(biāo)準(zhǔn)型、maxZ=CX,AX=b,X≥0,利用單純形法求解時，每作一次迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值Z必為（）。

A:不增大

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

答案:增大

若線性規(guī)劃問題的最優(yōu)解不唯一，則在最優(yōu)單純形表上（）。

A:非基變量檢驗數(shù)必有為零

B:非基變量的檢驗數(shù)都為零C:非基變量檢驗數(shù)不必有為零者D:非基變量的檢驗數(shù)都小于零

答案:非基變量檢驗數(shù)必有為零

線性規(guī)劃問題的數(shù)學(xué)模型由目標(biāo)函數(shù)、約束條件和（）三個部分組成。

A:決策變量

B:最優(yōu)解C:非負(fù)條件D:頂點(diǎn)集合

答案:決策變量

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

A:（4，4）B:無法判斷

C:(1,2)D:(2,3)

答案:(1,2)

圖解法和單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的。（）

A:錯B:對

答案:對

單純形法的迭代計算過程是從一個可行解轉(zhuǎn)換到目標(biāo)函數(shù)值更大的另一個可行解。（）

A:錯B:對

答案:錯

一旦一個人工變量在迭代中變?yōu)榉腔兞亢?，該變量及相?yīng)列的數(shù)字可以從單純形表中刪除，而不影響計算結(jié)果。（）

A:對B:錯

答案:對

如果一個線性規(guī)劃問題有可行解，那么它必有最優(yōu)解。（）

A:錯B:對

答案:錯

用單純形法求解標(biāo)準(zhǔn)形式（求最小值）的線性規(guī)劃問題時，與對應(yīng)的變量都可以被選作換入變量。（）

A:對B:錯

答案:對

線性規(guī)劃問題的每一個基本可行解對應(yīng)可行域的一個頂點(diǎn)。（）

A:對B:錯

答案:對

用單純形法求解一般線性規(guī)劃時，當(dāng)目標(biāo)函數(shù)求最小值時，若所有的檢驗數(shù)Cj-Zj≤0，則問題達(dá)到最優(yōu)。（）

A:錯B:對

答案:錯

若線性規(guī)劃的可行域非空有界，則其頂點(diǎn)中必存在最優(yōu)解。（）

A:錯B:對

答案:對

滿足線性規(guī)劃問題所有約束條件的解稱為可行解。（）

A:錯B:對

答案:對

在線性規(guī)劃問題的求解過程中，基變量和非基變量的個數(shù)是固定的。（）

A:錯B:對

答案:對

第三章測試

原問題與對偶問題的最優(yōu)（）相同。

A:解結(jié)構(gòu)B:解C:目標(biāo)值D:解的分量個數(shù)

答案:目標(biāo)值

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

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

C:等式約束D:“≤”型約束

答案:等式約束

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

A:CX≤YbB:CX≥YbC:無法確定

D:CX=Yb

答案:CX≤Yb

以下關(guān)系中，不是線性規(guī)劃與其對偶問題的對應(yīng)關(guān)系的是()。

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

B:約束條件組的系數(shù)矩陣互為轉(zhuǎn)置矩陣

C:一個約束條件組的常數(shù)列為另一個目標(biāo)函數(shù)的系數(shù)行向量

D:兩個約束條件組中的方程個數(shù)相等

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

對偶問題的對偶是（）

A:其它問題B:解的問題C:基本問題

D:原問題

答案:原問題

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

A:“≥”約束B:等式約束C:“≤”型約束

D:無法確定

答案:無法確定

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

A:錯B:對

答案:錯

若線性規(guī)劃的原問題有無窮多最優(yōu)解，則其對偶問題也一定具有無窮多最優(yōu)解。（）

A:對B:錯

答案:對

對于線性規(guī)劃的原問題和其對偶問題，若其中一個有最優(yōu)解，另一個也一定有最優(yōu)解。（）

A:對B:錯

答案:對

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

A:錯B:對

答案:對

任何線性規(guī)劃問題都存在且有唯一的對偶問題。（）

A:錯B:對

答案:對

在可行解的狀態(tài)下，原問題與對偶問題的目標(biāo)函數(shù)值是相等的。（）

A:對B:錯

答案:錯

第四章測試

整數(shù)規(guī)劃問題中，變量的取值可能是（）。

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

D:整數(shù)

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

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

A:線性規(guī)劃

B:混合整數(shù)規(guī)劃C:0—1規(guī)劃D:純整數(shù)規(guī)劃

答案:純整數(shù)規(guī)劃

下列方法中用于求解分配問題的是（）。

A:分枝定界法B:表上作業(yè)法C:匈牙利法

D:單純形表

答案:匈牙利法

已知整數(shù)規(guī)劃問題P0，其相應(yīng)的松馳問題記為P0’，若問題P0’無可行解，則問題P0（）

A:有可行解B:無界解

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

答案:無可行解

對于一個有n項任務(wù)需要有n個人去完成的分配問題，其解中取值為1的變量數(shù)為（）個。

A:n-1B:nC:2n

D:0

答案:n

用分枝定界法求極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標(biāo)函數(shù)值是該問題目標(biāo)函數(shù)值的（）。

A:不確定

B:上界C:下界

答案:下界

指派問題的解中基變量的個數(shù)為m＋n。（）

A:錯B:對

答案:錯

在0-1整數(shù)規(guī)劃中變量的取值可能是0或1。（）

A:錯B:對

答案:對

用分枝定界法求整數(shù)規(guī)劃問題時，只要求得整數(shù)解，說明就求到最優(yōu)解了。（）

A:對B:錯

答案:錯

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

A:對B:錯

答案:對

第五章測試

若運(yùn)輸問題已求得最優(yōu)解，此時所求出的檢驗數(shù)一定是全部（）

A:大于或等于零

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

答案:大于或等于零

對于m個發(fā)點(diǎn)、n個收點(diǎn)的運(yùn)輸問題，敘述錯誤的是()

A:該問題的系數(shù)矩陣的秩必為m+n-1B:該問題的系數(shù)矩陣有m×n列C:該問題的系數(shù)矩陣有m+n行

D:該問題的最優(yōu)解必唯一

答案:該問題的最優(yōu)解必唯一

下面關(guān)于運(yùn)輸問題與線性規(guī)劃問題的關(guān)系，（）是正確的。

A:運(yùn)輸問題和線性規(guī)劃問題是兩類不同的優(yōu)化問題；

B:該兩類問題的關(guān)系無法確定。

C:運(yùn)輸問題和線性規(guī)劃問題是兩類相同的優(yōu)化問題，但不能用相同的方法求解；

D:運(yùn)輸問題是一類特殊的線性規(guī)劃問題；

答案:運(yùn)輸問題是一類特殊的線性規(guī)劃問題；

若運(yùn)輸問題某空格求出的檢驗數(shù)為-70，說明在此空格對應(yīng)的閉回路調(diào)整一個運(yùn)量時，會使運(yùn)費(fèi)（）

A:減少70B:不會改變C:增加70D:不確定

答案:減少70

考慮某運(yùn)輸問題，其需求量和供應(yīng)量相等，且供應(yīng)點(diǎn)的個數(shù)為m，需求點(diǎn)的個數(shù)是n。若以西北角法求得其初始運(yùn)輸方案，則該方案中數(shù)字格的數(shù)目應(yīng)為（）

A:（m-n+1）個

B:（m+n-1）個

C:（m-n）個D:（m+n）個

答案:（m+n-1）個

下列不是求運(yùn)輸問題初始解的方法（）

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

D:最小元素法

答案:匈牙利法

運(yùn)輸問題的表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問題的單純形法。（）

A:對B:錯

答案:對

運(yùn)輸問題的可行解中基變量的個數(shù)不一定遵循m＋n－1的規(guī)則。()

A:錯B:對

答案:對

運(yùn)用表上作業(yè)法求解產(chǎn)銷不平衡問題時，不需要轉(zhuǎn)換成產(chǎn)銷平衡問題。（）

A:對B:錯

答案:錯

運(yùn)用位勢法進(jìn)行最優(yōu)性檢驗時，采用了非基變量檢驗數(shù)為0的條件來計算位勢。（）

A:對B:錯

答案:錯

第六章測試

若P為網(wǎng)絡(luò)G的一條流量增廣鏈，則P中所有正向弧都為G的（）

A:對邊B:鄰邊C:不飽和邊

D:飽和邊

答案:不飽和邊

圖的組成要素有（）。

A:點(diǎn)B:點(diǎn)及點(diǎn)之間的連線C:點(diǎn)和權(quán)D:點(diǎn)、邊和權(quán)

答案:點(diǎn)及點(diǎn)之間的連線

圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真實(shí)圖形的寫照，因而對圖中點(diǎn)與點(diǎn)的相對位置、點(diǎn)與點(diǎn)連線的長短曲直等都要嚴(yán)格注意。（）

A:錯B:對

答案:錯

網(wǎng)絡(luò)最短路線問題和最短樹問題實(shí)質(zhì)上是一個問題。（）

A:對B:錯

答案:錯

無孤立點(diǎn)的圖一定是連通圖。（）

A:對B:錯

答案:錯

度為0的點(diǎn)稱為懸掛點(diǎn)。()

A:對B:錯

答案:對

一個圖G是樹的充分必要條件是邊數(shù)最少的無孤立點(diǎn)的圖。（）

A:對B:錯

答案:錯

網(wǎng)絡(luò)最短路徑是指從網(wǎng)絡(luò)起點(diǎn)至終點(diǎn)的一條權(quán)和最小的路線。()

A:對B:錯

答案:對

網(wǎng)絡(luò)最大流量是網(wǎng)絡(luò)起點(diǎn)至終點(diǎn)的一條增流鏈上的最大流量。（）

A:對B:錯

答案:錯

在任意圖中，當(dāng)點(diǎn)集確定后，樹是圖中邊數(shù)最少的連通圖。()

A:對B:錯

答案:對

求網(wǎng)絡(luò)最大流的問題可以歸結(jié)為求解一個線性規(guī)劃模型。()

A:對B:錯

答案:對

第七章測試

決策的三要素是（）。

A:方案、狀態(tài)和損失

B:方案、狀態(tài)和收益C:方案集、狀態(tài)集和概率集

D:方案集、狀態(tài)