運(yùn)籌學(xué)智慧樹(shù)知到答案2024年哈爾濱工程大學(xué)

運(yùn)籌學(xué)哈爾濱工程大學(xué)智慧樹(shù)知到答案2024年緒論單元測(cè)試

運(yùn)籌學(xué)是在美國(guó)首次提出的（）

A:錯(cuò)B:對(duì)

答案:A我國(guó)是較早成立運(yùn)籌學(xué)會(huì)的國(guó)家之一（）

A:錯(cuò)B:對(duì)

答案:A計(jì)算機(jī)的誕生推動(dòng)了運(yùn)籌學(xué)的發(fā)展（）

A:對(duì)B:錯(cuò)

答案:A運(yùn)籌學(xué)是從全局最優(yōu)的角度來(lái)進(jìn)行決策的（）

A:錯(cuò)B:對(duì)

答案:B運(yùn)籌學(xué)是運(yùn)用量化的方法對(duì)問(wèn)題進(jìn)行優(yōu)化決策（）

A:錯(cuò)B:對(duì)

答案:B復(fù)雜管理系統(tǒng)的優(yōu)化可以采用實(shí)驗(yàn)方法（）

A:對(duì)B:錯(cuò)

答案:B齊王與田忌賽馬的故事體現(xiàn)的就是樸素的博弈論（）

A:對(duì)B:錯(cuò)

答案:A運(yùn)籌學(xué)的英文表達(dá)有OperationalResearch和OperationsResearch兩種方式（）

A:對(duì)B:錯(cuò)

答案:A中國(guó)的第一個(gè)運(yùn)籌學(xué)小組是在中國(guó)科技大學(xué)成立的（）

A:對(duì)B:錯(cuò)

答案:B運(yùn)籌學(xué)是我國(guó)經(jīng)濟(jì)管理本科專業(yè)的主干課（）

A:對(duì)B:錯(cuò)

答案:A

第一章測(cè)試

檢驗(yàn)數(shù)大于0，反映了當(dāng)前的基可行解的目標(biāo)函數(shù)值還沒(méi)有達(dá)到最大，即目標(biāo)函數(shù)值還有增大的空間。（）

A:對(duì)B:錯(cuò)

答案:A線性規(guī)劃如果有發(fā)散的可行域，那么該問(wèn)題一定是無(wú)界解。（）

A:錯(cuò)B:對(duì)

答案:A線性規(guī)劃問(wèn)題的最優(yōu)解可能是有限若干個(gè)，比如2個(gè)、3個(gè)。（）

A:對(duì)B:錯(cuò)

答案:B線性規(guī)劃問(wèn)題的基可行解和可行域的頂點(diǎn)是一一對(duì)應(yīng)的關(guān)系。（）

A:對(duì)B:錯(cuò)

答案:A在標(biāo)準(zhǔn)形式的線性規(guī)劃問(wèn)題中，以單位矩陣作為基，得到的基解一定是基可行解。單純形法是在基可行解中尋找線性規(guī)劃問(wèn)題的最優(yōu)解。（）

A:對(duì)B:錯(cuò)

答案:A換入變量和換出變量的入出是相對(duì)于（基）而言的，換入變量就是要換入到（基）中的變量，即在下一張單純形表中該變量要成為基變量，反之，換出變量就是要從（基）中被替換出來(lái)的變量，即在下一張單純形表中該變量一定成為非基變量。（）

A:對(duì)B:錯(cuò)

答案:A只有在滿足條件除數(shù)大于0時(shí)，才計(jì)算得出相應(yīng)的θ值，再在滿足條件θ值找到最小的那一個(gè)，確定其所在行的基變量作為換入變量。

A:對(duì)B:錯(cuò)

答案:A一個(gè)線性規(guī)劃問(wèn)題中如果同時(shí)出現(xiàn)了松弛變量和人工變量，那么一定是先增加松弛變量后增加人工變量。

A:錯(cuò)B:對(duì)

答案:B兩階段法求解中第一階段能夠得到的結(jié)論有（）

