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

一、單項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃模型中，約束條件為等式時(shí)，采用（）法求解。A.大M法B.單純形法C.對偶單純形法2.對偶問題的對偶是（）。A.原問題B.另一個(gè)對偶問題C.無法確定3.若運(yùn)輸問題的總供應(yīng)量大于總需求量，則（）。A.需增加一個(gè)虛擬產(chǎn)地B.需增加一個(gè)虛擬銷地C.問題無解4.目標(biāo)規(guī)劃中，偏差變量（）。A.只能取正值B.只能取負(fù)值C.可正可負(fù)5.動(dòng)態(tài)規(guī)劃的基本方程是基于（）原理建立的。A.最優(yōu)化B.分解與協(xié)調(diào)C.遞推6.網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵線路是指（）。A.總時(shí)差為0的線路B.自由時(shí)差為0的線路C.工期最長的線路7.存貯問題中，不允許缺貨時(shí)的存貯策略是（）。A.定期訂貨B.定量訂貨C.兩者均可8.線性規(guī)劃的可行域是（）。A.凸集B.凹集C.不確定9.匈牙利法用于求解（）問題。A.運(yùn)輸B.指派C.動(dòng)態(tài)規(guī)劃10.決策問題中，悲觀決策準(zhǔn)則是（）。A.大中取大B.小中取大C.大中取小二、多項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃模型的要素有（）A.目標(biāo)函數(shù)B.約束條件C.決策變量D.系數(shù)矩陣2.運(yùn)輸問題的求解方法有（）A.西北角法B.最小元素法C.伏格爾法D.單純形法3.對偶問題的性質(zhì)有（）A.對稱性B.弱對偶性C.互補(bǔ)松弛性D.強(qiáng)對偶性4.目標(biāo)規(guī)劃的目標(biāo)函數(shù)可以是（）A.最大化偏差變量B.最小化偏差變量C.偏差變量加權(quán)和最小化D.偏差變量乘積最小化5.動(dòng)態(tài)規(guī)劃的基本要素有（）A.階段B.狀態(tài)C.決策D.指標(biāo)函數(shù)6.網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)有（）A.最早開始時(shí)間B.最遲開始時(shí)間C.總時(shí)差D.自由時(shí)差7.存貯模型的類型有（）A.確定性存貯模型B.隨機(jī)性存貯模型C.允許缺貨存貯模型D.不允許缺貨存貯模型8.線性規(guī)劃的基本解可能是（）A.可行解B.最優(yōu)解C.非可行解D.無窮多解9.指派問題的特點(diǎn)有（）A.系數(shù)矩陣為方陣B.每行每列只有一個(gè)1C.目標(biāo)是最小化D.可轉(zhuǎn)化為運(yùn)輸問題10.決策問題的類型有（）A.確定型決策B.風(fēng)險(xiǎn)型決策C.不確定型決策D.模糊決策三、判斷題（每題2分，共10題）1.線性規(guī)劃問題一定有最優(yōu)解。（）2.對偶問題的最優(yōu)解一定等于原問題的最優(yōu)解。（）3.運(yùn)輸問題中，產(chǎn)地?cái)?shù)與銷地?cái)?shù)必須相等。（）4.目標(biāo)規(guī)劃中，優(yōu)先因子之間的重要程度無差別。（）5.動(dòng)態(tài)規(guī)劃中，階段的劃分必須是有序的。（）6.網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵工作的總時(shí)差一定為0。（）7.存貯問題中，訂貨費(fèi)用與訂貨量成正比。（）8.線性規(guī)劃的可行解一定是基本解。（）9.指派問題中，效率矩陣的每一行元素之和都相等。（）10.不確定型決策中，樂觀決策準(zhǔn)則是小中取大。（）四、簡答題（每題5分，共4題）1.簡述線性規(guī)劃單純形法的基本步驟。答：確定初始可行基，列出初始單純形表；檢驗(yàn)是否為最優(yōu)解，若否，確定進(jìn)基變量和出基變量；進(jìn)行基變換，得到新的單純形表，重復(fù)上述步驟直至找到最優(yōu)解。2.解釋對偶問題的經(jīng)濟(jì)意義。答：對偶問題的解可看作是對原問題資源的一種定價(jià)。其影子價(jià)格反映了增加單位資源對目標(biāo)函數(shù)值的貢獻(xiàn)，為資源合理配置提供參考。3.說明動(dòng)態(tài)規(guī)劃的最優(yōu)化原理。答：作為整個(gè)過程的最優(yōu)策略具有這樣的性質(zhì)，無論過去的狀態(tài)和決策如何，對前面的決策所形成的狀態(tài)而言，余下的諸決策必須構(gòu)成最優(yōu)策略。4.簡述網(wǎng)絡(luò)計(jì)劃中關(guān)鍵線路的重要性。答：關(guān)鍵線路決定了項(xiàng)目的總工期。關(guān)鍵線路上工作的延誤或提前會(huì)直接影響整個(gè)項(xiàng)目的工期，需重點(diǎn)關(guān)注和管理，以確保項(xiàng)目按時(shí)完成。五、討論題（每題5分，共4題）1.討論線性規(guī)劃在實(shí)際生產(chǎn)中的應(yīng)用及可能遇到的問題。答：在生產(chǎn)安排、資源分配等方面應(yīng)用廣泛，如合理安排產(chǎn)品產(chǎn)量以最大化利潤?？赡苡龅侥Ｐ蛥?shù)不準(zhǔn)確，如成本、價(jià)格波動(dòng)；約束條件復(fù)雜難以準(zhǔn)確描述；求解結(jié)果與實(shí)際執(zhí)行有差距等問題。2.分析運(yùn)輸問題和指派問題的聯(lián)系與區(qū)別。答：聯(lián)系：指派問題可看作特殊的運(yùn)輸問題，二者模型結(jié)構(gòu)相似。區(qū)別：運(yùn)輸問題產(chǎn)地和銷地?cái)?shù)量一般不同，貨物可拆分運(yùn)輸；指派問題是方陣，人員和任務(wù)一一對應(yīng)，且分配量為1或0。3.探討目標(biāo)規(guī)劃在多目標(biāo)決策中的優(yōu)勢和局限性。答：優(yōu)勢是能處理多個(gè)目標(biāo)且可按優(yōu)先程度排序，靈活調(diào)整目標(biāo)權(quán)重。局限性在于優(yōu)先因子和權(quán)重確定主觀性強(qiáng)，模型復(fù)雜時(shí)求解難度增加，可能無法準(zhǔn)確反映實(shí)際情況。4.談?wù)劥尜A模型在企業(yè)庫存管理中的作用及如何優(yōu)化庫存策略。答：作用是幫助企業(yè)確定合理訂貨量和訂貨時(shí)間，降低庫存成本。優(yōu)化策略可根據(jù)需求特點(diǎn)選擇合適存貯模型，實(shí)時(shí)監(jiān)控庫存，結(jié)合市場變化調(diào)整參數(shù)，實(shí)現(xiàn)庫存成本與缺貨損失的平衡。答案一、單項(xiàng)選擇題1.A2.A3.B4.C5.A6.C7.B8.A9.B10.B二、多項(xiàng)選擇題1.ABC2.ABC3.ABCD