運(yùn)籌學(xué)考試題及答案試題：一、單項(xiàng)選擇題（每題2分，共20分）1.運(yùn)籌學(xué)的主要目的是什么？A.優(yōu)化決策過(guò)程B.研究自然現(xiàn)象C.預(yù)測(cè)未來(lái)事件D.分析歷史數(shù)據(jù)2.下列哪項(xiàng)不是線性規(guī)劃的基本假設(shè)？A.目標(biāo)函數(shù)和約束條件都是線性的B.決策變量可以取任意實(shí)數(shù)值C.約束條件中的系數(shù)都是非負(fù)的D.所有約束條件都是等式3.在運(yùn)輸問(wèn)題中，若產(chǎn)地i的供應(yīng)量小于銷(xiāo)地j的需求量，則下列說(shuō)法正確的是？A.必定存在某種運(yùn)輸方案使得所有需求都得到滿足B.必定存在某種運(yùn)輸方案使得所有供應(yīng)都得到利用C.可能存在運(yùn)輸方案使得部分需求得不到滿足D.必定存在運(yùn)輸方案使得供需完全平衡4.動(dòng)態(tài)規(guī)劃的基本思想是什么？A.分而治之B.遞歸求解C.最優(yōu)子結(jié)構(gòu)和子問(wèn)題重疊D.貪心選擇5.下列哪項(xiàng)不是整數(shù)規(guī)劃的特點(diǎn)？A.決策變量必須是整數(shù)B.目標(biāo)函數(shù)可以是非線性的C.約束條件可以是線性的D.求解難度通常比線性規(guī)劃大6.在網(wǎng)絡(luò)流問(wèn)題中，增廣路徑是指什么？A.從源點(diǎn)到匯點(diǎn)的一條路徑，且路徑上所有邊的容量都大于零B.從源點(diǎn)到匯點(diǎn)的一條路徑，且路徑上所有邊的流量都大于零C.從源點(diǎn)到匯點(diǎn)的一條路徑，使得增加該路徑上的流量后，網(wǎng)絡(luò)的總流量增加D.從源點(diǎn)到匯點(diǎn)的一條最短路徑7.判斷下列說(shuō)法是否正確：?jiǎn)渭冃畏偸悄苷业骄€性規(guī)劃問(wèn)題的最優(yōu)解。A.正確B.錯(cuò)誤8.在排隊(duì)論中，M/M/1模型中的第一個(gè)M代表什么？A.服務(wù)時(shí)間服從指數(shù)分布B.到達(dá)時(shí)間服從指數(shù)分布C.顧客數(shù)量服從泊松分布D.系統(tǒng)容量無(wú)限9.下列哪項(xiàng)不是存儲(chǔ)論研究的內(nèi)容？A.確定最優(yōu)訂貨量B.確定最優(yōu)訂貨周期C.確定庫(kù)存成本D.確定產(chǎn)品市場(chǎng)需求10.在對(duì)策論中，零和博弈是指什么？A.博弈雙方的總收益為零B.博弈雙方的收益之和為常數(shù)C.博弈中有一方的收益必然為零D.博弈中有一方的收益必然為負(fù)二、多項(xiàng)選擇題（每題4分，共40分）1.線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式包括哪些要素？A.目標(biāo)函數(shù)求最大值B.決策變量非負(fù)C.約束條件為等式D.約束條件中的系數(shù)都是整數(shù)2.下列哪些方法可以用于求解整數(shù)規(guī)劃問(wèn)題？A.單純形法B.分支定界法C.割平面法D.隱枚舉法3.在運(yùn)輸問(wèn)題中，下列哪些因素可能影響運(yùn)輸方案的選擇？A.運(yùn)輸成本B.產(chǎn)地供應(yīng)量C.銷(xiāo)地需求量D.運(yùn)輸距離4.動(dòng)態(tài)規(guī)劃求解問(wèn)題的步驟包括哪些？A.描述問(wèn)題的最優(yōu)解結(jié)構(gòu)B.定義狀態(tài)變量和決策變量C.建立狀態(tài)轉(zhuǎn)移方程D.確定邊界條件5.下列哪些屬于網(wǎng)絡(luò)流問(wèn)題的應(yīng)用？A.最大流問(wèn)題B.最小費(fèi)用流問(wèn)題C.旅行商問(wèn)題D.指派問(wèn)題6.判斷下列哪些說(shuō)法關(guān)于單純形法是正確的？A.單純形法總是能找到線性規(guī)劃問(wèn)題的可行解B.單純形法通過(guò)迭代逐步改善當(dāng)前解C.單純形法一定能找到線性規(guī)劃問(wèn)題的最優(yōu)解（如果存在）D.單純形法的時(shí)間復(fù)雜度與問(wèn)題的規(guī)模成正比7.在排隊(duì)論中，常見(jiàn)的服務(wù)規(guī)則有哪些？A.先到先服務(wù)B.后到先服務(wù)C.優(yōu)先級(jí)服務(wù)D.隨機(jī)服務(wù)8.存儲(chǔ)論中的庫(kù)存成本通常包括哪些部分？A.訂貨成本B.持有成本C.缺貨成本D.運(yùn)輸成本9.下列哪些是對(duì)策論的基本概念？A.參與者B.策略C.支付函數(shù)D.均衡解10.在對(duì)策論中，下列哪些因素可能影響博弈的結(jié)果？A.參與者的數(shù)量B.參與者的策略選擇C.博弈的規(guī)則D.支付函數(shù)的形式三、判斷題（每題2分，共20分）1.線性規(guī)劃問(wèn)題的可行域一定是凸集。2.在整數(shù)規(guī)劃中，如果所有約束條件都是等式，則該整數(shù)規(guī)劃問(wèn)題一定有解。3.運(yùn)輸問(wèn)題的表上作業(yè)法是一種啟發(fā)式算法，不能保證找到最優(yōu)解。4.動(dòng)態(tài)規(guī)劃求解問(wèn)題時(shí)，狀態(tài)轉(zhuǎn)移方程的建立是關(guān)鍵步驟之一。5.網(wǎng)絡(luò)流問(wèn)題中的最大流問(wèn)題一定存在唯一解。6.單純形法在求解線性規(guī)劃問(wèn)題時(shí)，每次迭代都會(huì)使目標(biāo)函數(shù)值增加。7.在排隊(duì)論中，M/M/1模型表示服務(wù)時(shí)間服從指數(shù)分布，到達(dá)時(shí)間服從泊松分布，且只有一個(gè)服務(wù)臺(tái)。8.存儲(chǔ)論中的經(jīng)濟(jì)訂貨量模型（EOQ）假設(shè)需求量是確定的。9.在對(duì)策論中，如果所有參與者的策略都是有限的，則該博弈一定有純策略納什均衡。10.零和博弈中，博弈雙方的收益之和為零。四、填空題（每題2分，共20分）1.線性規(guī)劃問(wèn)題的目標(biāo)函數(shù)可以是______函數(shù)或______函數(shù)。2.在整數(shù)規(guī)劃中，如果決策變量只能取0或1的值，則該問(wèn)題稱(chēng)為_(kāi)_____規(guī)劃問(wèn)題。3.運(yùn)輸問(wèn)題的表上作業(yè)法通常包括______、______和最優(yōu)方案的檢驗(yàn)三個(gè)步驟。4.動(dòng)態(tài)規(guī)劃求解問(wèn)題時(shí)，需要建立______方程和______方程。5.網(wǎng)絡(luò)流問(wèn)題中的______算法是一種用于求解最大流問(wèn)題的經(jīng)典算法。6.單純形法在求解線性規(guī)劃問(wèn)題時(shí)，通過(guò)迭代逐步改善當(dāng)前解，直到找到______解或確定問(wèn)題無(wú)界。7.在排隊(duì)論中，常見(jiàn)的排隊(duì)系統(tǒng)性能指標(biāo)包括______、______和忙期等。8.存儲(chǔ)論中的______模型假設(shè)補(bǔ)貨瞬間完成，且不允許缺貨。9.在對(duì)策論中，如果博弈的參與者之間不存在合作，則稱(chēng)該博弈為_(kāi)_____博弈。10.零和博弈中，博弈雙方的收益之和為_(kāi)_____，且一方的收益必然等于另一方的損失。答案：一、單項(xiàng)選擇題1.A2.D3.C4.C5.B6.C7.B8.B9.D10.B二、多項(xiàng)選擇題1.ABC2.BCD3.ABD4.ABCD5.AB6.BC7.AC8.ABC9.ABC10.BCD三、判斷題1.對(duì)2.錯(cuò)3.錯(cuò)4.