智慧樹知到運(yùn)籌與管理章節(jié)測(cè)試答案

1、智慧樹知到?運(yùn)籌與治理?章節(jié)測(cè)試答案第一章1、運(yùn)籌學(xué)之父是.A:張良B:P.M.S.BlackettC:George DantzigD:John Von Neumann正確答案：P.M.S.Blackett2、運(yùn)籌學(xué)產(chǎn)生的時(shí)間為.A:我國漢代B: 一戰(zhàn)期間C:二戰(zhàn)期間D:二戰(zhàn)以后正確答案：二戰(zhàn)期間3、約翰納什的主要奉獻(xiàn)是.A:提出線性規(guī)劃的算法B:提出對(duì)偶理論C:提出博弈中的均衡理論D:提出投入產(chǎn)出分析表正確答案：提出博弈中的均衡理論4、以下屬于運(yùn)籌學(xué)分支的是.A:數(shù)學(xué)規(guī)劃B:圖與網(wǎng)絡(luò)優(yōu)化C:決策分析D:排隊(duì)論正確答案：數(shù)學(xué)規(guī)劃,圖與網(wǎng)絡(luò)優(yōu)化,決策分析,排隊(duì)論6、運(yùn)籌學(xué)研究的對(duì)象只是治理學(xué),不

2、適用與經(jīng)濟(jì)學(xué).A:對(duì)B:錯(cuò)正確答案：錯(cuò)7、運(yùn)籌學(xué)是個(gè)交叉學(xué)科.A:對(duì)B:錯(cuò)正確答案：對(duì)8、一般而言,現(xiàn)實(shí)問題數(shù)學(xué)規(guī)劃模型的三個(gè)要素缺一不可.A:對(duì)B:錯(cuò)正確答案：對(duì)9、生產(chǎn)方案問題總能求得最優(yōu)解.A:對(duì)B:錯(cuò)正確答案：錯(cuò)10、運(yùn)籌學(xué)可以解決的決策問題有.A:生產(chǎn)方案B:設(shè)施選址C:資源配置D:路線優(yōu)化正確答案：生產(chǎn)方案,設(shè)施選址,資源配置,路線優(yōu)化第二章1、不屬于生產(chǎn)方案問題約束條件的是.A:每種產(chǎn)品銷售數(shù)量限制B:自變量小于對(duì)應(yīng)產(chǎn)品銷售數(shù)量C:生產(chǎn)設(shè)備工時(shí)約束D:自變量為整數(shù)正確答案：自變量小于對(duì)應(yīng)產(chǎn)品銷售數(shù)量2、關(guān)于配料問題的運(yùn)籌學(xué)模型,表述不正確的選項(xiàng)是.A:每種飼料的產(chǎn)量作為決策自變量

3、B:約束中需包含每種原料供應(yīng)數(shù)量限制C:目標(biāo)函數(shù)是三種飼料產(chǎn)量乘以單位利潤(rùn)之和D:每種飼料中某原料與該飼料重量之比應(yīng)滿足比例限制正確答案：每種飼料的產(chǎn)量作為決策自變量3、關(guān)于圖解法說法錯(cuò)誤的選項(xiàng)是.A:圖解法最優(yōu)解可能是可行域的邊界B:圖解法最優(yōu)解中一定包含可行域的頂點(diǎn)C:圖解法最優(yōu)解只能是可行域的頂點(diǎn)D:圖解法中可行域是半平面或直線的交集如果當(dāng)前分支放松線性規(guī)劃的個(gè)可行解時(shí),通常可任取一正確答案：圖解法最優(yōu)解只能是可行域的頂點(diǎn)4、一般形式向標(biāo)準(zhǔn)形式轉(zhuǎn)化時(shí),以下說法正確的選項(xiàng)是.A:目標(biāo)函數(shù)乘以-1后最優(yōu)解會(huì)發(fā)生變化B:小于等于不等式要轉(zhuǎn)化為大于等于不等式C:不等式約束要轉(zhuǎn)換為等式約束D:自由