A:存在可行解B:可行解C:無(wú)窮多最優(yōu)解D:無(wú)可行解

答案:AB如果一個(gè)線性規(guī)劃問(wèn)題具有無(wú)窮多最優(yōu)解，則最終單純形表的檢驗(yàn)數(shù)中一定存在1個(gè)非基變量的檢驗(yàn)數(shù)（）。

A:=0B:至少一個(gè)C:不確定D:<0

答案:A

第二章測(cè)試

原問(wèn)題無(wú)可行解，則對(duì)偶問(wèn)題也一定無(wú)可行解。（）

A:對(duì)B:錯(cuò)

答案:B原問(wèn)題有最優(yōu)解，則對(duì)偶問(wèn)題也一定有最優(yōu)解。（）

A:對(duì)B:錯(cuò)

答案:A原問(wèn)題無(wú)最優(yōu)解，則對(duì)偶問(wèn)題也一定無(wú)最優(yōu)解。（）

A:對(duì)B:錯(cuò)

答案:B原問(wèn)題無(wú)界解，則對(duì)偶問(wèn)題也一定無(wú)界解。（）

A:對(duì)B:錯(cuò)

答案:B對(duì)偶單純形法是求解線性規(guī)劃對(duì)偶問(wèn)題的方法。（）

A:對(duì)B:錯(cuò)

答案:B已知線性規(guī)劃問(wèn)題：

其最優(yōu)解為=-5，=0，=-1，試根據(jù)對(duì)偶理論確定k的取值。答案：1（）

A:錯(cuò)B:對(duì)

答案:B已知線性規(guī)劃問(wèn)題：

其對(duì)偶問(wèn)題最優(yōu)解為=1.2，=0.2。試根據(jù)對(duì)偶理論確定變量x1的最優(yōu)解。答案：0（）

A:對(duì)B:錯(cuò)

答案:A已知線性規(guī)劃問(wèn)題：

用單純形法求解時(shí)，得最終單純形表如下所示。

若問(wèn)題中的參數(shù)發(fā)生變化，c2=3，p2=（2,3）T，試問(wèn)原問(wèn)題最優(yōu)解是否變化？答案：變化（）

A:錯(cuò)B:對(duì)

答案:B某廠生產(chǎn)A、B、C三種產(chǎn)品，其所需勞動(dòng)力、材料等有關(guān)數(shù)據(jù)見(jiàn)下表：

試確定在獲利最大的產(chǎn)品生產(chǎn)計(jì)劃中，材料資源的影子價(jià)格。答案：3/5（）

A:錯(cuò)B:對(duì)

答案:B已知線性規(guī)劃問(wèn)題：試分析增加一個(gè)新的約束條件x1+2x3≥6前后，最優(yōu)解是否發(fā)生變化。答案：不變（）

A:錯(cuò)B:對(duì)

答案:B

第三章測(cè)試

判斷下述調(diào)運(yùn)方案是否為表上作業(yè)法中得到的可行的調(diào)運(yùn)方案。答案：否

A:錯(cuò)B:對(duì)

答案:B已知某運(yùn)輸問(wèn)題的供需關(guān)系及單位運(yùn)價(jià)表如下表所示。試用表上作業(yè)法確定該問(wèn)題解的類型。

答案：無(wú)窮多最優(yōu)調(diào)運(yùn)方案

A:錯(cuò)B:對(duì)

答案:B已知某運(yùn)輸問(wèn)題的產(chǎn)銷平衡表，最優(yōu)調(diào)運(yùn)方案及單位運(yùn)價(jià)表分別如表所示，

銷地產(chǎn)地ABCDE產(chǎn)量12310212010205107930101064948銷量35463

試確定最優(yōu)調(diào)運(yùn)方案中產(chǎn)地1到銷地D的運(yùn)量。

答案：5

A:對(duì)B:錯(cuò)

答案:A在第2題的基礎(chǔ)上，分析使該最優(yōu)方案不變時(shí)從A2到B3的單位運(yùn)價(jià)c23的變化范圍。答案：0＜c23≤4

A:對(duì)B:錯(cuò)

