運(yùn)籌與管理智慧樹(shù)知到課后章節(jié)答案2023年下山東財(cái)經(jīng)大學(xué)

運(yùn)籌與管理智慧樹(shù)知到課后章節(jié)答案2023年下山東財(cái)經(jīng)大學(xué)山東財(cái)經(jīng)大學(xué)

第一章測(cè)試

運(yùn)籌學(xué)之父是（）。

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

答案:P.M.S.Blackett

運(yùn)籌學(xué)產(chǎn)生的時(shí)間為（）。

A:我國(guó)漢代B:二戰(zhàn)期間C:一戰(zhàn)期間D:二戰(zhàn)以后

答案:二戰(zhàn)期間

約翰·納什的主要貢獻(xiàn)是（）。

A:提出線性規(guī)劃的算法B:提出對(duì)偶理論C:提出投入產(chǎn)出分析表D:提出博弈中的均衡理論

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

以下屬于運(yùn)籌學(xué)分支的是（）。

A:圖與網(wǎng)絡(luò)優(yōu)化B:數(shù)學(xué)規(guī)劃C:決策分析D:排隊(duì)論

答案:圖與網(wǎng)絡(luò)優(yōu)化;數(shù)學(xué)規(guī)劃;決策分析;排隊(duì)論

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

A:多目標(biāo)規(guī)劃B:動(dòng)態(tài)規(guī)劃C:線性規(guī)劃D:整數(shù)規(guī)劃

答案:多目標(biāo)規(guī)劃;動(dòng)態(tài)規(guī)劃;線性規(guī)劃;整數(shù)規(guī)劃

運(yùn)籌學(xué)研究的對(duì)象只是管理學(xué)，不適用與經(jīng)濟(jì)學(xué)。

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

答案:錯(cuò)

運(yùn)籌學(xué)是個(gè)交叉學(xué)科。

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

答案:對(duì)

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

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

答案:對(duì)

生產(chǎn)計(jì)劃問(wèn)題總能求得最優(yōu)解。

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

答案:錯(cuò)

運(yùn)籌學(xué)可以解決的決策問(wèn)題有（）。

A:生產(chǎn)計(jì)劃B:資源配置C:路線優(yōu)化D:設(shè)施選址

答案:生產(chǎn)計(jì)劃;資源配置;路線優(yōu)化;設(shè)施選址

第二章測(cè)試

不屬于生產(chǎn)計(jì)劃問(wèn)題約束條件的是（）。

A:自變量小于對(duì)應(yīng)產(chǎn)品銷(xiāo)售數(shù)量B:自變量為整數(shù)C:生產(chǎn)設(shè)備工時(shí)約束D:每種產(chǎn)品銷(xiāo)售數(shù)量限制

答案:自變量小于對(duì)應(yīng)產(chǎn)品銷(xiāo)售數(shù)量

關(guān)于配料問(wèn)題的運(yùn)籌學(xué)模型，表述不正確的是（）。

A:每種飼料的產(chǎn)量作為決策自變量B:約束中需包含每種原料供給數(shù)量限制C:每種飼料中某原料與該飼料重量之比應(yīng)滿足比例限制D:目標(biāo)函數(shù)是三種飼料產(chǎn)量乘以單位利潤(rùn)之和

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

關(guān)于圖解法說(shuō)法錯(cuò)誤的是（）。

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

答案:圖解法最優(yōu)解只能是可行域的頂點(diǎn)

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

A:目標(biāo)函數(shù)乘以-1后最優(yōu)解會(huì)發(fā)生變化B:不等式約束要轉(zhuǎn)換為等式約束C:自由變量不需要轉(zhuǎn)換D:小于等于不等式要轉(zhuǎn)化為大于等于不等式

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

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:無(wú)可行解B:（5，5，2）C:（0，0，2）D:無(wú)界解

答案:無(wú)界解

第三章測(cè)試

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

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

答案:對(duì)

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

A:如何定界B:如何確定當(dāng)前最好整數(shù)解C:如何分支D:如何求解其放松的線性規(guī)劃

答案:如何定界;如何確定當(dāng)前最好整數(shù)解;如何分支

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

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

答案:錯(cuò)

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

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

答案:錯(cuò)

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

第四章測(cè)試

多階段決策問(wèn)題的階段數(shù)一定是確定的。

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

答案:錯(cuò)

下面關(guān)于旅游售貨員問(wèn)題描述不正確的是

A:旅游售貨員問(wèn)題要求每個(gè)城市都必須只經(jīng)過(guò)一次B:旅游售貨員問(wèn)題的最優(yōu)方案只有一個(gè)C:旅游售貨員問(wèn)題的可行解是所有城市的排列D:旅游售貨員問(wèn)題的目標(biāo)函數(shù)是經(jīng)過(guò)線路長(zhǎng)度之和

答案:旅游售貨員問(wèn)題的最優(yōu)方案只有一個(gè)

管線設(shè)計(jì)問(wèn)題中對(duì)于中間某個(gè)點(diǎn)i，找出從點(diǎn)A到點(diǎn)i的最短路和點(diǎn)i到點(diǎn)E的最短路，兩個(gè)最短路合起來(lái)就一定是點(diǎn)A到點(diǎn)E的最短路。

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

答案:錯(cuò)

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

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

答案:從城市1出發(fā)，經(jīng)過(guò)城市3和4到達(dá)出發(fā)城市的最短距離

旅游售貨員問(wèn)題的狀態(tài)變量為階段開(kāi)始所在的城市和還沒(méi)有走過(guò)的城市集合。

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

答案:對(duì)

簡(jiǎn)單的說(shuō)，最優(yōu)化原理就是整體最優(yōu)一定局部最優(yōu)、局部最優(yōu)不一定整體最優(yōu)。

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

