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

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

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