運(yùn)籌學(xué)課后習(xí)題答案

《運(yùn)籌學(xué)》教材習(xí)題答案

第一章緒論

【復(fù)習(xí)思考題】

1.運(yùn)籌學(xué)的工作步驟，往往按照以下步驟：

①提出和形成問(wèn)題；

②解的檢驗(yàn)；

③建立模型；

④求解（最優(yōu)解、次優(yōu)解、近似最優(yōu)解、滿意解、非劣解）；

⑤解的控制；

⑥解的實(shí)施。

以上步強(qiáng)的正確順序是（）

A①③②④⑤⑥

B①③②⑤④⑥

C①②③④⑤⑥

D①③④②⑤⑥

答案：D

2.下述說(shuō)法錯(cuò)誤的是：（）

A出版了《科學(xué)管理原理》一書的泰勒，被稱為“科學(xué)管理之父”

B丹茲格提出了求解線性規(guī)劃問(wèn)題的單純形方法，被稱為“線性規(guī)劃之父”

C對(duì)策論是研究對(duì)策行為中競(jìng)爭(zhēng)各方是否存在著最合理的行動(dòng)方案的數(shù)學(xué)

理論和方法

D實(shí)物模型不應(yīng)該屬于運(yùn)籌學(xué)模型

答案：1）

3.下列內(nèi)容中屬于運(yùn)籌學(xué)研究?jī)?nèi)容的是：（）

A對(duì)策論

B決策論

C非線性規(guī)劃

D搜索論

答案：ABCD

4.下列說(shuō)法正確的是：()

A線性規(guī)劃的創(chuàng)始人為蘇聯(lián)數(shù)學(xué)家康托洛維奇(L.V.Kantorovich)

B馮.諾依曼(JohnvonNeumann),被稱為博弈論的“鼻祖”

C西蒙出版的《行政行為一在行政組織中決策程序的研究》一書為決策理

論方面最早的專著

D非線性規(guī)劃的基本理論工作是由哈羅德.庫(kù)恩(HaroldW.Kuhn)和阿爾

伯特.塔克(Albe門W.Tucker)等人完成的

答案：ABCD

5.下列說(shuō)法正確的是：()

A運(yùn)籌學(xué)源于實(shí)踐、為了實(shí)踐、服務(wù)于實(shí)踐

B運(yùn)籌學(xué)研究領(lǐng)域非常廣闊、包括經(jīng)濟(jì)、管理、數(shù)學(xué)、工程等各個(gè)領(lǐng)域

C運(yùn)籌學(xué)研究方怯涉及面廣，包括數(shù)學(xué)方法、計(jì)算機(jī)技術(shù)、綜合集成等等

D運(yùn)籌學(xué)將來(lái)的發(fā)展與新技術(shù)、其他學(xué)科結(jié)合性更強(qiáng)

答案：ABCD

第二章線性規(guī)劃

【復(fù)習(xí)思考題】

T

1.對(duì)于線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形，minz=CX,AX=b,X>Ot利用單純形法

求解時(shí)每作一次換基迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值Z必為：()

A增大

B不減少

C減小

D不增大

答案：D

2.某廠生產(chǎn)A,B,C三種產(chǎn)品，其所需E、F兩種資源，其資源的需求量及產(chǎn)

生利潤(rùn)如表1所示。如何確定產(chǎn)品生產(chǎn)計(jì)劃，使產(chǎn)生利潤(rùn)最大，列出線性規(guī)劃模

型，并用單純形法進(jìn)行求解，并畫出最終單純形表。

表2-15產(chǎn)品單位利潤(rùn)及資源消耗

生產(chǎn)產(chǎn)品

資尸、

ABC供應(yīng)量（單位）

E63545

F34530

產(chǎn)品利潤(rùn)（元/件）314

解：設(shè)生產(chǎn)A,B,C三種產(chǎn)品的件數(shù)分別為X|,X2M3,則依據(jù)題意可得問(wèn)題的線性規(guī)劃模型如

下：

MaxZ=3XI+%2+4X3

約束條件為：

6即+3垃+5工3忘45

3x）+4x2+5x3^30

為溫工2。

用單純形法求得該模型的最優(yōu)單純形表如下:

XIX2X3X4X5RHS

10201/53/527

31-1/301/3-1/35

