运筹学实用教材(第二版)宁宣熙编著课后习题答案

《运筹学实用教材(第二版)宁宣熙编著课后习题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

ឋᑜḄᳮᐸᵨ1.:ᦪ᝞:ᜩAஹBஹCḄᵯᔜz”!஺#᪗%ᦪ&mxaz=50-]+40-2+3013'40Z]+40Z2+50Z34200034ᩩ6&178+39+6XC15032.:ᜩᵬ⏀<=A⏀9>?=B⏀@>?=C⏀9>AᐳC+D+E>?F⏀<=A⏀6>?=B⏀4>?=C⏀4>H-4+I+x>?J⏀<=A⏀Z7>?=B⏀L8>?=C⏀-9>H-7+4+
9>஺6#᪗%ᦪ:maxz=6.8(ii+X2+X3)+5.7(x+X5+X6)+4.5(x7+xg+X9)4-7(X1+Z4+x)-5(X2+Z5+18)ߟ4(23+76+L9)7maxz=-0.2xi+1.8x2+2.8x3-1.3x4+0.7x5+1.7x6-2.5x7-0.5xg2xi-3x2-34Z஺xi+x-4x3^0217x4-3x5-3162஺3x4+3x5-216Z0ᓄWX:9+\]30=>-1+j:4+_`2000“2+N5+c84250013+4+19(1200Q0,(i=l,2,…?9)

