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

一、單項選擇題(每題2分,共10題)1.線性規(guī)劃模型中,約束條件的個數(shù)（）變量個數(shù)。A.一定大于B.一定小于C.可以等于或小于D.一定等于2.單純形法迭代的每一步都能保證解()。A.為最優(yōu)解B.為可行解C.是非可行解D.為基本解3.對偶問題的對偶是()。A.原問題B.另一個新問題C.無法確定D.原問題的松弛問題4.若運(yùn)輸問題已求得最優(yōu)解,此時所求出的檢驗(yàn)數(shù)一定是()。A.全部為正B.全部為負(fù)C.全部非正D.全部非負(fù)5.動態(tài)規(guī)劃的基本方程是根據(jù)()原理推導(dǎo)出來的。A.最優(yōu)性B.可加性C.遞推性D.單調(diào)性6.決策問題的類型不包括()。A.確定型B.風(fēng)險型C.不確定型D.隨機(jī)型7.關(guān)鍵路線是網(wǎng)絡(luò)計劃中()。A.作業(yè)總時間最短的路線B.作業(yè)總時間最長的路線C.作業(yè)總時差最大的路線D.作業(yè)總時差最小的路線8.目標(biāo)規(guī)劃中,優(yōu)先因子之間的關(guān)系是()。A.無先后順序B.同級重要C.有嚴(yán)格的先后順序D.視情況而定9.整數(shù)規(guī)劃的可行解()是整數(shù)。A.一定B.不一定C.一定不是D.大部分10.存貯論中,不允許缺貨的情況下,最優(yōu)訂貨批量是使()最小。A.訂貨費(fèi)用B.存貯費(fèi)用C.總費(fèi)用D.缺貨費(fèi)用答案:1.C2.B3.A4.D5.A6.D7.B8.C9.A10.C二、多項選擇題(每題2分,共10題)1.線性規(guī)劃模型的基本要素包括(）。A.變量B.目標(biāo)函數(shù)C.約束條件D.利潤E.資源2.單純形法的基本步驟有()。A.確定初始可行基B.求初始基本可行解C.最優(yōu)性檢驗(yàn)D.基變換E.計算檢驗(yàn)數(shù)3.運(yùn)輸問題的求解方法有()。A.西北角法B.最小元素法C.伏格爾法D.位勢法E.閉回路法4.動態(tài)規(guī)劃的特點(diǎn)有()。A.把多階段決策問題變換為一系列單階段決策問題B.可利用經(jīng)驗(yàn)求解C.對空間、時間要求不高D.有固定的求解方法E.可以解決非線性問題5.決策的要素包括()。A.決策者B.決策目標(biāo)C.自然狀態(tài)D.行動方案E.損益值6.網(wǎng)絡(luò)計劃技術(shù)中的時間參數(shù)有()。A.最早開始時間B.最早完成時間C.最遲開始時間D.最遲完成時間E.總時差7.目標(biāo)規(guī)劃的特點(diǎn)有()。A.可以處理多個目標(biāo)B.目標(biāo)有優(yōu)先級C.約束為等式D.求解方法與線性規(guī)劃相同E.允許目標(biāo)值與實(shí)際值有偏差8.整數(shù)規(guī)劃的類型有()。A.純整數(shù)規(guī)劃B.混合整數(shù)規(guī)劃C.0-1整數(shù)規(guī)劃D.線性整數(shù)規(guī)劃E.非線性整數(shù)規(guī)劃9.存貯論中的費(fèi)用有()。A.訂貨費(fèi)用B.存貯費(fèi)用C.缺貨費(fèi)用D.生產(chǎn)成本E.運(yùn)輸費(fèi)用10.下列屬于管理運(yùn)籌學(xué)研究對象的有()。A.資源分配B.設(shè)備更新C.庫存管理D.人員安排E.項目規(guī)劃答案:1.ABC2.ABCDE3.ABCDE4.ADE5.ABCDE6.ABCDE7.ABE8.ABC9.ABC10.ABCDE三、判斷題(每題2分,共10題)1.線性規(guī)劃問題的最優(yōu)解一定在可行域的頂點(diǎn)上達(dá)到。()2.對偶問題的目標(biāo)函數(shù)值與原問題的目標(biāo)函數(shù)值一定相等。()3.運(yùn)輸問題中,用位勢法求檢驗(yàn)數(shù)時,若所有檢驗(yàn)數(shù)都大于等于0,則當(dāng)前解為最優(yōu)解。()4.動態(tài)規(guī)劃中,階段的劃分必須依據(jù)時間順序。()5.風(fēng)險型決策中,知道每種自然狀態(tài)發(fā)生的概率。()6.網(wǎng)絡(luò)計劃中,關(guān)鍵工作的總時差一定為0。(）7.目標(biāo)規(guī)劃中,偏差變量可以同時為正。（)8.整數(shù)規(guī)劃的最優(yōu)解一定優(yōu)于其相應(yīng)線性規(guī)劃的最優(yōu)解。()9.存貯論中,訂貨批量越大,存貯費(fèi)用越高。（)10.管理運(yùn)籌學(xué)主要是定性分析問題。(）答案:1.×2.×3.√4.×5.√6.√7.×8.×9.√10.×四、簡答題(每題5分,共4題)1.簡述線性規(guī)劃問題的標(biāo)準(zhǔn)形式特點(diǎn)答案:目標(biāo)函數(shù)求最大化;約束條件全為等式;決策變量全非負(fù);右端常數(shù)項全為非負(fù)。2.簡述運(yùn)輸問題求解的一般步驟答案:先求初始基本可行解(如西北角法等),再用位勢法或閉回路法計算檢驗(yàn)數(shù),若檢驗(yàn)數(shù)全非負(fù)則為最優(yōu)解,否則進(jìn)行調(diào)整,直到得到最優(yōu)解。3.簡述動態(tài)規(guī)劃的基本思想答案:將多階段決策問題分解為一系列相互聯(lián)系的單階段決策問題,通過求解各階段子問題,利用最優(yōu)性原理從后向前遞推,最終得出全局最優(yōu)解。4.簡述目標(biāo)規(guī)劃與線性規(guī)劃的區(qū)別答案:目標(biāo)規(guī)劃可處理多個目標(biāo),目標(biāo)有優(yōu)先級且允許目標(biāo)值與實(shí)際值有偏差;線性規(guī)劃只有一個目標(biāo),追求目標(biāo)函數(shù)最優(yōu),約束條件嚴(yán)格滿足。五、討論題(每題5分,共4題)1.討論線性規(guī)劃在企業(yè)生產(chǎn)計劃中的應(yīng)用及意義答案:企業(yè)生產(chǎn)計劃中,線性規(guī)劃可確定各產(chǎn)品產(chǎn)量,在資源有限下最大化利潤。能合理分配資源,提高生產(chǎn)效率,輔助決策,降低成本,提升企業(yè)經(jīng)濟(jì)效益與競爭力。2.討論運(yùn)輸問題中不同初始解求法的優(yōu)缺點(diǎn)答案:西北角法簡單易操作,但未考慮運(yùn)費(fèi)因素,可能離最優(yōu)解較遠(yuǎn);最小元素法優(yōu)先安排運(yùn)費(fèi)小的運(yùn)輸,較合理;伏格爾法考慮運(yùn)費(fèi)差額,初始解質(zhì)量高,但計算復(fù)雜。不同方法適用于不同情況。3.討論動態(tài)規(guī)劃在資源分配問題中的優(yōu)勢答案:動態(tài)規(guī)劃能把復(fù)雜資源分配問題分解為簡單子問題,利用最優(yōu)性原理,在各階段做出最優(yōu)決策,可處理非線性