4011-1/52/53

即：為使獲得利潤(rùn)最大，產(chǎn)品A需生產(chǎn)5件，產(chǎn)品B不生產(chǎn)，產(chǎn)品C生產(chǎn)3件，此時(shí)

獲得總利潤(rùn)為27元。

3.采用單純型法求解線性規(guī)劃問(wèn)題的具體解題步驟，往往按照以下步躲：

①將線性規(guī)劃轉(zhuǎn)化為規(guī)范型，求初始基可行解

②非最優(yōu)解時(shí)，確定換入變量

③檢驗(yàn)、判斷是否為最優(yōu)解

④采用初等行變換，轉(zhuǎn)化規(guī)范型

⑤非最優(yōu)解時(shí)，確定換出變量

⑥重復(fù)迭代求解

以上步驟的正確順序是（）

A①??④⑤⑥

B①③②⑤④⑥

C①②③④⑤⑥

8.用Mot/ob求解下列線性規(guī)劃問(wèn)題：

maxz=-2x2+x3

2X1~x2+x3<12

—8X1+2x）—2X328

，-2X]+芻=3

x,+x2=7

XVX2yX3>0

答案：（0,7,3）,z=-ll

第三章對(duì)偶理論

【復(fù)習(xí)思考題】

1.對(duì)與線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題，下述說(shuō)法錯(cuò)誤的是：（）

A當(dāng)原規(guī)劃目標(biāo)函數(shù)為最大化其對(duì)偶規(guī)劃目標(biāo)函數(shù)為最小化

B若原規(guī)劃為n個(gè)約束m個(gè)變量，那么對(duì)偶規(guī)劃為m個(gè)約束n個(gè)變量

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

D若原規(guī)劃m個(gè)變量都為自由變量，那么對(duì)偶規(guī)劃m個(gè)約束條件都必須是

等式

答案：C

2.對(duì)任一線性規(guī)劃問(wèn)題，下述說(shuō)法錯(cuò)誤的是：（：）

A當(dāng)原規(guī)劃為無(wú)界解時(shí)其對(duì)偶規(guī)劃無(wú)可行解

B對(duì)偶規(guī)劃和原規(guī)劃的最優(yōu)值必相等（如存在的話）

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

D｛（xl,x2）|xl+x2Wl｝是凸集

答案：C

3.求如下線性規(guī)劃的對(duì)偶規(guī)劃

minz=0.4x,+0.6.r2

4X1+3X2<24

2X1+6X<27

V2

X]<5

Xj,x2>0

答案：

minz=24y+27%+5%

4y（+2y2+y3>-0.4

<3y1+6y2>-0.6

%,%，為NO

第四章運(yùn)輸問(wèn)題

【復(fù)習(xí)思考題】

1.下列說(shuō)法正確的是：（）

A運(yùn)輸問(wèn)題約束方程中獨(dú)立方程的個(gè)數(shù)等于m+〃-1個(gè)

B采用“閉回路法”檢驗(yàn)運(yùn)輸問(wèn)題的最優(yōu)解時(shí)，從某一空格出發(fā)的“閉回路”

不唯一

C運(yùn)輸問(wèn)題的數(shù)學(xué)模型可以是線性規(guī)劃模型也可以是其它類型模型

D在用表上作業(yè)方法求平衡運(yùn)輸問(wèn)題的最優(yōu)調(diào)動(dòng)方案時(shí)，所得分配矩陣中

最多一般有根+〃-1個(gè)非零元素

答案是D

2：、求解需求量大于供應(yīng)量的運(yùn)輸問(wèn)題不需要做的是：（）

A刪去一個(gè)需求點(diǎn)

B令虛設(shè)供應(yīng)點(diǎn)到需求點(diǎn)的單位運(yùn)費(fèi)為0

C取虛設(shè)的供應(yīng)點(diǎn)的供應(yīng)量為恰當(dāng)值

D虛設(shè)一個(gè)供應(yīng)點(diǎn)

答案：A

3.對(duì)運(yùn)輸問(wèn)題，下列說(shuō)法正確的是：（）

A產(chǎn)地?cái)?shù)與銷地?cái)?shù)相等的運(yùn)輸問(wèn)題是產(chǎn)銷平衡運(yùn)輸問(wèn)題

