運籌學(xué)自考試題及答案

單項選擇題（每題2分，共10題）1.線性規(guī)劃的可行域形狀取決于（）A.目標(biāo)函數(shù)B.約束條件C.決策變量D.以上都不對2.單純形法迭代的基礎(chǔ)是（）A.基可行解B.可行解C.最優(yōu)解D.基本解3.對偶問題的對偶是（）A.原問題B.另一個對偶問題C.不確定D.以上都不對4.運輸問題中，產(chǎn)地數(shù)量為m，銷地數(shù)量為n，則基變量個數(shù)為（）A.m+nB.m+n-1C.m×nD.m-n5.目標(biāo)規(guī)劃中，偏差變量（）A.必須都大于0B.必須都小于0C.可以取任意值D.非負(fù)6.動態(tài)規(guī)劃的基本方程是基于（）A.最優(yōu)化原理B.可行性原理C.互補(bǔ)松弛定理D.對偶理論7.排隊系統(tǒng)中，M/M/1表示（）A.泊松輸入，負(fù)指數(shù)服務(wù)時間，1個服務(wù)臺B.負(fù)指數(shù)輸入，泊松服務(wù)時間，1個服務(wù)臺C.泊松輸入，泊松服務(wù)時間，1個服務(wù)臺D.負(fù)指數(shù)輸入，負(fù)指數(shù)服務(wù)時間，1個服務(wù)臺8.網(wǎng)絡(luò)計劃中，關(guān)鍵路線是（）A.總時差為0的路線B.總工期最短的路線C.總工期最長的路線D.以上都不對9.整數(shù)規(guī)劃的求解方法不包括（）A.分枝定界法B.割平面法C.匈牙利法D.單純形法10.決策問題中，樂觀準(zhǔn)則是（）A.大中取大B.小中取大C.大中取小D.小中取小答案：1.B2.A3.A4.B5.D6.A7.A8.C9.D10.A多項選擇題（每題2分，共10題）1.線性規(guī)劃模型的要素有（）A.決策變量B.目標(biāo)函數(shù)C.約束條件D.可行域E.最優(yōu)解2.對偶問題的性質(zhì)包括（）A.對稱性B.弱對偶性C.強(qiáng)對偶性D.互補(bǔ)松弛性E.無界性3.運輸問題的求解方法有（）A.西北角法B.最小元素法C.沃格爾法D.閉回路法E.位勢法4.目標(biāo)規(guī)劃的特點有（）A.多個目標(biāo)B.優(yōu)先級C.偏差變量D.線性規(guī)劃的擴(kuò)展E.只能有一個目標(biāo)5.動態(tài)規(guī)劃的求解步驟包括（）A.階段劃分B.狀態(tài)確定C.決策變量選擇D.指標(biāo)函數(shù)確定E.基本方程建立6.排隊系統(tǒng)的組成部分有（）A.輸入過程B.排隊規(guī)則C.服務(wù)機(jī)構(gòu)D.顧客E.隊長7.網(wǎng)絡(luò)計劃的時間參數(shù)有（）A.最早開始時間B.最早完成時間C.最遲開始時間D.最遲完成時間E.總時差8.整數(shù)規(guī)劃類型包括（）A.純整數(shù)規(guī)劃B.混合整數(shù)規(guī)劃C.0-1整數(shù)規(guī)劃D.線性整數(shù)規(guī)劃E.非線性整數(shù)規(guī)劃9.決策的要素有（）A.決策者B.決策目標(biāo)C.行動方案D.自然狀態(tài)E.收益值10.運籌學(xué)的主要分支有（）A.線性規(guī)劃B.非線性規(guī)劃C.動態(tài)規(guī)劃D.排隊論E.圖論與網(wǎng)絡(luò)分析答案：1.ABC2.ABCD3.ABCDE4.ABCD5.ABCDE6.ABC7.ABCDE8.ABC9.ABCDE10.ABCDE判斷題（每題2分，共10題）1.線性規(guī)劃問題的可行解一定是基可行解。（）2.對偶問題的目標(biāo)函數(shù)值與原問題目標(biāo)函數(shù)值一定相等。（）3.運輸問題一定存在最優(yōu)解。（）4.目標(biāo)規(guī)劃中，偏差變量越小越好。（）5.動態(tài)規(guī)劃中，狀態(tài)具有無后效性。（）6.排隊系統(tǒng)中，顧客平均到達(dá)率大于平均服務(wù)率時系統(tǒng)穩(wěn)定。（）7.網(wǎng)絡(luò)計劃中，總時差為0的工作一定在關(guān)鍵路線上。（）8.整數(shù)規(guī)劃的最優(yōu)解一定是線性規(guī)劃松弛問題最優(yōu)解的一個子集。（）9.決策問題中，悲觀準(zhǔn)則是小中取大。（）10.運籌學(xué)是一門應(yīng)用科學(xué)。（）答案：1.×2.×3.√4.√5.√6.×7.√8.√9.√10.√簡答題（每題5分，共4題）1.簡述線性規(guī)劃的標(biāo)準(zhǔn)型特點。答案：目標(biāo)函數(shù)求最大化；約束條件全為等式；決策變量非負(fù)；右端常數(shù)項非負(fù)。2.簡述對偶問題的經(jīng)濟(jì)意義。答案：對偶變量的值表示資源的影子價格，反映資源在系統(tǒng)內(nèi)的邊際價值，為資源定價和決策提供依據(jù)。3.簡述動態(tài)規(guī)劃的最優(yōu)化原理。答案：作為整個過程的最優(yōu)策略具有這樣的性質(zhì)，無論過去的狀態(tài)和決策如何，對前面的決策所形成的狀態(tài)而言，余下的諸決策必須構(gòu)成最優(yōu)策略。4.簡述運輸問題表上作業(yè)法步驟。答案：用西北角法、最小元素法等確定初始基可行解；用閉回路法或位勢法求檢驗數(shù)判斷是否最優(yōu)；若不是，調(diào)整運量得到新解，重復(fù)至最優(yōu)。討論題（每題5分，共4題）1.討論線性規(guī)劃在實際生產(chǎn)中的應(yīng)用及優(yōu)勢。答案：在生產(chǎn)中可用于資源分配、生產(chǎn)計劃安排等。優(yōu)勢在于能在資源有限的情況下，通過數(shù)學(xué)模型找到最優(yōu)方案，提高生產(chǎn)效率、降低成本，實現(xiàn)利潤最大化。2.探討對偶理論對企業(yè)決策的重要性。答案：對偶理論提供影子價格，讓企業(yè)了解資源的潛在價值。可據(jù)此合理定價資源，決定是否增加資源投入，輔助企業(yè)在資源采購、生產(chǎn)規(guī)模調(diào)整等決策上更科學(xué)。3.談?wù)剟討B(tài)規(guī)劃在解決多階段決策問題中的思路及作用。答案：思路是將問題按階段劃分，通過狀態(tài)轉(zhuǎn)移方程和指標(biāo)函數(shù)，從后往前逐步求解。