運籌學簡答題

1、簡答題1、運用動態(tài)規(guī)劃方法解決多階段決策問題應采取哪些步驟？參考答案：1、分階段，確定階段變量；2、選擇狀態(tài)變量。3、確定決策變量及其之間關系；4、列出狀態(tài)轉移方程；5、確定階段指標函數和指標函數以及他們之間的關系。2、運用動態(tài)規(guī)劃理論求解的經典問題有哪幾類？參考答案：1、分配問題；2、裝載問題。3、可靠性問題。3、（1）談一談你在生活中遇到過哪些與運籌學有關的現象。（2）你是如何解決的？（涉及計算的不用書寫計算過程，說明原理即可）參考答案：本題是自由發(fā)揮題目，只要言之有理即可。4、1）通過本學期對軍事運籌學的學習，你都掌握了哪些知識？（2）在這些知識中，你對哪方面的知識最感興趣？說明原因（要

2、簡單敘述一下該知識點的原理）參考答案：本題是自由發(fā)揮題目，第（1）題，知識點主要有網絡規(guī)劃原理與運用、線性規(guī)劃模型、動態(tài)規(guī)劃、排隊論、矩陣對策、序貫決策技術、遺傳算法，寫全這幾個大標題即可得滿分，不用做具體說明，寫不全酌情扣分。第（2）題，說明喜歡的原因可以得2分，在寫出原因的基礎上寫出原理可得滿分。5、資源優(yōu)化過程中一般要考慮如下幾項基本原則？參考答案：1、任何時刻資源需求均不能超過保障能力2、絕對保證關鍵工作的資源需求。3、優(yōu)先保證機動時間小的資源需求；4、優(yōu)先保證資源需求總量大的工作的資源需求；5、有限保證不能中斷的工作的資源需求。6、優(yōu)先保證工作強度大的資源需求7、優(yōu)化處理一般從前向后

3、進行。6、性規(guī)劃數學模型由幾部分組成？分別是什么？1.確定決策變量-可以不算組成部分；2.確定目標函數；3.確定不等式約束4.確定等式約束，5.確定決策變量的上下界lb,ub向量。7、排隊論的概述？參考答案：排隊論是研究系統隨機聚散現象、隨機服務系統工作過程的數學理論和方法，又稱為隨機服務系統理論，是運籌學的重要分支。8、統籌圖的繪制原則有哪些？參考答案：1.工作與箭線必須一一對應；2.兩節(jié)點間最多只能直接連接一件工作；3.最初結點和最終結點唯一；4.任何一件工作的始節(jié)點要小于終節(jié)點；5.不要出現多余的虛線路；6.不允許出現閉合回路。9、單純形法各步算法分別是什么？參考答案：1、確定初始基可行

4、解；2、最優(yōu)解檢驗。3、無解檢驗；4. 基變換；5. 旋轉運算。10、用圖解法求解兩個變量線性規(guī)劃問題的解的一般步驟參考答案：(1)在平面直角坐標系中，求出可行解區(qū)域，可行解區(qū)域是各約束條件所表示的半平面的公共部分。(2)求最優(yōu)解：將坐標函數中的f看作參數，作出等值線。選取一條等值線，使它與可行解區(qū)域有公共點，并取得最大值或是最小值11、統籌圖的基本結構大致分為哪幾種？參考答案：1、順序結構2、平行結構3、交叉結構12、排隊論系統中的數量指標有哪幾項？參考答案：1、隊列長 2、隊長 3、逗留時間 4、等待時間 5、系統空閑概率 6、服務強度13、決策過程需要把握的基本原則參考答案：（1）系統原

5、則（2）預測原則（3）可行原則（4）信息原則（5）反饋原則14、判斷一個排隊系統運行優(yōu)劣的基本數量指標有哪些？它們之間有什么關系式？參考答案：隊列長、隊長、逗留時間、等待時間、系統空閑概率、服務強度隊長=隊列長+正在接受服務的顧客數逗留時間=等待時間+服務時間15、(1) 該統籌圖中共有幾項工作？幾個節(jié)點？（2）工作D、G的緊前工作和緊后工作都有哪些？（3）節(jié)點4的引入工作和引出工作都有哪些？（4）該統籌圖共有幾條線路？哪些是關鍵線路？參考答案：（1）9,7；（2）D的緊前工作：C ,緊后工作：H;G的緊前工作：B、C ,無緊后工作；（3）引入工作：A,引出工作：F；（4）4條；L=(1，3，

6、5，6，7)=(C,D,H,I)16、單純形法的求解步驟參考答案：（1）確定初始基可行解（2）最優(yōu)解檢驗（3）無解檢驗（4）基變換（5）旋轉運算17、統籌圖的繪制一般分為幾個步驟？答： 1）準備工作2）繪制草圖并調整3）計算參數4) 可能性分析18、試根據如下工作清單繪制統籌圖。序號工作代號緊后工作1A-2B-3CA、B4DA、B5EB6FC7GC8HD、E、F參考答案：略19、什么是軍事運籌學？參考答案：軍事運籌學是應用數學工具和現代化計算技術，對軍事問題進行定量分析，為指揮決策提供數量依據的一種科學方法。20、什么是排隊論？參考答案：排隊論是研究系統隨機聚散現象 隨機服務系統工作過程的數學

7、理論和方法，故又稱隨機服務系統理論，是運籌學的重要分支。21、講述一個包含運籌學知識的小故事，并說明其中包含的運籌學知識。參考答案：無。教員酌情給分。22、利用參數規(guī)劃求解一般使用哪些步驟？參考答案：1、對包含有某參數變量t的參數線性規(guī)劃問題，先令t=0，用傳統的單純形法求出其最優(yōu)解。2、用靈敏度分析法將參數變量t直接反映到最終單純形表中。3、當參數變量t連續(xù)增加或減小時，觀察b列和檢驗數行各數值的變化情況。若在b列首先出現負值時，則以它對應的變量作為換出變量，于是用單純形法進行迭代一步。如果在檢驗數行首先出現正值時，則將它對應的變量作為換出變量，同樣用單純形法進行繼續(xù)迭代一步。4、在經過迭代一步之后得到的新單純形表上，令參變量t繼續(xù)增加或減小。重復步驟3，直到b列不能再出現負值、檢驗數行不能再出現正值為止。23、運用動態(tài)規(guī)劃理論求解的經典問題有哪幾類？參考答案：1、分配問題；2、裝載問題。3、可靠性問題。24、運用動態(tài)規(guī)劃的方法解決多階段決策問題的解題步驟是什么？參考答案：（1）分階段，確定階段變量（2）定狀態(tài)，正確選擇狀態(tài)變量，明確其具體含義（3）取決策，確定決策變量及允許決策集合（4）列出狀態(tài)轉移方