B運(yùn)輸問(wèn)題要實(shí)現(xiàn)最小化，故檢驗(yàn)數(shù)要滿足非負(fù)，才獲得最優(yōu)調(diào)運(yùn)方案

C運(yùn)輸問(wèn)題中的產(chǎn)地的產(chǎn)量之和與銷地的銷量之和一定相等

D運(yùn)輸問(wèn)題求解思想與單純型法截然不同

答案：B

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

A虛設(shè)一個(gè)需求點(diǎn)

B令供應(yīng)點(diǎn)到虛設(shè)的需求點(diǎn)的單位運(yùn)費(fèi)為0

C取虛設(shè)的需求點(diǎn)的需求量為恰當(dāng)值

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

答案：D

5.應(yīng)用表上作業(yè)法求解時(shí)，運(yùn)輸問(wèn)題的初始方案必須：（）

A用最小元素法獲得

B用差值法獲得

C包含加十〃一1個(gè)非零數(shù)字

D包含〃?+〃一1個(gè)非基變量

答案C

6.某通用導(dǎo)彈有三個(gè)儲(chǔ)存基地Ai、A?、A3,現(xiàn)要把該型導(dǎo)彈運(yùn)送到四個(gè)導(dǎo)彈陣

地Bl、B2、B3、B4O各儲(chǔ)存基地的儲(chǔ)量、各陣地的導(dǎo)彈需求量，以及各儲(chǔ)存基地

運(yùn)往陣地每枚導(dǎo)彈的運(yùn)費(fèi)（百元），如下表4-43所示。問(wèn)應(yīng)如何調(diào)運(yùn)，可使得總

運(yùn)輸費(fèi)最小？

表4-43某導(dǎo)彈運(yùn)輸數(shù)據(jù)表

導(dǎo)彈陣地

BiBBB儲(chǔ)量（枚）

儲(chǔ)存基234

Ai51186750

A21019710210

A39141315600

需求量（枚）350420530260

解：①最小元素法求初始方案（20分））

表某產(chǎn)品運(yùn)輸數(shù)據(jù)表

銷地

產(chǎn)地、\BB?B3B,產(chǎn)量（噸）

A.51186750

350140260

A?1019710210

210

A.-?9141315600

420180

銷量（噸）3504205302601560（產(chǎn)銷平衡）

②經(jīng)檢驗(yàn)，無(wú)退化

③求檢驗(yàn)數(shù)（30分）

11-8+13-14=2

10-5+8-7=6

19-7+13-14=11

10-6+8-7=5

9-5+8-13=5

15-6+8-13=4

④判斷不是最優(yōu)

⑤移動(dòng)調(diào)整：（40分）

肖地

產(chǎn)土廣\B,B3

A,58

350-180140+180

A.3913

0+180180-180

新方案如下表:

銷地

BBB3B.產(chǎn)量（噸）

產(chǎn)2

Ai51186750

170320260

As1019710210

210

A：；9141315600

180420

銷量（噸）35042053026()1560（產(chǎn)銷平衡）

重復(fù)步驟2,可知新檢驗(yàn)數(shù)中無(wú)負(fù)數(shù)，表明是最優(yōu)方案。

檢驗(yàn)數(shù)為：

肖地

產(chǎn)地、\BB：BBB,

Ai1

A?6105

Aa15

最優(yōu)解為：=170,xl3=320,^14=260,x23=210,A31=180,x32=420.

總運(yùn)費(fèi)為：170*5+320*8+260*6+210*7+180*9+420*14=13940（60分）

7.已知某廠每月最多生產(chǎn)甲產(chǎn)品270噸，先運(yùn)至AI、A］、A3三個(gè)倉(cāng)庫(kù)，然后再

分別供應(yīng)Bi、B2、B3、B4、Bs五個(gè)用戶。已知三個(gè)倉(cāng)庫(kù)的容量分別為50、100和

150噸，各用戶的需要量分別為25、105、60、30和70噸。已知從該廠經(jīng)由各

倉(cāng)庫(kù)然后供應(yīng)各用戶的儲(chǔ)存和運(yùn)輸費(fèi)用如表7所示。試確定一個(gè)使總費(fèi)用最低的

調(diào)運(yùn)方案。

表7

銷地

產(chǎn)地、BiB2B3B4Bs

