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

管理運(yùn)籌學(xué)知到智慧樹章節(jié)測(cè)試課后答案2024年秋湖南工業(yè)大學(xué)第一章單元測(cè)試

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

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

答案:①③④②⑤⑥運(yùn)籌學(xué)具有多學(xué)科交叉的特點(diǎn)。（）

A:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

答案:錯(cuò)我國第一個(gè)運(yùn)籌學(xué)小組成立于1956年。（）

A:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第二章單元測(cè)試

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

A:

B:C:D:

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

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

答案:頂點(diǎn)在線性規(guī)劃模型中，沒有非負(fù)約束的變量稱為（）

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

D:松弛變量

答案:自由變量若線性規(guī)劃問題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到，那么該線性規(guī)劃問題最優(yōu)解為（）

A:零個(gè)B:有限多個(gè)

C:兩個(gè)D:無窮多個(gè)

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

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

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

A:非基變量的檢驗(yàn)數(shù)都為零B:非基變量檢驗(yàn)數(shù)不必有為零者C:非基變量檢驗(yàn)數(shù)必有為零

D:非基變量的檢驗(yàn)數(shù)都小于零

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

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

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

答案:決策變量

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

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

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

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

答案:錯(cuò)一旦一個(gè)人工變量在迭代中變?yōu)榉腔兞亢螅撟兞考跋鄳?yīng)列的數(shù)字可以從單純形表中刪除，而不影響計(jì)算結(jié)果。（）

A:錯(cuò)B:對(duì)

答案:對(duì)如果一個(gè)線性規(guī)劃問題有可行解，那么它必有最優(yōu)解。（）

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

答案:對(duì)

第三章單元測(cè)試

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

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

D:解

答案:目標(biāo)值若原問題中為自由變量，那么對(duì)偶問題中的第個(gè)約束一定為（）

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

D:“≤”型約束

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

A:無法確定

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

答案:CX≤Yb以下關(guān)系中，不是線性規(guī)劃與其對(duì)偶問題的對(duì)應(yīng)關(guān)系的是()。

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

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

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

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

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

對(duì)偶問題的對(duì)偶是（）

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

D:其它問題

答案:原問題若原問題中，那么對(duì)偶問題中的第個(gè)約束一定為（）

A:“≤”型約束

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

D:等式約束

答案:無法確定

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

答案:對(duì)對(duì)偶問題的對(duì)偶問題一定是原問題。（）

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

答案:錯(cuò)

第四章單元測(cè)試

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

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

答案:其余三個(gè)選項(xiàng)都可能

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

A:純整數(shù)規(guī)劃B:混合整數(shù)規(guī)劃C:線性規(guī)劃

D:0—1規(guī)劃

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

A:匈牙利法

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

答案:匈牙利法

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

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

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

答案:無可行解對(duì)于一個(gè)有n項(xiàng)任務(wù)需要有n個(gè)人去完成的分配問題，其解中取值為1的變量數(shù)為（）個(gè)。

A:2n

B:n-1C:nD:0

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

A:不確定

B:下界C:上界

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

A:對(duì)B:錯(cuò)

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

答案:對(duì)

第五章單元測(cè)試

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

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

D:小于或等于零

答案:大于或等于零

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

A:該問題的系數(shù)矩陣有m+n行

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

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

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

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

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

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

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

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

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

A:減少70B:不確定

C:不會(huì)改變D:增加70

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

A:（m+n）個(gè)B:（m-n+1）個(gè)

C:（m+n-1）個(gè)

D:（m-n）個(gè)

答案:（m+n-1）個(gè)

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

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

D:最小元素法

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第六章單元測(cè)試

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

A:對(duì)邊B:不飽和邊

C:鄰邊D:飽和邊

答案:不飽和邊

圖的組成要素有（）。

A:點(diǎn)和權(quán)B:點(diǎn)C:點(diǎn)、邊和權(quán)

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

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

答案:錯(cuò)無孤立點(diǎn)的圖一定是連通圖。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)度為0的點(diǎn)稱為懸掛點(diǎn)。()

A:錯(cuò)B:對(duì)

答案:對(duì)一個(gè)圖G是樹的充分必要條件是邊數(shù)最少的無孤立點(diǎn)的圖。（）

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

A:錯(cuò)B:對(duì)

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

A:對(duì)B:錯(cuò)

答案:對(duì)

第七章單元測(cè)試

決策的三要素是（）。

A:方案、狀態(tài)和收益B:方案集、狀態(tài)集和損益矩陣C:方案、狀態(tài)和損失

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