13.ᵨijᑡlឋnᑜp⚪஺(1)maxz=3xi+2?2xi+44422-x\+41241஺s.-1247xi-3x2^1r112)0:si-X44X=1012tuvwOABCDE('᝞i)஺y⚔tu0(0,0),A(0,2.5),B(4,3.5),C(5,3),D(4,1),E(1,0)஺ᐸ|ᙠy⚔Cᜐ#᪗%ᦪᨬᜧ஺:,•ᨵ\ᨬ:maxz=21;@=5,E=3஺(2)maxz=2xi+X24102xj+5x2460S.t.V+124183xi+44:si3X*X=442E

2tuvwOABCDEy⚔tu0(0,0),A(0,10),B(5,10)C(10,8),oD(13,5),E(44/3,0)Oᐸ|ᙠy⚔Dᜐᨵ--ᨬ:maxz=31,z=13,=5஺(3)maxz=13xi+x\43S.t.^Xj-1240>0:siᨵtuv(᝞i▢ᑖ)maxz஺,ᨬ஺(4)maxz=3-212fxi+-241s.+2x2>4ெi"2>0:siᔠv?⚪tu஺4.ᵨᓫj&(1)maxz=2xi+X2

31241°2xi+5]2460xi+`183xi+X1?2)0:X3?X,X5?XO46X2+Xj=102xi+5^2+^4=6011+12+15=183xi+12+16=44-R,(z=1,2,••,6)X

41314ᨵ16b0C210000*3001100010-40250100603040110010181814-j-Z60ঞ1000144Zi0000000«)*-2-10000-3001100010▼1013_29292140001o33313®-110¢000015331144213000T4422882000333__L2C\F00003

51300010-1.50.551400001-6.51.59X2101001.5-0.55-121000-0.50.51321000.50.53100000.50.5ᨬ£ᨬXXI=13,X2=5,X3=5,X4=9,X=X=0O56maxz=310(2)maxz=4xi+3x2+6x33xj+*2+3^3430s.2xi+2x2+3x3<40ᓛZ0,£=1,2,3:¥ᐭ14,3xj+X+343+14=30v2ᓝ2x2+3^3+X5=40,(£=1,234,5)-24-415Xb0C4360014031ঞ1.03010;13X1502230140237000000-4-3-600111361T1301030150-1জ0-1110106262060jZ/-J2-10204220-3601333

6123-110-1110,25361170j-F10011ᨬ♦ᨬ&c1=012=1073=3maxz=705.¨lឋnᑜminz=20xi+15x2&max(-z)=-20-152]1+-225-2xi-12<\5-3xi+21243-3xj+2]243s.t.j=>Xi+1273-1]\<ߟ3xix^0ª,22)02¥ᐭ9,14-5max(-z)=-20zi-1522+013+014+015—2xi—12+C—5-3xi+2x2+#4=3•S.tJ,ᵨ¬Ꮤᓫj:\®\+=_3/>0(1=1,2,…5)X11213“4XbC-20-15000*30O-1100-51Z40-3201030-1-1001-32000000C-ci2015000IᓾI஺I|="

71__L5zi-201T002/3—_310101-400’22_J_Xs00(3)012,-20-101000-50C\C051000\15II஺I101-1/2I-101-1/2I=20x\-2010-1012X4000-5177X2~150110-21³-20-155010-55´\µ005010••ᨬ:=2,e=1?14=7,13=4=0max(-z)=-55••.minz=556.(1)ᓄX᪗¶&·X=X4-X4(X4,X4^0)4max(-z)=~2x\-JC2^--M*x■+027.M•ᐗ8+029+0,¹10_3zi+K-K+9=25Zl+Z2+l3+*W+ᐗ6=204#[+6-3-r7+x8=51St.ீ,஻2x2+3^3+2x4-2x4+X9=30.222+373+-2K-zio+xn=2ஹ-112,13,2414,£51617H819,110111(2)ᑡ¼½¾ᓫ⊤&

8Xi1213X4nx6N7c8X9NioXIIXbc-2—151-10\M0-M00-M1s03001-1100000025*-M11I1-1010000020X-M40•60000-1100058-9002.32-2000010030xii\M0232-200000-112-5M-3M-10M-3M3M0\MM—M0M-M-27MF-5M+2-3M+1-10M~5~3M-13M+100M00M07.¨ᑡlឋnᑜḄ¬Ꮤp⚪(l)maxz=60xi+50J&2minw=40yl-6y2+25y31x\+212440“ߟ2y2+ÂZ60-2Z|+ߟ6¬Ꮤ2»I+N2+?3)5011+<25=>“?Z2?ஹ3.?/2>0,(2)maxz=24xj+28xminw=48yl+9y2+7y34xj+6x2=48ᓝ22241149s.t.16yl+»3)28S?T0,31ÇÈ⌕¨c1?%2Z0(3)minz=2x\+@-6x3-:ÊËᩭḄ34ᩩ6ÍᣚX:-371\-42\253xi+14425N1+72+13+-4=20Ï++%3+14=204xi+623>5s.tV48+61325=>2x2+3Z3+2142224222+3_+2^4^30_2x2_3^3-214Z—30.1],Z2?N320,l4ÇÈ⌕¨%1?12?Z3)0?c4ÇÈ⌕¨ᑣᐸ¬Ꮤp⚪X&maxw=-25yl+20y2+5y3+2y4-30y$

9-3yl+%+4y3421*2+2%-2y$<1s.Iyi+6y3+3%-3ys&-6ߟ3+,2+2y4-2Ñ=-1“?34»5'0”ÇÈ⌕¨,8.ᵨ¬Ꮤᓫj஺minz=20x+10x12&max(-z)=-20xi-10x2(Sxi+12>6(-5xi-X2^-6S.ᓃ42L1+2R2>8=>s.t.{-2zi-2l2ீ-8111¹2301Z1222ᐭw14max(-z)=-20Ó1-1032+013+0,14—5x)ߟ+23=-6<-2x\-2^2+A=-8.1Z2*3,74°X1N3*4XbC-20-1000-30-5-110\60-2@01-800000´-F20102001Õ1=1஺1Ö5__L130O01-2-21-101104A-10-1005-4010005×005ᴑ=2.5H=l஺

10xi—20104Ø*1ÙX2~100•143/C-20-102.53.75-45³\µ002.53.75ᨬ:c1=4x=3y2max(-z)=-45minz=459.(1)ᵨᓫj&¥ᐭr4/526maxz=2xi\-2+i3+0Z4+0R5+0^63xi-2x2+2x3+24=15\11+12+-3+4=3S.1xi-x+x-t-x=4236ஹ-Ü12,1374'75,16^^°X|12“3“476Xb6C2-11000Z403-22100155X50-1110103Ý0জ-11001440000000³-F-21-1000r00(D-110-33300020117X|21-1100142-220028µ-~ci0-11002XI-101-11073XS000201জ77rX1210010-27

112-1110-111³00010-1-9X2-101513024
600020117X1210412021zi2-1311018qCj002110,ᨬ&Þri=219%2=24\ð£=0஺nnaxa:=18M15\-21ᔆ(2)᝞ßbiᵫ3—♦4?¨óḄSo634.-2-203■-130-&àá▣B10-1B-1=011-111-120-¬ãäḄ6ᑡåéAḂ13o-~20~-32101146.120--2.-28J.?ᨬX[6]T,aî=28,32,0,0,0,ᓽKî1=2ᐭ=32,9=°maxsV=-1X32+2X2J3=24(3)᝞ß1X2OæXH3®w:àêttO4C=21=1<83=2ᡠ@ᨬè:ᢝ7e0(4)᝞ßCiᵫ23ïX3஺ᑣᨬ2òÞô?⊤4£XC13ùúXC3-11000-10151302400020117310412021i3-1723039006230

12Zj-Cj>Oo£ᨬ®&-1=21,12=24,-3=0஺#᪗%ᦪmazz=3X21-24=39஺(5)[c3al3a23a33ᔆᵫ[1,2,1,11X[4,3,2,1]T'130"3Vᑣ¬ã9ḄᑡᔣX0112=3.120.-1.-7-Z3-C3=(-1X94-0X3+2X7)T-4=120•,ᨬèᢝ®%i=21,X2=24,#3=°஺maxz=18(6)Ḅᩩ2+!+2X<603":$%&'()*(+,0)2J.I+12+2/+᝞=6011X14xX6125b2-110000N2-101513002416000201107221041200211170212000.160X2-10151300240002011072104120021X7000-11-3O-01-63/2-13110018ᔆ90021©00=21J-I-1l_L|111-111111-3131-7172_23150“2-10100777733143600001T777612135421000777700011310-A.6777

131202-1yy00y700yy00y,12=^=Xi====,mzx.z=^j(j.(1)5ᵨ7ឋ9ᑜ;<=">ᔆᨬABCDᑜE᣸஺";HBC᫹JXJL*BCMJZ2O஺P᪗Rᦪmaxz=15xi+30x2maxz=15xj+30^2+0(/+W4+/+%6)4xi+512Y2004xi+5x2+Z3=2002xi+4[242402x)+4^2+14=240S.t."11&40=>

14a1530v400b41065*-Cj00¥400d4ᨬe"••ᨬe".X1=15,%2=28,1=4—0,14=98,4=25maxz=1065ᐔ஺(2)".ᩩh▲jkᦪbᵫ200,240,40,28mᦋ(1200,240,30,35oTO-4005-2104•.st▣8=100-0001-1_£0044_310B-1=225.01440001.vwx6Ḅᑡᔣ)1__50-4_3.0B-25.1401.•ᨬeBCDᑜᦋ(1[=6.2526LX2-35Ornaxz=15X6+30x351140ᐗ஺HBC☢ᒹ~*Z2,ᜳW3,Z4஺P᪗Rᦪ.rnaxz=0.15+0.45x2+0.33x3+0.42x4

1512xj+3^2+4-^-^3+1^*^445003J?2+4+&1202xj+12x2+3^3+4144350/Z]+'2^2+_+_43002xj++134250+4341001"2*13*14,஺ᵨᓫ"ᨬe"1:=0,72=0,13=100,14=12.5maxz=38.25ᐗ஺":HᜩḄᩈᩞ*ᜩᓬ*᧡ᜩᓬZ2,ᜩᓬZ3,ᜩᓬZ43᧡ᜩḄᩈᩞ*᧡ᜩᓬZ5,ᜩᓬz6,ᜩᓬW73'ᜩḄᩈᩞ*ᜩᓬW8,ᜩᓬZ93ᜩḄᩈᩞ*ᜩᓬ20஺ᑣ¡ᓬ1¢£3ᩈᩞḄᑭ¥⊤1.§¢ᐗ¨ᓬ᧡1530-0.01755-0.02745-0.037᧡1035-0.01725-0.0276555-0.0175*7ឋ9ᑜ;<᝞©.maxz=15xi+(30-0.017)x2+(55—0.027)x3+(45—0.037)x4+10xj+(35-0.017)x6+(25—0.027)x7+65W8+(55—0.017)h9+5xio

16W1<100xi+/&140Z3+16+18&20024+N7+19+11041604+13+14420+W4++Z7&20X+X7+N9<204W,0,(i=l,2,…10)i¯°±²³´¯஺(i=l,2,3,4,5,6)P᪗Rᦪ1minz=Ni+i2+4+¶+4+W6xi+16222+J.2>55JC2+N3288s.t.+_)”஺x+X^4445জ5+Z6>3320,(i=l,2,…6)»ᐸ½1᝞©¾.max(_N)=_112-1334À-xi_W64_22•/IW24-5512ߟ134_88Y³Y-110-x4—4Ã-4415_4_33W20,(3=1,2,…6)ᵨvᏔᓫ"ᨬe"._W1=55n2=0X=99X=HW5=33x=0346minz=198(³)ᡠÆEᨬ³ᦪ1198³஺▢:(1)ᵨᨬÇᵨ=ȲsÉÊ"஺

17§2¨ᵨËÌÍᡈÏÐÑÒÓ~Óᨬe"஺᝞~Ó*ᑣÔjᣚᐭ()ஹᣚ()ØÙᨬe"஺ᨬe"1.W¨":Û1Üᜧx=40ᔴ*ᡠàá├ãäå*├j140ᔴ/ᨬe"1.ᵬTæ1406024080360206048052040ᨬÇᵨ15520ᓟᐗ஺èᨬe"é©⊤:ᵬT!1100024080320606048052040".§1¨»⊤ᑡᡂt▣⊤ë஺

1815182124192322182617161919212317(2)ÊÊìíᑡì*î¡Êí¡ᑡïðñᐗò©269144O100©32360(3)ᙠ⊤ëhôñᐗᫀḄᨬö⌚ø7஺-----
--2------6-------9------144஺■■■TO--0---------------3---236ùτ(4)(ᣚt▣,ñᐗò஺ᐹû1:ᙠüý⌚øḄᐗòhþᨬᐗò(ÿᡠ1),⊤⌚Ḅᐗ1,ᩩ⌚Ḅᔜᐗ1,ᑮ▣஺ᑮᨬ"#,%&'3ஹ4)*஺©2610033©—10—•©--0----4-----256__________________!——ᨬ+ᑮ,ᨬ"#:®04100@410011®®110@6120®61201©30103®

19ᨬ".ᫀI0Xn—1,X24=1,133=11N42=1z=15+18+16+21=70ᨬ".ᫀU:112=11Z21=11/33=11/44=1“2=18+19+16+17=70஺2:ᵨᒼᱛᑭ7#89ᵨᨬ:Ḅ;<=ᑜ?@.ᫀA஺?1/43=1B1=1
C2—11D4=1஺’8;<9ᵨDz=5+6+7+5=23஺?2lA2=lxBl=13C3±lX£>4=lo8;<9ᵨDz=6+6+6+5=23஺"#᪗ᑜ1.#:FGឋIᑜJKLᣚ:minz=Pid+P?32-+42,A+P3d52x{+12+d1=11xi-X2+d[-d=0

209P3000000-100Pl0000-1-1000Pl000-100000•ᨬ"#:Y1=2X2=42.#:Z[\A\]^_,B\]Z2_1`᪗IᑜJK0minz=pbd[+p2dl+5p3dl+2p3d130xi+12x2+~d\=25002xi++c—1400,(i=l,2,3,4)ᐸ:dQgdf⊤higjᑮᑭkᢣ᪗Ḅmgnop஺dijᑮᨵᦔYsḄnopamᑖujᑮᔜv[\wPḄnop஺3.#:Zxᔆzᨴ[\A\]ὡ_,8\]}_஺ᑣ`᪗ᦪ:minz=pid[+4/>2•+3,2•ᓝ4P30++Pcd^A50xi+30x2+d=4600Z[+=50•2?2+=80s.t.<21]++-dQ=110x\+3x2+df-ds=150dQ+d&-d&=20U"44—i,12^0(0=1,2,3,4,5)ᐸ:44142ᑖu⊤Usᑮ20^sḄnopgshi20^sḄmop஺4.#:ZᙠmYsᑁA[\zu_,B[\Y21_Qs(Zzᕜhi30^s)ᑁA[\P2_,B[\Y_Qdi⊤jᑮᑭkᢣ᪗(ZᙠᐕḄYsᑁᑭkᢣ᪗500ᐗ஺)Ḅnopghiᑭkᢣ᪗ḄmopQd£,d⊤YḄnopghiᨵᦔYsḄmopQ.⊤jᑮᐕsḄnopgmop஺`᪗IᑜJK0minz=p\d\+p2d£+p3dflOxn+8x21+8.5xi2+7x22+d\-d=500s.t.^3xn+3xi2+2.5x2i+2.5J022+-d,=120Id0—d=30d,dd3do

21'(᝱ᑜ1.+,-.ᡠ0Ḅ1AᑮEḄᨬ45ᐸ67஺A—W->CjfDi—E2.9:A.ᢥ(᝱ᑜ⌕=>?@ABᦪD(1)EᔂGH⚪ᢥJKLᑖNOP▤RSTU1ஹ2ஹ3ஹ4஺(2)ᔜ▤RḄX᝱BᦪSK⊤0NᑖZ[K\4PJKLḄ]Gᱥ_ᦪ஺(3)@`ᑖZ[KPLḄGᱥ_ᦪ஺(4)X᝱abcdS=S*-u(S)ok+1kK(5)ᨬeᢣ᪗gᦪ`1K▤Rhiᑮᨬj▤RNkḄᨬᜧᑭn஺A(S*)=max|4/(S*,u*)+/i(S*+i)|4+1/4(S*)=0B.ᑖ▤R+,oA=4,S4=(0,l,2,3,4,5,6)஺S”“444(S4“4)ম)u(S4)00000114412255233663446645566566666.op=3q,S3=(0,l,2,3,4,5,6)

22S3U3c/jCSjrMj)fS3-Mj)ᵫ+14UQ(Sj)/3(S3)000000010044180818005521•841211225050066318513113254•937070066418614114255103741148085006618614114256113751248412580860066186141142561137613485135841268084=2s,S2=(0,l,2,3,4,5,6)s232dz(S2,“2)/j(S2-«2)+ᡭWম)Pম)00000001008808120220012120121281024043001313