答案:A試用表上作業(yè)法求下述運(yùn)輸問(wèn)題總運(yùn)費(fèi)的最小值。

答案：633

A:錯(cuò)B:對(duì)

答案:B試用表上作業(yè)法求下述運(yùn)輸問(wèn)題總運(yùn)費(fèi)的最小值。

答案：335

A:錯(cuò)B:對(duì)

答案:B試用表上作業(yè)法求下述運(yùn)輸問(wèn)題總運(yùn)費(fèi)的最小值。

答案：193

A:對(duì)B:錯(cuò)

答案:A某廠按合同規(guī)定須于當(dāng)年每個(gè)季度末分別提供10，15，25，20臺(tái)同一規(guī)格的柴油機(jī)。已知該廠各季度的生產(chǎn)能力及生產(chǎn)每臺(tái)柴油機(jī)的成本如下表所示。又如果生產(chǎn)出來(lái)的柴油機(jī)當(dāng)季不交貨的，每臺(tái)每積壓一個(gè)季度需儲(chǔ)存、維護(hù)等費(fèi)用0.15萬(wàn)元。要求在完成合同的情況下，做出使該廠全年生產(chǎn)（包括儲(chǔ)存、維護(hù)）費(fèi)用最小的決策。這是一個(gè)生產(chǎn)計(jì)劃問(wèn)題，但將四個(gè)季度的生產(chǎn)能力視為四個(gè)產(chǎn)地的產(chǎn)量，四個(gè)季度合同數(shù)量視為四個(gè)銷地的銷量時(shí)，就可以轉(zhuǎn)化為產(chǎn)＞銷（產(chǎn)銷不平衡的類型）的運(yùn)輸問(wèn)題，此時(shí)“單位運(yùn)價(jià)表”中的數(shù)值應(yīng)表示一件產(chǎn)品以對(duì)應(yīng)生產(chǎn)銷售方式過(guò)程中所產(chǎn)生的所有費(fèi)用（生產(chǎn)成本+儲(chǔ)存、維護(hù)費(fèi)用）。需要增加一個(gè)假想的產(chǎn)地，由此導(dǎo)致單位運(yùn)價(jià)表增加的一行或一列的費(fèi)用值為0。

A:錯(cuò)B:對(duì)

答案:B對(duì)于目標(biāo)函數(shù)求極小值的產(chǎn)銷不平衡的運(yùn)輸問(wèn)題，通過(guò)增加一個(gè)假想產(chǎn)地或銷地轉(zhuǎn)化成產(chǎn)銷平衡問(wèn)題時(shí)，單位運(yùn)價(jià)表必中增加一行或一列單位運(yùn)價(jià)，這一行或一列的運(yùn)價(jià)可能都是0，不可能都是M。

A:對(duì)B:錯(cuò)

答案:A試用表上作業(yè)法求下述運(yùn)輸問(wèn)題總運(yùn)費(fèi)的最小值。

答案：380

A:錯(cuò)B:對(duì)

答案:B

第四章測(cè)試

已知分配問(wèn)題的效率矩陣如下，試用匈牙利法確定目標(biāo)函數(shù)的最優(yōu)效率值。答案：21

A:錯(cuò)B:對(duì)

答案:B已知分配問(wèn)題的效率矩陣如下，試用匈牙利法確定目標(biāo)函數(shù)的最優(yōu)效率值。答案：11

A:錯(cuò)B:對(duì)

答案:B用隱枚舉法求解0-1整數(shù)規(guī)劃問(wèn)題，確定目標(biāo)函數(shù)最優(yōu)值。

答案：5

A:對(duì)B:錯(cuò)

答案:A用分支定界法求解下述整數(shù)規(guī)劃問(wèn)題，確定變量x2最優(yōu)解數(shù)值。

答案：2

A:錯(cuò)B:對(duì)

答案:B分配甲、乙、丙、丁四個(gè)人去完成A、B、C、D、E五項(xiàng)任務(wù)，每個(gè)人完成各項(xiàng)任務(wù)的時(shí)間如下表所示。由于任務(wù)數(shù)多于人數(shù)，任務(wù)E必須完成，其他四項(xiàng)中可以有一項(xiàng)不完成，試確定完成任務(wù)花費(fèi)的最少時(shí)間。

