Max Z = 2, +X, Subject to 4x, -X_p slo 2x, +5x, 410 OND Li,Ly +O TO Anawn constnaint 42¢)-%2 E410 Treat Gt as 4x\-Ly = 10 WHEN 2, =O “NEN Xo = 2 — —] : FO AINEM 9. [31 [© [25] O)-X2 =10 F X= 710 fe polo] WNEN 2, =O then x2, = 2-5 To arauen consinains 23, +522 $10 beats as " +5Xy=10 [elo] 5 EM Ly=O My =2 2z/O WNEN K=O SF =D Paleo | Byetreme/ Poin coon cine Objective function 0-0) ZS (2:50) Z= 25 B(213,0:9) Z= 3-64 Cc COrk) Z=2THE traximum value of anjechve FUNCHEn Z= 364 mccuns ab extneme Pony C2-73.0.91) IN Sub -Pnebiem A, Lo = ©9309! Must be an os en valve, So two NEw conbyuainte leated xa> To Anown constraint 4x $10 Preot 4 A8 Ax)-I4= 19 ETO 25] WINEN 2, =OFX, =-10 Falacke WNEN Xo=0 > xy = 25 ea | | To aneauwN CONnctnaint 2%) + BX 210 TRHeOPF af Qs IC, + 5x9 =10 eOINEN Ly=O0 dS Xy=2 CQNEN X20 > Lp=5 O}|S5 pala | To anaALeN CONnsinaint %2! X)<2 QNd X),%X». 20 25 LO | = 2 [x] © Axcy = 2 = 10 bf=0 2X, + 52x, =l0 ols [2] ©Eoatneme Point cbjective Coondinate funcien volue A) a B 0,2) =aeo CC2,1-2) oan DC2,1) = The maxirun value of opjechve furcton Z=3.9 Occuns at extnefne PON C2-1-2) Sub Pneblem — } Solution is found by asding 23 MOX Z =x, +2 Subjec? £0 AX) - Xp < 10 Xr) 2x, +Bx <1O CirB 4X\-Xy=10 > fa] o]25 ‘2|-10| O 20, + 5X2 =10 No feasible are y 7 Preble hos an infeasible 115 LY eo Solettion SOMIS BrANCH ice tenmincied‘A Subpneblem Dp, i =1:2 must be aN inte VOIUE, So to NEW constnaims An€ | Chemded x, <4 ANd Xo 22 | Sub pnobtem F. 2 solution is found by Qcding Mel Mox Z =X) +x | Subject to =] 0 fas | . AX) -X> $10 —_ : Ax + BL <1O : X21 22 ERE Sk [2] 0 | fr. f10] 2 Exineme Pont Objeckve Function VOUS A(O1) Z-4 B21) _ The moximum value Of ebjectve furckon z=3 Occurs At exineme PANE (20DSub problem G t Saition is found by addi M>2 Max Z= +2 SUbject to 4X - %y <10 IX, +5x2 410 > D<2 Xp 22 GNA 21,20 i i lpyective Functen Bxatremne point ob) “4 A(O2&) Ze Q Tre moximurn value OF objechve funchon Z=2 occuns at Extreme point (02) The Branch And bound -tnus tenminwed and the optima indegen SEILRHON 32 [Z=5 ono xia one sei]Auesa Min z= 3u,+20 Subject to 5x, + 2X2 26 3X) + 7x2 28 ANI Xi/X2.20 Aften iNtrooucing sunplus, ontificod variable Min z= A tA, Subject to SX + 2-Sy +A, =6 3X + 7X -Sa +A, =F And 3x 7©2,S1, S92, Ar, Ar 20 PHASE -4 Lenatons Go oO oo 1 1 AO B SR XU OS SA A xX A 1 6 5 2424010 Se Ao 1 8 3 O-1 © 1 gaumy Z=14 Zj 8 9a 4 4 49 8 Boa 00 Positive moximum Z)-c) is A aNd dts column index is 2. SO, sMening vaniable is minimum mato is 11499 and Cts mow index ic 2. the leaving basis vorione is A, e7e The Pivot Sement is 7 Raines) —> Ra (cot 3 Ries) — R, Cold) -2 Rew). MID Rody Lention2 G oooeo tl Xe 0 B 3. %w*® Mma A Xe AL 4 37143 4-429 0 -1 0.2857 1 SIRO: Beg O 1429 O48 1 0 -OFATO 1.4429 XQ O-498G = 26664 Z=3-1143 Ze 429 © -1 0.2857 4 Z-G 4argfo -1 0.2857 0 Emenng= x, pasting 2A, , Key Bloment omy Pe ‘ =4e}4429 Ritrew) —> RAPD) + 41429 Ro(new) > Ra(oid) -O-4286 RyCnew) Deration 3 Go © o 5 B Cp xe oy xe Se Min Roto xy O osm 1 0 -O-2414 o.06g ~a O 075% 0 | C1804 ~O.1724 Z=O Zj o 0 0 © GG 0 o © ° Since aA) Z-cj¢o HENCE » OPRIMAT SOON IS QmnIved vouth Value @f voniables ay XC) =O: 8966 -X, =O 7TSKE, Min Z=0PHASE 2 ’ WE Climinate anptificad vaniables amd cronges WE OHJEChve -fuNchoen -fon tre anigine MIN Z = 35) + 2% + OS, + OS ia G 3 2 0 © Bin 8 C2 XB GH 1 Sg Rabo ™ BOR’ | © -O.2AH 0089 Le 2 075% © |} 010304 -O-I7AY Z-4.206Q Zy Zo Q OSH 013719 Z-cq, 0 © -Orst12 - 0.1573 Siree au Y-Gqg oO Herre, aptimos soiction -is Mmived with vouue of vordables as X= O-8966 XQ=O-TS&E Z=A-ROCGQues 6 Bank has two tellers S=2 let Aw,Ad be the mean arnivad Nove op witthdanouwens and depositons mespectively Dw = Apenroun Ada = 16 penneun let pp be mean senvice aime OF OTN Lottndmawens and depositons M= 3 pen mintue i= 20 Pen hour WE cConsiden -two aiffenent cases Case! + Time independent queue-fom as and deposites : Avena wOsB.ng Aime Of wxthdrawens In a opreue 43 Ew = Aw M(Lt-Aw) bo = 14 =) mires 20(20-14) [Fminaes| Average wating Aime of depesiions Ino qu NIG) 29 = 3 fa BCU Ad) fag = _6 = [12 minutes 2020-16)Case 2: A single queue common” for both Lorihncinows)2 A deposits D = \4416 = 20 pen houns N= 20 Pen NOUN ~S=ns2 i ge ye ne a eo iS ears aresy ~ (SD) ni a ee a eo” SPA o 1 E- [en( 35) (2), 2°! (40 ve E: sug AlBZe Ao-30 L c[1+(30)44/S0}" 40. 7" = 04 (**(8)+4(B) Z| - 9 ae & = 3386 minwes b) casaees iNg the Senvice time O35 mine Minute = 120 houn b= ne =e = a+l6 = =30 Pern houn Teva w ame sana ee ca 5 F = eorK Soa aaa alle, fo my (i) + (a) <§ Pr i Sh = le 0) (2 Pega Pte) “3 ae FF £ = 343 noun Jgoo £ = 1b4s minutesf Ques Annival noe (A) = 7PO" nn Senvice nase (s) = Amin on _ =45paNm Average number n LUNE wang = A2 ae _ AS s(sm ~1stis#) 120 a) Pnepantion of time spep IS empty Rei- = 8 15 b) Pnebobilty of raving] ar Ih 21-8 = =1- at wp Jeas+ CUSTOR OE) \S Ww ¢) Aven Cumben of customens wn ‘oan sigt a Ss = 49% =108 =A =F jg if 120 84 B a) eee time Nn i (3 +4)nous = 43 + 2 A BO ie F = 49 456 os 840 S40 = =75 inBue T] Expected dunation and voniance of e€acn actinity Expected ctuation te = to + Atm * tp 6 Expected yaniarce g *(*ee)" 6 Tob; to tm +, te gt (4 =)" : p te =(4p7 ti tort Att tp é & 1-2 & 8 4 g av 1-6 3 & Is F a : SS 6 Vv x4 3 e 3 ‘ ; as g u 20 a nw 4A-S 6 é 12 8 4 -7 6 Q 20 & ‘c 5% 4 y 10 Pr ry 78 3 1g 33 a -W] Critical Poth ef the project critical poth » 4-2-3-5-9 Cnitcod Octinity = 1-2, 8-8, 3-5, 5-8 Preject duration = 40 week a i =? the ject Pecied veers Of PR ove qn = Qs Ww] Probabitity +trat tre Wonk be complete O]} Atieos+ 5 week eantien nan tne expected aime Te = 4oweeks Tg = 35 weeks GP = 2 Je =5 7" Bote Bal Te 5 5 Ze PCT. £35) = PC ZS) = O- 15866 = (1S BEY 1 Net mere tran Zeweeks Shen expected une cue, Te = AOWSSI Ts =43 weeks og =5 ze-its-le - sae ee JeP(Z £06) = O-T25F = 42-57% C] Teme do complete 99-99% wonk Z vOsUe -fom BQ-99% (work) * the do.be = 249 Neary -then w= Ve= Te Ve 3-49 = Te-4o0 5 Tg = §(€3-49) +40 Ts = 1745+A0 Ts = 5F-45 weeksQuest : Netwonk ator mer ealtn NoMa dime ® E (le) DOT g oo SLs © 52 NO’ Aas) e Bp - Activity TN Cu Te ce A 3 190 7 230 B 7 160 }2 2ZO Cc \s \Fo 10 SO D 13 250 10 310 EB (S 30 1S LO F ul Alo g 410 Cnivcod path 28 C12),C&3)3,S) -CS6) The prgjecttime is StF TIS + =52 Minimum ainecr cast 28 [9O+160 t1FO +20 +90 +210 = |OF0 Now we mil? calculate she cacy Stope using the Fanmuta Cast stope = CHO4N cost - Nanmay cost NormoJ Rime - Chath timeCo-Gu Ress Ty -Te Cat Miuby cost ctope r ing i Xo - \90 = 20 Tc “oF B 230-160 = 14 ols 17-12 Cc ASO-VFO = 16 Tv 75-16 D 3l0-250 = 20 i : 13-10 Qo-90 | 120 rr i6-S ~ F Aro - 210 =100 Ww u~@ CmALINNG OF the acHédfies Nas 40 be done from cnucad path in orden tp reduce the oe Aaunatio, T cnas “HE minimum coct step ‘Prom the posh is fon ochuidy B This can be cCNAINEd at AN extra anct of Rs 14 (Stope) pen doy fon CIT 1Q=s) days Tre Revised Netoors iB @~_& © oe gee? Qu 5' > Now the dunaticn of pnaject hos EOE GE, LO 47 days (in place OF 5? doy) ONG otal ccst _ logo Fax = 1140 has incmeased TE Crashing - At the second step we wilt cxash tre Acuity C .Thic Can be crashed At an extra cost of Re 16 (lope Ranking TT) penday fon (15-10) Bday’ The mevised Netwank 43 pe Oe & 6) % @ “ @2) oO -4s 9 er Now the cuoodion projec} 40 42LACBYS CN place of 4 ee decreased aNd the Sto? cast has 40 bE incheaied =H 1140 +16 xs = 1220 (Wot D, because Bir net w ; \ Nomficay path) MW Crashing cron Activity A a CRs 3@) Ranking I pen olay fone a = aADdyYSs : i 9 —>® ¢ Ld St 58 \O GS) * ie @AwpHeN decneosed to Lodoys Cost jNeneased Ap 1220 -20xK2 = 1260 IZ CHashing Crash octuity F extra cost (Re 108) Ranking KY pen day Bx (I-29) F QAM, Dd E @ Pb dunation decneased to 38 cays Gost inchensed fo 1260 + [OOx2 = 1460 Optimum pneject duncan = 38 days Torof cost = |46o0Ques Lo ; (tp) Ackwily (optimice) Most Likely Pessimistic (t °) (t m) (te) Gi? 1-9 2 4 2 6 Wa i. 2 4 a5 16 B26 9-4 L 3 6 19% a&pe 3-6 3 5 12 36 25/9 3-7 2 3 (Ye A /y ( a-il 1 5 B 1% ag 4-8 8 6 wm 4% 3-5 4 4 oe vg 572 3 6 39 6 i 6-9 4 6 10 38% $4 7-10 4y 5 BV WY S-u 2 4 A Ag 9-12 t 2 4 1% va \O-12 i Y Z 2% = 3/36 ae 8 4 Hos 14g te = to thtmttp &9 = = oe 7 tee =yar O——_ Yj, = S66 ox __ Yer Bse_@ 2--12 ——> lg §-A-Q-LL -12 —> 26.Ug > critical Pocth 3-5SAa —> 14-49 a G-12 — 2b3} 37 ale Wes L- L- 1- -10 -\2 — 13°64 CHificod = 1-3-4-8-u-12 posh . = 42419443 +448 Projech tengtin Oe ++ = 265 Vanionee Co) = 29+ ge + 2 +4+2 g gt = 80-4 204 “gre G.5I6éQues 3 ming = QL FIX, + 24 Xe + BX4 FS XK SUB 40 Ly +a + 2XR -Xg -Xe FL ~ AY +X, $y +X eo -Xz =D Convent into maxim zation THAX ZR = -QXr -AKy -2UXs - ¥Xy-SXe Fon optirraf soluton ee oltre’ LpsO “y THUsstips yung consinaints by -L HXy -Xg-axg tes +X = 4 QU, -X3 —Xy —XS +X sq Fie? is -2 -9 -2 -f8 -5 O Dd B Ce Ke Xx, %r Xs Xa xs Xe XR Xe © 7) 4 74 -2 © 4 10 GeO a2 2 o -) -1 Fo 1 ZAG z& 9 aq 8 Ss 0 oO Trax Peco - — -24-% -©§ od T _ Ca Xe Xs Xn XB MH XS XE XA xe © BM 1 1 BA ot G@ §S a 2 © EEE OEE Sen eee max Patio - = AYR BQ =Xy -3 3 ~| 1 e) Xe NS: -\ i eee i¢ 6 £0 8 RXR OX Xk XR XH XE Ke Xy =-8 ayn Ga -¥2 O X34 Yn SD 2 Q > 724 LO 2 “Yo 4 © OO §S§ I! oOo 3.3 Xp Y2 4 “V2 o g g ming = a4 of (x4, *) =r 1h)Ques 4 Let discnete change, IN Nequinement vecton bo and Abo So we mange By “Xer . Ab) 2 mn f§-Xpi Bs, 20 moO Oo, Z < Bie ‘ Bin ea ° i i — max —Bo/4) - 62/4) LZ f— 2g syn” eae Aba em a max { 50 ,-62 . 9 7 =} ZAb> < min { & P -28 srr, < 83 4 Ye Range ts — ac 42 +10 - ‘ai al e£ Ab, + bo < 83410 > NS 2 both 220 a pe Now daa €B ler Ane discnete change in Qa3 be Ada, > =2, 4-3 oe PH2 K=L2 Get 6 P= XBy Boy ~Be Bei Ket P = XB; Bor ~%2 Bir Sys - Oye = RY SF a Y a 6 | WWP= Xia Poon ~ XBo Bao. = $3xS5- 62y-2 41 41 44 = 2930 ° — °, Fon Feasibility mange 4s oo max J -%Be , pro £ Adi) 250 4 *BE i Reo} eof J cap) P MDAx v * -prok £ G22 a X32, p te soL 3, =N=8] = 33-9 =25° ly> lg-tag[tag =L=¢] = 26-4 =20 te amin {li-tesy Liege] = mind lLg-t29,Lg “te, 3] = min faraiy = Q\ ; Le = Le-teg Ltsg = T=2] =as-2=23 La amin [ij tas] = (9-767 =min [lq -t4,4 ,Lo- t4,<] = ON [20-3,21-6) la = ES” Lge min {uta} [jses) = min {le ~t3,¢,Ls-t3,5} = MIN {21-10 @3-114 = 4]Lo = min 4b) ~tay} [5=64,3) = Min { Le~tr,¢ 7 lar try , bg - tua} = min {~49, 1S-38, Mang] = 5 : Ly > lo-tye[tj2=As5] =5-5-0 © Critica) path inane nefwonk ABiognam has been Shoum. This Nas been cohe by CGouble Lines event ushere £ vue and L value ane equol, 1) $-2-3-6-8-10 ane critical 2 A,®& ELDN achuines 2) 4-2-3-6-9-1O ard cnitteal 7A B-R KM ochutes The tote? Pnaject time 2s 23Achwtty = Dunation ETS ctj) ETF CE +tij) oS [2 Q2 19 \¢ ay 82 (tw LY (B-ty) oe \y 12 \s V7 as BO 8 + W 6 3 2 & S CED S 5 \\ \3 13 a2 16 TE io —~ £ wy — 1 Li ih} iS ys 23 2 E) ai 0 @ WO @o Go wv LTF (Lp Ws A\ a3 2) 20 ay