運籌學(xué)-中國人民解放軍陸軍工程大學(xué)中國大學(xué)mooc課后章節(jié)答案期末考試題庫2023年

運籌學(xué)_中國人民解放軍陸軍工程大學(xué)中國大學(xué)mooc課后章節(jié)答案期末考試題庫2023年在求解線性規(guī)劃問題時，引入人工變量目的是（）

參考答案:

確定一個初始可行解；

下列對“指派問題”的描述中，不正確的是（）

參考答案:

匈牙利法可直接求解極大化的指派問題；

軍事運籌學(xué)的工作步驟,往往按照以下步驟：①.提出和形成問題；②.解的檢驗；③.建立模型；④.求解(最優(yōu)解、次優(yōu)解、近似最優(yōu)解、滿意解、非劣解)；⑤.解的控制；⑥.解的實施。以上步驟的正確順序是（）

參考答案:

①

③

④

②

⑤

⑥

設(shè)有五項工作要分派給五個工人，每個工人完成各項工作的時間如下表所示，為了使總時間最少，問應(yīng)如何分配這五項工作，并求得最少時間。工種工人ABCDE甲94685乙859106丙97358丁48695戊105363

參考答案:

甲做B、乙做E、丙做D、丁做A、戊做C，最少時間22；

線性規(guī)劃的可行域R在特定情況下可以是凹集。

參考答案:

錯誤

【圖片】約束條件為：【圖片】，【圖片】x1,x2=0或1最優(yōu)解是()

參考答案:

(1,1)

若線性規(guī)劃問題的最優(yōu)解唯一，則在最優(yōu)單純表上()

參考答案:

有基變量的檢驗數(shù)為零；

如線性規(guī)劃問題有解，則最優(yōu)解一定對應(yīng)可行域邊界上的某點。

參考答案:

正確

若線性規(guī)劃的可行域是空集，則表明存在矛盾的約束條件。

參考答案:

正確

該問題【圖片】【圖片】【圖片】【圖片】【圖片】的最優(yōu)解和最優(yōu)值為（）

參考答案:

3.6_（3,4）

對于不確定型決策，某人采用樂觀主義準則進行決策，則應(yīng)在收益表中：（）

參考答案:

大中取大；

“標準型”是線性規(guī)劃規(guī)范型的特殊形式。

參考答案:

錯誤

下列問題說法正確的是（）

參考答案:

每一個線性規(guī)劃(LP)總存在與它對偶的一個線性規(guī)劃(LD)。

對任一線性規(guī)劃問題，下述說法錯誤的是（）

參考答案:

對偶規(guī)劃和原規(guī)劃的最優(yōu)解必相同（如存在的話）；

對與線性規(guī)劃問題的對偶問題，下述說法錯誤的是（）

參考答案:

若原規(guī)劃n個約束條件都非負，那么對偶規(guī)劃n個變量也都非負；

如下線性規(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

求下面問題的最優(yōu)解（）目標函數(shù)為：【圖片】約束條件為：【圖片】【圖片】

參考答案:

(1,2,1)；

下述描寫線性規(guī)劃的標準型，說法正確的是：（）

參考答案:

所有的決策變量都是非負的；_約束條件右端的常數(shù)項是非負的。

Maxz=3x1+2x2，約束條件為：2x1+3x2≤14，x1+0.5x2≤4.5x1,x2≥0且為整數(shù)。對應(yīng)線性規(guī)劃的最優(yōu)解是（3.25，2.5），其整數(shù)規(guī)劃的最優(yōu)解為（）

參考答案:

(4,1）

下圖效用曲線所屬類型是（）【圖片】

參考答案:

保守型

馬倫上將說“軍事運勢運籌學(xué)教會了他一種非常重要的技能，就是比過去更具批判性地審慎思考并真實的構(gòu)建問題”，那么在我們這門課程中構(gòu)建問題采用的方法有哪些：（）

參考答案:

直接分析法_類比法網(wǎng)絡(luò)技術(shù)_試驗數(shù)據(jù)法_想定法

計算S到F的最短距離（）【圖片】

參考答案:

21

現(xiàn)有天然氣站A，需鋪設(shè)管道到用氣單位F，可以選擇的設(shè)計路線如下圖所示，中間各點是加壓站，各線路的費用已標在線段旁(單位：萬元)，試設(shè)計費用低的路線。（）【圖片】

參考答案:

A到B3到D3到E1到F。

下面的說法錯誤的是（）

參考答案:

背包問題可以用匈牙利算法進行求解。

以下知識點屬于軍事運籌學(xué)研究內(nèi)容的為：()

參考答案:

線性規(guī)劃_網(wǎng)絡(luò)計劃_對策論_決策論

某線性規(guī)劃問題的約束條件為【圖片】【圖片】【圖片】則基本解是（）

參考答案:

（0，3，0，1）

該問題【圖片】【圖片】【圖片】【圖片】【圖片】的最優(yōu)解為（）

參考答案:

（5,5/2,0,0,3/2）

線性規(guī)劃的可行域一定R是()

參考答案:

凸集

不是求解整數(shù)線性規(guī)劃最優(yōu)解的方法（）

參考答案:

遺傳算法。

某彈藥總倉庫的彈藥供給B1、B2、B3、B4等四個連隊，B1需40箱，B2需20箱，B3需50箱，B4需20箱。這個總倉庫的三個分倉庫分別是A1、A2、A3，它們的儲量分別是55箱、45箱、30箱。請問如何安排供應(yīng)，使總運輸費用最小。（運費情況如下表3-3）表3-3某導(dǎo)彈運費數(shù)據(jù)表陣地儲運B1B2B3B4儲量（枚）A11249555A2816645A31124730需求量（枚）40205020

參考答案:

A1運往B3為35枚，A1運往B4為20枚，A2運往B1為10枚，A2運往B2為20枚，A2運往B3為15枚，A3運往B1為30枚，總運費635。

應(yīng)用表上作業(yè)法求解時，運輸問題的初始方案必須（）

參考答案:

包含m+n-1個非零數(shù)字；

已知某運輸問題的運輸表及給出的一個最優(yōu)調(diào)運方案分別見表3-2，試確定表3-2中k的取值范圍。表3-2運輸表及最優(yōu)調(diào)運方案12341101201115k-35K+1010212k920250101510-k321416185524-k1718-k5151510

參考答案:

3≤k≤10

已知運輸問題的供求關(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。

采用單純型法求解線性規(guī)劃問題的具體解題步驟，往往按照以下步驟：①.將線性規(guī)劃轉(zhuǎn)化為規(guī)范型，求初始基可行解；②.非最優(yōu)解時，確定換入變量；③.檢驗、判斷是否為最優(yōu)解；④.采用初等行變換，轉(zhuǎn)化規(guī)范型；⑤.非最優(yōu)解時，確定換出變量；⑥.重復(fù)迭代求解。以上步驟的正確順序是（）

參考答案:

①③②⑤④⑥

求解需求量小于供應(yīng)量的運輸問題不需要做的是（）

參考答案:

刪去一個供應(yīng)點。

1、下列說法正確的是（）

參考答案:

在用表上作業(yè)方法求平衡運輸問題的最優(yōu)調(diào)動方案時，所得分配矩陣中最多一般有m+n-1個非零元素。

于線性規(guī)劃問題的標準形，【圖片】，利用單純形法求解時每作一次換基迭代，都能保證它相應(yīng)的目標函數(shù)值Z必為()

參考答案:

不