Ai1015202040

A22040153030

A33035405525

第五章整數(shù)規(guī)劃

【復(fù)習(xí)思考題】

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

A分校定界法

B割平面法

C枚舉法

D遺傳算法

答案D

2.下述說(shuō)法錯(cuò)誤的是（）：

A0-1整數(shù)規(guī)劃中所有變量只能取。或1

B隱枚舉法求0-1整數(shù)規(guī)劃，減少了計(jì)算量

C隱枚舉法求0-1整數(shù)規(guī)劃時(shí)，需及時(shí)增加過(guò)濾性條件

D0-1整數(shù)規(guī)劃模型目標(biāo)函數(shù)可以是非線性

答案：I）

3.下述說(shuō)法錯(cuò)誤的是（）

A用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行整數(shù)解的

目標(biāo)函數(shù)值是該問(wèn)題目標(biāo)函數(shù)值的下界

B整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到

C指派問(wèn)題與運(yùn)輸問(wèn)題的數(shù)學(xué)模型結(jié)構(gòu)形式十分相似，故也可用表上作業(yè)法

求解

D指派問(wèn)題也可用隱含枚舉法來(lái)求解

答案：B

4.下列對(duì)“指派問(wèn)題”的描述中，不正確的是（）

A匈牙利法求解指派問(wèn)題的條件是效率矩陣的元素非負(fù)

B每個(gè)單位只能接受其中一項(xiàng)工作

C匈牙利法可直接求解極大化的指派問(wèn)題

D將指派問(wèn)題的效率矩陣每行分別加上一個(gè)數(shù)后最優(yōu)解不變

答案：C

5.分支定界法中（）

A最大值問(wèn)題的目標(biāo)值是各分支的下界

B最大值問(wèn)題的目標(biāo)值是各分支的上界

C最小值問(wèn)題的目標(biāo)值是各分支的上界;

D以上結(jié)論都不對(duì)

答案：B

6.用隱枚舉法求以下模型的最優(yōu)解。

maxz=3%+x2

約束條件為：

4^+3x2<7

<Xj+2X2<4

x2=0或1

解：最優(yōu)解是(1,1)

7.有5個(gè)工人，指派完成5項(xiàng)工作，每人做各種工作所消耗的時(shí)間如下表所示,

問(wèn)指派哪個(gè)人去完成哪種工作，可使總的消耗時(shí)間最小。

工種

ABCDE

工人

甲4871512

乙79171410

丙691287

T6714610

戊6912106

解：引入0-1變量，假設(shè)必產(chǎn)1分配第/人去完成第J項(xiàng)任務(wù)，必產(chǎn)。不分配第了

人去完成第J項(xiàng)任務(wù)。分配問(wèn)題的數(shù)學(xué)模型為:

MinZ=EEc內(nèi),

(j=1.2.5)

￡%=1(i=1.2.......5)

色小?；騃

(i=L2.......5;j=lt2.........5)

為效率矩陣?yán)锏南禂?shù)值。（20分）

現(xiàn)在，我們來(lái)解指派問(wèn)題的效率矩陣。

4871512

79171410

C=691287

6714610

6912106

對(duì)各行元素分別減去本行的最小元素，對(duì)各列也如此，得

4871512043118030118

79171410021()7301773

6912870362102321

67146100180400504

69121060364002340

可用四條直線覆蓋所有零元素，這是最少數(shù)直線集合，由于C的階數(shù)=5,故需對(duì)

效率矩陣C繼續(xù)變換。

03（＞118

<11773

2321

一

QO504

O----2------3--4-8

為了使未被直線覆蓋的元素中出現(xiàn)零元素，將第二行和第三行中各元素減去未被

直線覆蓋元素中的最小元素1。但這樣一來(lái)，第一列中出現(xiàn)了負(fù)元素，因而再對(duì)

第一列各元素分別加上1,即

此時(shí)，已不能用少于五條直線來(lái)覆蓋所有零元素，故已可看得最優(yōu)指派方案。

為了得到最優(yōu)指派方案，對(duì)效率矩陣進(jìn)行圈零：

i---------3-------——II4-------8-

0O*6r>2

O*1210

105()*4

1---------2--------3------1——O*

所以，本題最優(yōu)解為

00100

01000

X*=10000

00010

00001