231212141142481236064001414121315241216216368144808•5001414121416241317361218318488165909600141412141624141836131948122042059817.610010k=1s1Si=6“1dWz¤(P)fi(5i)0020206141822122.2616222371421471219578156707C.¦'U,▤¨©ªᨬ"«¬ᑡ1)*᝞°0(1)ᵫuQ(si)=lᡈ2´µ1ᙠ¶·¸1ᔂ°1ºᡈ2º஺(2)ᵫui(5)=3ᡈU2(4)=2´µ1জ¾ᙠ¸1ᔂ°1ºs,ᑣᙠ¸2ᔂ°3º;ঝ¾ᙠ¸1ᔂ°2ºs,ᑣᙠ¸2ᔂ°2º஺বᵫÁ(2)=1´µ1ᙠ¸3ᔂᙠ1º஺ভᵫuQপ=1´µ1ᙠ¸4ᔂ°1º஺

24ᵫᑖ᪆´µ1ᨵ,ᨬ".ᫀ1ᑭkD22.ᫀI0¶·¸1234ºᦪ1311.ᫀÆ0¶·¸1234ºᦪ22113.#:A.ÈÉᦪ(1)FÊ,ᙢÌᢥ1ஹ2ஹ3ÎᑖᡂÊ,▤¨஺(2)ᔜ▤¨Ð᝱ÉᦪSKDᙠ'K,ᙢÌÓ+(ᒹÕ'K,ᙢÌ)ᨵ¶·¸8ᦪ1ÖDᙠ'K,ᙢÌḄ¶·¸ᦪ`஺S*+i=uk(3)ᨬ"ᢣ᪗ᦪØ(S*)D¦'K,ᙢÌ©ᑮᨬ+ÙḄᨬᜧᑭkf*(S*)=max|(/*(si1w*)+/i(S*)iØ=0+1+1uiB.^=3,S=(0,l,2,3,4)3S3"3ᵫ($3,“3)/3(S)U(S)3300000•1110101221414233161634417174A=2,S2=(0,l,2,3,4)S2u2Ö(52,“2)PমU“2)ÖᓝæM(S2)/2(S2)0000000100101011201211220014141121022122217017300161611214262272171027-32102140017171121628217143123132110313422022A=l,Si=4

