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

一、單項(xiàng)選擇題（每題2分，共20分）1.線性規(guī)劃模型中，約束條件為等式時(shí)，通常引入（）A.松弛變量B.剩余變量C.人工變量D.決策變量2.單純形法迭代的每一步都能保證（）A.目標(biāo)函數(shù)值下降B.可行解最優(yōu)C.基可行解D.非基變量為03.對偶問題的對偶是（）A.原問題B.另一個(gè)對偶問題C.無對偶D.無法確定4.運(yùn)輸問題中，產(chǎn)地到銷地的運(yùn)輸費(fèi)用增加會(huì)使（）A.總運(yùn)費(fèi)增加B.總運(yùn)費(fèi)減少C.不影響最優(yōu)解D.可能改變最優(yōu)解5.若運(yùn)輸問題的產(chǎn)銷不平衡，可通過（）化為平衡問題。A.去掉產(chǎn)地B.增加虛設(shè)產(chǎn)地或銷地C.去掉銷地D.重新規(guī)劃6.目標(biāo)規(guī)劃中，偏差變量（）A.只能取正值B.只能取負(fù)值C.可以取正值、負(fù)值或0D.只能為07.整數(shù)規(guī)劃問題中，變量的取值（）A.全部為整數(shù)B.部分為整數(shù)C.可以為整數(shù)也可以為小數(shù)D.A或B8.動(dòng)態(tài)規(guī)劃的基本方程是基于（）原理建立的。A.最優(yōu)化B.可行性C.遞歸D.迭代9.網(wǎng)絡(luò)圖中，關(guān)鍵路線是指（）A.最短的路線B.最長的路線C.中間路線D.任意路線10.存儲問題中，經(jīng)濟(jì)訂貨批量是使（）最小的訂貨量。A.存儲成本B.訂貨成本C.總成本D.缺貨成本二、多項(xiàng)選擇題（每題2分，共20分）1.線性規(guī)劃模型的要素有（）A.決策變量B.目標(biāo)函數(shù)C.約束條件D.系數(shù)矩陣E.常數(shù)項(xiàng)2.單純形法的基本步驟包括（）A.確定初始基可行解B.檢驗(yàn)是否最優(yōu)C.確定換入變量D.確定換出變量E.迭代計(jì)算3.對偶問題的性質(zhì)有（）A.對稱性B.弱對偶性C.強(qiáng)對偶性D.互補(bǔ)松弛性E.無界性4.運(yùn)輸問題的求解方法有（）A.西北角法B.最小元素法C.伏格爾法D.閉回路法E.位勢法5.目標(biāo)規(guī)劃的特點(diǎn)有（）A.多個(gè)目標(biāo)B.優(yōu)先級C.偏差變量D.線性模型E.非線性模型6.整數(shù)規(guī)劃的求解方法有（）A.分枝定界法B.割平面法C.匈牙利法D.單純形法E.動(dòng)態(tài)規(guī)劃法7.動(dòng)態(tài)規(guī)劃的求解步驟包括（）A.階段劃分B.狀態(tài)確定C.決策變量選擇D.狀態(tài)轉(zhuǎn)移方程建立E.指標(biāo)函數(shù)確定8.網(wǎng)絡(luò)圖的組成要素有（）A.節(jié)點(diǎn)B.箭線C.虛箭線D.時(shí)間參數(shù)E.關(guān)鍵路線9.存儲模型按需求特性可分為（）A.確定性存儲模型B.隨機(jī)性存儲模型C.單周期存儲模型D.多周期存儲模型E.經(jīng)濟(jì)訂貨批量模型10.排隊(duì)論中的排隊(duì)系統(tǒng)組成部分有（）A.輸入過程B.排隊(duì)規(guī)則C.服務(wù)機(jī)構(gòu)D.顧客E.隊(duì)長三、判斷題（每題2分，共20分）1.線性規(guī)劃問題一定有最優(yōu)解。（）2.對偶問題的最優(yōu)解一定等于原問題的最優(yōu)解。（）3.運(yùn)輸問題中，產(chǎn)銷平衡時(shí)一定有最優(yōu)解。（）4.目標(biāo)規(guī)劃中，偏差變量越小越好。（）5.整數(shù)規(guī)劃的最優(yōu)解一定是整數(shù)。（）6.動(dòng)態(tài)規(guī)劃中，階段的劃分是唯一的。（）7.網(wǎng)絡(luò)圖中，關(guān)鍵路線上的活動(dòng)總時(shí)差為0。（）8.存儲問題中，訂貨成本與訂貨量成正比。（）9.排隊(duì)論中，顧客到達(dá)時(shí)間間隔一定是固定的。（）10.決策問題中，風(fēng)險(xiǎn)型決策和不確定型決策的區(qū)別在于是否知道自然狀態(tài)的概率。（）四、簡答題（每題5分，共20分）1.簡述線性規(guī)劃模型的一般形式。答：目標(biāo)函數(shù)：max（或min）Z=c?x?+c?x?+…+c?x?；約束條件：a??x?+a??x?+…+a??x?≤（或=，≥）b?，……，a??x?+a??x?+…+a??x?≤（或=，≥）b?，x?，x?，…，x?≥0。2.說明對偶問題的經(jīng)濟(jì)意義。答：對偶問題的解可視為對資源的一種定價(jià)。對偶變量的值反映了相應(yīng)資源在最優(yōu)生產(chǎn)計(jì)劃下的邊際價(jià)值，即每增加一單位該資源，目標(biāo)函數(shù)值的增加量。3.簡述動(dòng)態(tài)規(guī)劃的基本思想。答：將多階段決策問題分解為一系列相互關(guān)聯(lián)的子問題，通過求解子問題逐步得到原問題的解。利用最優(yōu)性原理，每個(gè)階段的最優(yōu)決策只與當(dāng)前狀態(tài)有關(guān)，與過去的決策過程無關(guān)。4.簡述排隊(duì)論的研究內(nèi)容。答：研究排隊(duì)系統(tǒng)中顧客的到達(dá)規(guī)律、服務(wù)機(jī)構(gòu)的服務(wù)時(shí)間分布、排隊(duì)規(guī)則等，分析系統(tǒng)的性能指標(biāo)，如隊(duì)長、等待時(shí)間、忙期等，以便優(yōu)化系統(tǒng)設(shè)計(jì)和管理。五、討論題（每題5分，共20分）1.討論線性規(guī)劃在企業(yè)生產(chǎn)計(jì)劃中的應(yīng)用及局限性。答：應(yīng)用：可確定最優(yōu)生產(chǎn)組合，使利潤最大或成本最小。局限性：假設(shè)條件嚴(yán)格，如線性關(guān)系、確定的參數(shù)等，實(shí)際情況復(fù)雜多變，可能與模型不符；忽視一些非量化因素。2.分析運(yùn)輸問題不同求解方法的優(yōu)缺點(diǎn)。答：西北角法簡單易操作，但可能遠(yuǎn)離最優(yōu)解；最小元素法優(yōu)先考慮運(yùn)費(fèi)小的，結(jié)果通常較好；伏格爾法考慮運(yùn)費(fèi)差額，更易得到接近最優(yōu)解，但計(jì)算復(fù)雜。閉回路法和位勢法用于檢驗(yàn)和調(diào)整方案。3.探討整數(shù)規(guī)劃在資源分配中的作用及求解難點(diǎn)。答：作用：能保證資源分配的整數(shù)性，如人員、設(shè)備數(shù)量等。難點(diǎn)：求解難度大，計(jì)算量隨變量和約束增多劇增，精確算法耗時(shí)，近似算法結(jié)果可能非最優(yōu)。4.結(jié)合實(shí)際談?wù)剟?dòng)態(tài)規(guī)劃在項(xiàng)目管理中的應(yīng)用思路。答：按項(xiàng)目階段劃分階段，確定各階段狀態(tài)。依據(jù)項(xiàng)目目標(biāo)和階段關(guān)系建立狀態(tài)轉(zhuǎn)移方程與指標(biāo)函數(shù)。通過求解各階段最優(yōu)決策，使項(xiàng)目整體最優(yōu)，如合理安排各階段資源投入。答案一、單項(xiàng)選擇題1.C2.C3.A4.D5.B6.C7.D8.A9.B10.C二、多項(xiàng)選擇題1.ABC2.ABCDE