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

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

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

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

5、則（2）預(yù)測原則（3）可行原則（4）信息原則（5）反饋原則14、判斷一個排隊系統(tǒng)運行優(yōu)劣的基本數(shù)量指標有哪些？它們之間有什么關(guān)系式？參考答案：隊列長、隊長、逗留時間、等待時間、系統(tǒng)空閑概率、服務(wù)強度隊長=隊列長+正在接受服務(wù)的顧客數(shù)逗留時間=等待時間+服務(wù)時間15、(1) 該統(tǒng)籌圖中共有幾項工作？幾個節(jié)點？（2）工作D、G的緊前工作和緊后工作都有哪些？（3）節(jié)點4的引入工作和引出工作都有哪些？（4）該統(tǒng)籌圖共有幾條線路？哪些是關(guān)鍵線路？參考答案：（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）旋轉(zhuǎn)運算17、統(tǒng)籌圖的繪制一般分為幾個步驟？答： 1）準備工作2）繪制草圖并調(diào)整3）計算參數(shù)4) 可能性分析18、試根據(jù)如下工作清單繪制統(tǒng)籌圖。序號工作代號緊后工作1A-2B-3CA、B4DA、B5EB6FC7GC8HD、E、F參考答案：略19、什么是軍事運籌學(xué)？參考答案：軍事運籌學(xué)是應(yīng)用數(shù)學(xué)工具和現(xiàn)代化計算技術(shù)，對軍事問題進行定量分析，為指揮決策提供數(shù)量依據(jù)的一種科學(xué)方法。20、什么是排隊論？參考答案：排隊論是研究系統(tǒng)隨機聚散現(xiàn)象 隨機服務(wù)系統(tǒng)工作過程的數(shù)學(xué)

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