【MOOC】運(yùn)籌學(xué)-中國(guó)人民解放軍陸軍工程大學(xué) 中國(guó)大學(xué)慕課MOOC答案

【MOOC】運(yùn)籌學(xué)-中國(guó)人民解放軍陸軍工程大學(xué)中國(guó)大學(xué)慕課MOOC答案第一周作業(yè)第一周單元測(cè)試1、【單選題】軍事運(yùn)籌學(xué)的工作步驟,往往按照以下步驟：①.提出和形成問題；②.解的檢驗(yàn)；③.建立模型；④.求解(最優(yōu)解、次優(yōu)解、近似最優(yōu)解、滿意解、非劣解)；⑤.解的控制；⑥.解的實(shí)施。以上步驟的正確順序是（）本題答案：【①③④②⑤⑥】2、【單選題】線性規(guī)劃的可行域一定R是()本題答案：【凸集】3、【單選題】該問題的最優(yōu)解為（）本題答案：【（5,5/2,0,0,3/2）】4、【單選題】某線性規(guī)劃問題的約束條件為則基本解是（）本題答案：【（0，3，0，1）】5、【多選題】以下知識(shí)點(diǎn)屬于軍事運(yùn)籌學(xué)研究?jī)?nèi)容的為：()本題答案：【線性規(guī)劃#網(wǎng)絡(luò)計(jì)劃#對(duì)策論#決策論】6、【多選題】馬倫上將說“軍事運(yùn)勢(shì)運(yùn)籌學(xué)教會(huì)了他一種非常重要的技能，就是比過去更具批判性地審慎思考并真實(shí)的構(gòu)建問題”，那么在我們這門課程中構(gòu)建問題采用的方法有哪些：（）本題答案：【直接分析法#類比法網(wǎng)絡(luò)技術(shù)#試驗(yàn)數(shù)據(jù)法#想定法】7、【多選題】下述描寫線性規(guī)劃的標(biāo)準(zhǔn)型，說法正確的是：（）本題答案：【所有的決策變量都是非負(fù)的；#約束條件右端的常數(shù)項(xiàng)是非負(fù)的。】8、【多選題】該問題的最優(yōu)解和最優(yōu)值為（）本題答案：【3.6#（3,4）】9、【判斷題】若線性規(guī)劃的可行域是空集，則表明存在矛盾的約束條件。本題答案：【正確】10、【判斷題】如線性規(guī)劃問題有解，則最優(yōu)解一定對(duì)應(yīng)可行域邊界上的某點(diǎn)。本題答案：【正確】11、【判斷題】“標(biāo)準(zhǔn)型”是線性規(guī)劃規(guī)范型的特殊形式。本題答案：【錯(cuò)誤】12、【判斷題】線性規(guī)劃的可行域R在特定情況下可以是凹集。本題答案：【錯(cuò)誤】第二周作業(yè)第二周單元測(cè)驗(yàn)1、【單選題】于線性規(guī)劃問題的標(biāo)準(zhǔn)形，，利用單純形法求解時(shí)每作一次換基迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值Z必為()本題答案：【不增大】2、【單選題】采用單純型法求解線性規(guī)劃問題的具體解題步驟，往往按照以下步驟：①.將線性規(guī)劃轉(zhuǎn)化為規(guī)范型，求初始基可行解；②.非最優(yōu)解時(shí)，確定換入變量；③.檢驗(yàn)、判斷是否為最優(yōu)解；④.采用初等行變換，轉(zhuǎn)化規(guī)范型；⑤.非最優(yōu)解時(shí)，確定換出變量；⑥.重復(fù)迭代求解。以上步驟的正確順序是（）本題答案：【①③②⑤④⑥】3、【單選題】若線性規(guī)劃問題的最優(yōu)解唯一，則在最優(yōu)單純表上()本題答案：【有基變量的檢驗(yàn)數(shù)為零；】4、【單選題】在求解線性規(guī)劃問題時(shí)，引入人工變量目的是（）本題答案：【確定一個(gè)初始可行解；】5、【單選題】如下線性規(guī)劃問題maxz=x1-2x2+x3s.t.x1+x2+x3≤122x1+x2-x3≤6-x1+3x2≤9x1,x2,x3≥0得最終單純形表如下所示：z’x1x2x3x4x5x6最優(yōu)z’10-30-100-12x30111100Bx50[A]20110Cx60-130001D則A,B,C,D位置上的數(shù)應(yīng)該為（）本題答案：【A位置為3,B位置為12,C位置為18,D位置為9】6、【單選題】對(duì)與線性規(guī)劃問題的對(duì)偶問題，下述說法錯(cuò)誤的是（）本題答案：【若原規(guī)劃n個(gè)約束條件都非負(fù)，那么對(duì)偶規(guī)劃n個(gè)變量也都非負(fù)；】7、【單選題】對(duì)任一線性規(guī)劃問題，下述說法錯(cuò)誤的是（）本題答案：【對(duì)偶規(guī)劃和原規(guī)劃的最優(yōu)解必相同（如存在的話）；】8、【單選題】下列問題說法正確的是（）本題答案：【每一個(gè)線性規(guī)劃(LP)總存在與它對(duì)偶的一個(gè)線性規(guī)劃(LD)。】第三單元作業(yè)第三周單元測(cè)驗(yàn)1、【單選題】1、下列說法正確的是（）本題答案：【在用表上作業(yè)方法求平衡運(yùn)輸問題的最優(yōu)調(diào)動(dòng)方案時(shí)，所得分配矩陣中最多一般有m+n-1個(gè)非零元素?！?、【單選題】求解需求量大于供應(yīng)量的運(yùn)輸問題不需要做的是（）本題答案：【刪去一個(gè)需求點(diǎn)；】3、【單選題】對(duì)運(yùn)輸問題，下列說法正確的是：（）本題答案：【運(yùn)輸問題要實(shí)現(xiàn)最小化，故檢驗(yàn)數(shù)要滿足非負(fù)，才獲得最優(yōu)調(diào)運(yùn)方案；】4、【單選題】求解需求量小于供應(yīng)量的運(yùn)輸問題不需要做的是（）本題答案：【刪去一個(gè)供應(yīng)點(diǎn)?！?、【單選題】已知運(yùn)輸問題的供求關(guān)系和單位運(yùn)價(jià)表如表3-1所示，試用表上作業(yè)法求出問題的最優(yōu)解。表3-1銷地產(chǎn)地B1B2B3B4產(chǎn)量A1327650A2752360A3254525銷量60402015本題答案：【即A1往B1運(yùn)35，往B2運(yùn)15單位；A2往B2、B3、B4分別運(yùn)25、20、15單位；A3往B1運(yùn)25單位。最優(yōu)值為：395。】6、【單選題】已知某運(yùn)輸問題的運(yùn)輸表及給出的一個(gè)最優(yōu)調(diào)運(yùn)方案分別見表3-2，試確定表3-2中k的取值范圍。表3-2運(yùn)輸表及最優(yōu)調(diào)運(yùn)方案12341101201115k-35K+1010212k920250101510-k321416185524-k1718-k5151510本題答案：【3≤k≤10】7、【單選題】應(yīng)用表上作業(yè)法求解時(shí)，運(yùn)輸問題的初始方案必須（）本題答案：【包含m+n-1個(gè)非零數(shù)字；】8、【單選題】某彈藥總倉(cāng)庫(kù)的彈藥供給B1、B2、B3、B4等四個(gè)連隊(duì)，B1需40箱，B2需20箱，B3需50箱，B4需20箱。這個(gè)總倉(cāng)庫(kù)的三個(gè)分倉(cāng)庫(kù)分別是A1、A2、A3，它們的儲(chǔ)量分別是55箱、45箱、30箱。請(qǐng)問如何安排供應(yīng)，使總運(yùn)輸費(fèi)用最小。（運(yùn)費(fèi)情況如下表3-3）表3-3某導(dǎo)彈運(yùn)費(fèi)數(shù)據(jù)表陣地儲(chǔ)運(yùn)B1B2B3B4儲(chǔ)量（枚）A11249555A2816645A31124730需求量（枚）40205020本題答案：【A1運(yùn)往B3為35枚，A1運(yùn)往B4為20枚，A2運(yùn)往B1為10枚，A2運(yùn)往B2為20枚，A2運(yùn)往B3為15枚，A3運(yùn)往B1為30枚，總運(yùn)費(fèi)635。】第四單元作業(yè)第四周單元測(cè)試1、【單選題】不是求解整數(shù)線性規(guī)劃最優(yōu)解的方法（）本題答案：【遺傳算法。】2、【單選題】下述說法錯(cuò)誤的是（）本題答案：【0-1整數(shù)規(guī)劃模型目標(biāo)函數(shù)可以是非線性。】3、【單選題】下述說法錯(cuò)誤的是（）本題答案：【整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到；】4、【單選題】下列對(duì)“指派問題”的描述中，不正確的是（）本題答案：【匈牙利法可直接求解極大化的指派問題；】5、【單選題】設(shè)有五項(xiàng)工作要分派給五個(gè)工人，每個(gè)工人完成各項(xiàng)工作的時(shí)間如下表所示，為了使總時(shí)間最少，問應(yīng)如何分配這五項(xiàng)工作，并求得最少時(shí)間。工種工人ABCDE甲94685乙859106丙97358丁48695戊105363本題答案：【甲做B、乙做E、丙做D、丁做A、戊做C，最少時(shí)間22；】6、【單選題】分枝定界法中()本題答案：【最大值問題的目標(biāo)值是各分枝的上界；】7、【單選題】約束條件為：，x1,x2=0或1最優(yōu)解是()本題答案：【(1,1)】8、【單選題】Maxz=3x1+2x2，約束條件為：2x1+3x2≤14，x1+0.5x2≤4.5x1,x2≥0且為整數(shù)。對(duì)應(yīng)線性規(guī)劃的最優(yōu)解是（3.25，2.5），其整數(shù)規(guī)劃的最優(yōu)解為（）本題答案：【(4,1）】第五單元作業(yè)第五單元單元測(cè)試1、【單選題】對(duì)動(dòng)態(tài)規(guī)劃方法，下列說法錯(cuò)誤的是（）本題答案：【動(dòng)態(tài)規(guī)劃可用來求解任意非線性規(guī)劃問題?！?、【單選題】對(duì)動(dòng)態(tài)規(guī)劃方法，下列說法錯(cuò)誤的是（）本題答案：【以上說法都不正確?！?、【單選題】計(jì)算S到F的最短距離（）本題答案：【21】4、【單選題】下面的說法錯(cuò)誤的是（）本題答案：【投資分配問題的目標(biāo)函數(shù)必須是線性函數(shù)，因此投資分配問題屬于線性規(guī)劃問題；】5、【單選題】下面的說法錯(cuò)誤的是（）本題答案：【背包問題可以用匈牙利算法進(jìn)行求解。】6、【單選題】求下面問題的最優(yōu)解（）目標(biāo)函數(shù)為：約束條件為：本題答案：【(1,2,1)；】7、【單選題】一艘貨輪在A港裝貨后駛往E港，中途需靠港加油、淡水三次，從A港到E港部可能的航運(yùn)路線及兩港之間距離如下圖所示，E港有3個(gè)碼頭E1、E2、E3，試求最合理靠的碼頭及航線，使總路程最短。本題答案：【A到B2到C3到D1到E2，最短距離120；】8、【單選題】現(xiàn)有天然氣站A，需鋪設(shè)管道到用氣單位F，可以選擇的設(shè)計(jì)路線如下圖所示，中間各點(diǎn)是加壓站，各線路的費(fèi)用已標(biāo)在線段旁(單位：萬(wàn)元)，試設(shè)計(jì)費(fèi)用低的路線。（）本題答案：【A到B3到D3到E1到F?！康诹鶈卧鳂I(yè)第六周單元測(cè)試1、【單選題】對(duì)網(wǎng)絡(luò)計(jì)劃，下面的說法錯(cuò)誤的是：（）本題答案：【網(wǎng)絡(luò)計(jì)劃中的總工期等于各工序時(shí)間之和；】2、【單選題】對(duì)網(wǎng)絡(luò)計(jì)劃中，關(guān)于工序和線路說法錯(cuò)誤的是：（）本題答案：【網(wǎng)絡(luò)計(jì)劃圖中關(guān)鍵線路只有一條，且由關(guān)鍵節(jié)點(diǎn)連成；】3、【單選題】對(duì)網(wǎng)絡(luò)計(jì)劃圖繪制下面的說法錯(cuò)誤的是：（）本題答案：【采用網(wǎng)絡(luò)圖繪制工程項(xiàng)目進(jìn)度安排時(shí)，偶爾會(huì)出現(xiàn)“回路”現(xiàn)象；】4、【單選題】指出下面網(wǎng)絡(luò)圖中錯(cuò)誤（）本題答案：【I工序】5、【單選題】下面的說法錯(cuò)誤的是：（）本題答案：【資源優(yōu)化的優(yōu)化宗旨是“向關(guān)鍵線路要資源”；】6、【單選題】下面的說法錯(cuò)誤的是：（）本題答案：【工作的總時(shí)差越小，表明該工作在整個(gè)網(wǎng)絡(luò)中的機(jī)動(dòng)時(shí)間就越大；】7、【單選題】指出下列網(wǎng)絡(luò)圖中關(guān)鍵路線為（）本題答案：【1-3-4-5-7-8線路時(shí)間26】8、【單選題】對(duì)圖所示網(wǎng)絡(luò)，各項(xiàng)工作旁邊的3個(gè)數(shù)分別為工作的最樂觀時(shí)間、最可能時(shí)間和最悲觀時(shí)間，確定其關(guān)鍵路線和周期。（）本題答案：【關(guān)鍵線路為1-3-4-5-6-8-10周期T=41】第七周作業(yè)第七周單元測(cè)試1、【單選題】下面的說法錯(cuò)誤的是：（）本題答案：【每個(gè)局中人的策略必須是有限的；】2、【單選題】本題答案：【】3、【單選題】下面屬于矩陣對(duì)策“鞍點(diǎn)”性質(zhì)的（）本題答案：【可交換性；】4、【單選題】對(duì)于矩陣對(duì)策G1={S1,S2；A}來說，局中人1有把握的至少得益為v1，局中人2有把握的至多損失為v2，則有：()本題答案：【】5、【單選題】對(duì)矩陣對(duì)策問題，下列說法錯(cuò)誤的是()本題答案：【如果雙方存在最優(yōu)純策略，則一定不存在最優(yōu)混合策略?！?、【單選題】對(duì)于矩陣對(duì)策G1={S1,S2;A}來說，對(duì)A做如下操作不會(huì)影響雙方最優(yōu)混合策略解和策略值的是()本題答案：【以上答案均不正確】7、【單選題】對(duì)矩陣對(duì)策問題，下述說法錯(cuò)誤的是：（）本題答案：【任一矩陣對(duì)策求解都可以化為線性方程組問題的求解?！?、【單選題】若矩陣對(duì)策的某列元素均大于0，則矩陣對(duì)策的值()本題答案：【不能確定與0的關(guān)系】第八周作業(yè)第八周單元測(cè)試1、【單選題】下述說法錯(cuò)誤的是：（）本題答案：【風(fēng)險(xiǎn)型決策屬于不確定性決策；】2、【單選題】對(duì)于不確定型決策，某人采用最小機(jī)會(huì)損失準(zhǔn)則進(jìn)行決策，則應(yīng)在所求的損失矩陣中：（）本題答案：【大中取小；】3、【單選題】對(duì)于不確定型決策，某人采用樂觀主義準(zhǔn)則進(jìn)行決策，則應(yīng)在收益表中：（）本題答案：【大中取大；】4、【單選題】下述說法正確的是：（）本題答案：【決策樹決策過程中期望值最大方案保留；】5、【單選題】在決策論中，表示不同決策者對(duì)待風(fēng)險(xiǎn)的不同態(tài)度，可分為保守型、中間型和冒險(xiǎn)型，對(duì)這三種類型的決策者下述說法不正確的是：（）本題答案：【冒險(xiǎn)型決策者對(duì)收益接近最大值時(shí)的情形比較遲鈍；】6、【單選題】本題答案：【乙種】7、【單選題】下圖效用曲線所屬類型是（）本題答案：【保守型】8、【單選題】建廠投資有四個(gè)行動(dòng)方案可供選擇，并有四種自然狀態(tài)，其收益表如表所示，用樂觀準(zhǔn)則進(jìn)行決策。（）自然狀態(tài)方案狀態(tài)1狀態(tài)2狀態(tài)3狀態(tài)4方案15025-25-45方案27030-40-80方案33015-5-10方案4208-1-5本題答案：【方案2】運(yùn)籌學(xué)課程期終測(cè)試卷1、【單選題】對(duì)于線性規(guī)劃問題的標(biāo)準(zhǔn)形，，利用單純形法求解時(shí)每作一次換基迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值Z必為：本題答案：【不增大】2、【單選題】采用單純型法求解線性規(guī)劃問題的具體解題步驟，往往按照以下步驟：①.將線性規(guī)劃轉(zhuǎn)化為規(guī)范型，求初始基可行解；②.非最優(yōu)解時(shí)，確定換入變量；③.檢驗(yàn)、判斷是否為最優(yōu)解；④.采用初等行變換，轉(zhuǎn)化規(guī)范型；⑤.非最優(yōu)解時(shí)，確定換出變量；⑥.重復(fù)迭代求解。以上步驟的正確順序是（）本題答案：【①③②⑤④⑥】3、【單選題】在求解線性規(guī)劃問題時(shí)，引入人工變量目的是（）本題答案：【確定一個(gè)初始可行解】4、【單選題】對(duì)與線性規(guī)劃問題的對(duì)偶問題，下述說法錯(cuò)誤的是（）本題答案：【若原規(guī)劃n個(gè)約束條件都非負(fù)，那么對(duì)偶規(guī)劃n個(gè)變量也都非負(fù)】5、【單選題】下列問題說法正確的是（）本題答案：【每一個(gè)線性規(guī)劃(LP)總存在與它對(duì)偶的一個(gè)線性規(guī)劃(LD)】6、【單選題】某廠生產(chǎn)A，B，C三種產(chǎn)品，其所需E、F兩種資源，其資源的需求量及產(chǎn)生利潤(rùn)如表1所示。如何確定產(chǎn)品生產(chǎn)計(jì)劃，使產(chǎn)生利潤(rùn)最大?表1產(chǎn)品單位利潤(rùn)及資源消耗生產(chǎn)產(chǎn)品資源ABC供應(yīng)量（單位）EF6353454530產(chǎn)品利潤(rùn)（元/件）314本題答案：【產(chǎn)品A需生產(chǎn)5件，產(chǎn)品B不生產(chǎn)，產(chǎn)品C生產(chǎn)3件，此時(shí)獲得利潤(rùn)最大，總利潤(rùn)為27元】7、【單選題】下述說法錯(cuò)誤的是（）本題答案：【0-1整數(shù)規(guī)劃模型目標(biāo)函數(shù)可以是非線性】8、【單選題】下述說法錯(cuò)誤的是（）本題答案：【整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到】9、【單選題】下列對(duì)“指派問題”的描述中，不正確的是（）本題答案：【匈牙利法可直接求解極大化的指派問題】10、【單選題】分枝定界法中()本題答案：【最大值問題的目標(biāo)值是各分枝的上界】11、【單選題】Maxz=3x1+2x2，約束條件為：2x1+3x2≤14，x1+0.5x2≤4.5x1,x2≥0且為整數(shù)。對(duì)應(yīng)線性規(guī)劃的最優(yōu)解是（3.25，2.5），其整數(shù)規(guī)劃的最優(yōu)解為（）本題答案：【(3,2）】12、【單選題】有5個(gè)工人，指派完成5項(xiàng)工作，每人做各種工作所消耗的時(shí)間如下表所示，問指派哪個(gè)人去完成哪種工作，可使總的消耗時(shí)間最?。汗しN工人ABCDE甲4871512乙79171410丙691287丁6714610戊6912106本題答案：【甲做C、乙做B、丙做A、丁做D、戊做E，消耗時(shí)間為34】13、【單選題】對(duì)動(dòng)態(tài)規(guī)劃方法，下列說法錯(cuò)誤的是（）本題答案：【動(dòng)態(tài)規(guī)劃可用來求解任意非線性規(guī)劃問題】14、【單選題】計(jì)算S到F的最短距離（）本題答案：【21】15、【單選題】下面的說法錯(cuò)誤的是（）本題答案：【投資分配問題的目標(biāo)函數(shù)必須是線性函數(shù)，因此投資分配問題屬于線性規(guī)劃問題】16、【單選題】求下面問題的最優(yōu)解（）本題答案：【(1,2,1)】17、【單選題】一艘貨輪在A港裝貨后駛往E港，中途需靠港加油、淡水三次，從A港到E港部可能的航運(yùn)路線及兩港之間距離如下圖所示，E港有3個(gè)碼頭E1、E2、E3，試求最合理靠的碼頭及航線，使總路程最短。本題答案：【A到B2到C3到D1到E2，最短距離120】18、【單選題】下面的說法錯(cuò)誤的是：（）本題答案：【每個(gè)局中人的策略必須是有限的】19、【單選題】本題答案：【】20、【單選題】對(duì)于矩陣對(duì)策G1={S1,S2；A}來說，局中人1有把握的至少得益為v1，局中人2有把握的至多損失為v2，則有：()本題答案：【v1≤v2】21、【單選題】對(duì)矩陣對(duì)策問題，下列說法錯(cuò)誤的是()本題答案：【如果雙方存在最優(yōu)純策略，則一定不存在最優(yōu)混合策略】22、【單選題】對(duì)矩陣對(duì)策問題，下述說法錯(cuò)誤的是：（）本題答案：【任一矩陣對(duì)策求解都可以化為線性方程組問題的求解】23、【單選題】若矩陣對(duì)策的某列元素均大于0，則矩陣對(duì)策的值()本題答案：【不能確定與0的關(guān)系】24、【單選題】下述說法錯(cuò)誤的是：（）本題答案：【風(fēng)險(xiǎn)型決策屬于不確定性決策】25、【單選題】對(duì)于不確定型決策，某人采用最小機(jī)會(huì)損失準(zhǔn)則進(jìn)行決策，則應(yīng)在所求的損失矩陣中：（）本題答案：【大中取小】26、【單選題】下述說法正確的是：（）本題答案：【決策樹決策過程中期望值最大方案保留】27、【單選題】在決策論中，表示不同決策者對(duì)待風(fēng)險(xiǎn)的不同態(tài)度，可分為保守型、中間型和冒險(xiǎn)型，對(duì)這三種類型的決策者下述說法不正確的是：（）本題答案：【冒險(xiǎn)型決策者對(duì)收益接近最大值時(shí)的情形比較遲鈍】28、【單選題】本題答案：【乙種】29、【單選題】下述說法不正確的是：（）本題答案：【對(duì)于風(fēng)險(xiǎn)型決策，各個(gè)狀態(tài)發(fā)生的概率肯定是不同的】30、【單選題】建廠投資有四個(gè)行動(dòng)方案可供選擇，并有四種自然狀態(tài)，其收益表如表所示，用樂觀準(zhǔn)則進(jìn)行決策。（）自然狀態(tài)方案狀態(tài)1狀態(tài)2狀態(tài)3狀態(tài)4方案15025-25-45方案27030-40-80方