自考運籌學試題及答案

自考運籌學試題及答案

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