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

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

A:①③②⑤④⑥

B:①③④②⑤⑥

C:①②③④⑤⑥

D:①③②④⑤⑥

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

A:對

B:錯(cuò)

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

A:對

B:錯(cuò)

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

A:對

B:錯(cuò)

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

A:錯(cuò)

B:對

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

A:對

B:錯(cuò)

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

A:錯(cuò)

B:對

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

A:對

B:錯(cuò)

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

A:對

B:錯(cuò)

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

A:錯(cuò)

B:對

答案:A第二章測試在下面的數(shù)學(xué)模型中，屬于線性規(guī)劃模型的為（）

A:

B:

C:

D:

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

A:外點(diǎn)

B:幾何點(diǎn)

C:內(nèi)點(diǎn)

D:頂點(diǎn)

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

A:多余變量

B:自由變量

C:松弛變量

D:人工變量

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

A:兩個(gè)

B:零個(gè)

C:無窮多個(gè)

D:有限多個(gè)

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

A:減少

B:增大

C:不增大

D:不減少

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

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

B:非基變量的檢驗(yàn)數(shù)都為零

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

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

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

A:決策變量

B:頂點(diǎn)集合

C:最優(yōu)解

D:非負(fù)條件

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

A:（4，4）

B:無法判斷

C:(1,2)

D:(2,3)

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

A:對

B:錯(cuò)

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

A:對

B:錯(cuò)

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

A:對

B:錯(cuò)

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

A:錯(cuò)

B:對

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

A:對

B:錯(cuò)

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

A:錯(cuò)

B:對

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

A:錯(cuò)

B:對

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

A:對

B:錯(cuò)

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

A:錯(cuò)

B:對

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

A:錯(cuò)

B:對

答案:B第三章測試原問題與對偶問題的最優(yōu)（）相同。

A:解的分量個(gè)數(shù)

B:目標(biāo)值

C:解

D:解結(jié)構(gòu)

答案:B若原問題中為自由變量，那么對偶問題中的第個(gè)約束一定為（）

A:無法確定

B:“≤”型約束

C:“≥”約束

D:等式約束

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

A:CX≤Yb

B:CX≥Yb

C:無法確定

D:CX=Yb

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

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

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

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

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

答案:C對偶問題的對偶是（）

A:原問題

B:基本問題

C:其它問題

D:解的問題

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

A:“≥”約束

B:等式約束

C:“≤”型約束

D:無法確定

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

A:對

B:錯(cuò)

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

A:錯(cuò)

B:對

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

A:對

B:錯(cuò)

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

A:錯(cuò)

B:對

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

A:錯(cuò)

B:對

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

A:對

B:錯(cuò)

答案:B第四章測試整數(shù)規(guī)劃問題中，變量的取值可能是（）。

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

B:整數(shù)

C:0或1

D:大于零的非整數(shù)

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

A:線性規(guī)劃

B:混合整數(shù)規(guī)劃

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

D:0—1規(guī)劃

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

A:匈牙利法

B:單純形表

C:分枝定界法

D:表上作業(yè)法

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

A:無可行解

B:有可行解

C:無界解

D:可能有可行解

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

A:0

B:2n

C:n

D:n-1

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

A:下界

B:不確定

C:上界

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

A:對

B:錯(cuò)

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

A:對

B:錯(cuò)

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

A:錯(cuò)

B:對

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

A:對

B:錯(cuò)

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

A:大于零

B:小于或等于零

C:大于或等于零

D:小于零

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

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

B:該問題的系數(shù)矩陣有m×n列

C:該問題的系數(shù)矩陣的秩必為m+n-1

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

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

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

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

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

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

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

A:不確定

B:減少70

C:不會(huì)改變

D:增加70

答案:B考慮某運(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-1）個(gè)

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

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

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

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

A:西北角法

B:最小元素法

C:匈牙利法

D:元素差額法

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

A:錯(cuò)

B:對

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

A:錯(cuò)

B:對

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

A:錯(cuò)

B:對

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

A:錯(cuò)

B:對

答案:A第六章測試若P為網(wǎng)絡(luò)G的一條流量增廣鏈，則P中所有正向弧都為G的（）

A:對邊

B:飽和邊

C:鄰邊

D:不飽和邊

答案:D圖的組成要素有（）。

A:點(diǎn)和權(quán)

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

C:點(diǎn)

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

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

A:錯(cuò)

B:對

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

A:對

B:錯(cuò)

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

A:對

B:錯(cuò)

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

A:錯(cuò)

B:對

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

A:錯(cuò)

B:對

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

A:錯(cuò)

B:對

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

A:對

B:錯(cuò)

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

A:錯(cuò)

B:對

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

A:錯(cuò)

B:對

答案:B第七章測試決策的三要素是（）。

A:方案集、狀態(tài)集和概率集

B:方案、狀態(tài)和收益

C:方案集、狀