25SiMldiSifui
/24-«!ç+P—0031314116274322522472•473301242432032.,.`ScᫀN:ᙢÌ123¶·¸2114.9:A.(l)tᨴḄvwx+ᑜyN
P▤RSᐳᑖN{▤R஺(2)S*——tᨴᨴ|Ḅ}w~;——ᔜ▤RḄv~;d——4▤R(ᨴ)kḄ◤=~஺S*+1=S*+«*-
3E᪗gᦪN]ᡂ[4+10u*
u*ு0ᡂDQম,@=<+1-S*1k▤RhiᑮᨬjNkᨬ]ᡂ⌴`DA?S*=min|C*
S*,«*+/i
S*+u*-J*jè,£4+1S♦4F"./7?S=07B.ᑖR+,DA=6,S=
0,1,C/=166S6«6C6
S6,utéêëìS,+ᔜséᡂí/,s8ᡂíASJ01140014101001k=5,=2,S5=
0,1,2,3«5C
S,Sî“A3ðA/Ss’55ttJ4552*24+001438035334+01135114+101429-1262*24+111260,0+201416216114+21117-3O'0+31144

26=44=3,S4=
0,1,2,3]ᡂs4“4C4S4,஻4SsfS§/4S4
G+A0334+00356969444+0126701224+103560334+11266160444+12.16612114+203551224+21265250334+2216524'44+2345030*0+303538114+31264338224+321643334+33441k=3,=5,S3=
1,2,3]ᡂs3“3CJCSJ,MJS4/4S4/3S3
C+734I444+106911411423.34+2069105444+21601061053224+306996334+31609796444+3250976=2,d2=2,S2=
0,1,2,3]ᡂs2“2C?
S2,Æ2S3/ss3fiS2C+7230334+01114148148444+0210514912^24+11114139334+12105140139444+1396141

