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

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

參考答案:

確定一個(gè)初始可行解；

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

參考答案:

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

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

參考答案:

①

③

④

②

⑤

⑥

設(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；

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

參考答案:

錯(cuò)誤

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

參考答案:

(1,1)

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

參考答案:

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

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

3.6_（3,4）

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

參考答案:

大中取大；

“標(biāo)準(zhǔn)型”是線性規(guī)劃規(guī)范型的特殊形式。

參考答案:

錯(cuò)誤

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

參考答案:

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

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

參考答案:

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

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

參考答案:

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

如下線性規(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)解（）目標(biāo)函數(shù)為：【圖片】約束條件為：【圖片】【圖片】

參考答案:

(1,2,1)；

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

參考答案:

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

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）

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

參考答案:

保守型

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

參考答案:

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

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

參考答案:

21

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

參考答案:

A到B3到D3到E1到F。

下面的說法錯(cuò)誤的是（）

參考答案:

背包問題可以用匈牙利算法進(jìn)行求解。

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

參考答案:

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

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

參考答案:

（0，3，0，1）

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

參考答案:

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

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

參考答案:

凸集

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

參考答案:

遺傳算法。

某彈藥總倉庫的彈藥供給B1、B2、B3、B4等四個(gè)連隊(duì)，B1需40箱，B2需20箱，B3需50箱，B4需20箱。這個(gè)總倉庫的三個(gè)分倉庫分別是A1、A2、A3，它們的儲量分別是55箱、45箱、30箱。請問如何安排供應(yīng)，使總運(yùn)輸費(fèi)用最小。（運(yùn)費(fèi)情況如下表3-3）表3-3某導(dǎo)彈運(yùn)費(fèi)數(shù)據(jù)表陣地儲運(yùn)B1B2B3B4儲量（枚）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īng)用表上作業(yè)法求解時(shí)，運(yùn)輸問題的初始方案必須（）

參考答案:

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

已知某運(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

已知運(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。

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

參考答案:

①③②⑤④⑥

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

參考答案:

刪去一個(gè)供應(yīng)點(diǎn)。

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

參考答案:

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

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

參考答案:

不