ESTER TBMASC3 HLYEAR - V SE! COURSE COD! ZARCH-1 CORE COURSE - XI - OPERATIONS RE! unit-1 Introduction — Origin and Development of O.R - Nature and features of OR Scientific Method in O.R. ~ Modelling in O.R. ~ Advantages and Limitations of Models General solution methods of O.R. models — Applications of Operations Research ~ Linear Programming problem — Mathematical formulation of the problem — Illustration on Mathematical formulation of linear programming problems ~ Graphical solution method Some exceptional cases - General linear programming problem — Canonical and Standard forms of L.P.P ~ Simplex method unit -11 Use of Artificial variables (Big M method ~ Two Phase method) Duality in linear 1 primal and dual pair ~ Formulating a Dual problem ~ Primal ~ Dual heorems — Complementary Slackness Theorem — Duality and programming ~ Ger pair in matrix form ~ Duality Simplex method ~ Dual simplex method, Unit - 11 Introduction - L.P. formulation of T.P. - Existence of solution in T.P. - The Transportation table - Loops in T.P. — Solution of a Transportation problem ~ Finding an initial basic - feasible solution (NWCM ~ LCM - VAM) — Degeneracy in TP - Transportation Algorithm (MODI Method) ~ Unbalanced T-P ~ Maximization T.P. Unit -1V Assignment problem — Test for optimality by using Hungarian met Introduction — Mathematical formulation of the problem — hod — Maximization case in Assignment problem. Unit-V Sequencing problem Sequencing—n jobs to be operate machines-problems-Two jobs to ~ Introduction — problem of sequencing ~ Basic terms used in .d on two machines — problems ~n jobs to be operated on K be operated on K machines (Graphical method)-problems. Text Book: 1. Operations Research (14" edition) by KantiSwarup, P.K.Gupta and Man Mohan, Sultan Chand & Sons, New Delhi, 2008. Unit! Chapter Isections 1.1 to 1.7, 1.10 Chapter 2 sections 2.1 to 2.4 Chapter 3 sections 3.1 to 3.5 Chapter 4 sections 4.1 to 4.3 | Unit Il | Chapter 4 sections 4.4 | Chapter 5 sections 5.1 to 5.7, 5.9 Unit H1__| Chapter 10 sections 10.1 to 10.3, 10.5. 10.6, 10.8, 10.9, 10.12, 10.13, 10.1 Unit IV__| Chapter 11 sections 11.1 to 11.4 | Unit V__| Chapter 12 sections 12.1 to 12.6 ] Books for Reference: 1. P.K.Gupta and D.S.Hira, Operations Research, 2" Edition, S.Chand& Co.. New Delhi, 2004. 2. Taha H.A.,Operations Research—-An Introduction.S" edition,Pearson Prentice Hall B.Sc. Mathemanies\ = — ORT : b ¢ fe . a | Likeas Pregnant ng problem , matharnodical formulation (af he. prdlars: | Shp 4 © aL ak Be jor Study Ae given Gituation to find the 4 decisions to be mode. chop % - esit f : nigh Tdantigy tha . Variour involved en them by": lggyabsls > (3 21,8), 89 a signals state phe Seasible ‘athamative | otep 3 yO .* xe which } Generally ore xj =O, FOr od jy. ‘ Skep y : i Tdonkingy Ye constrainks in the problem i ond express bhem as [rear inequolibies ‘ oF. which acre. {neo « i For equabions, LHS decision Voor! ables - yunchons oF Lhe skep 6 adonkify the obgect | express ik as @ Linear punckio ive punckion ek : | | | \ n oF Ehe decision, Variables -_Grraphicod Soli Solon mepned - , “BON A company makes wo Kinds oF ea bhor bef « wt A is % hgh qualiky ba £ balk pis of | Lewes aveliby : cigs wospelk2 PTOFIES OF Rs-y and RSS par bub pach ‘back. oF KYype 8 req wines fwice aS much bine as a bob PF \ yee Badir oll pedes oF key pe abe cone could make 1000 ope par day the Supply of ‘Jaakher is suppicdenk por only 222° Loft s peo day CReth AbBD pegk A Jegvives a pancy BuxKle ond only fuck ies pen daw There ave ohly ‘Too burkles ae available * aveiable For bulk B, Bekormine the - ba day (oprimal produc) min, | | Max FE HFp+ Sle a 4 a 802 "go. aA Subseck ko AL +a FS looo Ry rtact g00 a) A seo By) Ta S00 po 3 2 || } ~ a5 yoo0i le,Te2> (0,02 : 42) 2 oe WYP) Gg ~ + W1boo j a = (00,09 i | SO} comp. i i ae AuOO | | ' Qheeptos2Som Lok us assume thot you have jnhoriked V1ekh Feo your pakher in Low bhob apen combin okion oF only ber be inverked fn & rg aber ON EBT attewnd eithes povbrolyo ak the yixSk por} polio Lhe average a oy visk pachor a seocioked wait al oe hes & \ 8k nd hae A Since yuan You wake S Js:000 Ss mepers Ono x inkey ms Hove porkpoliyes bho pier [raking oF and Lhe seco! vnadimaAr bo Te average belons vence You wish bo aa will nok accep on a aisk Factor ‘abeve pow much shoul* | obseck maximize 6,20-22 | 3 Maxe = 0, pot) FO HOMN i =B4%Qq =looooD a , | ot 2 TBO ky ES Treo : avexey 2 Loup Aro 1A Ry Sonle nbaR) + COB Ta, 20 2 oO HOE ON LHX) Hx tita es GTA 4D \ | 42,762, 49%, bta SO | —-%AR, Bla to O- lO8, +0, RORQ > OIA Ait, )LAL tSAae So =~ CAMHS Fa, 4150000 4S Faq booo _ \t,,bb6. = ‘ # Lo, = a, (G00 00)+ SXay | jo Qee Ot Fay -1e0900 Lay 3 = = oe ar BOS VASA, Lois lSo00% s 2 5O000° ~ a W900 097 +3B%X%q aoe? 266.666: ' Ayooe eeeape gp port 19° 22k a) Poin). (4, ta) 7 ° (0, 0D e | habbo A Cepp000, 185) OB (a15909, 21527 | hasoe | c (eojaee, 4007} 11/00 SPOERT Be Meee mat F% = ot =h0009 | - ate yoors Form 18 engajed in ————n Nubkajenk Nuk enk Sr onk minimum | a \. | Amount o le = _Cons}-en'-S in ere Ae | 7 F TS | | nubedcenk | "x | log y | SG | . > | Vo (Cok oF Produck Ro.%e BSN ; 3 | — - prize wok HHOFa , sf aos Subyeck Fe 4 %3. 108" Tos™ 27, SS Both Ca, Z 1°83 ? ce! A | x) yt Z SL 4 aes ee | BX, PCr F 4 “Get, AYP | | Ea alg | Wok, + loka Zoo joo” Joo | % | Ly, Xa oO OY, a 4al" mh Von \ ei \\ 6+ NB net apne ‘ | . x "| Pe HY Ble i Hy te 18 Xe %, sao 1 FHO%A si xo ame og aA ba | (2, 6D Peale e Gs | c Ca, ®D I po. 1%, 0? { SSRs eae i - min 42160 ; my = 4 | - Ag = @i ade | urn Specke x | Go D Gyede 4 cuspecker | eve f number oF le ;\0 ae sInspeck ors é j a ete a Rake oF checking aay preces wee | pax hour —> aps .qgcoo% mraccuvacy in yordbe 0"? IK Charking - o ‘Reao | 1 Oe cask ox an accucasy | RE ° } jn checking Rs-he! RS. Go ‘ wage ~vaoke pethour inners 4. ERS (yorHo ROCA AE JV=RS:50 ox 0 05X15 2 HRS ND (rode wore (sor™ min x 28x 507! 48 x45 Za min = eHPOM 4 Bbo% sg ASL KE KIBEH SVECO lov) | / | St, +5ta Se sry aS = 9S | OG | LSP, Xa Zio % | Sy 2 4 Ts a M1 La SO |Ape ty +362 %s Aoo le) +3601 S @2004+b00 gee, = BE0O sta > % ~vhod 3 salve ‘he ck BoB use bhe graphical bg is 5 Oo x [yellowing Lp Pp 3 el) St t5 eons ebb geeks jhe be Conkuinks t SO Reuse);- I cow) Ae oe ein The minimum oF =z “3 curs: ak \ukion of bre tS pone aca, 09 upkiues 6° minimum = -% 7 - 2 * 00,09 | Peo s |. | | 6 = lx §%09 | “6, ow a) 5 CHAD CON? = *%, lea exkremeqo | tae phe qaaphical mother bo salve, bhe yollowing ype [on wre x 2 get) 7%, sulyecl -o khe conak ranks :- HALion eo Tit %o HBO TVA EG Uh Anes © F% SHO Ae O42 FEO, | ay ‘ Tonner gy Hy - 2a, 20,%,>3 it FH 4 “Bo Be m)- Faz Oo | HO Xa= | L240 | a2 The condinakes top the exkreme poinks OF Hho foasible region 7% ° | ple? Palle 1 pal(%sD Baas IA? cr Cao,le DdOO _ll!l!l!lhlUmdV TY Zr AaX + Sly rxkerame Poin) f miter, ta D | = os twa DT . (Cae. 52 1 44 . foie CamoD + Jo | C18, 142 | Ta ; ae : Te peeiva | bo cf cure a khe “The maximum value oF 2 OC exkreme pein: D C1e, 14d | Hente » khe opkium solution is - Aals =F ae Kae 21a a MariMmUM Ty, pof| max z= ty 4 Rako Cx A+. Jeo000e+}S0000C;, Yooon 4+ %,600060 900 000% +5 c0000 2, 1 Epes ga xeppe aepped t taeee + 2po00e lo 7G] ‘2ay) Sy Myers af]Poinle ta 4a ~ serene i (3,0? QT, 00,000 CZ) 1 | (A. | | B C409 wb,00,000 ° see | . ? ss | S CS. %2 34, 50,008 acme, BRP er oee | | , “aS : : | ~ | LN Zaro- | pa a Be f ! SS mor = = XL 4+Fa, | R, tH Fay | Lyarta = \ Hpbi thus HK, Faz oOSSB] macz- (ot +6%a, Hi,+Ste So Tp tao EVB XL, Xu SOnar ‘ \ ™ [aN > 5 — 10 1a, Te ig 4s EE SE A RT! Atawivad: tyalilian ynalhued . a. yan : 4 ‘ » ner tl \ Cyd Me eye SMEG! oy ' Cnvidhrninby OH ' aie ha Hy Pena A afacl vorioble Cai) Bag oy 2 hy j Baty mp VO L nah 0 OK Aiturs pla Vania bbe f-n- v| ; = Wh Zag Fh Scr pt m Oi bos Bais th wera mar we Om an cor ZO ablubion Lob My» Ko, be dwo Jonas ble Vey" bo Nxoab , (% ha Zo i= vit Cra dey , ater Unk bdn5 Xy = phn hd oy oc kb+(t-we, = b : iCokandard Form’) | SHO | mabe ze = ae a ty Hain! Sulgeck ke OAK, TY Sa, a 4 LF AAy tH ZS 5 WR + ELSE % ne, ta Dob Ke! umeskvisted , n Is + (Xs/— Xs? mane 2d, ~ Roo Yh Ae | —810t) Hy ete, +8) = y >) XH OKa, + (nel ns iS =5 — Sus R45 ag! A" Dao = 2% —> bad @.| basic -Soubion Ky tatat ss eyolene | (23 2B): (s rT Jt)cr, Ob > MY nas Ze yd 0% gubeck BTV Foe LCBO 27, AHTa, S100 At, +EFaL IO Ly Fay Zo NIH, (9) IN 4 oy = My Wa = dy Hye C9 | T. Sar Siag Soo a }e9 3 o | Sole Sq 425. \ FRR mart % = Sorts Aah Fs FOS) FOSATS Sy 4x) to, Gig 45x42 T Le ay" 1 M%0,-Ge +5,= Ve mosh hegabive -loF min zo© & TlH} @ obo Ose Me Mee 2 gx StS : 8 4. Ve Ve “Ye, “41.0 0 a4 4 y 7 _ \ WY x 0 Ke I ey OG . 2 Ww & aaa i) “Ww eee ¥ aw JB 0 8 NG pay" a ateN 5 wept es je | jet ay > sf y 7 (x1 a iG % 38 ° Ube, te N en ah Ga ty ole Zz ‘ 5 oo Vg ~¥%e oN -1O, har 2pAit \ 1 ' | Se simplex molhod CMAXImie) w= ATH Tecbeis Subgeck bo conshrain| SX) $45 S60 TA %e LAK S Jo a. aks “a Ry $tg, x . 7* XS 2 o € | Th = ne & £ = eS a a AU ~ La, +p +0 S$) +O Sa, +O SS Bt t Latxre +8), = 60), ™ Xyn TIT Xa, 48% 4S, = Jo Ty -X5 455 Safot i yo lot + 4 0 Go b ! ' ! oe oe GS no 1 4 -) mosk no. gakive I a 4 Cory mina Aeopkiam Za UH TS 15 ate Rare Subgeck bo equakion aK ZL ty - Fog t*S " a5 )-b Fe = pOo-5 = AB ylg. USe- Simpler method £o subged ko Eho Pmatimixe z= Sxyr& ha TIF iconshoainks. : ine | Ri FAL tls L4so Bt ta%s 4 Hho ° o8 Ate 2 4} O-—— | =) < o Lo. ; | | Ayr Ney ) Xs, — | solu - Abts 0S, +0Sq+oSe, wnat Z= BU FAR,ew Blob 4om 495 mosk negakt va ~& oplium x= 5%x5 + eubsed Fe eqsakion : | ai Eee et xerlee 6 los | : j sok =, BEN TAA eis ~ 4 othe? i sop r XO? gt 26e5CL LULU Show Ehak Lhe ppp Balsa 78 Maximize HZ she, +g 4S7 ty 4B %y bul IE - WS bo qnbIs- Haye we | - BI AFa ANS EAMH Elo i BX - STG, +3754 APY S20 8) Ta, Zs Ay SO Bolu + Masimiza Zt WterXa+3%5t5%H 405,+05t05, 4x) tags BX = 4y, lip => %0 Lensit bra tere ty4S) =a0 J BA — AA, AYE +%y A Sq, = 10 ty Hac HSH AY 185 = HO SB we lo \o 0 | ra — | Ho, He my 5. Sa PS.3 Hy y alte GH ee age¥ eg ee SOP me mI | O wii wien © i 3-9 4% eo Wee. e vido Qrosee ‘Regaki vQ -G_ min=) ja 6 ks Z) =e ny By 4 Ke =e ff 0 Xe 3 ° Ke he ° VoJ op tove 7 ery ' ul ql i fal rise ' fy ree ry) se, ote Ol | le ti’ aukyech ke bho conaha cin 6 | ypeel nat, A eter 8 (Oy ' ho. 4 to) VOLO) | opti: bor mle . : Yrs tilt. ites =r | os : | } Ve) s+ Fowmulaje yho, dual in ep Man FB 2 BT SLa GREY gle. . fs, Se : i ‘ 5 Br ADA Cede. fi BAT ORG een Kita = 0: " a solu» rit mat Z = 6%) 1S bo si te5q Saye oO BR ABT aa . a r a Flo & o ON Pe) ates1 Tae phase Mather one 25) use, Ewo phse se’ simplex rrothed ko cabseck ko the monmimize Zz 2b, Xa HStS Corfkvainks 5). PR) +e, bts =%0 8 Ox) + Sato plots 2 tb #2; “Sta t+oasibo, A, tx%s Zo fee n : i yaa tBh ey +05) +2S8aF AL Mein xe. ee BX OR 4% bls TAY e¥O Cay+ 5%, HOTS +5 Baer Pe ga, eta rors t4a 250 prose = a ; oe XaTh a0 4 4 oO2 lr = sf 9 (eee, 294 0 | 2 periy || Or | Rep f \ va ) Mss | opm 1 | of ae ch | io) | iat qx 0 Fy UN) acer =155 ea TB i a a vo 2 Pipe By | ; | = | ofkium Zst6p > FI RS cow SE t N= OF) kyese, agro +090, | wo apt, ~YFa HERETO | ; 7 4 | 6 | 2 U | * o |) |e. me Be | oes Zz BT) -HI tS, i (RD -9( 397) +800) = «ee I st T | | L eee Te BIs x| my Use Sao ae simples “ynathed ko maximize 6 Zot) 43%, subse be He tansleralnt® * } To, > ye Anes), THEakele and % a = 0 Zeb HE%g +Sq —So-A A+ Xo Si =) =& xy AAT, TS, +Ar f 1 phase-T., : \ : Les | I ce | Je [%e T f St at A, | 6 | J. 7) = CB y qo a oe diigal [Ss at ipa an | 2 | mosh sapiii ee min =) i a 1 1 Oto =H b ro ° ahaBec. EARTH 3 dors nol any Feasible solukion “> “244 | use Fwo phaser simplex meakhod Lo maxi mize Zr 198%, +AOXa, Subset ko ‘Consbrainke ‘ : = : AX aXe 2\Ns Ry) 4ta tb %y Zr Kay So MOR) nize Zs 10%) $2 OXa, 4A A) — Og, AA AKATA, = \ (= pr : : ' | Dy dada sr Aerts from, | Wis, ''srB “wy A, ° oO 1-1 cegakive va 3) ritesy bd omdnimixe % = art Xa gubileck ke the Con s}vainks i ae ae | AR ARae Say, Py HBNay, DIB 7 Mp Ha ge> ) | RN, Xa mo + t £ c=) | solu —~ | Ad ( ‘ ‘ Fao toe 2 eS yFatS pt Sart 85+ A 1 Tat AA) + Loy Sy tA) = 1H A) +B%a —SatAg = ie Ky +e Ss tAg Hlable “golukion . does nok ay O Faasi Big Td “TAETHOD. nae “oF. panolbies) | yab. use panalhy C7 wig 19 me-hod to mani mite Z = Lary tyre evledel be bho r Consbrainks * s Stas SO, Bay PAI, SAY, TyACAZS Azo and “XarlZo 0842 O3—M) | ae B2 Str HTH OF) aie) | yt) HBL a FS) = SO BA, TH Lay +Sa § UY BF Kay SSHA l=! ol& Je} %e sy | 22 Sq) A) s oO lie 1 Ss Xo, Bry 22% OP s \ °o Oo al ey Pe ! Bes! es Ay 2 oO DB oy, ee Sn Bo a & 2 to. © a 4 oO 2 gels ee 2 2 ww, -89 Wye -g oe oss AD He CG ei Ss = v0G* |e 1hygile je | | % ¢p | Yo te) ay 8, | SH SS 3s : a eye ol s, ay of tl ® i | (3) wy | ° 1 \9L- 6 o | Sa is 2 a | 1 oO o -) wa 2 6 x, | ; z -& 2+ cet) ie 6 & ce o oe: a =5-Q) . wo eb omimn=5 | mosk nagakive 1p o rl eo 1} BS a Sep. > Oe? Jen B 2 we eT | r ang v% | ay? ‘ Lee FB my | -% Ott Pe 3 & leay ‘f° Ya 8H & | wo Fe pw Oo Vw 4 o BB 1 -% © —>u> | 7 | hy | BY } @ BJ 3% (49 5 0 MH © Ks %o| Ss3| 5 o:| 4%). ? \ Fo} | - é| n | 8 1| % 2 =cexj ys OG o Me opium 248 Ll E85 Lato, Keve ~ eubseck bo Fhe ConSkerainks | fe On Ay%6, _ = GH? | zt= hsHat | manime 4 ie zs sx) tang, Culsed: bo bhe Conskrainks AAs WAX SA, Bry pyle SIA, Fy Xa Zo Solu > ' a ba, 7 pat eo SHI tM a FO y FO A Kat $1 = % 2) 1% B Hort l as OH) 98 BH HO 6 | oO kr WO & : Wat Beery cl=My FIERO LF 4 ity 7 WRB, ° Mh w 2-4 smi} ott wu 8 AC vise does no): posse any yooolbiz ceations yag-| Use porakly tor Big Md method ka Manimize mat dA%e, AEs ~, SubIek bo be Consbrainks - eF & ay & Ko, TSTEE WS Bek $2 gy ABTS =%0 Lp FAAS Ky RIO . Mats ty Po, Solu - mar ZEA AALa, + Bry ~Al~ Ag | Lyte ASS + Py V5 ey AWM A+ 5X5 TA cag Ty ADR +S +0) Wore 2:oh LO Neer | : | y os | Bye |e | [ey age en | a e# 't|o ioe | IX =k ae 2 | M . bi 1 > M "| ziecex — -oeprtrle “SMR BMA egrt I ~My -A 20 28 ’ : ee on oe -sM-% -sM-y -gmy 0 9 0 mosh nag akiva, > M4 » min=y a & 15 904 CB) ye 90 OF cas Ro 1 a, oa s ooo le es) aye ye BS « % % oo % & KW of V1 ‘¢ Ys 2 BE ga™ sar? 5 z- 9 ye SOK, Be | ed) be ~ evs) ley | vt te Dace ry ~sitl 0% 7 Pe te ta 4m 4% “pte 0 © ° ros vagokive apy Wm + min = 190 3% Wo 8 4 | 8 a 0 oe re oe : 4% - Apes Sh m % \o abe Boe he 6h & fe =*) et \2 wi ww wo ww = SS eee : \\\.0 om Me 6 —rea> or Sy Lom, tV5 08 » | (oy ant oa Saye BL Of 0 19g Or) wil fF” sot Ag) a. by. See se. 3 WH © OL Pol O84, I-96 Stedem) '~y Ky. 6 © % we Gr 2 : ' You oe © {7 (a)subsec: ko bho conskrainks lo So so whe AF Akay TEAS } Bg : Ny = Fe, Soe Parr MSE ovlosoly t+ i | ~ min z Wr Abeta begs Pel y sulged}. «Uy # ¢ L ; ; DY SXQ es Karts LBs LI, Xu Is Zo Skandoad Form oF Hho LPP MINZ = Hs, 4%, 4 1BAq tS TSA * i , FOOD it + Bp +B%a “S25 i: . — RAAMESATSAHD puak oF bP P SRG STER BMT SOT Oe us PW ! © ge OS sw, + a4 pain Ze SL AGP Aes | gubseck ke conskrch. - SH) ADAAtHRS Sq bxr%arsts = 4 eye = Wha RS 1'0 Ky nole + 51g Sy Het ATF Ate Bay,” asolus, i 2p PEM» skandard Form oF the LP MOK KE = SR, HAL, HAs HO 6 (OSatO SO pokeySTAB ap yee SO! F qT | bx, ta, ASH “SH = \ = 4 | qty ako, Fe t$pe lO \ Ky acta tts - Sys | seeng Ty Hitt — WAS” OF uk oF ber. Pete fede pps x | | man me TU) ryan Lotsa Slay a SU, a bioni teas + ahaa 45 q . Bey t+ Linc Pies By artis 2 “a Stet —zus Sy | 0) FO, tees tows t0H6 BL) ~ a, FO UE reMy FOwS Ow sowatire. toMy + M5 * Fri OEe ots Ley O05 4 Ow) Poteg, eee Hoy — we duabiky Sp solve vhe Ee: 2 rat 22 On) +%o, qulgeck ke consk wack: | eran kyjo He Dic, fad Fo rem, eta Oo) At, | MeN | hq 2B REO r ears ) xxi ate Fo| ow ». i ros Mak xe = at HX passed id Hy pUF 4S, 219, Hae FS%™ . ‘ tft y Sy a SEM, ot er Fhe | pual_ oF LPP | ° 4 Manz =law, + bus +2W 4 wy Sub & constoaints yp | WF Ulee Huts +H" 2 pe ett broek Ug O64 zh eb acaxy £ (ot) - SN FTO " a 7 sos " cotta & eaten’ M_o we SS “Brigo -AE IT vaosh negatives , AP &%l | Hj -a@, eo -l oO) C2 Rem eee : it § : pre oO el a. or PF 2d h Oy yh mon Bo x0 46, % wo G) ©) Wwty I ei at wa + *% 3% 2 Fy Fi, at He S09 bg @ej te lyst “Arh oo ~My ses Ce Ye FB! * ng %4 8) Sa At Do | . =< py amin Yee aalecle Ye 2 ey es ag VsEF ded +b loa Et) eee eee eee are Cp [de wa| 2 | 2a, [as my 8 Ay}. Sh) 2 | (Pye i=\ vu! Pa Mat. ©) dG $a,| 4. a, rf ve Es eta? -1o mee nf OY Sania % a > ans 5 A+ cexl ~SN-8 r|O : Ae, = F © wheat em Base Be ast 7 o te oe A] oe Pig Maer a 4G | 7a (So Ae SU Pee TR % Ws he Ye HE, Yeh, ea ws) Ya O° Me ant wa ce EEK eb eti cde 5 a ee oe es og ME 6) Saya VS Ua See vate Be, “9ea Ye eM UEKI, (Poy? Mo he Ve Me % Me EZ iMag, Mee Wear” a 4 yp, Me RK Oy 9 SRE ib i} Sy ATA, YE Vw Ma OZ he Me A %, sof = 2c. eit oS ee ‘ . Zeno ae j Lt seine Ae a z\e . piri, | aero e™ ee ee A ts NM oe re AML ty : NN . Leta a brie a its 1a wy eet ye Ned Bin ea, OA fT eo a4 2 actH yamSinnplet okhod - Twor pha se Sim use Jao phase simpler mebhed be gubseck bo Fhe . io Lig matimite FSI TNS 5 Py t ir Conskan InkS - 24 Mot, pHa = O - Atte TA, % WS BLA, " . Sele Ta. = fs PA ‘ max z= Bua, 85, P8a ’ ELA : Ata may 84) 20 i RAR Sa He, =O, 41 Ss nt ‘ [Phase as. © se ~)| 1 ,o.o 4} | (49 4 A ee a Al1h®o! 2 © ’ 5h, Pe | Lt Km 0 8 - 1:0 BK Yee) 2 Ya, (a0) %, Ya) a apt ee at ie ° oO oO oO oo a) o 0 8 9 8 4 ° Phase - 24 pn BAIT Kay FEIT EATS ©hoe % Je to Spe Sle Maps j.gubsed: fe conshruch. PT eT meta. ze ~ 85 Ge on > Segk § Oo iim 29S Se BEV EF wl. ack. o f oea: Consider the Ler -et man bt =m raha, AY%S 4 gubjeck ko a tEatts = 4 ae att Oy =8 om, ta Te MHA OP A abel as ‘he choke) van able ey using ts and 44 “ | ane others Yolle 1S giver by ere julien | & eA Basis Be \ “4 2) sy fA 4 | *> Aah Xa, w vy 4 a 9 @ Ss £ \b : . ips) selukion Vaal problem and pind t | urito Pre Jd - smal fable +» ia Ee OPEN eu i Fe 50 See Muah proba 35 | min Z= HM, BWA, eubsek be ws, +a EH “wy FHwa 24 w, ZY wa 27S shook 5 ~iporkenod ible — oer | dual consraink associated | on a htng atneed a4, tcl.-y20 WatS = | wy ey [2 Wa, = 6 min z= 414) 4+80d mines! =, Le = Max = & | mats ZL HSE AULA S Ke , | gubosetk fo sitatatts a, STAs Lag | Tyre 24s | ghere aay as are conshanks Fey specirit yolus OF a, Ax AS Hrs opkivms Solukien ‘is ae Basis Boldbiaw | oF, Yeates ea me Fy | wo on ene | wy Xo, | | a} da A ee ae | | | : me ha oe. | bs Bi oF AE | ' vee0! 4] oa ce 1 Ce % «Veen os j ap | odbermine =x | iD whe volua OF. a) Ae 05 Ehale gi etd kha Sivan opkium salubion : i) the values OF bi Balog and teats join Be opbiure i) The op haihae rtualboodion fe z “eclus =i bl, Ip | a 2 °o ! 10? ,jaac\fal. | ow ° ie . \ ) as Ao yaar -% aq =leo Fa ay = OS HAA HAA TAG AMO | Also : z+0B%g =I550 | IB50 = HC GtHOO | BCgt+HOO H!'S50 aS 7b 26 PHB Coy . sl) BbOT Reo Ba, = BO %*% Ao, =4Co n 3 | 46, Dex Yee = 10m | oe Pac % cai oo+ TS AY = Risky p | £0, byso) tH bOAAS = % _ goo tee 445 aes | aye oe $A% face Ag t ROPHOO xOWw zo a yea Ty bo cette | | jrrabrPbse™] fo yg | Sababbsey 2 by 4 ECB yy ~ Oy CSls pF yl Pe By\-071 Coy = UB y,. ~ Cis ah t Yan 2 HN edel= gear: LE Sty TU ABs HOST HOSAHOSS, Rit atar ts TS EHBO° BI) Oka, AAI, +Say'sybo AHA e+ Sey | ¥ ISH ao Sa tos oragshive, .- 5rr) 4 Vo ists) up — yee 1 om N 2 2 ae my 0 1 0 Ka ow we Po © 00, “Mx ~o \ Ko 30Go, =, Om BO | | | lorpo!= duck profalenn Vs min z peer wo ts on | | sugeek bo ton | w, E BEats SS Seay pours vies. ro Cha Wy Fado be 28 = imal Aeviahie | %y [re | dud conskraints wine | aS | s | a 7 ae = f | Co, RM, 0 E> iar bor 2m oO - Sere ex ep Hol O OR | opium | dwole > solvbi on us , min z= aw, Fosrw a, © Aymod\ Ay box O., i hee =4S5°0 +1 %0 2 \e5o -TT wt — cormplele Theoret: ° wo easraton oud oF he pal rie hhalprimal . | xset “kd primal der be ae gcd = =m sub ko AXZb : Xzro ibs duol \s given i) ie) dipn | pain FOND = = btw | sub FO | plrweee Ur Lhe dual is given by lena ‘Canonical. porn OF | . | mae zie fwd =- BT gub ko. mh ge plwe ~& é - wee | panied abe ddl orskh aluck is giver by win RL? = eed'y leub bo poye (eet B22 ayy” Dy Maz hY? _ ae sib fo -py =-b yzefe) rae hy sey” gab bo Ay 24, “2 gaa qhis Lipp ksh Vs the duck oF the duc problem +5 game as the primal problem _Hanet abe nasil om” bation RS — Poroblem Een oe) : 10%9-| | pckionah ot I cornpars) gnc? hes ¥ reo. | ve Finenies and Feu depoks qransporatdlio Cosh por bon capa cibies and sessions : ot are given below, —_ | 2 [of pos ts capaciky long) } {. & |- 6 [ a. te Lte. 408 — ky | 8 | & | wl Heo gl | Bee \y lo. A —fe is + Ault sl Teo | | Boo i Hoo iT ig _ Dekeaming op iti “abiecohion’ OF dh pla. solubion ee : .meas ask Cormay Webhosd Dri Doo Gee. Py \gool soot | | iE ' Ry Boy si | Ao too - 100= 50? ool |se0f | \ , Ra, 8 {4 6 | by wht yoontee-see Bist BET oe <8 | | Oo ee + Rs ol lo | A= | 3 00 600 1Q00 tho-se0. Soo qQo00 shore exnisks % Lolakion Zaj =é.b) c J Feasible solujion Le he prane™ lpr FOB woke col aly ood = _ io col Cray gixsk allocation is mada ty = min ror or ‘second allocation is made in King = pepodpen a00,he07) = boo shivd olbocakion ig) wade iw Hho od 6797 Feo, 5 min (600506, 4400) Rats Fourth allocabvon: is. made in the cell (a,6> mie Sos = (Hoo- We:, poo) fee viele alle cabion is rade in He coh bs,5> Kes = min (Tee—s00 goo). = 400 Sixth alLocab-ion “Ws rade in thn ath t5143 ! Boy emi ( Boo -ho0 00) = Hoo => F Neiremin x = xx 00+ TX 00 + Gxidoh 4x SOO 4 Axyoo tlnx%4oo = 1000-4 B59004 booy }%e0F SlOOH Hy ,, min, L epeee heask. cask - ebhod ope oe et | R, Beg) [aes | cl Ao | oor %Oos {Ray 8 A, in basil l ae |. Heo les | meat Teal | i tf | Rs} ta] 16s aby | gos E 1129; G00 Too oo Ae sf mab QO |) ° wh >teoo ait aa 190° Aedes tol (1d The = ablocakion 2h wader in he al Bip Leaiw (Hoop %ooD) = ROO (La > %qyq emin (690-400, 500) = 202 = Boo (41.39 —> %as, + (Hoo,-200) 00) (2,0) = Ian = (Heo, too) = 429° (Sisdz leu = Coe, 899D= Too (5,4) = i 2 eal °, a an? =\oo Pile von z= Btn 4 tx2X G04 [ox S004 Lxyoor a= C o5%y Al F904 x00 a 2 ony ea u | = an y ot, S88 2} A190. SPOT Hoo gop, 2 Ge < OOHRS oO. yoo! | Oban an initial basic foasible solukion bo the Following bvan sporakakion Problom using bho north -wesk comer rule’ + DEF Ge Available 4 Ws le ty 50 B 1G ‘8 14 10 Boo < om 15 10 400 Requine 00 2,25 OTS AHO —menk 1B | wl is | ‘She Fivsk albocakion is made in bho cath e119 | By zmin (450, %09-9 £409 F ' [the second atlocab ion iseemadg im he cll (a9 Ba, = min (a5o- 00, Bee Nz = BO Line thie ablecihion “is Made ‘in Phe cold (a) oa, = min (G00,%%5~50) = 175 | A | the yorukh ailocakion ts made in Hha cath tas Fare = MIN (BO0~175, 275 BASb the Sipbhalloakion i¢ made im Fhe coth Cs.y) Zag emin (y00, oT5-1%5) He The sink}, allocation. is mode in Fhe coll és,44 Tsy rmin Uyoo-tbo, 2450) +250 PN = Moe 20D FSBO F LEXINDE > 1905 In| + loxa6o = %%004 650451 504'T5O4 (950 +4506 = 12200 A. FDO -200= 56 Beo-awos Ke No. O11 cas feo %AB ATS 2%5O “bo hoThe irsk altecebion is made in the coff C1) Oy = min (%50, x00) = A000 The Seeond allocation is made in the coll (1.29 x Bs er 15 min (amo- yoo, e059 =o the hind aUocakion *s made in Hho colt (B,D Fao 2min ( Boo-aisop Cums) =50 “he Foullh ablocalion is male im bhe colllae | Naey min (950, SOO) = 2450 | = | The prpkh adlocakion i¢ made im khe call « a wes 2 (oor % 75) jt) EV HS 4 he elise she sizkh ‘allocation is mada in Fhe © 54 j Les = (yee, A135) ae ; cof 2.5007 2° L6e + Qeot _ rnHoor ; 4oetd 5 HEAT1005.) dekomins! 3! aaikiad “basic Feasible soln the Following branspotkabion 1) Mos gl wi ain Po |Om 2, Availabe lity | L fs | | |; 6 | s 6 2 ; 49 | 02, | y | 7 | 9 ’ BI | Pel s te. ey | Prasne| le le | 3) aS | Hos eda | Sdlukion + conan { _ North-west Comes Nicthod - a ae lig eS one FL 0 [Ms [a jin ° | 4 | ot fe res | STAB a0, Os 03 of al; 1a 54g sous (6 (ees Bye 5 “ea draere hi - | ; Fs 40 te Fish oftocalion is mada in the cath (1) | win . | Moe CA 16y 216, s2cend altncabion is made ta M | . 1 * 19-06 in Hho colt 4,9) PW) asThe ‘hired allocation ‘is mode in tho coth (1%? mit Fave. 2 AC SID =15 We Fowl alfecabiom ia mado in Hho call (+3? Fass n MoT 15, B) Dray The Fitth allocation ia meade iw the call (6/5? Senha. a Pym, =) =4q The dekh allocation is made in tha call (4) ey = min (34-4, 25) = 205 . . (4 o é min es. NOX 4 5x8 4 MBIT HG UE UXT EBM = GO+44105-4 1994 65 4 las [+ eb80.main we exiled XG FIM H KA \EXS+ Trip =54 46 Host ue 4+HS 4126 . = byVv Or! dekerimine an ahikial bakic yoasi ble sol bo he Following Jans porkakion vestinakion 1 la ls 4 Zai = Zb5 » Bayo | in Khe @Ue, he Fivsk lallocakion is made in Cue) | | at, ,2 min U4, 607 =e. | [re second. allecakion ig; wade im Rha cath (1.9 I | cya, = mint ie060, aes =} The “third athopa Etre, aoeade in khe all @3? t | Teen (be-4yo cee Jano ]eee (The Fourkh alleckion is mode in Khe aft (2,x) | Tos = min (BOAO, TOD 210 The FIFKR aWecakion is manda in the cold Ca. 4) Xo =min Cqo-1e, 0? =be im kha oll The sitkh allocation is made '™ Hl 4) Fay =min Mo- 60, Ho) 25° Oy TXb | main ae mBaeeek Hee MAO Soe + \BxB° | = 1x004 S864 SYOF FO FYACG TSO | min x =5680 Jonst Cook - Mahod | ‘ p, Pa Ps Dy | | 7 wa £ ht WN / Iyo- WO =O 4 ao 5 , Jo =s0=4o Ga ay 7, aby! aay 5, BO-10=HOmi - ; R Zs %oxi6+ yxo-} auf xyod x BO + BARO7STAYO + = Roop yyod FOO 4 ATOF S*OF \yso = B6TO poasibl 2 solu bo dolormine on tnifiak Gate ye Fallowing : [rans portabion Shores wore house F DT Dw availability A 5 \ Bt By mW tho Bust so S 5 4 J ciety cq . Bes OH a ay Ri weil Terateo ays lai” Rosudvonont tat Pi Ge—Pl) pans per a5AN Newt wet Commer - dhe - Tide Al nr CE k A | ¢ BAW = os c 12, D 1g- 5 | aj = Fb = Bo Tha Firs: ablocakion is made in the blO1: Ty = min C84, AD Bae Second altombion ja made in khe aah Cua: ra =min (sy- 21 RED = ot sie “Wied altocohion is made in r cal (A, | Fag = in (A545, 19) = (a [The “Fourth aloabion ig moda ‘m bhe call Ca,s> %eg=min Cisse, ia) =s ie igh Altea ion is Finale ‘m the colk ¢s,5) | Pes = Gan, 14) Eloy The. Si5e Lh allocakion is made in Hho cold O45) | ot irs Ce He 141). = Oy [Thee ea AojcakFow j5 mado in Mie alt. Ur) | c& So Bpemin (909057 i 9 o te howe, aANZ SBA AIRS + eS BAS Ft (y+ YxOrd 1x9, TWF IS 4 sh ai5 tye} Toy pmin ze < 259 » Seast Cock - 1ethodd - G5 yw DT Varia ye laa 7 rere ae 5 Bi, By OF ABTIT =I! | | || min Ze 1X* B+ SKA NXE } OXY Boepq Z + yx alas \ t 1 bb Koga exe ES TET 45 | £195 miry& = Comin et xb esxite Sxl 1BeS+ bxbo-+ brs + mg + 2 645,47 55+45+ aor 18+ (9) | Fachories a Wig, tiers py Wi | | i _ 0 ae Sea, 5B fo 5. | 2 © | Fy 4g Be Ye HHO Ne loo Fs| North = weet mw yp SE es Wy Ne - ae | ag |oay 35 je Gin Tbe | Tse[-— 7 | oe 48 1° BG yo | 4H | HE | joo O78? is keeles Be st : ANG r 48 | 150-40 -IS", | > Bo -4s as Toe 50 yo yO sHO eB | Zar eb5 =Boow | tu Ite Hesh _alleaion 13 made ii khs call 1) om =min (50,100) =e | i eg Padactin Ehe alt (2019 |The second allecakion tg Yada in © Oe, = min (\00-be,;\00) HO [me thind altecakion jis. made in Ho alk (2,49 Raa =mMin (100 -BO; To) = HO : I Forth allsakion is made in the alt (5, %7 t 3 soe ain C=O; 150) Had |The Fipth allocakion ig made fn the a (5,59 =20) | tes =min (Be, 55) Lye [we Siotth allocabion ig mado in Fhe coll ¢s,H9 «50-8 o %sy =min (ge,90) =4o { The. seventh abtocaiox (3 made invthe call tod) sip = min (s0-He, Ho) =yomin = borg,04 boxyer vox wed %OX 5H bo, a \ % 4B xo + HOXHE 20} = Bb) =s00 = (9004 KHOOH FOO + OO FNOOY Bog, | 1920 = 2OXBO + sberjo +HYXBOPSOXH OF 4235 0+ HH] + HBKHO ef Ax Joebo Pry ge My supply “Fi 4 ba efanitdmeVo ABR Fa Wes Ir oes) B Fred iis 4 y lost Laws! Liawso° ty 4 ea, Is (s boo = 1000F A5ROFIS HOH ITHOPINOOHT OF EH| eeek ee 6148 0 o)-10 0 Fb = =). 05024991! ee = apo" 34 ° ip Boo 0 MgB 75 } adlocolion i ay > min (500, 2597 =*5 0 Bye > wenin (Dor AOD See ae ayo 122) ci aac" Cee zee caoortaer overt eP 2 earn ee* Bae ol" (vase on Ha hi 89918 So (agg ree 9 00 59° oo) BO? ite isis | Lawl ot JB | 4 afi yoo dD 200 225 AIH 250 a mw 1 3. - ‘te | ROD (1) ROO 59 BAG. AH by ot oD 3 & | 260 (9 soy | SH | ‘t | HOO-IS0. (4) inh tid. 250 Ibo 25 45 PLLC i = b 2550-228 (2 af ASO ta) cw Vie ASO| Wy Wwe | Sk BG. Bo ca) ie 91 | Fo WE as. top-40 | | ly / Fs up heZaig7, 82 C13) ho =O a) (23) as cy die) “OY | SO Ce) | oy 60 (u) _ 85) 56] 22) us ts -us) eos 40 50 i 230 | | os 55 22, “vel 150 C13) BO ib BO | U2) 4 flay 41) fara Ss us! IS -5o = 10° € 80 -/ ~/ 10 60 wel We wel he | “pe. te is > Ro Pl Kar + Peas | Mik Z= Ho KRS 45° KAG—L.Le ack ASenqattponehs. set +10XB5 xq ,~bo- |\1-5 1% (oD a vqxt-id + 152s + Ux EEX EH ITRE TES Fla xXS zal}HI? (M02! | TRAINS PRATATON AklwoEH on 12D! Voll | Given yo Uniks , My = 2° WKS %a)2 25 uni | ‘ 555 Uni Ney HBO unibs text ® Mathed ) ww bs and Ssh 2 5un bi pimal solkion bo bho eran sperbal;, lik 16 an ope | Avoilatele uns tb 1. a -Bi ine \V eh F a tom te 4. D4? |peyiemt sp BBE AB von > ; yy | b modigy is to obdain a Later feowdh | iy no 152) hart Ss \aqo 4 BB. -Ho, go us ae Ve 3 y Ew ro fta| al 7 py 2 7] va oS The equation Witvy Uy assume Pink usee us+Va, = Osa O4+Veq, = (ey O ay ONE ey My E18) Yat =Cs) — ealShope wy dvse Us uy + { PF Vpeley a. BC yeeny [ota ¥y 59) Wat s uactio =I ~y Ms 9 U,ss-T ve > 44 re 3) 0] okep-+ zij~ GY eurayy oC : zy —ty ey SU =-ytie b =0 © Za Ue eM Vn Say = TN beet Coy meinen ba, SENET ° “| Zia peta, eects 025 tae EN Zam — eee boy F LETS of =° - Cony 2 ual Vy Lotis- 7 ts Zes-Cus =terve a since hk Hd Ae Je. ealubion 1S ne The -cunven pati = ft “padre peasibAll non basic ss nok 2° ao ‘S is\Fo° 6e0.we For Loop @emin {05 95 23 . ape? + Mpa uptyg =U TF a Ny = uw Nye 4 ao ty = Sa} the + Me coy aydors Uo hor HB. 5 - Usto 5a Tes | -| ypoaeey wey yaw rare YyAsek Vv =b-s, (Wes nS 2, Ves 87 sn - ease AWa sr) Vegits = C35 Vet t= hy gNs eyo t y Ws isa Zijc as Bai 5 |Zz a Gat ¥ a EME Var Goa 2 Ba) ET Zao, — C9. % ea, tVa, Oe ee-5e =o Zany Soy cua +4 ~Couy = eto-8 2 =o BH leg fly Ms ~ os ays yso 254 —Csy sey OY | eq+o-t The opnem go\n Aye = *5 1 yy 248? egy = BO ABO? Teyebs ' sa = SS, min = sou) U5 CDT ABLID ysc2t Sotedt eB =\q1eFind Lhe skashing in ao: rallawing s ion maki _bransporaki on Problem wy svegad' 3 apres “wnablod . ee piso. cheatin th opkium $° suphly Do, Dy, we % 64 s, 3 q : 7 a Soy 4 . & 7 * s Ss s . 3 pomand SI Seg OO se VN \ “2 Yj 1a ‘te —- Ma, | ee, y Fs \5 jure Ys VEZ a a Bets | oy Wy tyHM 45 WH) o . Ya Ms My ups C121, % 32 yj C3 1 mB UPANS = Sad } Vy to L alsa,meer htt | Skop- ENS 2Cyy | e. sty = Sosy W4My =, YatNy = 9ey ho cuy : Ug4to=% Rs tor b wre = y % Vay 1 Ve Crivan u, ugand us valuese oF MI Ya Vs Can be yada caleulalad 2s shown below | wey = Oy Mat Vs Sas UstVarG, | Y4V, 25 WANS O4Va= = Vn = Wz 5-4 'S = 3-2 Va, 23 a5 V5 =a The nek evalubions For each oF the wnoscupied calls ave now dha berrninad~ aij - Gj curty - cj Zia, — Gar = 4 Va, = Ga, = fay Bey = 4425 - Cis = UAVs “Vs =44)+6 45-6 =*2) 2) ~ Coy = Uap Vy Coy = pom 2H] Zaa, - Caq, = Yartla,-Sag = 2-2-4 2 ab =H Zs) — Gg) 2 Ust¥) ~Ss) 25-14 = 5-5-0 Zg5- Coes Ue t Vs Oss = 5 Hl-a = 6B T-% | Sme@” all xjj-Ciy <0 Yno Curvenk basic Feasible Mgaluleion is an ‘opti mum “one! | Dy uy | [eh Sis 4 | So, 1% ns / Ss 5 p\4 ype ct ORE| Tho Inonsporadion cosh. assciaked with the | | ophinum schelule 15 | BS parry 4 BSH ME) FSS OM ED, | B+ St b+ 48,494 58a, oo jo SHAE HEE, - here. 1052) ole Bra Falling fransperation re BS artes Vo Co}fop tn) sy ~ ) Mod) (20% G Byles a ay t 97 tay OO tad a) te) 8 eae Sey tay. Sgt a| ska ros The i equation Uy = Cr 5 aAssam2 thal uy =0 SFA . AV = > tay FM, = Gap cay worm ag a ots = = /- Ve =! V, 26 (ess F pes By | uyrve = yb ets, 2% |. e+%e sto ‘ ty + Vy = ou SON ey V5 vee!” [% roy F 7 21 UgiV gp Gy | We Nee ugth =6 ones ug lee Cabs Agta, 5 $29, W+jor8 64 Va> 5 Lo we Wb oh 6 io jz? Vay eS+SBe Unie Saquancing” pagblern | Famer p-b-) hand gach OF oo & A Company!- has 6 Debs om \, }we those musk ba processed Lroug dopar}rnen}S bhe eayonciol onder yor which is pepk/h + Press shor ~epepk/ pi Finishing ids the fable below licks the number oF days ° each Lopan mont - required by each. sob it sob T jrdob DL ‘ gob pepk A pT 20g (lovidelonb Lothya’ j pepe B 8 Bolen Ae | rind’ cher tidaquance 1% which Hla, _ Freee sobs chould be procosced ‘25 as be fake. irinimurn | Lime ko fink alt He 5 ove. © Vales 34 Consider the number oF days wh jolie bake in We buwo doparkeark - ol! rong Tp 0 hab dain Cad a3: Bs! 1 a tha) “only Gn-vaspording © ae! Pho Bob’ as ighown por pres ania: ies ote “Tey jut id olbr ibe| | Fhe problem now veduceas bo bho Following bero obs in bho Jwo dopark mon | Dob 1 Sob iL Hho minimum glapsed ime can this ba Compakedt cumulabively ag Fallow e machine / A machine @. Times, Teme hare Time Ee in ou - | = Sf but iy | ape te fee eh } of Bh ta acl, i Jo Fabien abel +s aaa ee eit ne _ oy. From «the, above, fable, fhe. minimygra Pane ios Lina «ln oRinish pall bbe Teks isjag days. | Ade bine yor machine BANG) = ay days tdle ime Pt machine pegs (Ibe Voyt- (e<0-2) i i a & day s. p=1903 we hove Five abs, Pe oF op which musk Jo Herough | Ye jo machines A and @ in the order Ab - | proassing Imes TH haters fae givan'in bho tolle | below | Dolotin +. ) Se a A ee | - | machine Adaiy: © \ q = lo machine Blas): 2 b 7 6 4 | Dejarmineg a — soqvance Po We rive gobs Vea wall minimize ha ohapsed bina’. | solu». | oan Consider [hs numbey. of Kiré each “sobs | ake in ho om raaching | we cae bho min Lap ¢ BOO =1 i Thal ea — ker - aol: as shown | vw poe Tbe Ye poche now reduces be tha lla buro | 39 S in khe fwo eal ne | 4 5 | chi : jr eal hime Boy ly, 28 4 i Hera min (ri. Bi a, 2 < cS .machine A glo machine 2B T g 4 | Hove min {ad ac yes [at aL TT Tob B 15 machine A q lo | machine & 7 4 ale Heras min = fne% BLY Ss Givi, “The Jmininium : eapsed, Hime Can this be comp kad. cummlakivaly as Follows. _ aati machine A | Prachine p. dod dio. | atta ) Time Tre aE) rae au “ours pol aal ti ede ix \ roy + | log 1 b He Vapi os) OP HY + ig Lea 4 ant se \| ah ay bo eS Ht 3 jp \6 sate 5 VS rad eae aap S | ! lave | ap dheFoe) Lhe bave fable the “Bininluee foal fime Ko Fhe opmish all Pe & gobs 18 te hours ade fine For nadine A 20 BE leurs adde firme For machine B= ba Cte O15 OF (am ud) + C28- an) eittth os hours - S| six gobe go yinsk overs machine F and Hon lover machine IT - Jha orléy oF ho compabebion oF Tohs has no Boienkipicane phe eellowingy jable gives the Imachino Hmos in hours Y97 git Jobs and Lhe deo machina 7 y° dob peepee co AP & Gxlin ws 5 4 fe & - ‘ides / ae wack 1 NB ‘s Lapin Fhe 1 sages hin, vor Bobs, PRaR wninimnizs the Fipab elapsid Hire fhe compah othe Shs: Bolu s- aa ear 2 consider the number oF days exe gobs bake in for machines . rm .soborin ody ake BB! & 4 © AB) e G machina I 5 9 ry 3 4 5 Shes A. wiih) a, By | machine SL be any ay min ¢ farce Bikey : ee ae Sob. 15 machina 5 8 fs, machine I TO 5 Sp. min t= fac, we | a Lol ela ly] | Solo | machina x Babine ee i | ==" ap Hood lyse | boste AS| From she albove.. kable ikho mimmum bokal rouns (ko Finish all Hho & sobs in 4a hours adle houy fox machiner= 2-39 . ss hes . adle hours yor machine = yt Urata FUG 199 + Ca g- 208) 4 (SS-SS)F Cs9q-34) ek hes. lei In a Fackory there ave six Jobs ko, perrowm, yo each of which should 80 Hheough hwo machines A and 8 in bho ovddy A,6. Tho Proaissing kimings For the obs awa given hee. You axe croquived be dabormine 1 bho soyuence Foy P2rForming the gobs tha} would minimize . Hhe kohal Gopsed Lime T- whak is Wo volus of Oo | . | Bob Day, Be oy 35 Je) machine A: $ ON ar | 3 s 5 6G S mach, in _- if Uae BBN MB tet 1 Bob . As Consider Lhe rrsavakaga: or days each yobe hake fin Khe bio deparkment , we eer; thok mind Lac BLY =) Fel | [TT | | kha problam now aeducos ho the Following ‘gin Jobs in bho yuo dopalybme.n je! , < res Je I | . ( ac a ( aGSeb s Sa Te TH TS Ty machine p , =e é 5 bs [>] [Ppa ae] Jb ge Ty machine A: s & Ss machine Be & = ic, min é {rt Bi x, |'3, Se | Sa [os [3y 35! hs mimum elapeed Lime can this be complsked Carma viidly aa as Fellows . Sob.From the alovg. Lables ithe Imimimum hme be qinish att Hhe b gobs te 29 hrs. ~ ale ima For machine A= aq-aGes hrs wdle bimo Yor machine Be 4 (E67 + Ub te OF evdecaee) la 5 — HB VK ribs. 1a. A hook bindor has ons Prinking press, one binding machine and the wanusdtipis opie number oF dierarenh \books- The hime vrequicred ko PevForm the prinking and ‘binding operations for each’ book is Sheun below. Drkarmine the order in which beoks should be protassad in order bo minimize Fhe kolak hima Faquined Lo fury cuk all the looks. Book . fee oy a G Prinkteg Litnbltiee) 2 go lam po ao “IG TOO Binding Lifne (hrs) | 80! 1elo Jo be so le. wl) poaly gota a Go] ' on ol Gonsiday ho number oF ho gach Rooks in bh cpkwo hers. i - te enkey covvasponding fo kha books as heen bebow- we sea thal min ELni acy sto. ae she : 1 eticniters | oe ' 7 Si ae at rer 5 so [mo Be F eta. ptt att 7ominte fae ‘ec B= Lao Book : 1 Aor | BT PT. ee Bo [o6.. 12. _ min é {hi Bidz5o al Ts[s[oTe | book | Prinking Kimo cm | Binding deed (ons je ime Aes, fee cole re es sei { ‘ . So 4 dgrld ok | ) Ao 5, Pi | { a too | oe 1 | BHO | % 26% 0 | ie | ssé ofp ot Pox om) |e beg ) & oi re ie. P Wie | 7 od of || Fam Ehe above fable fhe minimum Lime ko | Finieh at the & books xo hos. | ' : | sdle Lime for Prinking kime =y20-Yylo : siohes. adle Lime yor Binding, Lime = 40+ Leo-Be2+ | (lbo -lb 04 (ano % Bod + (350-5509 +(Hlo- S80) ——$— _ a Th Lo machine shop 8 diprevenk preducls ore being manuyackured anc requiring firma on |-wo machines A and p as given below CS og ea a | | Produch dé, zx x + “= \ b5 Io Time on machine A wo ys te FO FO 1HO z time on Machina B.) #21 Bc BO m5 36 HO BO %O Decide the opkimurn © ‘sagusince “oF promssing OF lAeran) [produces in order. Jeo minimize bho kokat rranupacking “hime For all tho prreducks. wame and discuss Lhe 6 choduling modal used Sj abe olor Bolt: we i " © Consider bho number or days each Jobs | kako in the kwo machine = © Jow | we gan Haak winiehie3 & svisbionF Aet5 an oop | madine A so he 15 %0 Bo Imo Gb machine p, %0 So bo 35 sb Ho 50 < “4 L mind e{ni 803 =15 PeiTI™ | dob eee . © Xs machine » so 6 1S ea" 4age* OB machine B no Bo sb Bb 4° HO z| mind fri af 4 =a 0 a3 |b —- PRE Re o@ noe gon b ag ) machina A | machine @- co “Sb HO so H5-. 8.0. 1%0 65 min &= {ac BL y eS be ; 5 boils Tes dob machine A Ege Sime, Gulowd machine RB <6 yo 5oe oO ming hac BLY = sb Telslal-[-Tstal |oa a dob 4 bys meaching As eae 6 yo 50 machine a min iz {ac BLY =H0 | | | s | 4 | | | | . | _ _ | ot is No (Ns Ibs | G | Vo! oS | a Bo ate ) ' Qs " } i . 5 | A4bo || Blo ieee | ste mab | | % Blo SBI 8 355 | sec I } ass | 385 | see | tos From the Fake! tha minimum kine ho Finish Fath bho JobsJis Hols keys v) Tdle time JFerp machine Ai= yoo -reésip =a o hos Ddle kime for, mechine B= Jot: (ig0-God 4+ (30-BOH | (5 N95) + (aso-les) 4t51o8 Qt) + C555 — 5b) + (585 — ree) =19y has.