廣東自考運籌學考試題及答案

一、單項選擇題（每題2分，共10題）1.線性規(guī)劃問題的可行解（）是基本可行解。A.一定B.不一定C.一定不D.無法確定2.對偶單純形法迭代中，若某b_i<0，且所有a_ij≥0（j=1,…,n），則原問題（）。A.無解B.有唯一解C.有無窮多解D.有多重解3.運輸問題中，若m+n-1個變量構(gòu)成基變量，則這m+n-1個變量（）。A.不構(gòu)成閉回路B.構(gòu)成閉回路C.可構(gòu)成閉回路D.不確定4.動態(tài)規(guī)劃的基本方程是根據(jù)（）建立的。A.最優(yōu)化原理B.次優(yōu)化原理C.可行性原理D.以上都不對5.圖論中，樹的邊數(shù)等于（）。A.頂點數(shù)B.頂點數(shù)-1C.頂點數(shù)+1D.頂點數(shù)的一半6.目標規(guī)劃中，偏差變量d_i^+和d_i^-（）。A.都大于0B.都小于0C.至少有一個為0D.可以同時大于07.整數(shù)規(guī)劃模型與線性規(guī)劃模型的區(qū)別在于（）。A.約束條件B.目標函數(shù)C.變量是否取整數(shù)值D.以上都不對8.決策問題的類型不包括（）。A.確定型B.風險型C.不確定型D.模糊型9.排隊系統(tǒng)中，顧客來源是有限的情況稱為（）。A.無限源排隊系統(tǒng)B.有限源排隊系統(tǒng)C.混合源排隊系統(tǒng)D.以上都不對10.存儲論中，訂貨費用與訂貨批量（）。A.成正比B.成反比C.無關(guān)D.不確定二、多項選擇題（每題2分，共10題）1.線性規(guī)劃模型的要素有（）A.決策變量B.目標函數(shù)C.約束條件D.系數(shù)矩陣E.常數(shù)項2.運輸問題的求解方法有（）A.西北角法B.最小元素法C.伏格爾法D.閉回路法E.位勢法3.動態(tài)規(guī)劃的基本要素包括（）A.階段B.狀態(tài)C.決策D.策略E.指標函數(shù)4.圖論中，連通圖的性質(zhì)有（）A.任意兩點之間存在路徑B.不存在孤立點C.邊數(shù)大于頂點數(shù)D.邊數(shù)小于頂點數(shù)E.可以有環(huán)5.目標規(guī)劃的目標函數(shù)類型有（）A.minz=d_1^++d_2^-B.maxz=d_1^++d_2^-C.minz=d_1^-+d_2^+D.maxz=d_1^-+d_2^+E.minz=d_1^++d_2^+6.整數(shù)規(guī)劃的求解方法有（）A.分枝定界法B.割平面法C.匈牙利法D.單純形法E.對偶單純形法7.決策問題的構(gòu)成要素有（）A.決策者B.決策方案C.自然狀態(tài)D.收益值E.概率8.排隊系統(tǒng)的組成部分有（）A.顧客到達B.排隊規(guī)則C.服務(wù)機構(gòu)D.服務(wù)時間E.顧客離去9.存儲模型的類型有（）A.確定性存儲模型B.隨機性存儲模型C.單周期存儲模型D.多周期存儲模型E.經(jīng)濟訂貨批量模型10.運籌學的主要分支有（）A.線性規(guī)劃B.非線性規(guī)劃C.整數(shù)規(guī)劃D.圖論與網(wǎng)絡(luò)分析E.排隊論三、判斷題（每題2分，共10題）1.線性規(guī)劃問題的最優(yōu)解一定是基本可行解。（）2.運輸問題的解一定是唯一的。（）3.動態(tài)規(guī)劃中，狀態(tài)具有無后效性。（）4.圖論中，一個圖可以沒有邊，但不能沒有頂點。（）5.目標規(guī)劃中，偏差變量的作用是衡量目標值與實際值的差異。（）6.整數(shù)規(guī)劃的最優(yōu)解一定優(yōu)于其對應(yīng)的線性規(guī)劃的最優(yōu)解。（）7.風險型決策中，自然狀態(tài)的概率是已知的。（）8.排隊系統(tǒng)中，顧客的到達時間間隔一定是固定的。（）9.存儲論中，缺貨費用是指由于缺貨而造成的損失。（）10.運籌學是一門應(yīng)用科學，主要用于解決實際問題中的優(yōu)化決策。（）四、簡答題（每題5分，共4題）1.簡述線性規(guī)劃問題的求解步驟。答案：首先建立線性規(guī)劃模型，包括確定決策變量、目標函數(shù)和約束條件；然后將模型化為標準型；接著用單純形法等方法求解，找到基本可行解并判斷是否最優(yōu)，若不是則進行迭代直至得到最優(yōu)解。2.簡述運輸問題的表上作業(yè)法基本步驟。答案：先根據(jù)給定數(shù)據(jù)列出運輸表，用西北角法、最小元素法等確定初始調(diào)運方案；再用閉回路法或位勢法計算檢驗數(shù)，判斷方案是否最優(yōu)；若不是最優(yōu)，調(diào)整方案，重復檢驗和調(diào)整直至得到最優(yōu)方案。3.簡述動態(tài)規(guī)劃的最優(yōu)化原理。答案：作為整個過程的最優(yōu)策略具有這樣的性質(zhì)，無論過去的狀態(tài)和決策如何，對前面的決策所形成的狀態(tài)而言，余下的諸決策必須構(gòu)成最優(yōu)策略。即最優(yōu)策略的子策略也是最優(yōu)的。4.簡述排隊論中排隊系統(tǒng)的主要性能指標。答案：主要性能指標有隊長（系統(tǒng)中的顧客數(shù)）、排隊長（隊列中的顧客數(shù)）、逗留時間（顧客在系統(tǒng)中的停留時間）、等待時間（顧客在隊列中的等待時間）、服務(wù)強度（系統(tǒng)繁忙程度）等。五、討論題（每題5分，共4題）1.討論線性規(guī)劃在企業(yè)生產(chǎn)計劃中的應(yīng)用。答案：線性規(guī)劃可幫助企業(yè)確定最優(yōu)生產(chǎn)組合。通過設(shè)定產(chǎn)品產(chǎn)量為決策變量，以利潤最大或成本最小為目標函數(shù)，考慮原材料、設(shè)備、人力等約束條件。求解模型能指導企業(yè)合理安排生產(chǎn)，提高資源利用率，實現(xiàn)效益最大化。2.討論運輸問題在物流配送中的作用。答案：在物流配送中，運輸問題可確定最佳配送方案。將產(chǎn)地和銷地視為供需點，貨物量為供需量，運費為成本。通過求解運輸問題模型，能找到運費最低的配送路線和調(diào)配量，降低物流成本，提高配送效率。3.討論動態(tài)規(guī)劃在資源分配問題中的應(yīng)用思路。答案：把資源分配過程按階段劃分，以各階段資源剩余量為狀態(tài)變量，分配策略為決策變量。根據(jù)最優(yōu)化原理，從最后階段開始，逐步向前遞推，計算各階段最優(yōu)決策，從而得到整個資源分配問題的最優(yōu)策略，實現(xiàn)資源合理分配。4.討論排隊論在服務(wù)系統(tǒng)設(shè)計中的意義。答案：排隊論可分析服務(wù)系統(tǒng)的運行狀況。通過研究顧客到達規(guī)律和服務(wù)時間分布，計算如隊長、等待時間等指標。依據(jù)這些指標，合理設(shè)計服務(wù)窗口數(shù)量、服務(wù)流程等，提高服務(wù)效率，減少顧客等待時間，提升服務(wù)質(zhì)量和顧客滿意度。答案一、單項選擇題1.B2.A3.A4.A5.B6.C7.C8.D9.B10.C二、多項選擇題1.ABC