272r14+21114130224+22105131130334+2396132300+31114117114+32105122117224+3396123k=l,d1=l,S1=0Si“1Cj(Si,141)S26ম)]ᡂfg)0114+00148162224+01139163334+021301641614-44+03117161C.8ò´z,ᨴḄᨬ"[\Bóë=ᑜᨴ.ᨴ|wGᨴwGᨬev~ᨴᡂ]ᡂks*SA+1Q(S*,u*)1044416121001173I஺445114410334695I3343560001ᓽ'UஹÊ,ᨴᔜ[\õö,1'õஹ÷,ᨴᔜ[\Êö,18ᡂí161ᓟᐗ5.#:A.ᢥᨴùᑖõ,▤¨S*0ᔜᨴúḄëì10z,ᨴḄ[\û1/Qz,ᨴḄü·û஺(ᓫþᙳ
)஺+1=S*+u*-,ᢣ᪗ᦪᡂᔜ▤ᡂG(s*,U*)=(+1'"1+1.S*10(u=0)Jk$k▤%&ᑮᨬ)*ᨬ+ᡂ⌴-./01/*(s*)=min|C*(S*,u*)+/ii(S*+i)|+os.+/(S*)=0,5S]=1,S5=0

28B.ᑖ<=:&=4,d4=2,S4=(0@,2)஺s஻4C4(S4,U4)S5/s(S5)A(S4)4027+0007116+1007200+2002ik=3,d3=3,S3=(0,l,2,3,4,5)ᡂS3"3Cj(S3,W3)S,A(s4)C3+/4)038+0071549+01716125-10+02212i27+1071538+11716124,9+12212216+2071527+21716123,8+222.1230-0+3071016+317161027+32212400+417111116+42212500+52277A=2,D=5,S2=(0,1,2,3,4,5,6,7,8,9,10)ᡂs2“2஺252,”2S3EমGEম)C+7230510+001222611+011223712+021224813+03102322914+04112510,15+0.5722149+101222

29510+111223611+12122422712+13102381341411259-14+157222'38+20122249+211223•510+22122422611+231023712+2411258-13+2572232-7+30122238+31122349+32122422510+331023611+3411257,12+356224r6+40122227+41122338+4212242249+431023510+4411256*11+4572250*0+50121716+51122327+52122438+5310231749+541125510*55722600+61121816+62122427+6310.231838+64112549+6572270,0+72121916+7310231927+74112538+75722

3080*0+83101816+8411251827+8572290*0+94112016+95722201000+10571717k=l,di=4,si=lSiwiCtSj,«!s]ᡂ2I3*8+10223149+112232510+1222336H+l32234712+1422358,13+151731914+1618331015+1719351116+1R18351217+1920381318+1101736ᵫIJKLᔆᙠOPᨴᑁḄᨬTUV<ᑜ1XYZ[ᫀG1.1ᨴ]UV300,2ᨴ]UV500,3ᨴ]UV500;n.lᨴ]UV300,2ᨴ]UV1000_m.lᨴ]UV800,3ᨴ]UV500஺YZ[ᫀᡂᙳ3100ᐗ஺

31Oᑖ᪆1.b:ᨬcUᡂ᪛:ᨬcUᡂ᪛Ḅᩗf143.52.b:ᨬghi1jk14203.(1)b:lP(S)=O,ᐸnT(i)=o9(i=A,B,C,D,E,T)opqrs1T(A)=min[7(A),P(S)+WsJ=min[8,4]=4T(B)=min[T(B),P(Sj+W]=min[oo,6]=6SBT(C)=min[T(C),P(S)+Wsc]=inin[oo,5]=51T(A)ᨬclP(A)=4otqrs1T(B)=min[T(B),P(A)+WAB]=5

32T(D)=min[T(D),P(A)+^]=11•.•{(8)=5}1(0=5ᨬcl~(/3)=5,~(0=5oYqrs1T(D)=min[T(P),P(B)+W]=min[ll,5+5]=10BDT(E)=mintT(E),P(B)+^]=mint0o,5+4]=91T(E)=9ᨬclP(E)=9oOqrs1T(D)=min[T(D),P(E)+W]=min[10,10]=10EDT(T)=mintT(T),P(E)+WET]=mintoo,9+8]=17.*.T(D)=10ᨬc,.••lP(D)=10oqrs1T(T)=min[T(T),P(D)+WOT-]=min[17,10+6]=16VT(T)=16ᨬc.•.lP(T)=16tᨬgij16,ihᨵᩩ:SfA-BfDfTᡈE-D-*T(2)b:Jᨬgi:SfCfFGTij174.Ḅᨬᜧ஺পBC

33b:opqrsK/n1S^*A-*D-*T=3otqrsK,/^XABfCfT=2¡¢ᨵ⛳}¤¥¦§ᙠᡠ©᪗ª«*¬/=/0+/2)=5ᨬᜧ஺ᨬᜧ᝞¯ᡠ°஺(2):ᨬᜧ᝞ᨬᜧ255.:lo1±²So,o1±³Sio2±³S2,o3±³S3,ᑣµ¯᝞¶1ᵨ᪗ªKᨬghi:S°fS2fs3ij14(ᓟᐗ)ᡠ©ᨬ¹[ᫀo1±²º»¼ᜓᑮo2±³ᓬ¿À»Á¼ᜓᑮo3±³ᓬ஺Âᵨ1.4Ãᐗ஺6.:lP(V,)=0஺ᐸnᔜÄÅT᪗ª{(ᓃ)=8&=1,2,3,4,Eopqrs:{(ᓃ)=2,7(ᓃ)=1•••lP(V3)=1,T(H)=2otqrs1T(Vi)=min[T(Vi),P(V3)+d(V3Vi)]=min[2,l+3]=2T(V)=min[T(V),>>(V)+4/(V.V)]=444334lP(ᓃ)=2,{(ᓃ)=4oYqrs1T(V)=mintT(%),P(ᓃ)+d(ᓃᓃ)]=42

34.-.P(V)=4,T(V)=424oOqrs11P"2)+d(V2Vi)=3ுP(Vi)...P(V)=2,T(V4)=min[T(V),P(V)+rf(V,V)]=414224P(V)+rf(V,V)=4-5=-1T(ᓃ)=P(V2)+d(%K)=8223.•.P(V)^T(V)=-133lP(%)=-1,P(%)=2,P(V2)=4,T(V4)=4oqrs1T(V4)=min[T(ᓃ)/(%)+3(ᓃᓃ)]=*É4,-1+3]=2.•••l2(ᓃ)=2VP(V)+V,V)=2-2=0>P(V)4433P(V3)Ê-1.1.P(V)=2,P(V)=4,P(V)=-l.P(V)=21234oËqrs1T(ᓃ)=min[T(Vj,P(V4)+d(V4K)]=min[8,2+2]=4lP(K)=4.,.P(V1)=2,P(V)=4,P(V)=-1,P(V)=2,P(V)=4234t~•ᨬghihv-*Vi-*V-»V^V-*V,s2347.b:ᨬcÂᵨ1(¤ÌᦪÍ(Î/,᝞))ᨬcÂᵨ37,ᨬᜧÏ5஺8.b:ᨬcÂᵨᨬᜧ1X¤ÌᦪÍ
6Ð,ᓽGGᨬcÂᵨ110,ᨬᜧÏ22஺

3513-*9-12-*13-14-*10-115(2)(10-*4-►l-*3-*7~*9~*13-*10**1If5f6f12-11f14-12~*8—6-2-5-*4-*3-*9-10)(3)(2-4-*5f2f6-5—9—10—6f7fli-10-14f9-13—14—15f16-12—15—1IT2f8f4f3-7—8f3f2)10.
Aᨬ¹ÒiÓ0ÔÕḄÖ×⊙⍝ḄjkᨬgḄᢗ⌴ih஺¯Ûᨵ8P᜻Ä:AஹCஹEஹGஹHஹJஹKஹL஺ᑣᨬ¹ÒiÞ⚪ÓàáâᨬTḄ᜻Äãäᔠ[ᫀ஺ᓽ:1^cX1஺æ2
¯Ûç᪗èG,ij3+2+2+3=10஺

36(B)I,ᐸᨬT᜻Äãäᔠ[ᫀ᝞¯ᡠ°஺ij1+1+1+1+3+1+1=9011.ih(1)aজ-*ঝ••ড-••ঢ-••ণ3+5+3+2=13b1জpঝ-*ঢ-*ণ3+5+5+2=15(::জpঝট-ঠণ3+5+7+4=19d1জ-•■ঞfট-••ড■►ণ3+6+3+2=143+6+5+2=16f1(D~•■ঞঠ-*•©3+6+7+4=20gজpঞpঠ-»ণ3+3+4=10(2)ᐵóih1ট-ঠôণõö÷20ᜩ

3712.-:F(2)ᔜ⁚Ä¿úûᦪ᝞¯ᡠ°஺(3)üýCঝ)TES(2-5)=T(2)=2£ᵯ(2-5)=n(2)+3=53(2-5)=ᐔম=11%(2-5)=ᑍম-3=8R(2-5)=%(2-5)-(2-5)=11-5=6r(2-5)=T(5)-T(2-5)=ll-5=6£EFEঞটTES(3-4)=7^3)=1TEF(3-4)=TEব+4=5TLF(3-4)=TL(4)=6T(3-4)=T(4)-4=2ISLR(3-4)=H(3-4)-7>(3-4)=6-5=1r(3-4)=T(4)-TEF(3-4)=6-5=1£

3815.(1)!"#$%&'(20ᜩ$ᐵ+,-জঞ-ট-ঠ(2):2ᐵ+,-3ὃ⇋6782ᜩḄᨵ3;$<ᵨ᳛(1—33—44—5Pu20.51ᡠ@@3-4(78ABCD$EFGHᐵ+,-:জঞটঠ.,.J20-2=18,KLM<ᵨ(2X0.5=1(3)⌱3-4(78ABḄCD$OPQ᩽▲ABT▲ᑴ,ᨬVW783cᜩᑣ$=20-3=17ᜩ஺KZ<ᵨ(3xo.5=1.5[⌱\4-5(78ABḄCD$]78ᜩA$^AT*=17-1=16OKZ<ᵨ(1X1=1஺^Aᐵ+,-_(2ᩩ:জঞ-ট-ঠaজঞঠ^A78%ᕜ'Ḅcᫀᨵe;c.ᫀ___________1_n78ߟW3—5.4—5<ᵨ᳛20.5+1i⌱\cᫀUn=16-l=15KZ<ᵨjk(2.5+1.5=4஺

39L:ᜧ45ᨬ678:60Q0x0.3+8000x0.7=74009:586782000X0.2+4000x0.8=36002.:;<=>?@ABᩭḄEᜫGᵨ(£1=3x(10x0.3+30x0.4+50x0.2+70X0.06+90x0.04)=98.4ᐗ<=:

405.:᪛$᝞¡ᡠ¢஺40.2(85000+55000)-0.4x10000-0.2x6000=22800ᐗ2:0.5X22800=11400ᐗ50.29x85000+0.25x55000-0.17x6000-10000x0.29=34480ᐗ3:34480x|^-400=16550.4-400=16150.4ᐗm23,1140(X16150.4஺:©ª«¬®[஺6.(1)¯°±ᔜ²³cᫀᙠᔜµᯠ·᝱#Ḅᨬᜧ᝞#Aimax[20,10,0,-10]=20A2max110,6,4,1}=10A3maxi30,25,10,-201=30Amax140,30,-5,-101=404A5max{25,15,5,-51=25Â(ᔜ²³cᫀᨬᜧᨬᜧὅÄAO4ᡠ@,cᫀ⌱\A4O(2)Å°±ᔜ²³cᫀᙠᔜµᯠ·᝱#ᨬÆ᝞#Ai:min[20,10,0,-10|=-10ᳮ6È:A21;Aj—20;

41A4_10As-5¢Nᔜ£(cᫀᨬ¤¥¦§.ᨬᜧὅ`A2,ᡠ@Scᫀ⌱AO2(3)ᭆ᳛«DE(Ai)=20X0.25+10x0.25+0x0.25-10X0.25=5E(A)=(10+6+4+1)x0.25=5.252E(A)=(30+25+10-20)x0.25=11.253E(A)=(40+30-5-10)X0.25=13.754E(A)=(25+15+5-5)x0.25=10S”(A')♦ᜧ.••⌱ANcᫀ4(4)j៎§«Dj៎§®▣Ì%%%Ai20201011302460A105U213A4001511As151556ᔜ£(cᫀᙠᔜ±ᯠX᝱AḄᨬᜧj៎§ᑖ³᝞A:.Aimax|20,20,10,11|=20A2max(30,24,6,0l=30Ajniax|10,5,0,211=21A4max|0,0,15,111=15Amax|15,15,5,61=155µ¶ᐸ.Ḅᨬ¤ὅ`15"cᫀ`ᡈAs஺7.:?200Ḅᦔᵨ§N1,-100Ḅᦔᵨ§N0,(l)0.5xi+0.5x0=0.5ᓽᦈ¥N10Ḅᦔᵨ§N0.5(2)0.5X1+0.5X0.5=0.75ᓽᦈ¥N100Ḅᦔᵨ§N0.75(3)0.5X0+0.5X0.5=0.25ᓽᦈ¥N-60Ḅᦔᵨ§N0.251ᦔᵨ»¼@½¶Sᢗ¿ὅ`ÀÁÂÃḄÄ஺

42{ÅẠ1.:Çᵬ¶ÈᜮNᾙ,¶ËÌN஺2,¶ÍPËᢣN஺3஺¶ÈᜮNÎS¶ËÌNÏS¶ÍPËᢣNᵫ஺’ᑣÑÒᵬḄ®▣N2.:ÇÍPÓÔὅNᵬஹa⊤0ᵬᑏḄᦪ&b⊤0ᵬÖḄᦪ(ÍÄᑏḄᦪ×ØÙ)ᑣaᨵ'Ü⌱Ý;bᨵÜ⌱Ý••
PÄᵬᨵ15PÞᶍ஺C⊤0ᑏḄᦪ;©"2$ᵫSᡂ,ᵫ⊤0NàᵬÖᦪjᡠÖḄᦪ&U{0,l,2,3,4}/{6},ᨵOÜ⌱Ý.•."PÄÞᶍᦪN3x4x4X4X4X4=3x45=3072j--212-4'3.(a)148--523.9DAmax(mina&)=max{-4,l,-5]=l=a2i•iBmin(maxaa,)=min|l,12,81=1=஺21••ᨬeᶍN:A⌱a2$B⌱±Å§G=1
221
(b)344.216J9DAmax(mina஺)==3Bmin(maxay)=021=3áeᶍ:A⌱s$B⌱±G=3O

439-63(c)564.743.Aimaxlmina4)=஽23=4ijBmin(maxay)=023=4•,Þßᶍ:A⌱s,B⌱µG=4-176_(d)-43-5-0-24-ft?:Amax(minay)=an=1«iBmin(maxå)=a=1n.æßᶍ:A⌱a1,B⌱/G=1■2721',ஹ2234(e)•3544-2316-Amax(minay)=a31=3ijBmin(maxa^)=a^i=3/ßᶍ:A⌱Q3$B⌱nG=3O■0413-(f)-1302--1-141.:Amax(mina“)=a”=0«>Bmin(maxay)=an=0ßᶍ:A⌱aï$B⌱ðG=093180-..65467g24338-56221-Amax(minaj)=Q*=4f

44Bmin(maxay)=஽23=4i஺IJ'ᶍ:A⌱az,B⌱óG=4[2-31-41'L2-32-4M:Amax(mina))=<234=2iiBimn(maxa^)=஺õ=2•ß'ᶍ:A⌱a3$B⌱µG=2O4.:ö÷▣CḄÄV,᝞ú,%ᙳF(0,ᨵf7xi+4X=V[7»i+3@=V253xi+6x2=Va<4“+6y2=VIxi+X2=11»]+»2=1NOP=QX2=yy^2y2=2V=5~622R5.(a)2210.282.þᵫᳮ:ᨵ▣Gi=|5ISS2&AJG?=1SI,S2A2(ᐸA=(),A2=(%+L),Lᦪ஺(1)V2=V+LGC1ফT(GI)=T(G2)$%&''622'*Ai=2210-282."40O'.23⚗567ᦪ2,%&A2=008-060.

45.,.T(A,)=T(A)h9=:3ᛋ■”=>?@2-A&+2=᱆+2C'--2-22-(b)6-2-23324-2_'-2-22-D:*Ai=6-2-2--24,-2-'2223004rA2=A]+222=8002E-22.060-"4003B=008oᑣG2'H,ᓻ983JKḄ8'M9H9H஺-060..,.V(A)=V(B)=||2ᡈ=ᳮ=OP>᧡ᓾAV(A)=V(A)-2=^-2=31(2T(Ai)=T(A2)'y=>9*ᓺUVW᛻Y

46îw’x•:,.L»l.MR=100,C=0.4,C=513=50
Z[\=0.5
ᨴ[2.MDJ?=150,C=12,CI=0.8P=6003/2c3Kp/2x12x150x6003^VCTGP^R=V078X456-=77
_[/=%=0.5
ᨴ[3.D'R=4000஺.G=0.36C=202পQ•=1a=/xb*20~667
Z[9•=**cᨴ[=5ᜩC*=J2RGC3=/2x4000X0.36X20=240
ᐗ[ফC2=l.l2c2c3R_/2X1.1X20X4000g579
Z[GC+C2[0.36x
0.36+1.14.D'c1R=4Ci=8C=503C*=J2RGC3=S2X4X8X50=56.6^
2P=10I2CPR/2X5OXIOXZ3VCIP-R~y8
10-4[C"=J2cle3R=J2X8X50X4Xh—43.8
ᐔ[5.D'R=5000,C3=509G=l,K=2,K'=L9

47=707()C(Q,)=^+RK+k-=ᔩm+5000X2+=10707(ᐗ)itj4t»U/,C(௃500)=o+RK'+*pqr+500”1.9+5JLDUU1DUv,=10417(ᐗ)•,.,C(1500)

48...ÿஹ᣸rff-•'t**'I•rr»'♦_i.a=4/=/ᑖ«=io/=/ᑖ.'.p=—=0.4-'rur(1)ᳮḄᭆ᳛9.”P/Po=l-p=O.6(2)ᑁᨵḄᭆ᳛P=p3(l-P)=0.43x0.6=0.03843(3)ᑁᨵḄᭆ᳛P=1-P=l-0.6=0.40(4)!"#Ḅ$ᙳᦪXLs=n=nF)615(5)ᙠ!"ᑁḄ$ᙳ)ὑ+Ws=^==10(ᑖ)A(6),-./Ḅ$ᙳᦪL,=-----=P«L=0.4X-Y=^(A)Su-A°(7),-Ḅ$ᙳ+4%=1234(ᑖ)15(8)ᙠᑁ)ὑ15ᑖ45Ḅᭆ᳛P(r>15)=l-P(«<15)=l-F(15)=l-[l-e-(^-A)'15]=1-[l-e~(6-15),15]=e-1-5=0.222.2=90/ᜩ=9/=0.15/ᑖ

49஻=G/ᑖ**.p——=0.9(1)᣸ḄᙳGᦪ'.=ᔩ=78°1=8.1(G)1-0.15O(2)Ḅ2GḄᭆ᳛'P=l-P(j-Pi-P2=l-(l-p)-p(l-p)-p2(l-p)=0.729(3)⌕Ḅᙳᦪ2G,K¡.r=a=5.=_0.152=2q_ᐭ/_ಘf!2-0.15஻92/-0.3஻-0.152=0P"=0.2049G/ᑖq123G/ᜩ3.D:¢£M/M/1'N/8/FCFS4=1¤/ᑖ஻=¥¦=0.8¤/ᑖN=4p=—=1.25(1)§¨©ª«Ḅᭆ᳛¬ᜫḄᭆ᳛'ª«Ḅᭆ᳛'%=¯=ᓰ±=஺E22ᜫḄᭆ᳛J²³´µᕒḄᭆ᳛'ᓃ=A¸¹=0.2981-p(2)§¨©ᑁ»¼Ḅᙳᦪ'_(N+l)/+i=1.25_5.x1.2555=2.437¤1-pN+i-1-1.25-1-1.25(3)»¼ᙠ§¨©ᑁḄᙳ¾¿:2.437=3.47(ᑖ)_Po)_0.8(1-0.122)4.D:t³´¢£[M/M/1]'[m/§/FCFS]ZZ!=54==G/ᑖᡝ=1/12G/ᑖp='=0.8(1)Âaᕒª«Ḅᭆ᳛'

50P°=[S(?§%](ஹ)"]'=fl+5x0.8+20X0.82+60X0.83+120X0.84+120x0.85]-1=0.0073(2)5ÄG5ᙠÄᐹ¿Ḅᭆ᳛'Ps=”.5Æ|•P()=0.85x120x0.0073=0.287(3)³´ᑁḄᙳGᦪ'LÈᭂ-஽(1-Po)=5-1|x(1-0.0073)=3.759(G)(4)ᙳ᣸Gᦪ'L=m-lUjdpJlfo)_(Ë++)x(1-0.0073)x15=2.766(G)q=5(5)ÄGḄᙳ᣸¾¿'WLᾓÍ=Îᘤ=33.433(ᑖ)5.D:³´[M/MZ2]У஺9=ËG/ᑖ஻==G/ᑖp~~==0.625<1225(1)ᳮÑ✂ª«Ḅᭆ᳛'p°=[i+£KA+^^_1=[1+-+yx(-)2=0.231L஻2\ptII-pl(2)ᳮÑᙳ⌕ÔḄ¾¿'%=ÕLq=-pஹ2V0=0.802(G)c\(1-p/L,=L#"=0.802+2x0.625=2.052(G)•W==4i04(ᑖ)20(3)ÖᳮÑ✂ᑁ×ØᐕÚ3G9ᜫḄᭆ᳛Û'P=C-P=^Z^-PO=^X(1)5X0.-231=0.04455O

516.D:t³´¢£[M/M/C][m/m/FCFS]C=3,m=6,A=là/á¾஻=4à/á¾(1)â᝱äåæ6A5A4A3X2AA42஻3஻3M3஻3஻(A_6(W6)(A0(è)6)(஻

52.24/94L$=Q+-----=Q=1.332J2(1-j)JL=y--1*=-j=0.667g8.7:9:;<=>M/MZ2BCD:C=2,A=6.4F/ᑖ,஻=4F/ᑖP=/=I=஺8<1(1)STUKFLᭆ᳛OPo=D+PQ6J\2T1X12X0J.-2=S=0.1112ᓫU2Vᙠ:;X⌹ᶇḄ\]^ᙳᦪ.᣸b,cḄ\]^ᙳᦪ:7%)ஹ.p_(2X.8^X0.81C!(1-p)2P°02X=2844(A)2X0.2=2.844+2X0.8=4.444(A)AL,=2.844+2x0.8=4.444(A)(3)ᙠSTWXYcḄ^ᙳ*gh0=i=4j=0.444(ᑖ)9.:ZSTkDl>M/MZ2BO>5/5/FCFSBC312,/n=5,A=3"/p*஻=4"/p*w=஺=x=஺.75ᳮrs᝱uvQy.c=ᐭ“ߟ>~._2ᐭog==5pC2==10p2A2A,Ao3C=C==15/q=5=7554(1)ᳮḄᭆ᳛O.P஺:l?o(Q.)"I)!”!+(m-n)!B

53=[flx1+ᡃ1X(2p)+3!12!X(2p)2+(2!)+fi+0!]=[1+10x0.75+40x0.752+2x+0.754+0,755)]H=(1+7.5+22.5+2x(0.21+0.32+0.24)]-1=32.54-'=0.03(2)2ᳮḄᭆ᳛OPi=---ᔩ——j-(-)n-P=7r^Ttx(4)x0.0370(m-n)l*n!\R)4!x11\4/=5X0.75X0.03=0.1125(3)ḄᘤḄ¡¢"ᦪOL=S(n-C)P=P+2P4+3P59n3”c=15x0.753•P()+2x15xO.754•P+3xyx0.755Poo=(15x0.753+30xO.754+1.5x15xO.755)xPo=(6.328+9.4922+5.3394)x0.03=0.635(")10.7:*g¤¥᝱ᑖ¦.ᑣ஺(¨)=51(7)=6ᑖ©O4=4F/p*஺஻=10F/p*ªᑁ\]ᦪḄ^ᙳ¬O