軍職運(yùn)籌學(xué)題庫(kù)及答案

一、單項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃問(wèn)題的可行解（）是基本可行解。A.一定B.不一定C.一定不答案：B2.單純形法迭代的每一步都能保證目標(biāo)函數(shù)值（）。A.不變B.增大C.不減小答案：C3.對(duì)偶問(wèn)題的對(duì)偶是（）。A.原問(wèn)題B.新問(wèn)題C.無(wú)法確定答案：A4.運(yùn)輸問(wèn)題中，當(dāng)產(chǎn)地?cái)?shù)為m，銷(xiāo)地?cái)?shù)為n時(shí)，基變量個(gè)數(shù)為（）。A.m+nB.m+n-1C.m×n答案：B5.若一個(gè)圖中存在歐拉回路，則該圖（）。A.所有頂點(diǎn)度數(shù)為偶數(shù)B.所有頂點(diǎn)度數(shù)為奇數(shù)C.度數(shù)無(wú)所謂答案：A6.動(dòng)態(tài)規(guī)劃的基本方程是基于（）原理建立的。A.最優(yōu)化B.可行性C.對(duì)偶性答案：A7.決策樹(shù)決策方法是（）決策。A.確定型B.風(fēng)險(xiǎn)型C.不確定型答案：B8.排隊(duì)系統(tǒng)中，顧客相繼到達(dá)的時(shí)間間隔服從（）分布。A.正態(tài)B.泊松C.指數(shù)答案：C9.目標(biāo)規(guī)劃中，偏差變量（）。A.只能取正值B.只能取負(fù)值C.可正可負(fù)答案：C10.存儲(chǔ)論中，不允許缺貨的情況下，最佳訂貨批量與（）有關(guān)。A.訂貨費(fèi)B.存儲(chǔ)費(fèi)C.A和B都有關(guān)答案：C二、多項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃問(wèn)題的解的情況有（）。A.唯一最優(yōu)解B.無(wú)窮多最優(yōu)解C.無(wú)界解D.無(wú)可行解答案：ABCD2.運(yùn)輸問(wèn)題的求解方法有（）。A.西北角法B.最小元素法C.伏格爾法D.單純形法答案：ABC3.圖論中，最小支撐樹(shù)的求解方法有（）。A.避圈法B.破圈法C.標(biāo)號(hào)法D.匈牙利法答案：AB4.動(dòng)態(tài)規(guī)劃的基本要素有（）。A.階段B.狀態(tài)C.決策D.指標(biāo)函數(shù)答案：ABCD5.決策的類(lèi)型有（）。A.確定型B.風(fēng)險(xiǎn)型C.不確定型D.對(duì)抗型答案：ABCD6.排隊(duì)系統(tǒng)的組成部分有（）。A.輸入過(guò)程B.排隊(duì)規(guī)則C.服務(wù)機(jī)構(gòu)D.顧客源答案：ABC7.目標(biāo)規(guī)劃中，優(yōu)先因子的特點(diǎn)有（）。A.優(yōu)先等級(jí)不同B.同一優(yōu)先等級(jí)可有多項(xiàng)目標(biāo)C.可隨意調(diào)整D.相互獨(dú)立答案：ABD8.存儲(chǔ)模型中，允許缺貨的情況下，與決策相關(guān)的費(fèi)用有（）。A.訂貨費(fèi)B.存儲(chǔ)費(fèi)C.缺貨費(fèi)D.生產(chǎn)成本答案：ABC9.網(wǎng)絡(luò)計(jì)劃的優(yōu)化類(lèi)型有（）。A.工期優(yōu)化B.費(fèi)用優(yōu)化C.資源優(yōu)化D.質(zhì)量?jī)?yōu)化答案：ABC10.軍事運(yùn)籌學(xué)常用的研究方法有（）。A.解析法B.模擬法C.統(tǒng)計(jì)分析法D.實(shí)驗(yàn)法答案：ABCD三、判斷題（每題2分，共10題）1.線性規(guī)劃問(wèn)題的最優(yōu)解一定在可行域的頂點(diǎn)上取得。（）答案：×2.對(duì)偶問(wèn)題的目標(biāo)函數(shù)值與原問(wèn)題目標(biāo)函數(shù)值一定相等。（）答案：×3.運(yùn)輸問(wèn)題一定存在最優(yōu)解。（）答案：√4.圖中任意兩點(diǎn)之間都有路徑相連，則該圖是連通圖。（）答案：√5.動(dòng)態(tài)規(guī)劃中，階段的劃分是唯一的。（）答案：×6.風(fēng)險(xiǎn)型決策中，每個(gè)自然狀態(tài)發(fā)生的概率是已知的。（）答案：√7.排隊(duì)系統(tǒng)中，顧客平均到達(dá)率一定小于平均服務(wù)率。（）答案：×8.目標(biāo)規(guī)劃中，偏差變量的目標(biāo)是使其盡可能小。（）答案：√9.存儲(chǔ)模型中，訂貨批量越大，存儲(chǔ)費(fèi)用越高。（）答案：√10.網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵線路上的工序總時(shí)差為零。（）答案：√四、簡(jiǎn)答題（每題5分，共4題）1.簡(jiǎn)述線性規(guī)劃問(wèn)題的一般形式。答案：求目標(biāo)函數(shù)\(z=\sum_{j=1}^{n}c_{j}x_{j}\)的最大值或最小值，約束條件為\(\sum_{j=1}^{n}a_{ij}x_{j}\leq(\geq,=)b_{i}(i=1,\cdots,m)\)且\(x_{j}\geq0(j=1,\cdots,n)\)。2.簡(jiǎn)述運(yùn)輸問(wèn)題表上作業(yè)法的步驟。答案：第一步用西北角法、最小元素法等求初始調(diào)運(yùn)方案；第二步用位勢(shì)法或閉回路法求檢驗(yàn)數(shù)；第三步若檢驗(yàn)數(shù)全非負(fù)，方案最優(yōu)，否則調(diào)整方案，直至最優(yōu)。3.簡(jiǎn)述動(dòng)態(tài)規(guī)劃的基本思想。答案：將多階段決策問(wèn)題分解為一系列單階段決策問(wèn)題，依據(jù)最優(yōu)化原理，通過(guò)求解各階段子問(wèn)題，從后往前遞推，最終得到原問(wèn)題最優(yōu)解。4.簡(jiǎn)述排隊(duì)系統(tǒng)的主要數(shù)量指標(biāo)。答案：主要數(shù)量指標(biāo)有隊(duì)長(zhǎng)（系統(tǒng)中的顧客數(shù)）、排隊(duì)長(zhǎng)（隊(duì)列中的顧客數(shù)）、逗留時(shí)間（顧客在系統(tǒng)中的停留時(shí)間）、等待時(shí)間（顧客排隊(duì)等待的時(shí)間）、忙期（服務(wù)機(jī)構(gòu)連續(xù)繁忙的時(shí)間）等。五、討論題（每題5分，共4題）1.討論線性規(guī)劃在軍事資源分配中的應(yīng)用。答案：線性規(guī)劃可用于合理分配軍事人力、物力等資源。比如確定不同作戰(zhàn)任務(wù)的資源投入量，以實(shí)現(xiàn)作戰(zhàn)效能最大化。通過(guò)建立目標(biāo)函數(shù)和約束條件，求解最優(yōu)分配方案，提高資源利用效率，增強(qiáng)軍事行動(dòng)效果。2.結(jié)合實(shí)際談?wù)剤D論在軍事通信網(wǎng)絡(luò)構(gòu)建中的作用。答案：在軍事通信網(wǎng)絡(luò)構(gòu)建中，圖論可用于尋找最優(yōu)連接方式。如利用最小支撐樹(shù)算法構(gòu)建成本最低的通信線路，保障通信可靠性。同時(shí)可通過(guò)最短路徑算法保障信息快速準(zhǔn)確傳輸，提升軍事通信效能。3.分析動(dòng)態(tài)規(guī)劃在軍事作戰(zhàn)計(jì)劃制定中的優(yōu)勢(shì)。答案：動(dòng)態(tài)規(guī)劃能將作戰(zhàn)過(guò)程按階段劃分，考慮各階段相互關(guān)系。在制定作戰(zhàn)計(jì)劃時(shí)，可根據(jù)不同階段情況做出最優(yōu)決策，從局部最優(yōu)遞推到全局最優(yōu)，有效應(yīng)對(duì)復(fù)雜多變的戰(zhàn)場(chǎng)形勢(shì)，提高作戰(zhàn)計(jì)劃的科學(xué)性和有