故甲做C、乙做B、丙做A、丁做D、戊做E,消耗時(shí)間為34。

第六章動(dòng)態(tài)規(guī)劃

【復(fù)習(xí)思考題】

1.對(duì)動(dòng)態(tài)規(guī)劃方法，下列說(shuō)法錯(cuò)誤的是（）

A動(dòng)態(tài)規(guī)劃方法是解決多階段決策問(wèn)題的一種方法

B在動(dòng)態(tài)規(guī)劃中，狀態(tài)轉(zhuǎn)移函數(shù)是狀態(tài)和決策的函數(shù)

C動(dòng)態(tài)規(guī)劃的一個(gè)最優(yōu)策略的子策略總是最優(yōu)的

D動(dòng)態(tài)規(guī)劃可用耒求解任意非線性規(guī)劃問(wèn)題

答案：D

2.對(duì)動(dòng)態(tài)規(guī)劃方法，下列說(shuō)法錯(cuò)誤的是（）

A最優(yōu)化原理是“無(wú)論初始狀態(tài)和初始決策如何，對(duì)前面決策所造成的某一

狀態(tài)而言，余下的決策序列必構(gòu)成最優(yōu)策略”

B動(dòng)態(tài)規(guī)劃可以用來(lái)求解一組約束的線性整數(shù)規(guī)劃問(wèn)題

C動(dòng)態(tài)規(guī)劃模型的狀態(tài)變量既需要反映過(guò)程演變的特征，還須滿足后效性

D以上說(shuō)法都不正確

答案：D

3.計(jì)算S到F的最短距離（）

A21;B23;C24；D19

答案：A

4.下面的說(shuō)法錯(cuò)誤的是()

A投資分配問(wèn)題的目標(biāo)函數(shù)必須是線性函數(shù)，因此投資分配問(wèn)題屬于線性規(guī)

劃問(wèn)題

B若投資分配問(wèn)題模型為線性，可以用單純形法和動(dòng)態(tài)規(guī)劃兩種方法求解

C投資分配問(wèn)題的狀態(tài)變量也需要滿足無(wú)后效性原則

D投資分配問(wèn)題的最優(yōu)策略的子策略也必須是最優(yōu)的

答案：A

5.下面的說(shuō)法錯(cuò)誤的是()

A背包問(wèn)題的目標(biāo)函數(shù)可以是線性也可以是非線性函數(shù)

B背包問(wèn)題模型為整數(shù)規(guī)劃模型

C背包問(wèn)題的狀態(tài)變量也需要滿足無(wú)后效性原則

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

答案：D

6.求下面問(wèn)題的最優(yōu)解()

2

maxz=xt-X2-X3

約束條件為：

X]+工2+工3=4

的，叼，工320

A(1,2,1);B(1,2.5,0.5);C(1,3,0);D(0.5,2.5,1)

答案：A

7.一艘貨輪在A港裝貨后駛往E港，中途需靠港加油、加淡水三次。從A港

到E港，可能的航運(yùn)路線及兩港之間的距離如下圖所示。E港有3個(gè)碼頭Ei、E2、

E3O試求最合理的?？看a頭及航線，以使總路程最短卬。

8.現(xiàn)有天然氣站A,需鋪設(shè)管道到用氣單位F,可以選擇的設(shè)計(jì)路線如下圖所示，

中間各點(diǎn)是加壓站，各線路的費(fèi)用已標(biāo)在線段旁（單位：萬(wàn)元）。試設(shè)計(jì)費(fèi)用最

低的路線。

答案:

9.某廠生產(chǎn)三種產(chǎn)品，各種產(chǎn)品重量與利潤(rùn)的關(guān)系如表所示?，F(xiàn)將此三種產(chǎn)品

運(yùn)往市場(chǎng)出售，運(yùn)輸能力總重量不超過(guò)6噸。問(wèn)如何安排運(yùn)輸可使總利潤(rùn)最大？

種類123

重量(噸/公斤)234

單件利潤(rùn)(元)80130180

答案：假設(shè)運(yùn)輸三種產(chǎn)品分別為xl,x2,x3件可使總利潤(rùn)最大，數(shù)學(xué)模型為

maxZ=80x,+130x2+180x3

2xt+3X2+4X3<6

之。且為整數(shù)