答案：105

A:錯(cuò)B:對(duì)

答案:B已知分配問(wèn)題的效率矩陣如下，試用匈牙利法確定目標(biāo)函數(shù)的最優(yōu)效率值。答案：34

A:對(duì)B:錯(cuò)

答案:A有4個(gè)工人，要指派他們分別完成4項(xiàng)工作，每個(gè)人做各項(xiàng)工作所消耗的時(shí)間如下表所示，問(wèn)指派哪個(gè)人去完成哪項(xiàng)工作，可使總的消耗時(shí)間為最??？最優(yōu)分配方案之一：甲-（A

），乙-（D

），丙-（C

），丁-（B

）最優(yōu)分配方案之二：甲-（B

），乙-（A

），丙-（C），丁-（D

）A.

Ⅰ

B.Ⅱ

C.

Ⅲ

D.

Ⅳ

注：兩個(gè)方案沒(méi)有順序

A:錯(cuò)B:對(duì)

答案:B用割平面求解，確定目標(biāo)函數(shù)最優(yōu)值。

答案：1

A:錯(cuò)B:對(duì)

答案:B在甲、乙、丙、丁、戊五人中挑選四人去完成四項(xiàng)任務(wù)，每個(gè)人完成各項(xiàng)任務(wù)的時(shí)間如下表所示。規(guī)定每項(xiàng)任務(wù)只能由一個(gè)人去單獨(dú)完成，每個(gè)人最多承擔(dān)一項(xiàng)任務(wù)。又假定甲必須分配一項(xiàng)任務(wù)，丁因某種原因不同意承擔(dān)第4項(xiàng)任務(wù)，在滿足上述條件下，完成四項(xiàng)任務(wù)花費(fèi)時(shí)間為最少時(shí)丁承擔(dān)哪項(xiàng)工作。

A:1B:無(wú)C:3D:2

答案:B某建筑公司分配給5個(gè)施工隊(duì)承包5項(xiàng)工程，要求每隊(duì)恰好分配一項(xiàng)。因各隊(duì)水平和條件差異，其所得收入不等（如下表所示），試確定在此條件下，公司的總收入達(dá)到的最大值？

答案：72

A:錯(cuò)B:對(duì)

答案:B

第五章測(cè)試

在任一圖G中,當(dāng)點(diǎn)集V確定后,樹(shù)圖是G中邊數(shù)最少的連通圖。（）

A:對(duì)B:錯(cuò)

答案:A如果圖中從v1至各點(diǎn)均有唯一的最短路,則連接v1至其他各點(diǎn)的最短路在去掉重復(fù)部分后,恰好構(gòu)成該圖的最小支撐樹(shù)。（）

A:對(duì)B:錯(cuò)

答案:B作為增廣鏈上的弧,如屬正向弧一定有fij≤cij。（）

A:錯(cuò)B:對(duì)

答案:A單純形法求解線性規(guī)劃問(wèn)題時(shí)，必須通過(guò)最終單純形表來(lái)判斷的解的類型有（）。

A:無(wú)界解B:無(wú)窮多最優(yōu)解C:無(wú)可行解D:唯一最優(yōu)解

答案:BCD以下樹(shù)圖的概念中正確的有（）。

A:樹(shù)圖中去掉任意一條邊,圖將不連通B:任一圖G中,當(dāng)點(diǎn)集V確定后,樹(shù)圖是G中邊數(shù)最少的連通圖C:重要的網(wǎng)絡(luò)系統(tǒng)一般采用樹(shù)狀結(jié)構(gòu)D:任何含n個(gè)點(diǎn)(n-1)條邊的圖一定是樹(shù)圖

答案:AB以下說(shuō)法中正確的有（）。

