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

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

一、單項選擇題（每題2分，共10題）1.線性規(guī)劃模型中，決策變量（）A.只能取非負(fù)數(shù)值B.只能取整數(shù)值C.可以取任意值D.以上都不對2.單純形法迭代的每一步都對應(yīng)一個（）A.基本可行解B.可行解C.最優(yōu)解D.非可行解3.對偶單純形法迭代中，若某bi<0，且所有的aij≥0（j=1,2,…,n），則（）A.無可行解B.有唯一最優(yōu)解C.有無窮多最優(yōu)解D.以上都不對4.運輸問題中，產(chǎn)地和銷地個數(shù)分別為m和n，則變量個數(shù)為（）A.m+nB.m×nC.m-nD.m÷n5.目標(biāo)規(guī)劃中，偏差變量d+表示（）A.決策值超過目標(biāo)值的部分B.目標(biāo)值超過決策值的部分C.決策值與目標(biāo)值相等D.決策值與目標(biāo)值的差值6.動態(tài)規(guī)劃的基本方程是基于（）A.最優(yōu)性原理B.可行解原理C.對偶原理D.互補松弛定理7.網(wǎng)絡(luò)計劃中，關(guān)鍵路線是（）A.總時差為零的路線B.總時差最大的路線C.長度最短的路線D.長度最長的路線8.排隊系統(tǒng)中，M/M/1表示（）A.到達(dá)時間間隔服從泊松分布，服務(wù)時間服從負(fù)指數(shù)分布，單服務(wù)臺B.到達(dá)時間間隔服從負(fù)指數(shù)分布，服務(wù)時間服從泊松分布，單服務(wù)臺C.到達(dá)時間間隔服從泊松分布，服務(wù)時間服從負(fù)指數(shù)分布，多服務(wù)臺D.到達(dá)時間間隔服從負(fù)指數(shù)分布，服務(wù)時間服從泊松分布，多服務(wù)臺9.存儲問題中，經(jīng)濟訂貨批量是使（）最小的訂貨量A.年存儲成本B.年訂貨成本C.年總成本D.年缺貨成本10.線性規(guī)劃具有無界解是指（）A.可行域無界B.目標(biāo)函數(shù)值無界C.有相同的最優(yōu)解D.最優(yōu)解為零二、多項選擇題（每題2分，共10題）1.線性規(guī)劃模型的要素包括（）A.決策變量B.目標(biāo)函數(shù)C.約束條件D.價值系數(shù)E.技術(shù)系數(shù)2.單純形法中，確定換出變量時用到的規(guī)則有（）A.最大檢驗數(shù)規(guī)則B.最小比值規(guī)則C.最大比值規(guī)則D.最小檢驗數(shù)規(guī)則E.以上都對3.對偶問題的性質(zhì)有（）A.對稱性B.弱對偶性C.強對偶性D.互補松弛性E.無界性4.運輸問題的求解方法有（）A.西北角法B.最小元素法C.伏格爾法D.閉回路法E.位勢法5.目標(biāo)規(guī)劃中，優(yōu)先因子P1、P2、…、Pk的關(guān)系是（）A.P1>P2>…>PkB.P1<P2<…<PkC.P1=P2=…=PkD.P1、P2、…、Pk相互獨立E.以上都不對6.動態(tài)規(guī)劃的基本要素有（）A.階段B.狀態(tài)C.決策D.狀態(tài)轉(zhuǎn)移方程E.指標(biāo)函數(shù)7.網(wǎng)絡(luò)計劃的優(yōu)化包括（）A.工期優(yōu)化B.費用優(yōu)化C.資源優(yōu)化D.質(zhì)量優(yōu)化E.成本優(yōu)化8.排隊系統(tǒng)的主要指標(biāo)有（）A.隊長B.排隊長C.逗留時間D.等待時間E.服務(wù)強度9.存儲模型按需求特性可分為（）A.確定性存儲模型B.隨機性存儲模型C.單周期存儲模型D.多周期存儲模型E.經(jīng)濟訂貨批量模型10.線性規(guī)劃的可行解（）A.一定滿足約束條件B.一定是最優(yōu)解C.可能有多個D.一定在可行域內(nèi)E.一定是基本解三、判斷題（每題2分，共10題）1.線性規(guī)劃問題的最優(yōu)解一定是基本最優(yōu)解。（）2.對偶問題的對偶是原問題。（）3.運輸問題一定有最優(yōu)解。（）4.目標(biāo)規(guī)劃中，偏差變量的取值一定非負(fù)。（）5.動態(tài)規(guī)劃中，階段的劃分應(yīng)便于把問題的過程轉(zhuǎn)化為多階段決策過程。（）6.網(wǎng)絡(luò)計劃中，總時差為零的工作一定在關(guān)鍵路線上。（）7.排隊系統(tǒng)中，服務(wù)強度越大，系統(tǒng)性能越好。（）8.存儲問題中，訂貨批量越大，年訂貨成本越高。（）9.線性規(guī)劃模型中，約束條件必須是線性的。（）10.單純形法迭代過程中，若所有檢驗數(shù)都小于等于零，則當(dāng)前解為最優(yōu)解。（）四、簡答題（每題5分，共4題）1.簡述線性規(guī)劃模型的一般形式。由決策變量、目標(biāo)函數(shù)、約束條件構(gòu)成。目標(biāo)函數(shù)求最大或最小，約束條件是線性等式或不等式，決策變量非負(fù)。2.簡述對偶單純形法的基本思想。從一個對偶可行解（檢驗數(shù)全部非正）出發(fā)，通過迭代找到一個原問題和對偶問題都可行的解，即最優(yōu)解。迭代過程保持對偶可行性，改變原問題的可行性。3.簡述動態(tài)規(guī)劃的最優(yōu)性原理。作為整個過程的最優(yōu)策略具有這樣的性質(zhì)：無論過去的狀態(tài)和決策如何，對前面的決策所形成的狀態(tài)而言，余下的諸決策必須構(gòu)成最優(yōu)策略。4.簡述網(wǎng)絡(luò)計劃中關(guān)鍵路線的作用。關(guān)鍵路線決定項目的總工期，其上工作的持續(xù)時間直接影響項目工期。關(guān)鍵路線上的工作是重點管理對象，通過優(yōu)化關(guān)鍵路線可實現(xiàn)工期、資源和費用的優(yōu)化。五、討論題（每題5分，共4題）1.討論線性規(guī)劃在企業(yè)生產(chǎn)計劃中的應(yīng)用。企業(yè)可通過線性規(guī)劃確定生產(chǎn)產(chǎn)品的種類和數(shù)量組合，使利潤最大或成本最小?？紤]資源限制、市場需求等約束條件，合理分配資源，優(yōu)化生產(chǎn)流程，提高經(jīng)濟效益。2.討論運輸問題中不同初始調(diào)運方案的優(yōu)缺點。西北角法簡單易操作，但未考慮運費，可能與最優(yōu)解偏差大；最小元素法優(yōu)先安排運費小的運輸，更接近最優(yōu)解；伏格爾法考慮運費差額，初始方案通常更優(yōu)，但計算復(fù)雜。3.討論目標(biāo)規(guī)劃在多目標(biāo)決策中的優(yōu)勢。目標(biāo)規(guī)劃能處理多個目標(biāo)間的沖突，通過設(shè)置優(yōu)先因子和偏差變量，將多目標(biāo)轉(zhuǎn)化為單目標(biāo)規(guī)劃求解?？砂粗匾耘判蚰繕?biāo)，靈活調(diào)整對各目標(biāo)的偏離程度，更符合實際決策需求。4.討論排隊系統(tǒng)在服務(wù)行業(yè)中的應(yīng)用意義。在服務(wù)行業(yè)，通過研究排隊系統(tǒng)可分析顧客等待時間、隊列長度等指標(biāo)。合理安排服務(wù)設(shè)施和人員，優(yōu)化服務(wù)流程，提高服務(wù)效率，減少顧客等待時間，提升顧客滿意度。答案一、單項選擇題1.A2.A3.A4.B5.A6.A7.D8.A9.C10.B二、多項選擇題1.ABC2.B