最優(yōu)解：(1,0,1).最優(yōu)值z(mì)=260

10.求下列問(wèn)題的最優(yōu)解

maxZ=4蒼+5占+6工

33+4X2+5xy<10

xl9x2,x3NO且為整數(shù)

答案：(2,1,0),z=13

第七章網(wǎng)絡(luò)計(jì)劃技術(shù)

【復(fù)習(xí)思考題】

1.對(duì)網(wǎng)絡(luò)計(jì)劃，下面的說(shuō)法錯(cuò)誤的是：()

A節(jié)點(diǎn)表示以它開始工作可以開始的瞬間

B網(wǎng)絡(luò)計(jì)劃中的總工期等于各工序時(shí)間之和

C節(jié)點(diǎn)不消耗任何資源

D整個(gè)網(wǎng)絡(luò)計(jì)劃圖只能有一個(gè)最初節(jié)點(diǎn)

答案：B

2.對(duì)網(wǎng)絡(luò)計(jì)劃中，關(guān)于工序和線路說(shuō)法錯(cuò)誤的是：()

A實(shí)工序在網(wǎng)絡(luò)計(jì)劃圖中用實(shí)線表示，要消耗時(shí)間及各種資源

B虛工序用來(lái)表達(dá)相鄰工序之間的銜接關(guān)系，不需要消耗時(shí)間和任何其它資

源

C網(wǎng)絡(luò)計(jì)劃圖中關(guān)鍵線路只有一條，且由關(guān)鍵節(jié)點(diǎn)連成

D網(wǎng)絡(luò)計(jì)劃圖中非關(guān)鍵線路不只一條

答案：C

3.對(duì)網(wǎng)絡(luò)計(jì)劃圖繪制下面的說(shuō)法錯(cuò)誤的是：()

A采用網(wǎng)絡(luò)圖繪制工程項(xiàng)目進(jìn)度安排時(shí)，偶爾會(huì)出現(xiàn)“回路”現(xiàn)象

B一個(gè)工作只能有一個(gè)開始節(jié)點(diǎn)和一個(gè)結(jié)束節(jié)點(diǎn)

C箭號(hào)必須從一個(gè)節(jié)點(diǎn)開始到另一個(gè)節(jié)點(diǎn)結(jié)束

D兩個(gè)節(jié)點(diǎn)之間只能有一條箭線

答案：A

4.下面的說(shuō)法錯(cuò)誤的是：()

A資源優(yōu)化的優(yōu)化宗旨是“向關(guān)鍵線路要資源”

B非肯定型網(wǎng)絡(luò)計(jì)劃各項(xiàng)活動(dòng)的時(shí)間是隨機(jī)的

C肯定型網(wǎng)絡(luò)計(jì)劃各項(xiàng)活動(dòng)的時(shí)間是確定的

D總時(shí)差為零的冬項(xiàng)工作所組成的線路是網(wǎng)絡(luò)圖中的關(guān)鍵線路

答案：A

5.下面的說(shuō)法錯(cuò)誤的是：()

A時(shí)間優(yōu)化的目標(biāo)是縮短關(guān)鍵線路的時(shí)間

B采用平行作業(yè)或交叉作業(yè)方式可達(dá)到時(shí)間優(yōu)化的目的

C工作的總時(shí)差越小，表明該工作在整個(gè)網(wǎng)珞中的機(jī)動(dòng)時(shí)間就越大

D利用非關(guān)鍵活動(dòng)的時(shí)差后移可以解決資源優(yōu)化問(wèn)題

答案c

6.指出下列網(wǎng)絡(luò)圖中關(guān)鍵線路為：()

答案：1-3-4-5-7-8線路時(shí)間26

7、對(duì)圖所示網(wǎng)絡(luò)，各項(xiàng)工作旁邊的3個(gè)數(shù)分別為工作的最樂觀時(shí)間、最可能時(shí)

間和最悲觀時(shí)間，確定其關(guān)鍵線路和周期C

2-5-8

>：9)

<7J3-6-9

10-11-

一4-6-8

y3-10-15y2-8-14

9-10-1

1-1-1

6-8-19./一

---H5；

答案：關(guān)鍵線路為134568-10周期T=40

71/28.6733.3"36

2.33

2

22.33/22.33

