運籌與管理智慧樹知到答案章節(jié)測試2023年山東財經(jīng)大學(xué)

第一章測試運籌學(xué)之父是（）。

A:張良

B:JohnVonNeumann

C:P.M.S.Blackett

D:GeorgeDantzig

答案:C運籌學(xué)產(chǎn)生的時間為（）。

A:我國漢代

B:二戰(zhàn)以后

C:一戰(zhàn)期間

D:二戰(zhàn)期間

答案:D約翰·納什的主要貢獻是（）。

A:提出對偶理論

B:提出博弈中的均衡理論

C:提出線性規(guī)劃的算法

D:提出投入產(chǎn)出分析表

答案:B以下屬于運籌學(xué)分支的是（）。

A:排隊論

B:圖與網(wǎng)絡(luò)優(yōu)化

C:數(shù)學(xué)規(guī)劃

D:決策分析

答案:ABCD以下屬于數(shù)學(xué)規(guī)劃分支的是（）。

A:線性規(guī)劃

B:動態(tài)規(guī)劃

C:多目標(biāo)規(guī)劃

D:整數(shù)規(guī)劃

答案:ABCD運籌學(xué)研究的對象只是管理學(xué)，不適用與經(jīng)濟學(xué)。

A:對

B:錯

答案:B運籌學(xué)是個交叉學(xué)科。

A:對

B:錯

答案:A一般而言，現(xiàn)實問題數(shù)學(xué)規(guī)劃模型的三個要素缺一不可。

A:錯

B:對

答案:B生產(chǎn)計劃問題總能求得最優(yōu)解。

A:錯

B:對

答案:A運籌學(xué)可以解決的決策問題有（）。

A:生產(chǎn)計劃

B:資源配置

C:路線優(yōu)化

D:設(shè)施選址

答案:ABCD第二章測試不屬于生產(chǎn)計劃問題約束條件的是（）。

A:自變量為整數(shù)

B:自變量小于對應(yīng)產(chǎn)品銷售數(shù)量

C:每種產(chǎn)品銷售數(shù)量限制

D:生產(chǎn)設(shè)備工時約束

答案:B關(guān)于配料問題的運籌學(xué)模型，表述不正確的是（）。

A:目標(biāo)函數(shù)是三種飼料產(chǎn)量乘以單位利潤之和

B:約束中需包含每種原料供給數(shù)量限制

C:每種飼料的產(chǎn)量作為決策自變量

D:每種飼料中某原料與該飼料重量之比應(yīng)滿足比例限制

答案:C關(guān)于圖解法說法錯誤的是（）。

A:圖解法最優(yōu)解可能是可行域的邊界

B:圖解法中可行域是半平面或直線的交集

C:圖解法最優(yōu)解只能是可行域的頂點

D:圖解法最優(yōu)解中一定包含可行域的頂點

答案:C一般形式向標(biāo)準(zhǔn)形式轉(zhuǎn)化時，下列說法正確的是（）。

A:不等式約束要轉(zhuǎn)換為等式約束

B:目標(biāo)函數(shù)乘以-1后最優(yōu)解會發(fā)生變化

C:小于等于不等式要轉(zhuǎn)化為大于等于不等式

D:自由變量不需要轉(zhuǎn)換

答案:AA:

B:

C:

D:

答案:CA:

B:

C:

D:

答案:BA:（2,2,2）

B:（0,5,1）

C:（0,6,0）

D:（2,3,1）

答案:CA:（10,0,1,0,8）

B:（12,0,0,0,8）

C:（5,0,0,0,4）

D:（12,0,0,0,9）

答案:BA:（2，0，0，1.2，0）

B:（2，0，0，0，1）

C:（2，0，0，0，0）

D:（1.5，0，0，0，0）

答案:CA:（5，5，2）

B:無界解

C:無可行解

D:（0，0，2）

答案:B第三章測試對于目標(biāo)函數(shù)值求最小的整數(shù)規(guī)劃，利用分支定界法求解，如果當(dāng)前分支放松線性規(guī)劃的最優(yōu)值比已知最好解的目標(biāo)函數(shù)值大，則該分支舍棄。

A:錯

B:對

答案:B用分支定界法求解整數(shù)規(guī)劃時，涉及到的關(guān)鍵技術(shù)有（）。

A:如何確定當(dāng)前最好整數(shù)解

B:如何定界

C:如何分支

D:如何求解其放松的線性規(guī)劃

答案:ABC用分支定界法求解一個極大化的整數(shù)規(guī)劃問題，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通常可任取一個作為下界值，再進行比較剪枝。

A:錯

B:對

答案:A整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標(biāo)函數(shù)值。

A:錯

B:對

答案:AA:

B:

C:

D:

答案:CA:

B:

C:

D:

答案:AA:-22

B:-16

C:-20

D:-18

答案:BA:（6,0）

B:（5,0）

C:（2,2）

D:（4,1）

答案:BA:（1,2,2）

B:（0,2,2）

C:（1,2.5,0）

D:（0,2）

