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

一、單項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃問題的可行域（）A.一定有界B.一定無界C.可能有界可能無界D.以上都不對2.單純形法迭代的每一步（）A.目標(biāo)函數(shù)值必下降B.目標(biāo)函數(shù)值必上升C.目標(biāo)函數(shù)值保持不變D.目標(biāo)函數(shù)值可能上升可能下降3.對偶問題的對偶是（）A.原問題B.新的對偶問題C.無法確定D.以上都不對4.運(yùn)輸問題中，若總供應(yīng)量大于總需求量，可增設(shè)（）A.產(chǎn)地B.銷地C.虛產(chǎn)地D.虛銷地5.匈牙利法用于求解（）問題。A.運(yùn)輸B.指派C.線性規(guī)劃D.動態(tài)規(guī)劃6.動態(tài)規(guī)劃的基本方程是基于（）原理建立的。A.最優(yōu)化B.可行性C.對偶性D.以上都不對7.圖論中，頂點(diǎn)度數(shù)之和等于（）A.邊數(shù)B.邊數(shù)的2倍C.頂點(diǎn)數(shù)D.頂點(diǎn)數(shù)的2倍8.關(guān)鍵路線是網(wǎng)絡(luò)圖中（）最長的路線。A.時(shí)間B.費(fèi)用C.距離D.以上都不對9.排隊(duì)系統(tǒng)中，顧客到達(dá)的間隔時(shí)間服從（）分布。A.正態(tài)B.均勻C.泊松D.指數(shù)10.存儲問題中，不允許缺貨時(shí)的最優(yōu)存儲策略是（）A.不存儲B.最大存儲量存儲C.經(jīng)濟(jì)批量存儲D.隨意存儲二、多項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃問題的基本解可能是（）A.可行解B.非可行解C.最優(yōu)解D.無界解E.退化解2.運(yùn)輸問題的求解方法有（）A.西北角法B.最小元素法C.伏格爾法D.單純形法E.匈牙利法3.對偶問題的性質(zhì)有（）A.對稱性B.弱對偶性C.強(qiáng)對偶性D.互補(bǔ)松弛性E.最優(yōu)性4.動態(tài)規(guī)劃的要素有（）A.階段B.狀態(tài)C.決策D.策略E.指標(biāo)函數(shù)5.圖論中，連通圖的類型有（）A.強(qiáng)連通圖B.單向連通圖C.弱連通圖D.不連通圖E.完全圖6.網(wǎng)絡(luò)計(jì)劃技術(shù)中，時(shí)間參數(shù)有（）A.最早開始時(shí)間B.最早完成時(shí)間C.最遲開始時(shí)間D.最遲完成時(shí)間E.總時(shí)差7.排隊(duì)系統(tǒng)的組成部分有（）A.輸入過程B.排隊(duì)規(guī)則C.服務(wù)機(jī)構(gòu)D.顧客E.服務(wù)員8.存儲模型的類型有（）A.確定型B.隨機(jī)型C.允許缺貨D.不允許缺貨E.單周期9.整數(shù)規(guī)劃的求解方法有（）A.分枝定界法B.割平面法C.匈牙利法D.單純形法E.枚舉法10.目標(biāo)規(guī)劃的目標(biāo)函數(shù)可以是（）A.偏差變量之和最小B.優(yōu)先因子與偏差變量乘積之和最小C.目標(biāo)值最大D.目標(biāo)值最小E.偏差變量乘積最小三、判斷題（每題2分，共10題）1.線性規(guī)劃問題的最優(yōu)解一定在可行域的頂點(diǎn)上。（）2.運(yùn)輸問題一定有最優(yōu)解。（）3.對偶問題的最優(yōu)解與原問題的最優(yōu)解一定相等。（）4.動態(tài)規(guī)劃中，階段的劃分是唯一的。（）5.圖論中，任何一個(gè)圖都存在生成樹。（）6.網(wǎng)絡(luò)計(jì)劃技術(shù)中，關(guān)鍵路線上的活動總時(shí)差為0。（）7.排隊(duì)系統(tǒng)中，顧客到達(dá)的時(shí)間間隔和服務(wù)時(shí)間都是隨機(jī)變量。（）8.存儲問題中，存儲費(fèi)用與存儲量成正比。（）9.整數(shù)規(guī)劃的最優(yōu)解一定是其松弛問題最優(yōu)解的整數(shù)解。（）10.目標(biāo)規(guī)劃中，優(yōu)先因子之間沒有數(shù)量上的關(guān)系。（）四、簡答題（每題5分，共4題）1.簡述線性規(guī)劃問題的標(biāo)準(zhǔn)型特點(diǎn)。答：目標(biāo)函數(shù)求極大值；約束條件全為等式；決策變量全非負(fù)；右端常數(shù)項(xiàng)全為非負(fù)。2.簡述運(yùn)輸問題表上作業(yè)法步驟。答：先確定初始調(diào)運(yùn)方案（如西北角法等），再計(jì)算檢驗(yàn)數(shù)判斷是否最優(yōu)，若不是則找進(jìn)基變量和出基變量進(jìn)行調(diào)整，直到得到最優(yōu)方案。3.簡述動態(tài)規(guī)劃的最優(yōu)性原理。答：作為整個(gè)過程的最優(yōu)策略具有這樣的性質(zhì)，無論過去的狀態(tài)和決策如何，對前面的決策所形成的狀態(tài)而言，余下的諸決策必須構(gòu)成最優(yōu)策略。4.簡述排隊(duì)系統(tǒng)的主要指標(biāo)。答：主要指標(biāo)有平均隊(duì)長、平均排隊(duì)長、平均逗留時(shí)間、平均等待時(shí)間、顧客到達(dá)率、服務(wù)率、系統(tǒng)利用率等。五、討論題（每題5分，共4題）1.討論線性規(guī)劃對偶問題在實(shí)際中的應(yīng)用。答：在資源分配中，對偶問題的解可反映資源的影子價(jià)格，幫助管理者評估資源價(jià)值，合理定價(jià)與分配資源，還可用于成本控制、利潤最大化等決策分析。2.討論運(yùn)輸問題中出現(xiàn)退化現(xiàn)象的原因及處理方法。答：原因是在確定初始方案或調(diào)整過程中出現(xiàn)同時(shí)劃去一行和一列。處理方法是在同時(shí)劃去的行或列中任選一格填0，當(dāng)作有數(shù)字格參與后續(xù)計(jì)算。3.討論動態(tài)規(guī)劃與其他優(yōu)化方法相比的優(yōu)勢與局限。答：優(yōu)勢在于能處理多階段決策問題，利用最優(yōu)性原理簡化計(jì)算。局限是階段劃分依賴經(jīng)驗(yàn)，狀態(tài)變量增多會導(dǎo)致“維數(shù)災(zāi)難”，計(jì)算量劇增。4.討論排隊(duì)系統(tǒng)在生活中的應(yīng)用及改善措施。答：在銀行、超市等服務(wù)場景廣泛應(yīng)用。改善措施有合理安排服務(wù)窗口數(shù)量，優(yōu)化排隊(duì)規(guī)則如優(yōu)先服務(wù)特定顧客，利用技術(shù)手段如自助服務(wù)設(shè)備提高服務(wù)效率。答案一、單項(xiàng)選擇題1.C2.A3.A4.D5.B6.A7.B8.A9.D10.C二、多項(xiàng)選擇題1.ABCE2.ABC3.ABCDE4.A