4、變量不需要轉(zhuǎn)換正確答案：不等式約束要轉(zhuǎn)換為等式約束第三章1、對(duì)于目標(biāo)函數(shù)值求最小的整數(shù)規(guī)劃,利用分支定界法求解,最優(yōu)值比最好解的目標(biāo)函數(shù)值大,那么該分支舍棄.A:對(duì)B:錯(cuò)正確答案：A2、用分支定界法求解整數(shù)規(guī)劃時(shí),涉及到的關(guān)鍵技術(shù)有A:如何分支B:如何定界C:如何確定當(dāng)前最好整數(shù)解D:如何求解其放松的線性規(guī)劃正確答案：ABC3、用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題,當(dāng)?shù)玫蕉嘤趥€(gè)作為下界值,再進(jìn)行比較剪枝.A:對(duì)B:錯(cuò)正確答案：B 4、整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標(biāo)函數(shù)值.A:對(duì)B:錯(cuò)正確答案：B第四章1、多階段決策問題的階段數(shù)一定是確定的.A:對(duì)B:錯(cuò)正確答案

5、：B2、下面關(guān)于旅游售貨員問題描述不正確的選項(xiàng)是A:旅游售貨員問題的可行解是所有城市的排列B:旅游售貨員問題的目標(biāo)函數(shù)是經(jīng)過線路長(zhǎng)度之和C:旅游售貨員問題要求每個(gè)城市都必須只經(jīng)過一次D:旅游售貨員問題的最優(yōu)方案只有一個(gè)正確答案：D3、管線設(shè)計(jì)問題中對(duì)于中間某個(gè)點(diǎn)i ,找出從點(diǎn)A到點(diǎn)i的最短路和點(diǎn)i到點(diǎn)E的最短路,兩個(gè)最短路合起來就一定是點(diǎn)A到點(diǎn)E的最短路.A:對(duì)B:錯(cuò)正確答案：B4、旅游售貨員問題的遞推關(guān)系式f(1,3,4)的含義是().A:從城市1出發(fā),經(jīng)過城市3和4到達(dá)出發(fā)城市的距離B:從城市1出發(fā),經(jīng)過城市3到達(dá)城市4的距離C:從城市1出發(fā),經(jīng)過城市4到達(dá)城市3的距離D:從城市1出發(fā),經(jīng)

6、過城市3和4到達(dá)出發(fā)城市的最短距離正確答案：D5、旅游售貨員問題的狀態(tài)變量為階段開始所在的城市和還沒有走過的城市集合.A:對(duì)B:錯(cuò)正確答案：B6、簡(jiǎn)單的說,最優(yōu)化原理就是整體最優(yōu)一定局部最優(yōu)、局部最優(yōu)不一定整體最優(yōu).A:對(duì)B:錯(cuò)正確答案：A第五章1、在目的規(guī)劃模型中,正偏差變量應(yīng)取正值,負(fù)偏差變量應(yīng)取負(fù)值.A:對(duì)B:錯(cuò)正確答案：B2、二階的判別矩陣不需要做一致性檢驗(yàn).A:對(duì)B:錯(cuò)正確答案：A第六章1、圖G的頂點(diǎn)集合和其支撐子圖的頂點(diǎn)集合相同.A:對(duì)B:錯(cuò)正確答案：A2、一個(gè)圖G是樹的充分必要條件是邊數(shù)最少的無孤立點(diǎn)的圖.A:對(duì)B:錯(cuò)正確答案：B3、Kruskal算法每選一條邊都要判斷是否構(gòu)成回

7、路.A:對(duì)B:錯(cuò)正確答案：A4、當(dāng)T集合中的點(diǎn)都拿到 P集合中,可得到所求的最短路.A:對(duì)B:錯(cuò)正確答案：A5、假設(shè)圖中某點(diǎn)vi有假設(shè)干個(gè)相鄰點(diǎn),與其距離最遠(yuǎn)的相鄰點(diǎn)為vj ,那么邊vi , vj必不包含在最小支撐樹內(nèi).A:對(duì)B:錯(cuò)正確答案：B6、假設(shè)圖中從v1至各點(diǎn)均有惟一的最短路, 那么連接v1至其他各點(diǎn)的最短路在去掉重復(fù)局部后, 恰好構(gòu)成該圖的最小支撐樹.A:對(duì)B:錯(cuò)正確答案：B7、樹的性質(zhì)不包括以下哪個(gè)：A:連通B:無圈C:任意兩點(diǎn)有唯一鏈D:有回路存在正確答案：D8、最大流的流量等于最小割的容量.A:對(duì)B:錯(cuò)正確答案：A第七章1、方案網(wǎng)絡(luò)圖中,只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn).A:對(duì)B:錯(cuò)正