A:一個(gè)含有多個(gè)發(fā)點(diǎn)和多個(gè)收點(diǎn)的求最大流問(wèn)題應(yīng)拆分為若干個(gè)只含一個(gè)發(fā)點(diǎn)和一個(gè)收點(diǎn)的問(wèn)題進(jìn)行求解B:求網(wǎng)絡(luò)最大流時(shí),如存在多條增廣鏈,各條增廣鏈之間不可能包含相同的弧C:用Ford-Fulkerson算法,在找出網(wǎng)絡(luò)最大流同時(shí)也找到了該網(wǎng)絡(luò)的最小割D:求網(wǎng)絡(luò)最大流問(wèn)題可以構(gòu)建成一個(gè)線性規(guī)劃模型

答案:CD10名研究生參加6門課程的考試。由于選修內(nèi)容不同,考試門數(shù)也不一樣。下表給出了每個(gè)研究生應(yīng)參加考試的課程(打※的)。規(guī)定考試在三天內(nèi)結(jié)束,每天上下午各安排一門。研究生提出希望每人每天最多考一門,又課程A必須安排在第一天上午考,課程F安排在最后一門課程B只能安排在下午考。試填寫(xiě)滿足各方面要求的考試日程表。第一天：上午（A），下午（E）；第二天：上午（C），下午（B）；第三天：上午（D），下午（F）。

A:對(duì)B:錯(cuò)

答案:A下各的最小部分樹(shù)的樹(shù)枝總長(zhǎng)為15。

A:錯(cuò)B:對(duì)

答案:B某臺(tái)機(jī)器可連續(xù)工作4年,也可于每年末賣掉,一臺(tái)新的。已知于各年初購(gòu)置一臺(tái)新機(jī)器的價(jià)格及不同役齡機(jī)器年末的處理價(jià)如下表所示。又新機(jī)器第一年運(yùn)行及維修費(fèi)為0.3萬(wàn)元,使用1~3年后機(jī)器每年的運(yùn)行及維修費(fèi)用分別為0.8萬(wàn)元、1.5萬(wàn)元和2.0萬(wàn)元。試確定該機(jī)器的最優(yōu)更新策略，使4年內(nèi)用于更換、購(gòu)買及運(yùn)行維修的最節(jié)省的總費(fèi)用為（

B）萬(wàn)元

。

A:3.9B:4.5C:4.2D:4.1

答案:C下圖中的網(wǎng)絡(luò)中從Vs到Vt的最大流量為

A:22B:24C:21D:20

答案:D

第六章測(cè)試

網(wǎng)絡(luò)圖中因虛作業(yè)的時(shí)間為零,因此在各項(xiàng)時(shí)間參數(shù)的計(jì)算中可將其忽略。（）

A:錯(cuò)B:對(duì)

答案:B網(wǎng)絡(luò)圖中從一個(gè)事件出發(fā)如果存在多項(xiàng)作業(yè),則其中用時(shí)最長(zhǎng)的一項(xiàng)作業(yè)必包含在該網(wǎng)絡(luò)圖的關(guān)鍵路線內(nèi)。（）

A:錯(cuò)B:對(duì)

答案:B網(wǎng)絡(luò)關(guān)鍵路線上的所有作業(yè),其總時(shí)差和自由時(shí)差均為零。（）

A:錯(cuò)B:對(duì)

答案:B總時(shí)差為零的各項(xiàng)作業(yè)必能連成從網(wǎng)絡(luò)起點(diǎn)到終點(diǎn)的鏈。（）

A:錯(cuò)B:對(duì)

答案:B繪制網(wǎng)絡(luò)圖時(shí),須遵循規(guī)則有（）

A:節(jié)點(diǎn)i,j之間不允許有兩項(xiàng)以上工作B:虛工作時(shí)間可為某個(gè)常數(shù)C:某項(xiàng)工作可連接多項(xiàng)虛工作D:只能有一個(gè)起點(diǎn)和一個(gè)終點(diǎn)

答案:AD網(wǎng)絡(luò)圖中的關(guān)鍵路線的概念正確的為（）