答案:對(duì)

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

）。

A:旅游售貨員問(wèn)題的可行解是所有城市的排列B:旅游售貨員問(wèn)題的階段數(shù)是需要走過(guò)城市的個(gè)數(shù)C:旅游售貨員問(wèn)題的目標(biāo)函數(shù)是經(jīng)過(guò)線路長(zhǎng)度之和D:旅游售貨員問(wèn)題要求每個(gè)城市最多經(jīng)過(guò)一次

答案:旅游售貨員問(wèn)題要求每個(gè)城市最多經(jīng)過(guò)一次

多階段決策問(wèn)題包括離散問(wèn)題和連續(xù)問(wèn)題。

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

答案:對(duì)

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

答案:26

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

答案:29

第五章測(cè)試

在目的規(guī)劃模型中，正偏差變量應(yīng)取正值，負(fù)偏差變量應(yīng)取負(fù)值。

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

答案:錯(cuò)

二階的判別矩陣不需要做一致性檢驗(yàn)。

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

答案:對(duì)

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

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

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

答案:9

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

）。

A:B:C:D:

答案:

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

答案:對(duì)

第六章測(cè)試

圖G的頂點(diǎn)集合和其支撐子圖的頂點(diǎn)集合相同。

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

答案:對(duì)

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

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

答案:對(duì)

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

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

答案:錯(cuò)

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

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

答案:錯(cuò)

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

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

答案:對(duì)

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

第七章測(cè)試

計(jì)劃網(wǎng)絡(luò)圖中，只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)。

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

答案:對(duì)

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

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

答案:錯(cuò)

計(jì)算某個(gè)節(jié)點(diǎn)的最早時(shí)間時(shí)看前面以其為_(kāi)___節(jié)點(diǎn)的工序，計(jì)算最晚時(shí)間時(shí)看后面以其為_(kāi)___節(jié)點(diǎn)的工序。（）

A:開(kāi)始結(jié)束B(niǎo):結(jié)束結(jié)束C:結(jié)束開(kāi)始D:開(kāi)始開(kāi)始

答案:結(jié)束開(kāi)始

A:B:C:D:

答案:

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

答案:錯(cuò)

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

第八章測(cè)試

在產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題中，設(shè)產(chǎn)地為m個(gè)，銷(xiāo)地為n個(gè)，那么基可行解中非零變量的個(gè)數(shù)為（）。

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

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

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

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

答案:對(duì)

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

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

答案:錯(cuò)

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

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

答案:錯(cuò)

根據(jù)非數(shù)字格計(jì)算運(yùn)輸問(wèn)題的行位勢(shì)和列位勢(shì)。

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

答案:錯(cuò)

運(yùn)輸問(wèn)題初始方案的位勢(shì)是唯一的。

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

答案:錯(cuò)

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題的最優(yōu)運(yùn)輸方案為（

）

A:B:C:D:

答案:

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

答案:對(duì)

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

答案:870

第九章測(cè)試

隨機(jī)服務(wù)系統(tǒng)M/M/1/∞的第一個(gè)M代表的含義是(）。

A:到達(dá)時(shí)間間隔服從相互獨(dú)立的同參數(shù)負(fù)指數(shù)分布B:服務(wù)時(shí)間間隔服從相互獨(dú)立的同參數(shù)負(fù)指數(shù)分布C:單位時(shí)間到達(dá)的人數(shù)服從相互獨(dú)立的同參數(shù)負(fù)指數(shù)分布D:單位時(shí)間完成服務(wù)的人數(shù)服從相互獨(dú)立的同參數(shù)負(fù)指數(shù)分布

答案:到達(dá)時(shí)間間隔服從相互獨(dú)立的同參數(shù)負(fù)指數(shù)分布

生滅過(guò)程的輸入和輸出都是最簡(jiǎn)單流。

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

答案:對(duì)

隨機(jī)服務(wù)系統(tǒng)M/M/1/∞中，單位時(shí)間平均到達(dá)的顧客數(shù)λ必須服務(wù)臺(tái)單位時(shí)間平均完成服務(wù)的個(gè)數(shù)μ。

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

答案:錯(cuò)

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

A:平均排隊(duì)隊(duì)長(zhǎng)等于平均隊(duì)長(zhǎng)減去平均忙的服務(wù)臺(tái)個(gè)數(shù)B:平均等待時(shí)間等于平均隊(duì)長(zhǎng)乘以單位時(shí)間平均到達(dá)的顧客數(shù)λC:平均忙的工作臺(tái)的個(gè)數(shù)等于ρD:平均滯留時(shí)間等于平均等待時(shí)間加上平均服務(wù)時(shí)間

答案:平均等待時(shí)間等于平均隊(duì)長(zhǎng)乘以單位時(shí)間平均到達(dá)的顧客數(shù)λ

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

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

答案:不能確定

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

A:當(dāng)系統(tǒng)人數(shù)n小于服務(wù)臺(tái)個(gè)數(shù)c時(shí)，單位時(shí)間平均完成服務(wù)的個(gè)數(shù)為nμB:M/M/C/∞是生滅過(guò)程，并且所有的μn都等于μC:當(dāng)系統(tǒng)人數(shù)n大于服務(wù)臺(tái)個(gè)數(shù)c時(shí)，單位時(shí)間平均完成服務(wù)的個(gè)數(shù)為cμD:當(dāng)系統(tǒng)人數(shù)n小于服務(wù)臺(tái)個(gè)數(shù)c時(shí)，忙的服務(wù)臺(tái)個(gè)數(shù)為n

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

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

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

答案:1.5

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

A:1