運(yùn)籌學(xué)簡(jiǎn)答題

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

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

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

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

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

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

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