運籌與管理智慧樹知到課后章節答案2023年下山東財經大學山東財經大學

第一章測試

運籌學之父是（）。

A:P.M.S.BlackettB:GeorgeDantzigC:張良D:JohnVonNeumann

答案:P.M.S.Blackett

運籌學產生的時間為（）。

A:我國漢代B:二戰期間C:一戰期間D:二戰以后

答案:二戰期間

約翰·納什的主要貢獻是（）。

A:提出線性規劃的算法B:提出對偶理論C:提出投入產出分析表D:提出博弈中的均衡理論

答案:提出博弈中的均衡理論

以下屬于運籌學分支的是（）。

A:圖與網絡優化B:數學規劃C:決策分析D:排隊論

答案:圖與網絡優化;數學規劃;決策分析;排隊論

以下屬于數學規劃分支的是（）。

A:多目標規劃B:動態規劃C:線性規劃D:整數規劃

答案:多目標規劃;動態規劃;線性規劃;整數規劃

運籌學研究的對象只是管理學，不適用與經濟學。

A:錯B:對

答案:錯

運籌學是個交叉學科。

A:錯B:對

答案:對

一般而言，現實問題數學規劃模型的三個要素缺一不可。

A:錯B:對

答案:對

生產計劃問題總能求得最優解。

A:對B:錯

答案:錯

運籌學可以解決的決策問題有（）。

A:生產計劃B:資源配置C:路線優化D:設施選址

答案:生產計劃;資源配置;路線優化;設施選址

第二章測試

不屬于生產計劃問題約束條件的是（）。

A:自變量小于對應產品銷售數量B:自變量為整數C:生產設備工時約束D:每種產品銷售數量限制

答案:自變量小于對應產品銷售數量

關于配料問題的運籌學模型，表述不正確的是（）。

A:每種飼料的產量作為決策自變量B:約束中需包含每種原料供給數量限制C:每種飼料中某原料與該飼料重量之比應滿足比例限制D:目標函數是三種飼料產量乘以單位利潤之和

答案:每種飼料的產量作為決策自變量

關于圖解法說法錯誤的是（）。

A:圖解法中可行域是半平面或直線的交集B:圖解法最優解可能是可行域的邊界C:圖解法最優解中一定包含可行域的頂點D:圖解法最優解只能是可行域的頂點

答案:圖解法最優解只能是可行域的頂點

一般形式向標準形式轉化時，下列說法正確的是（）。

A:目標函數乘以-1后最優解會發生變化B:不等式約束要轉換為等式約束C:自由變量不需要轉換D:小于等于不等式要轉化為大于等于不等式

答案:不等式約束要轉換為等式約束

A:B:C:D:

答案:

A:B:C:D:

答案:

A:（0,5,1）B:（0,6,0）C:（2,2,2）D:（2,3,1）

答案:（0,6,0）

A:（10,0,1,0,8）B:（12,0,0,0,9）C:（5,0,0,0,4）D:（12,0,0,0,8）

答案:（12,0,0,0,8）

A:（2，0，0，0，0）B:（2，0，0，0，1）C:（1.5，0，0，0，0）D:（2，0，0，1.2，0）

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

A:無可行解B:（5，5，2）C:（0，0，2）D:無界解

答案:無界解

第三章測試

對于目標函數值求最小的整數規劃，利用分支定界法求解，如果當前分支放松線性規劃的最優值比已知最好解的目標函數值大，則該分支舍棄。

A:錯B:對

答案:對

用分支定界法求解整數規劃時，涉及到的關鍵技術有（）。

A:如何定界B:如何確定當前最好整數解C:如何分支D:如何求解其放松的線性規劃

答案:如何定界;如何確定當前最好整數解;如何分支

用分支定界法求解一個極大化的整數規劃問題，當得到多于一個可行解時，通?？扇稳∫粋€作為下界值，再進行比較剪枝。

A:錯B:對

答案:錯

整數規劃解的目標函數值一般優于其相應的線性規劃問題的解的目標函數值。

A:錯B:對

答案:錯

A:B:C:D:

答案:

A:B:C:D:

答案:

A:-22B:-18C:-16D:-20

答案:-16

A:（6,0）B:（2,2）C:（4,1）D:（5,0）

答案:（5,0）

A:（0,2）B:（1,2.5,0）C:（0,2,2）D:（1,2,2）

答案:（0,2,2）

A:-9.25B:-5C:-14.5D:-16.5

答案:-16.5

第四章測試

多階段決策問題的階段數一定是確定的。

A:對B:錯

答案:錯

下面關于旅游售貨員問題描述不正確的是

A:旅游售貨員問題要求每個城市都必須只經過一次B:旅游售貨員問題的最優方案只有一個C:旅游售貨員問題的可行解是所有城市的排列D:旅游售貨員問題的目標函數是經過線路長度之和

答案:旅游售貨員問題的最優方案只有一個

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

A:對B:錯

答案:錯