8、確答案：A2、節(jié)點(diǎn)圖有時(shí)也必須像箭線圖一樣引入虛擬工序才能表示出工序間的先后關(guān)系.A:對(duì)B:錯(cuò) 正確答案：B3、計(jì)算某個(gè)節(jié)點(diǎn)的最早時(shí)間時(shí)看前面以其為節(jié)點(diǎn)的工序,計(jì)算最晚時(shí)間時(shí)看后面以其為節(jié)點(diǎn)的工序.()A:開始開始B:結(jié)束結(jié)束C:開始結(jié)束D:結(jié)束開始正確答案：D第八章1、在產(chǎn)銷平衡運(yùn)輸問題的數(shù)學(xué)模型中,約束條件的關(guān)系是().A:=B: w0:>D:<, =, R都有正確答案：A2、在產(chǎn)銷平衡運(yùn)輸問題中,設(shè)產(chǎn)地為m個(gè),銷地為n個(gè),那么基可行解中非零變量的個(gè)數(shù)為().A:不能大于(m+n-1)B:不能小于(m+n-1)C:等于(m+n-1)D:不確定正確答案：A3、按最小元素法給出的初

9、始基可行解,從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路.A:對(duì)B:錯(cuò) 正確答案：A4、回路法不需要每步都找出所有數(shù)字格對(duì)應(yīng)的回路.A:對(duì)B:錯(cuò)正確答案：B5、最優(yōu)方案中所有非數(shù)字格對(duì)應(yīng)回路的單位費(fèi)用改變量一定是大于零.A:對(duì)B:錯(cuò)正確答案：B6、根據(jù)非數(shù)字格計(jì)算運(yùn)輸問題的行位勢(shì)和列位勢(shì).A:對(duì)B:錯(cuò)正確答案：B7、運(yùn)輸問題初始方案的位勢(shì)是唯一的.A:對(duì)B:錯(cuò)正確答案：B8、假設(shè)運(yùn)輸問題中總供應(yīng)量大于總需要量時(shí),.A:不能求解B:不存在可行解C:虛設(shè)一個(gè)需求點(diǎn)再求解D:虛設(shè)一個(gè)供應(yīng)點(diǎn)再求解 正確答案：D第九章1、隨機(jī)效勞系統(tǒng) M/M/1/8的第一個(gè) M代表的含義是.A:到達(dá)時(shí)間間隔服從相互獨(dú)立的同參數(shù)負(fù)指數(shù)分布B:效勞時(shí)間間隔服從相互獨(dú)立的同參數(shù)負(fù)指數(shù)分布C:單位時(shí)間到達(dá)的人數(shù)服從相互獨(dú)立的同參數(shù)負(fù)指數(shù)分布D:單位時(shí)間完成效勞的人數(shù)服從相互獨(dú)立的同參數(shù)負(fù)指數(shù)分布正確答案：A2、生滅過程的輸入和輸出都是最簡(jiǎn)單流.A:對(duì)B:錯(cuò)正確答案：A3、隨機(jī)效勞系統(tǒng)M/M/1/8中,單位時(shí)間平均到達(dá)的顧客數(shù)入必須效勞臺(tái)單位時(shí)間平均完成效勞的個(gè)數(shù)科.A:對(duì)B:錯(cuò)正確答案：B5、下面關(guān)于隨機(jī)效勞系統(tǒng)M/M/C/8,不正確的說法是.A:M/M/C/8是生滅過程,并且所有的都等于科B:當(dāng)系統(tǒng)人數(shù)n小于效勞臺(tái)個(gè)數(shù)c時(shí),單位時(shí)間平均完成效勞的個(gè)數(shù)為nC 1C: