管理運(yùn)籌考試題及答案

一、單項選擇題（每題2分，共10題）1.線性規(guī)劃模型中，決策變量（）。A.只能取正值B.只能取0和1C.可以取任意值D.非負(fù)2.單純形法迭代的每一步都能保證基解（）。A.可行B.最優(yōu)C.非可行D.退化3.對偶問題的對偶是（）。A.原問題B.另一個新問題C.無對偶D.不確定4.運(yùn)輸問題中，產(chǎn)地數(shù)為3，銷地數(shù)為4，則基變量個數(shù)為（）。A.6B.7C.5D.85.目標(biāo)規(guī)劃模型中的偏差變量（）。A.大于零B.小于零C.非負(fù)D.任意值6.動態(tài)規(guī)劃的基本方程是基于（）。A.最優(yōu)化原理B.可行性原理C.對偶原理D.平衡原理7.網(wǎng)絡(luò)計劃中，關(guān)鍵線路是指（）。A.總時差為零的線路B.總工期最短的線路C.總工期最長的線路D.工作數(shù)最多的線路8.存儲問題中，不允許缺貨時，經(jīng)濟(jì)訂貨批量與（）有關(guān)。A.缺貨成本B.訂貨成本C.保管成本D.B和C9.排隊系統(tǒng)中，顧客相繼到達(dá)的時間間隔服從（）分布。A.均勻B.泊松C.指數(shù)D.正態(tài)10.決策樹法適用于（）決策。A.確定型B.風(fēng)險型C.不確定型D.以上都不對二、多項選擇題（每題2分，共10題）1.線性規(guī)劃模型的要素有（）。A.決策變量B.約束條件C.目標(biāo)函數(shù)D.可行域E.最優(yōu)解2.單純形法中，確定換出變量時（）。A.選檢驗數(shù)最小的B.選基變量中最小比值對應(yīng)的C.選檢驗數(shù)最大的D.選基變量中最大比值對應(yīng)的E.選松弛變量3.對偶問題的性質(zhì)有（）。A.對稱性B.弱對偶性C.強(qiáng)對偶性D.互補(bǔ)松弛性E.無界性4.運(yùn)輸問題的求解方法有（）。A.西北角法B.最小元素法C.閉回路法D.位勢法E.單純形法5.目標(biāo)規(guī)劃中優(yōu)先因子（）。A.P1>P2>…>PnB.P1<P2<…<PnC.相互獨(dú)立D.可相互比較E.地位相同6.動態(tài)規(guī)劃的求解步驟包括（）。A.階段劃分B.狀態(tài)確定C.決策變量選取D.指標(biāo)函數(shù)設(shè)定E.基本方程建立7.網(wǎng)絡(luò)計劃中的時間參數(shù)有（）。A.最早開始時間B.最早完成時間C.最遲開始時間D.最遲完成時間E.總時差8.存儲模型中，允許缺貨的情況下涉及的成本有（）。A.訂貨成本B.保管成本C.缺貨成本D.購置成本E.運(yùn)輸成本9.排隊系統(tǒng)的主要組成部分有（）。A.輸入過程B.排隊規(guī)則C.服務(wù)機(jī)構(gòu)D.顧客E.隊長10.不確定型決策方法有（）。A.樂觀法B.悲觀法C.折中法D.等概率法E.后悔值法三、判斷題（每題2分，共10題）1.線性規(guī)劃問題的可行域一定是凸集。（）2.單純形法中，若所有檢驗數(shù)非正，則當(dāng)前解為最優(yōu)解。（）3.原問題有可行解，對偶問題一定有可行解。（）4.運(yùn)輸問題中，用位勢法求檢驗數(shù)時，不需要畫閉回路。（）5.目標(biāo)規(guī)劃中，偏差變量可以同時為零。（）6.動態(tài)規(guī)劃中，階段的劃分是唯一的。（）7.網(wǎng)絡(luò)計劃中，總時差為零的工作一定在關(guān)鍵線路上。（）8.存儲問題中，訂貨批量越大，訂貨成本越低。（）9.排隊系統(tǒng)中，顧客到達(dá)的間隔時間只能是確定值。（）10.決策樹法是一種定性決策方法。（）四、簡答題（每題5分，共4題）1.簡述線性規(guī)劃模型的特點。答：有一組決策變量，一個線性的目標(biāo)函數(shù)，一組線性的約束條件，決策變量非負(fù)。通過求解找到使目標(biāo)函數(shù)最優(yōu)的變量取值。2.說明對偶問題的經(jīng)濟(jì)意義。答：對偶問題的解可視為對原問題資源的一種定價。其影子價格反映了資源每增加一單位對目標(biāo)函數(shù)值的影響，指導(dǎo)資源合理分配。3.簡述動態(tài)規(guī)劃的最優(yōu)化原理。答：作為整個過程的最優(yōu)策略具有這樣的性質(zhì)，無論過去的狀態(tài)和決策如何，對前面的決策所形成的狀態(tài)而言，余下的諸決策必須構(gòu)成最優(yōu)策略。4.簡述排隊系統(tǒng)的評價指標(biāo)。答：主要有隊長（系統(tǒng)中的顧客數(shù)）、排隊長（隊列中的顧客數(shù)）、逗留時間（顧客在系統(tǒng)中的總時間）、等待時間（顧客排隊等待的時間）、服務(wù)強(qiáng)度等。五、討論題（每題5分，共4題）1.討論線性規(guī)劃在企業(yè)生產(chǎn)計劃中的應(yīng)用。答：企業(yè)可利用線性規(guī)劃確定最優(yōu)生產(chǎn)組合。以利潤最大或成本最小為目標(biāo)，結(jié)合資源限制、市場需求等約束條件建模，求解得出各產(chǎn)品的最佳產(chǎn)量，合理安排生產(chǎn)資源，提高效益。2.分析對偶問題在資源分配決策中的作用。答：對偶問題的影子價格能反映資源的邊際價值。通過分析影子價格，管理者可判斷增加何種資源能帶來更大效益，合理調(diào)整資源分配，避免資源浪費(fèi)，提升決策科學(xué)性。3.探討動態(tài)規(guī)劃在項目管理中的應(yīng)用場景。答：在項目管理中，可用于項目進(jìn)度安排、資源分配等。如按階段劃分項目，根據(jù)不同階段狀態(tài)確定最優(yōu)決策，以實現(xiàn)項目工期最短、成本最低等目標(biāo)，保障項目順利實施。4.談?wù)勁抨犝撛诜?wù)系統(tǒng)設(shè)計中的意義。答：排隊論可分析服務(wù)系統(tǒng)的運(yùn)行效率。通過計算相關(guān)指標(biāo)，如隊長、等待時間等，了解系統(tǒng)擁堵情況。據(jù)此優(yōu)化服務(wù)窗口數(shù)量、服務(wù)流程等，提高顧客滿意度，降低運(yùn)營成本。答案一、單項選擇題1.D2.A3.A4.B5.C6.A7.C8.D9.C10.B二、多項選擇題1.ABC2.B3.ABCD4.