旅游售貨員問題的遞推關系式f(1,{3,4})的含義是(）。

A:從城市1出發，經過城市4到達城市3的距離B:從城市1出發，經過城市3和4到達出發城市的最短距離C:從城市1出發，經過城市3到達城市4的距離D:從城市1出發，經過城市3和4到達出發城市的距離

答案:從城市1出發，經過城市3和4到達出發城市的最短距離

旅游售貨員問題的狀態變量為階段開始所在的城市和還沒有走過的城市集合。

A:錯B:對

答案:對

簡單的說，最優化原理就是整體最優一定局部最優、局部最優不一定整體最優。

A:對B:錯

答案:對

下面關于旅游售貨員問題描述不正確的是（

）。

A:旅游售貨員問題的可行解是所有城市的排列B:旅游售貨員問題的階段數是需要走過城市的個數C:旅游售貨員問題的目標函數是經過線路長度之和D:旅游售貨員問題要求每個城市最多經過一次

答案:旅游售貨員問題要求每個城市最多經過一次

多階段決策問題包括離散問題和連續問題。

A:對B:錯

答案:對

A:34B:29C:26D:24

答案:26

A:30B:26C:29D:28

答案:29

第五章測試

在目的規劃模型中，正偏差變量應取正值，負偏差變量應取負值。

A:錯B:對

答案:錯

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

A:錯B:對

答案:對

A:B:C:D:

答案:

A:B:C:D:空集

答案:

A:空集B:C:D:

答案:

A:（1,3）B:（2,2）C:（4,0）D:（3,1）

答案:（4,0）

A:13，-6B:20,0C:20，-5D:13，-5

答案:13，-5

利用線性加權法求解第5題中的多目標規劃，假設其中每個目標的權重為0.5。則其最優目標值為

A:12B:10C:15D:9

答案:9

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

）。

A:B:C:D:

答案:

A:對B:錯

答案:對

第六章測試

圖G的頂點集合和其支撐子圖的頂點集合相同。

A:錯B:對

答案:對

Kruskal算法每選一條邊都要判斷是否構成回路。

A:對B:錯

答案:對

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

A:對B:錯

答案:錯

若圖中從v1至各點均有惟一的最短路，則連接v1至其他各點的最短路在去掉重復部分后，恰好構成該圖的最小支撐樹。

A:對B:錯

答案:錯

最大流的流量等于最小割的容量。

A:對B:錯

答案:對

A:22B:20C:23D:21

答案:20

A:6B:7C:9D:8

答案:8

A:11B:13C:12D:10

答案:11

A:8B:9C:10D:11

答案:9

A:56B:50C:45D:40

答案:56

第七章測試

計劃網絡圖中，只能有一個始點和一個終點。

A:對B:錯

答案:對

節點圖有時也必須像箭線圖一樣引入虛擬工序才能表示出工序間的先后關系。

A:錯B:對

答案:錯

計算某個節點的最早時間時看前面以其為____節點的工序，計算最晚時間時看后面以其為____節點的工序。（）

A:開始結束B:結束結束C:結束開始D:開始開始

答案:結束開始

A:B:C:D:

答案:

A:錯B:對

答案:錯

A:B:C:D:

答案:

A:30B:60C:50D:20

答案:60

A:44B:54C:24D:34

答案:24

A:60B:30C:50D:40

答案:50

A:62B:52C:76D:60

答案:62

第八章測試

在產銷平衡運輸問題中，設產地為m個，銷地為n個，那么基可行解中非零變量的個數為（）。

A:不確定B:不能小于(m+n-1)C:不能大于(m+n-1)D:等于(m+n-1)

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

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

A:錯B:對

答案:對

回路法不需要每步都找出所有數字格對應的回路。

A:對B:錯

答案:錯

最優方案中所有非數字格對應回路的單位費用改變量一定是大于零。

A:對B:錯

答案:錯

根據非數字格計算運輸問題的行位勢和列位勢。

A:對B:錯

答案:錯

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

A:錯B:對

答案:錯

A:a=5，b=5，c=5，d=6，e=15B:a=5，b=5，c=14，d=6，e=24C:a=12，b=13，c=14，d=14，e=23D:a=12，b=5，c=5，d=6，e=22

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

第1題的最優運輸方案為（

）

A:B:C:D:

答案:

A:錯B:對

答案:對

A:770B:1070C:970D:870

答案:870

第九章測試

隨機服務系統M/M/1/∞的第一個M代表的含義是(）。

A:到達時間間隔服從相互獨立的同參數負指數分布B:服務時間間隔服從相互獨立的同參數負指數分布C:單位時間到達的人數服從相互獨立的同參數負指數分布D:單位時間完成服務的人數服從相互獨立的同參數負指數分布

答案:到達時間間隔服從相互獨立的同參數負指數分布

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

A:對B:錯

答案:對

隨機服務系統M/M/1/∞中，單位時間平均到達的顧客數λ必須服務臺單位時間平均完成服務的個數μ。

A:錯B:對

答案:錯

下面關于隨機服務系統M/M/1/∞的參數，不正確的說法是（）。

A:平均排隊隊長等于平均隊長減去平均忙的服務臺個數B:平均等待時間等于平均隊長乘以單位時間平均到達的顧客數λC:平均忙的工作臺的個數等于ρD:平均滯留時間等于平均等待時間加上平均服務時間

答案:平均等待時間等于平均隊長乘以單位時間平均到達的顧客數λ

隨機服務系統M/M/C/∞中，如果單位時間平均到達的顧客數λ大于一個服務臺單位時間平均完成服務的個數μ，則穩定狀態下系統的人數為0的概率為（）。

A:不能確定B:0C:ρD:1-ρ

答案:不能確定

下面關于隨機服務系統M/M/C/∞，不正確的說法是（）。

A:當系統人數n小于服務臺個數c時，單位時間平均完成服務的個數為nμB:M/M/C/∞是生滅過程，并且所有的μn都等于μC:當系統人數n大于服務臺個數c時，單位時間平均完成服務的個數為cμD:當系統人數n小于服務臺個數c時，忙的服務臺個數為n

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

某修理店只有一個修理工，來修理的顧客到達的次數服從Poisson分布，平均每小時6人；修理時間服從負指數分布，每次服務平均需要6min。則在店內的平均顧客數是（）。

A:1.0B:0.5C:1.5D:0.8

答案:1.5

一個單人理發店，顧客到達服從Poisson分布，平均到達時間間隔為20min；理發時間服從負指數分布，平均理發時間為15min。則顧客在理發店內的平均逗留時間是（）。

A:1