o-l/o\32/32\40[/40\

9.66

A6

3.8310.17

2.334

9.5

lolXox.19.5,19.、5

8、繪制表1所示的網(wǎng)絡(luò)圖，計(jì)算節(jié)點(diǎn)的最早開始時(shí)間和最遲結(jié)束時(shí)間，并確定

關(guān)鍵線路。

緊前工緊前工

工序二時(shí)工序工時(shí)

序序

A5-F4B,C

B8A,CG8C

C3AH2F,G

D6C14E,H

E10B,CJ5F,G

答案:

第八章對(duì)策論

【復(fù)習(xí)思考題】

1.下面的說(shuō)法錯(cuò)誤的是：（）

A在一個(gè)二人有限對(duì)策中，二人可以理解為個(gè)人，也可以理解為某一集體

B在對(duì)策中每一個(gè)局中人都必須是理智的

C每個(gè)局中人的策略必須是有限的

D任一矩陣對(duì)策必有最優(yōu)混合策略

答案：C

2.對(duì)于矩陣對(duì)策G={Si,S2;來(lái)說(shuō)，一般要求決策者是理性的，局中人I【是理

性的體現(xiàn)為：（)

Amaxmaxa..

1=1.L.mj=\L.MJ

Dminmina--

rmaxmin%

nminmax%

?=!.---,/Mj=\.--.n'

答案：D

3.下面屬于矩陣對(duì)策“鞍點(diǎn)”性質(zhì)的：（）

A可交換性

B差異性

C后滯性

D相同性

答案：A

4.對(duì)于矩陣對(duì)策G={Si，S2；A}來(lái)說(shuō)，局中人I有把握的至少得益為vi，局中人II有把握

的至多損失為V2,則有：（）

A匕小

B匕之％

C匕=嗎

D以上答案均不正確

答案：A

5.對(duì)矩陣對(duì)策問(wèn)題，下列說(shuō)法錯(cuò)誤的是：（）

A對(duì)于矩陣對(duì)策G={S],S2;A}來(lái)說(shuō)，若人=《丁，則矩陣對(duì)策值為零

B若矩陣對(duì)策有解，則解可能不只一個(gè)，但對(duì)策值必須唯一

C混合策略是純策略的一個(gè)擴(kuò)充，純策略是混合策略的一個(gè)特例

D如果雙方存在最優(yōu)純策略，則一定不存在最優(yōu)混合策略

答案：D

6.對(duì)于矩陣對(duì)策G={Si,S2;A}來(lái)說(shuō)，對(duì)A做如下操作不會(huì)影響雙方最優(yōu)混合策略解和策

略值的是：（）

A同加上一個(gè)常數(shù)

B同減去一個(gè)常數(shù)

C同乘上一個(gè)不為零常數(shù)

D以上答案均不正確

答案：D

7.對(duì)矩陣對(duì)策問(wèn)題，下述說(shuō)法錯(cuò)誤的是：（）

A若a策略優(yōu)超B策略，則B策略對(duì)應(yīng)行或列的元素可以劃去

B圖解法一般用在矩陣對(duì)策的贏得矩陣為2Xn或mX2階的

C任一矩陣對(duì)策求解等價(jià)于一對(duì)互為對(duì)偶的線性規(guī)劃問(wèn)題的求解

D任一矩陣對(duì)策求解都可以化為線性方程組問(wèn)題的求解

答案：D

8.若矩陣對(duì)策的某列元素均大于0,則矩陣對(duì)策的值：（）

A大于0

B小于0

C等于0

D不能確定與0的關(guān)系

答案：D

9.求解下列矩陣對(duì)策，其中贏得矩陣

~22r

344

216

答案：根據(jù)矩陣對(duì)策定理，鞍點(diǎn)解定義

2r1

A二3443

2161

44)

存在鞍點(diǎn)，因此該矩陣對(duì)策的解為（aZ,且VG=3.

10.利用線性規(guī)劃方法，求解下列矩陣對(duì)策，其中贏得矩陣

-57-6

A=-604

785

答案：求解問(wèn)題可化成兩個(gè)互為對(duì)偶的線性規(guī)劃問(wèn)題

minx]+x2max?+%+為

*?，

X5)'；+7%一6%41

5馬-6X2+73>1

7Xj+0x2+8x\>1-6九+0》2+4)，3W