答案:BA:-5

B:-9.25

C:-16.5

D:-14.5

答案:C第四章測試多階段決策問題的階段數(shù)一定是確定的。

A:對

B:錯

答案:B下面關(guān)于旅游售貨員問題描述不正確的是

A:旅游售貨員問題的目標(biāo)函數(shù)是經(jīng)過線路長度之和

B:旅游售貨員問題的最優(yōu)方案只有一個

C:旅游售貨員問題要求每個城市都必須只經(jīng)過一次

D:旅游售貨員問題的可行解是所有城市的排列

答案:B管線設(shè)計問題中對于中間某個點i，找出從點A到點i的最短路和點i到點E的最短路，兩個最短路合起來就一定是點A到點E的最短路。

A:對

B:錯

答案:B旅游售貨員問題的遞推關(guān)系式f(1,{3,4})的含義是(）。

A:從城市1出發(fā)，經(jīng)過城市3到達城市4的距離

B:從城市1出發(fā)，經(jīng)過城市4到達城市3的距離

C:從城市1出發(fā)，經(jīng)過城市3和4到達出發(fā)城市的最短距離

D:從城市1出發(fā)，經(jīng)過城市3和4到達出發(fā)城市的距離

答案:C旅游售貨員問題的狀態(tài)變量為階段開始所在的城市和還沒有走過的城市集合。

A:對

B:錯

答案:A簡單的說，最優(yōu)化原理就是整體最優(yōu)一定局部最優(yōu)、局部最優(yōu)不一定整體最優(yōu)。

A:錯

B:對

答案:B下面關(guān)于旅游售貨員問題描述不正確的是（

）。

A:旅游售貨員問題的可行解是所有城市的排列

B:旅游售貨員問題要求每個城市最多經(jīng)過一次

C:旅游售貨員問題的目標(biāo)函數(shù)是經(jīng)過線路長度之和

D:旅游售貨員問題的階段數(shù)是需要走過城市的個數(shù)

答案:B多階段決策問題包括離散問題和連續(xù)問題。

A:錯

B:對

答案:BA:26

B:24

C:34

D:29

答案:AA:30

B:26

C:28

D:29

答案:D第五章測試在目的規(guī)劃模型中，正偏差變量應(yīng)取正值，負偏差變量應(yīng)取負值。

A:對

B:錯

答案:B二階的判別矩陣不需要做一致性檢驗。

A:錯

B:對

答案:BA:

B:

C:

D:

答案:CA:

B:

C:

D:空集

答案:AA:

B:空集

C:

D:

答案:AA:（1,3）

B:（3,1）

C:（4,0）

D:（2,2）

答案:CA:20,0

B:20，-5

C:13，-5

D:13，-6

答案:C利用線性加權(quán)法求解第5題中的多目標(biāo)規(guī)劃，假設(shè)其中每個目標(biāo)的權(quán)重為0.5。則其最優(yōu)目標(biāo)值為

A:12

B:10

C:9

D:15

答案:C某電視臺考慮怎么安排娛樂、新聞和商業(yè)節(jié)目的播出時間，以獲得最好效益。依據(jù)法律，該臺每天允許廣播12小時，其中商業(yè)節(jié)目用以贏利，每分鐘可收入250美元，新聞節(jié)目每分鐘需支出40美元，娛樂節(jié)目每播送一分鐘消耗17.5美元。按法律規(guī)定，正常情況下商業(yè)節(jié)目只能占廣播時間的20%，每小時至少安排5分鐘新聞節(jié)目。問每天的廣播節(jié)目該如何安排？優(yōu)先級如下：P1：滿足法律要求；P2：每天的純收入最大。設(shè)每天廣播娛樂節(jié)目x1小時，新聞節(jié)目x2小時和商業(yè)節(jié)目x3小時。則該問題正確的目的規(guī)劃模型是（

）。

A:

B:

C:

D:

答案:CA:錯

B:對

答案:B第六章測試圖G的頂點集合和其支撐子圖的頂點集合相同。

A:錯

B:對

答案:BKruskal算法每選一條邊都要判斷是否構(gòu)成回路。

A:錯

B:對

答案:B若圖中某點vi有若干個相鄰點，與其距離最遠的相鄰點為vj，則邊[vi，vj]必不包含在最小支撐樹內(nèi)。

A:錯

B:對

答案:A若圖中從v1至各點均有惟一的最短路，則連接v1至其他各點的最短路在去掉重復(fù)部分后，恰好構(gòu)成該圖的最小支撐樹。

A:對

B:錯

答案:B最大流的流量等于最小割的容量。

A:對

B:錯

答案:AA:20

B:23

C:22

D:21

答案:AA:6

B:7

C:9

D:8

答案:DA:10

B:13

C:11

D:12

答案:CA:11

B:9

C:10

D:8

答案:BA:40

B:45

C:50

D:56

答案:D第七章測試計劃網(wǎng)絡(luò)圖中，只能有一個始點和一個終點。

A:對

B:錯

答案:A節(jié)點圖有時也必須像箭線圖一樣引入虛擬工序才能表示出工序間的先后關(guān)系。

A:對

B:錯

答案:B計算某個節(jié)點的最早時間時看前面以其為_節(jié)點的工序，計算最晚時間時看后面以其為_節(jié)點的工序。（）

A:結(jié)束開始

B:開始開始

C:結(jié)束結(jié)束

D:開始結(jié)束

答案:AA:

B:

C:

D:

答案:DA:對

B:錯

答案:BA:

B:

C:

D:

答案:BA:50

B:60

C:20

D:30

答案:BA:24

B:44

C:34

D:54

答案:AA:30

B:40

C:50

D:60

答案:CA:76

B:60

C:52

D:62

答案:D第八章測試在產(chǎn)銷平衡運輸問題中，設(shè)產(chǎn)地為m個，銷地為n個，那么基可行解中非零變量的個數(shù)為（）。

A:不確定

B:不能小于(m+n-1)

C:不能大于(m+n-1)

D:等于(m+n-1)

答案:C按最小元素法給出的初始基可行解，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路。

A:對

B:錯

答案:A回路法不需要每步都找出所有數(shù)字格對應(yīng)的回路。

A:對

B:錯

答案:B最優(yōu)方案中所有非數(shù)字格對應(yīng)回路的單位費用改變量一定是大于零。

A:錯

B:對

答案:A根據(jù)非數(shù)字格計算運輸問題的行位勢和列位勢。

A:錯

B:對

答案:A運輸問題初始方案的位勢是唯一的。

A:錯

B:對

答案:AA:a=5，b=5，c=5，d=6，e=15

B:a=12，b=13，c=14，d=14，e=23

C:a=12，b=5，c=5，d=6，e=22

D:a=5，b=5，c=14，d=6，e=24

答案:A

第1題的最優(yōu)運輸方案為（

）

A:

B:

C:

D:

答案:BA:錯

B:對

答案:BA:770

B:970

C:870

D:1070

答案:C第九章測試隨機服務(wù)系統(tǒng)M/M/1/∞的第一個M代表的含義是(）。

A:單位時間到達的人數(shù)服從相互獨立的同參數(shù)負指數(shù)分布

B:到達時間間隔服從相互獨立的同參數(shù)負指數(shù)分布

C:單位時間完成服務(wù)的人數(shù)服從相互獨立的同參數(shù)負指數(shù)分布

D:服務(wù)時間間隔服從相互獨立的同參數(shù)負指數(shù)分布

答案:B生滅過程的輸入和輸出都是最簡單流。

A:錯

B:對

答案:B隨機服務(wù)系統(tǒng)M/M/1/∞中，單位時間平均到達的顧客數(shù)λ必須服務(wù)臺單位時間平均完成服務(wù)的個數(shù)μ。

A:對

B:錯

答案:B下面關(guān)于隨機服務(wù)系統(tǒng)M/M/1/∞的參數(shù)，不正確的說法是（）。

A:平均忙的工作臺的個數(shù)等于ρ

B:平均滯留時間等于平均等待時間加上平均服務(wù)時間

C:平均等待時間等于平均隊長乘以單位時間平均到達的顧客數(shù)λ

D:平均排隊隊長等于平均隊長減去平均忙的服務(wù)臺個數(shù)

答案:C隨機服務(wù)系統(tǒng)M/M/C/∞中，如果單位時間平均到達的顧客數(shù)λ大于一個服務(wù)臺單位時間平均完成服務(wù)的個數(shù)μ，則穩(wěn)定狀態(tài)下系統(tǒng)的人數(shù)為0的概率為（）。

A:0

B:ρ

C:不能確定

D:1-ρ

答案:C下面關(guān)于隨機服務(wù)系統(tǒng)M/M/C/∞，不正確的說法是（）。

A:當(dāng)系統(tǒng)人數(shù)n小于服務(wù)臺個數(shù)c時，單位時間平均完成服務(wù)的個數(shù)為nμ

B:當(dāng)系統(tǒng)人數(shù)n大于服務(wù)臺個數(shù)c時，單位時間平均完成服務(wù)的個數(shù)為cμ

C:M/M/C/∞是生滅過程，并且所有的μn都等于μ

D:當(dāng)系統(tǒng)人數(shù)n小于服務(wù)臺個數(shù)c時，忙的服務(wù)臺個數(shù)為n

答案:C某修理店只有一個修理工，來修理的顧客到達的次數(shù)服從Poisson分布，平均每小時6人；修理時間服從負指數(shù)分布，每次服務(wù)平均需要6min。則在店內(nèi)的平均顧客數(shù)是（）。

A:1.5

B:1.0

C:0.8

D:0.5

答案:A一個單人理發(fā)店，顧客到達服從Poisson分布，平均到達時間間隔為20min；理發(fā)時間服從負指數(shù)分布，平均理發(fā)時間為15min。則顧客在理發(fā)店內(nèi)的平均逗留時間是（）。

A:0.5小時

B:2小時

C:1小時

D:1