【MOOC】運籌學-中國人民解放軍陸軍工程大學 中國大學慕課MOOC答案

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