运筹学：第9-10章课后答案

血九席决讹分析

I.M：最人对能法，选抒ttteiM.

期SitftiZ：£(<1,) = 0.2x150 + 0.5x90-^0.3x60 = 93.

) = O.2xl2O*O.5x8O-*-O.3x8O = 88

E(a

1

£(a

) = O.2xlOO4-O.5xl(X)4-O.3xl(X) = l(X).所以选卄般加I固.

l

“⑷)=0・2x 1+0.5x0.54-0.3x0 = 0.45

效用AttzAi «(<>.) = 0.2x0.7 + 0.5x0.44-0.3x0.4 = 0.46.故选抒帶規加固・«(<>,) = 0.2x 0.6 + 0.5 x 0.6 + 0.3x0.6 = 0.6

3・Z X咬噌恥小600.故M人批阳込

4!-Alii： (>= inax min /?(a.x) = -IO ・故选歼小批试約进• ―■$

乐A!系散仏：<> =max(,x)) i "$ M £, =0.4M004-0.6*(-20) = l48

£, =0.4^60()+0.6^(-80) = !96

E, =0.4^20() + 0.6*(-!0) = 74 樑朋计如喷I应進*人批am.

3 ,t$

£ = !(600 + 200 - 80) = 240

£；« 1(400+300-20)

| 90()

^=-(200 + 100-10) = ^- ♦MWiin-JW・应选开人批fil购进.

根IK决饭舟则•应选卄人批0购辺，

4. Wr孩何曲的状杰集为，2{fJ・决敢卑为人二{

E, =8000x0.4 + (-4000)x0.6 = 800. E.=0> ［址如人期审很朋他为800•所以选卄投竇期UI.

9 从而彝出,后鲨HUF为：/Hx1|：l) = -.p(x2|z l)=:^P

il锌儿方冬的恬於期申报M们为：

E(g)=产妣。+尹(一4(X)0) = —^―

£(兔・新)=0

2 o ・0000 £(%&)==严8000■亓&-4000)=-和一

E(a

2.z

2

)^O

tt u1： = ：

1

lHUh方窠q •当z 7 时执行方案伽•

总的开聆期也报酬仇为E = 0.56X兰竺+ 0.44x0 = 1600 •內用J咨询的费用为500兀・

7

故i•公诃炖询逸样进仃咨询.

第十章

mi «对命论 I •略

2.A =

iti j*max|mina^|« inax{l.3.0} = 3. min {max “J ■ inin{5.3.6.4} = 3 •所

以总叉咲略为（冬0“：

(2) ill J-max|minu M | = max{5.-1.5.0} = 5 ・ min|inaxu,| = min(8.5.7.5} = 5 ・所 (3) ill j max|min

也妥饿略为（冬.0小

(4) ill J max|min

1 2 2 1 16

Yftwo 为 x •«(o^.o.^xr #=(o.ap^).v«Y i

7. 证帕

8. (I) 由定理 10.2,5. ftttkttttfth min z = x, 4- x 2 4- Xj

$J. 2q + x ； 21 4

3”? + lx 』21

N + x, + 勺 21 x^0J = 1.2.3

和它的対偶煨划：

（3）丸优炉阵为:

(:

-J T»fcm 为x go •寻•曇）严列务a*…+

=min{3.4.6} = 3.所以*}根 （2） A4优亦阵

Shaplcy (H 为 ^Kv) =

max 怡=儿+〉、+力 M 2开+2力门

3%+ 必 G

”20J ・ 123

解这 时对糾JM 划.紂tw 优解为* "G ・0・》」=：O)・S>£)・,£ 所以

4 2 2 4 I .I /•! 4

min z = x( + x> + x,

si. -x, + x, + 3屯 21 2「厘+ 4勺21 lti 4-4A : -3XJ 21 x t »0J = 1.2.3

和它的对偶煜如

inax w 显儿+ y, +儿

"・・y l + 2>F 〉・jMI >i_2y, + 2”MI 3y+4)、・3>・jS1 >^0J-1.2.3 17 *> i

解这対炖偶Mt 划.WfJM 优解为：A = (—.p —). —J7 20 14 12 20、 30 x*=(—・—・—).y^=(—•—•—).v=—•

46 46 46 46 46 46 46

9. 捉不："按利用宜义•

I0JW ： (I) ISlt*为：v = ((4.6-x.x)|0^x56} (2)枚心c = {(4.3・&3+x)|OMxM2}・ <3)Kf Af = {(4.2,4)} •

(4)捉心 应用运理10.4.5和建义KM.4证Ifl.

(2)解■由定埋10.2.5.做伐性規划, 券所以

(28 13 19、