V■Q?<

—6%+4X2+5%3>17y1+8>2+5%<1

t**

冷了2，工3-0y\9y2,y3>0

X'*=(0,0,0.2)T

Y,*=(0,0,0.2)，

11

vv=-v=—

55

解上述線性規(guī)劃，得

%=一二一=5

wv

工*=%1=5（0,0，:）,=（0,0,1）7

y*=%）,=5（0,0,9=（0,0,1），

11.甲、乙兩名兒童玩猜拳游戲，游戲中雙方的策略集均為拳頭（代表石頭）、手掌（代表

布）和兩個(gè)手指（代表剪刀）。如果雙方所選策略相同，算和局，雙方均不得分。試建立兒

童甲的贏得矩陣。

答案：

石頭布剪刀

石頭-0-11、

布10-1

剪刀-110一

12.兩個(gè)參加者I、II各處一枚一元硬幣，在不讓對(duì)方看見的情況下，將硬幣放在桌子上,

若二個(gè)硬幣都呈正面或都呈反面，I得1分，I【付出1分；若兩個(gè)硬幣一個(gè)呈正面，一個(gè)呈

反面，n得1分，I付出1分。試建立I和H的贏得矩陣。

答案：I的贏得矩陣：

正面反面

正面「1-1、

反面-11

H的贏得矩陣：

正面反面

正面「-11、

反面I11

第九章決策論

【復(fù)習(xí)思考題】

1.下述說(shuō)法錯(cuò)誤的是：（）

A動(dòng)態(tài)規(guī)劃屬于確定性決策

B按照決策的結(jié)構(gòu)，決策分為程序決策和非程序決策兩種類型

C風(fēng)險(xiǎn)型決策屬于不確定性決策

D科學(xué)決策一般必須經(jīng)歷“預(yù)決策■決策-決策后”三個(gè)階段

答案：C

2.對(duì)于不確定型決策.某人采用最小機(jī)會(huì)損失準(zhǔn)則進(jìn)行決策，則應(yīng)在所求妁損

失矩陣中：（）

A大中取大

B大中取小

C小中取大

D小中取小

答案：B

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

A大中取大

B大中取小

C小中取大

D小中取小

答案：A

4.下述說(shuō)法正確的是：（）

A決策樹方法與數(shù)學(xué)期望方法本質(zhì)上是不同的

B決策樹決策過(guò)程中期望值最大方案保留

C風(fēng)險(xiǎn)型決策過(guò)程中至少要有2個(gè)以上的行動(dòng)方案

D對(duì)于風(fēng)險(xiǎn)型決策，各個(gè)狀態(tài)發(fā)生的概率肯定是不同的

答案：B

5.在決策論中，表示不同決策者對(duì)待風(fēng)險(xiǎn)的不同態(tài)度，可分為保守型、中間型

和冒險(xiǎn)型，對(duì)這三種類型的決策者下述說(shuō)法不正確的是：（)

A保守型決策者對(duì)損失金額比較敏感

B冒險(xiǎn)型決策者對(duì)收益接近最大值時(shí)的情形二匕較遲鈍

C中間型決策者認(rèn)為收入金額增長(zhǎng)與效用值增長(zhǎng)成等比關(guān)系

D某一決策者在做決策時(shí)可能兼有三種類型

答案：B

6.下述說(shuō)法不正確的是：（）

A貝葉斯方法是一種后驗(yàn)概率方法

B貝葉斯方法是一種先驗(yàn)概率方法

C效用是一種相左指標(biāo)值，表示決策者對(duì)風(fēng)險(xiǎn)的態(tài)度

D確定效用曲線可以用對(duì)比提問(wèn)法也可以用直接提問(wèn)法

答案：A

7.建廠投資有四個(gè)行動(dòng)方案可供選擇，并有四種自然狀態(tài)，其收益表如表所示,

用樂觀準(zhǔn)則進(jìn)行決策。（）

自然狀態(tài)

狀態(tài)T狀態(tài)2狀態(tài)3狀態(tài)4

方案

方案15025-25-45

方案27030-40-80

方案33015-5-10

方案4208-1-5

答案：方案2

8.某鐘表公司計(jì)劃通過(guò)它的銷售網(wǎng)推銷一種低價(jià)鐘表，計(jì)劃