A:從網(wǎng)絡(luò)始點(diǎn)至終點(diǎn)用時(shí)最長(zhǎng)的路線B:任何虛工作不可能包含在關(guān)鍵路線中C:因網(wǎng)絡(luò)中工作時(shí)間的變化,關(guān)鍵路線也可能發(fā)生變化D:任意網(wǎng)絡(luò)圖中只可能存在一條關(guān)鍵路線

答案:AC網(wǎng)絡(luò)中工作(i,j)的有關(guān)時(shí)間計(jì)算的規(guī)則有（）

A:(i,j)的最遲完工時(shí)間應(yīng)保證整體任務(wù)如期完成的最遲的完成時(shí)間B:(i,j)最早可能完工時(shí)間是其最早開(kāi)工時(shí)間加上完成(i,j)所需時(shí)間C:(i,j)的最遲開(kāi)工時(shí)間是其最遲完工時(shí)間減去完成(ij)所需時(shí)間D:(i,j)的最早時(shí)間是其所有緊前作業(yè)全部完成的最早時(shí)間

答案:ABCD以下說(shuō)法中其中正確的有（）

A:若一項(xiàng)工作的總時(shí)差為8h,說(shuō)明該工作安排上有8h機(jī)動(dòng)時(shí)間B:一項(xiàng)關(guān)鍵路線上工作在其最早開(kāi)工與最遲完工時(shí)間內(nèi)仍有一定機(jī)動(dòng)性C:求網(wǎng)絡(luò)圖的關(guān)鍵路線可用線性規(guī)劃模型描述D:網(wǎng)絡(luò)圖中從某項(xiàng)工作出發(fā),相連的用時(shí)最長(zhǎng)的工作一定包括在該網(wǎng)絡(luò)的關(guān)鍵路線中

答案:AC對(duì)下面的PERT網(wǎng)絡(luò)圖計(jì)算各作業(yè)的最早開(kāi)始、最結(jié)束，最遲開(kāi)始及最遲結(jié)束時(shí)間，計(jì)算各工序的總時(shí)差，答：工期為12，關(guān)鍵路線是1-3-5-7-11。（）

A:錯(cuò)B:對(duì)

答案:B下表給出一個(gè)汽車庫(kù)及引道的施工計(jì)劃

（1）該項(xiàng)工程從施工開(kāi)始到全部結(jié)束的最短周期是80天？

（2）若裝天花板的施工時(shí)間從12天縮短到8天，整個(gè)工期進(jìn)度縮短4天？

（3）為保證工期不拖延，裝門這道工序最晚應(yīng)從第56天開(kāi)始？（）

A:對(duì)B:錯(cuò)

答案:A

第七章測(cè)試

對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題，應(yīng)用順推法和逆推法可能會(huì)得到不同的最優(yōu)解。（）

A:對(duì)B:錯(cuò)

答案:B動(dòng)態(tài)規(guī)劃模型中，問(wèn)題的階段數(shù)目等于問(wèn)題中子問(wèn)題的數(shù)目。（）

A:錯(cuò)B:對(duì)

答案:B動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相互獨(dú)立性。（）

A:對(duì)B:錯(cuò)

答案:A動(dòng)態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開(kāi)始的未來(lái)決策獨(dú)立于先前已作出的決策。（）

A:對(duì)B:錯(cuò)

答案:A動(dòng)態(tài)規(guī)劃是一種解決優(yōu)化問(wèn)題的方法，其特點(diǎn)是（）

A:將問(wèn)題轉(zhuǎn)化為線性規(guī)劃問(wèn)題來(lái)求得最優(yōu)解。B:通過(guò)窮舉所有可能的解來(lái)求得最優(yōu)解。C:將問(wèn)題分解為一系列子問(wèn)題，并通過(guò)子問(wèn)題的最優(yōu)解來(lái)求得原問(wèn)題的最優(yōu)解。D:通過(guò)貪心策略來(lái)求得最優(yōu)解。

答案:C關(guān)于動(dòng)態(tài)規(guī)劃問(wèn)題的下列命題中錯(cuò)誤的是（）

A:動(dòng)態(tài)規(guī)劃的求解過(guò)程都可以用列表形式實(shí)現(xiàn)B:動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相對(duì)獨(dú)立性C:動(dòng)