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

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

第一章測(cè)試

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

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

答案:①③④②⑤⑥

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

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

答案:對(duì)

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

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

答案:錯(cuò)

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

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

答案:對(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é)研究小組在美國(guó)成立。（）

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

答案:錯(cuò)

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

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

答案:對(duì)

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

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

答案:錯(cuò)

第二章測(cè)試

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

A:B:

C:D:

答案:

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

A:幾何點(diǎn)

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

答案:頂點(diǎn)

在線(xiàn)性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱(chēng)為（）

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

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

答案:自由變量

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

A:零個(gè)B:兩個(gè)C:無(wú)窮多個(gè)D:有限多個(gè)

答案:無(wú)窮多個(gè)

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

A:不增大

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

答案:增大

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

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

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

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

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

A:決策變量

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

答案:決策變量

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

A:（4，4）B:無(wú)法判斷

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

答案:(1,2)

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

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

答案:對(duì)

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

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

答案:錯(cuò)

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

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

答案:對(duì)

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

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

答案:錯(cuò)

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

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

答案:對(duì)

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

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

答案:對(duì)

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

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

答案:錯(cuò)

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

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

答案:對(duì)

滿(mǎn)足線(xiàn)性規(guī)劃問(wèn)題所有約束條件的解稱(chēng)為可行解。（）

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

答案:對(duì)

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

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

答案:對(duì)

第三章測(cè)試

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

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

答案:目標(biāo)值

若原問(wèn)題中為自由變量，那么對(duì)偶問(wèn)題中的第個(gè)約束一定為（）

A:“≥”約束B(niǎo):無(wú)法確定

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

答案:等式約束

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

A:CX≤YbB:CX≥YbC:無(wú)法確定

D:CX=Yb

答案:CX≤Yb

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

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

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

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

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

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

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

A:其它問(wèn)題B:解的問(wèn)題C:基本問(wèn)題

D:原問(wèn)題

答案:原問(wèn)題

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

A:“≥”約束B(niǎo):等式約束C:“≤”型約束

D:無(wú)法確定

答案:無(wú)法確定

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

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

答案:錯(cuò)

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

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

答案:對(duì)

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

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

答案:對(duì)

對(duì)偶問(wèn)題的對(duì)偶問(wèn)題一定是原問(wèn)題。（）

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

答案:對(duì)

任何線(xiàn)性規(guī)劃問(wèn)題都存在且有唯一的對(duì)偶問(wèn)題。（）

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

答案:對(duì)

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

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

答案:錯(cuò)

第四章測(cè)試

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

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

D:整數(shù)

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

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

A:線(xiàn)性規(guī)劃

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

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

下列方法中用于求解分配問(wèn)題的是（）。

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

D:單純形表

答案:匈牙利法

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

A:有可行解B:無(wú)界解

C:可能有可行解D:無(wú)可行解

答案:無(wú)可行解

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

A:n-1B:nC:2n

D:0

答案:n

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

A:不確定

B:上界C:下界

答案:下界

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

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

答案:錯(cuò)

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

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

答案:對(duì)

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

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

答案:錯(cuò)

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

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

答案:對(duì)

第五章測(cè)試

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

A:大于或等于零

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

答案:大于或等于零

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

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

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

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

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

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

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

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

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

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

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

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

答案:減少70

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

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

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

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

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

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

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

D:最小元素法

答案:匈牙利法

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

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

答案:對(duì)

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

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

答案:對(duì)

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

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

答案:錯(cuò)

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

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

答案:錯(cuò)

第六章測(cè)試

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

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

D:飽和邊

答案:不飽和邊

圖的組成要素有（）。

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

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

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

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

答案:錯(cuò)

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

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

答案:錯(cuò)

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

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

答案:錯(cuò)

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

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

答案:對(duì)

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

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

答案:錯(cuò)

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

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

答案:對(duì)

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

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

答案:錯(cuò)

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

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

答案:對(duì)

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

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

答案:對(duì)

第七章測(cè)試

決策的三要素是（）。

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

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

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