運(yùn)籌學(xué)原理及應(yīng)用考試題單項選擇題（每題2分，共40分）1.運(yùn)籌學(xué)主要研究的問題領(lǐng)域不包括：A.生產(chǎn)計劃B.市場營銷C.天氣預(yù)報D.物流配送2.線性規(guī)劃問題的目標(biāo)函數(shù)是：A.決策變量的函數(shù)B.約束條件的函數(shù)C.資源數(shù)量的函數(shù)D.任意函數(shù)3.下列哪項不是整數(shù)規(guī)劃的特點(diǎn)？A.決策變量必須為整數(shù)B.目標(biāo)函數(shù)是線性的C.約束條件可以是非線性的D.求解難度通常大于線性規(guī)劃4.動態(tài)規(guī)劃的基本思想是將復(fù)雜問題分解為：A.若干個子問題B.一個大問題C.重復(fù)性問題D.相互獨(dú)立的問題5.在運(yùn)輸問題中，若產(chǎn)地和銷地的供需關(guān)系不平衡，則需要引入：A.虛擬產(chǎn)地B.虛擬銷地C.平衡因子D.運(yùn)輸成本系數(shù)6.圖論中，若一個圖中任意兩點(diǎn)之間都有路徑相連，則該圖是：A.連通圖B.非連通圖C.完全圖D.有向圖7.存儲論研究的核心問題是確定：A.生產(chǎn)批量B.銷售價格C.庫存水平D.運(yùn)輸方式8.對偶問題的最優(yōu)解與原問題的最優(yōu)解之間的關(guān)系是：A.相等B.不一定相等C.對偶問題的最優(yōu)解一定大于原問題的最優(yōu)解D.對偶問題的最優(yōu)解一定小于原問題的最優(yōu)解9.網(wǎng)絡(luò)流問題中，最大流問題的目標(biāo)是：A.最小化網(wǎng)絡(luò)中的流量B.最大化網(wǎng)絡(luò)中的流量C.找到一條從源點(diǎn)到匯點(diǎn)的最短路徑D.確定網(wǎng)絡(luò)中的瓶頸節(jié)點(diǎn)10.下列哪項不屬于排隊論的基本組成元素？A.顧客到達(dá)率B.服務(wù)時間C.服務(wù)員數(shù)量D.產(chǎn)品質(zhì)量11.在決策樹分析中，每個節(jié)點(diǎn)代表：A.一個決策點(diǎn)B.一個狀態(tài)或事件C.一個結(jié)果D.一個概率分布12.馬爾可夫決策過程的特點(diǎn)是：A.狀態(tài)轉(zhuǎn)移與過去的狀態(tài)無關(guān)B.狀態(tài)轉(zhuǎn)移與未來的狀態(tài)有關(guān)C.決策與過去的狀態(tài)有關(guān)D.決策與未來的狀態(tài)有關(guān)13.靈敏度分析主要用于研究線性規(guī)劃問題中哪些因素的變化會導(dǎo)致：A.最優(yōu)解的變化B.目標(biāo)函數(shù)值的變化C.約束條件的變化D.決策變量的變化14.在多目標(biāo)規(guī)劃中，若各個目標(biāo)函數(shù)之間是相互沖突的，則：A.不可能存在最優(yōu)解B.只能找到一個滿意解C.可以找到一個絕對最優(yōu)解D.可以找到多個帕累托最優(yōu)解15.下列哪項不是項目網(wǎng)絡(luò)計劃技術(shù)中的關(guān)鍵路徑法（CPM）的特點(diǎn)？A.考慮了活動的持續(xù)時間B.考慮了活動的緊前緊后關(guān)系C.不考慮資源限制D.只能用于確定項目的最早開始時間16.博弈論中，若參與者的策略選擇是相互依賴的，則稱該博弈為：A.合作博弈B.非合作博弈C.零和博弈D.常和博弈17.在數(shù)據(jù)包絡(luò)分析（DEA）中，若一個決策單元的效率值為1，則意味著：A.該決策單元是無效的B.該決策單元是相對有效的C.該決策單元是絕對有效的D.該決策單元的效率無法確定18.隨機(jī)庫存模型中，若需求和服務(wù)時間都是隨機(jī)的，則通常采用的庫存策略是：A.(R,S)策略B.(T,S)策略C.(R,Q)策略D.(T,Q)策略19.下列哪項不是線性規(guī)劃問題求解的常用方法？A.單純形法B.圖解法C.窮舉法D.內(nèi)點(diǎn)法20.在排隊系統(tǒng)中，若顧客到達(dá)服從泊松分布，服務(wù)時間服從指數(shù)分布，則該排隊系統(tǒng)通常稱為：A.M/M/1系統(tǒng)B.M/G/1系統(tǒng)C.G/M/1系統(tǒng)D.G/G/1系統(tǒng)多項選擇題（每題2分，共20分）1.運(yùn)籌學(xué)的應(yīng)用領(lǐng)域包括：A.軍事作戰(zhàn)B.工業(yè)生產(chǎn)C.經(jīng)濟(jì)管理D.交通運(yùn)輸2.線性規(guī)劃問題的基本假設(shè)包括：A.目標(biāo)函數(shù)是線性的B.約束條件是線性的C.決策變量是連續(xù)的D.所有變量都是非負(fù)的3.下列哪些屬于整數(shù)規(guī)劃的類型？A.0-1整數(shù)規(guī)劃B.純整數(shù)規(guī)劃C.混合整數(shù)規(guī)劃D.非線性整數(shù)規(guī)劃4.存儲論中的庫存成本通常包括：A.訂貨成本B.持有成本C.缺貨成本D.運(yùn)輸成本5.網(wǎng)絡(luò)流問題中的基本定理包括：A.最大流最小割定理B.流守恒定理C.柯西-施瓦茨不等式D.霍爾定理6.決策樹分析中常見的決策準(zhǔn)則包括：A.期望收益最大化B.期望損失最小化C.后悔值最小化D.概率最大化7.靈敏度分析可以研究線性規(guī)劃問題中哪些參數(shù)的變化？A.目標(biāo)函數(shù)系數(shù)B.約束條件系數(shù)C.決策變量上界D.決策變量下界8.項目網(wǎng)絡(luò)計劃技術(shù)中的關(guān)鍵路徑法（CPM）可以確定：A.項目的最早開始時間和最早結(jié)束時間B.項目的最晚開始時間和最晚結(jié)束時間C.關(guān)鍵活動的浮動時間D.非關(guān)鍵活動的浮動時間9.博弈論中的納什均衡滿足的條件是：A.每個參與者的策略都是對其他參與者策略的最佳反應(yīng)B.參與者的收益達(dá)到最大化C.博弈達(dá)到穩(wěn)定狀態(tài)，無人愿意改變策略D.博弈的總收益達(dá)到最大化10.數(shù)據(jù)包絡(luò)分析（DEA）的主要用途包括：A.評價決策單元的效率B.確定無效決策單元的改進(jìn)方向C.預(yù)測未來的發(fā)展趨勢D.比較不同決策單元之間的績效判斷題（每題2分，共20分）1.運(yùn)籌學(xué)只關(guān)注如何優(yōu)化決策過程，而不關(guān)注決策結(jié)果。（）2.線性規(guī)劃問題的可行域一定是凸集。（）3.整數(shù)規(guī)劃問題一定可以通過放松整數(shù)約束轉(zhuǎn)化為線性規(guī)劃問題進(jìn)行求解。（）4.存儲論中的經(jīng)濟(jì)訂貨批量（EOQ）模型假設(shè)需求是確定的。（）5.在網(wǎng)絡(luò)流問題中，最大流問題的解一定唯一。（）6.決策樹分析中，每個分支代表一個可能的決策結(jié)果。（）7.靈敏度分析可以研究線性規(guī)劃問題中目標(biāo)函數(shù)值對參數(shù)變化的敏感性。（）8.項目網(wǎng)絡(luò)計劃技術(shù)中的關(guān)鍵路徑是唯一的。（）9.在完全信息靜態(tài)博弈中，納什均衡一定是唯一的。（）10.數(shù)據(jù)包絡(luò)分析（DEA）中的決策單元可以是任何類型的實(shí)體，如企業(yè)、部門或個人。（）填空題（每題2分，共20分）1.運(yùn)籌學(xué)是研究在給定條件下，如何通過______以達(dá)到最優(yōu)目標(biāo)的一門學(xué)科。2.線性規(guī)劃問題的標(biāo)準(zhǔn)形式要求目標(biāo)函數(shù)是______的，約束條件是______的。3.在整數(shù)規(guī)劃中，若所有決策變量只能取0或1的值，則稱為______整數(shù)規(guī)劃。4.存儲論中的安全庫存是為了應(yīng)對______的不確定性而設(shè)置的。5.網(wǎng)絡(luò)流問題中的______問題旨在找到從源點(diǎn)到匯點(diǎn)的最大流量。6.決策樹是一種用于______的圖形化工具。7.在靈敏度分析中，若目標(biāo)函數(shù)系數(shù)發(fā)生變化導(dǎo)致最優(yōu)解也發(fā)生變化，則稱該系數(shù)為______。8.項目網(wǎng)絡(luò)計劃技術(shù)中的______確定了項目的關(guān)鍵活動和關(guān)鍵路徑。9.博弈論中的______均衡是一種策略組合，其中每個參與者的策略都是對其他參與者策略的最佳反應(yīng)。10.數(shù)據(jù)包絡(luò)分析（DEA）通過比較決策單元的輸入和輸出來評價其______。答案：單項選擇題：1.C2.A3.C4.A5.B6.A7.C8.B9.B10.D11.B12.A13.A14.D15.D16.B17