Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
88 views57 pages

Operation Research

Uploaded by

Sibaram Behera
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
88 views57 pages

Operation Research

Uploaded by

Sibaram Behera
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 57
Lee Marhemot eco Tonmeulation ob LP wo oe aipp deals Weth optimigaddon (OO Bb UNCICON ob Vancables known as Objecixve bunctrons Subject tO Lnean equatdons / inequatitees Known as constraints: / Resinicicon objecteve maybe cost , prover , Sales production, ec consinainis may be Taw moter cel » Storage capacity > manpgwet =, machine copactty orc Geoenal .Madhemoctécal Model? ner? ne se m~= D0 - ob consiraints = no ob vareables Find tt ag, an 80 2S 0 optémege emaximin) — Manimen Ze Cpa) 202% 4 2-777 TCOMO Subject to Out +O %t n-ne Aan an, C47). Og) + Ang X24 2 -- —- Fan% CE =) be 3 —_ ay CS = 2%) bm Rad Onna alt en t Amn’ oC : i } : st a Hy 9H IAT 1 MOMES gnrcnet 1° : Cpr Cay ear 7 Fea) =, PerUntt coninebution , 1 vanfable — X11%q) --- -9%ny bys Ba ye pbm= ‘lémetatton -orn mesocrcces. Qn, pg, ---. | ),Qmo = Amount ob Mesourrces iS 4 ou = Shows, amount, ob resourtce | used by! %2 oot Ob -( meted, re Socwrces- Z =uSed por maxémum mesourcce / caparcty x . ly A machine used ye minimum capaccty: wortenly I20bnS : i Ly Arteast 5K: ob 2 & a ‘ ze a €g the mice well be given é-e Aes 4 4 medimun capacety & isthe mineman obdhe machine Capacity t ._ t = = Used bor exactvaiue Hs %a)---- 1 %XHxO > Noo -negastve Mesirtectton Mathemadical Formulation ob wy Taentiby AkceSPoN Varcable. 2- CO Noo Negaitve nesincctton. Cm) consinainis $0 tenms.ob voreable s C'Y) ebjecitve bunctton a4 “A bin produces 5 proclucds A.B, © cach op whech Passes Abrough 3B depaniments 2 Fabrezcatron, Finishing ane} Packaging Each unit ob product A Tle quires Siy and #Q £ QA uned Ob product B requines 4,4, and 4 swhile each unel ob product © nequenes 2,4 and ir houns nespectevely: £9 3 cepaniments every eonth 180 bns are avaiable ?O2 Fabrécation Aepis , : ANG bouns o the bene sheng depts , and sochrs £9 “the | Packaging Gepts sib wd ax 44%, 15% 4300 (ly) wrecte , Objecieve Fun? Mocime ze prtope + max z =: 16%, t+ 50% 4. 24Ag A Pind 1» %2 7% $0 asto maa X= 15%) 130% 18443 Sub fo Butta taAy L1B0 Kot 4A t4xs Lale QA) 44% t5A%G £300 LiMo 1X4 HO : ‘ 5 HKG « %4 Whe Standard wefght ob Speccal purpose bres © ONG Gnd ct contains @ ‘basic fngneacents By and Bz Bi cosa Rs BPenkg and B, Cosi R58 Perkz: Strengt c COnSiclenodéon dictore thos the bneck Should Conia?’n — N01 mono than 4G. Ob Bi and minimum ag Ob RB “SINCE the demand portihe Ppreoduct es oe leKely 10.62 retoted 40 the prece op she bmitK Fonmutcue the problem as LPP ro menémize Cost Ob’ breck § (menimize ) 8 i Sey Decrsion vareable Se Lor wetake % KG. ob eOgredcent eb By ; %q ky OF D ey Ba Non negaicvery Resincciconss. H11%2 70 Express — consirainys eo serms OF vanechle so Ny tAa 25 C breek consircaing J 48 901 morte than 4K] Ob By Should be used 5 um £4 j AS MIN. akg Ob Ba used a a XQ % 2 objective bun? Minimize Cost i’ > 5X1 8% p eo. apa 0 a8 tO Ob; FUN? MEN Te Hy TE Ly Feod ye 7 7 Sixb to eli a2e > R WayxQ ANd Hy, 4570 ca) Method > ( 65 100 t- Girtaphe vse when no: ob vanrable WepP 2 Wlathemaiccal Formalalon UD Express each consirainis. in seems. ob COnsi rand seq £5 > om equcuions on graph assign Oreoed i eacy Value equedton WW winete QUT Plo E 10 variables x; and %2 Gv) Lb StgO ob consinatnys és ; : (a) & consider area on and below iene a5 beasible (0) y% consider.» » R Above Hine as beasible Peastble Region > Area common to all consirrainis %S Catied Feascble region. The optimal Soin of geven LPP occurs Ot One Ob the peaseble Kegon. Note: she graph &O 461 quaranant (Mon-neqareve) | cornere point ob. [he ArcauD mexed HX, 1% %O b Non-negaseviry Note:~ a max men a = x min on mat s < s y Betare x . Nesiniction Lpp’ Graphical Method + Max z= 154 + 10%, " — Bub to 4x1+6%2 £360 3X14 0% £180 0%) + 5a ane £ 200 X22 %O Soin. ; aa CON S4atrys én denms ob eq? :- 1$4eq aq 446%, =360 my ° 90 (90,0) (060) Xo | 60 ° bes Xo - amis 7 1 ants andeq® ay = 180 \%=60 A= 60) Bud eq? Ba, +200 Xa = 40 B potni eS the enrensectcom ob Ly & did 6% 2360 aL, 260 4x60 +.6%2 = 360 6% = 120 X, +20 B (60120) C posi eS the wsenseckeoM Ly Kto art 6% = 36° : BK_ = 9007 %2> 40 -.% 30 C= ( 30,40) re re valse ob objective bun? Connenposn Co -ondénase (Ki %) ZN F10%D ° (00) Zz 0 A € 60,0) 7.2400 Zz rs a ( 60) 20) Zz oo ~7 Max = 100 e € 50140) X= B50 o (0,40) - %= 400 Optimal Soln =. 04 = 60 Az =20 Q 3 MaxZ= 1100 Exampley min z = 3%49%> Sub OER FR Sato 910 Hi+I2 76 HA 4g YQ 7 . Rey 11% 0 (10) C00) Solo- _——, = Bay A%D E10 “m | a_|o xal 0 10 . Cy oy -anes Hrt%_ = 6 Oy -a0's ou cf (65015 (016) m9 [0 16 Be [O16 | Wri 4xy 21 | f > mu| 12 [Lo (120) ,€013) wml o 13 Ba ak ls Cimpensect com ) . 14% =6 me 4 [exaay, ‘ . ea c= LR la Cinsensecizon. ~ 3% = ap 4p 210 ith ap 24 AgeS x, B 0o0 5 Sani co Feasible. RAY foo. 4 Gq Conner pend Coordinate ap value ob obsecieve bun”? A (12,0) T=BAIWAd B04,2) Z 23h - a= 1b C5) 223 >} ming: B DCono) a 4 > 20 optimal solo mI Hoe 5 Cans) Example menimize Z= AOXitPOAD Subject ro M+ BA 240 3x14 % = % 30 Ax, 13%. 7% 60 NR ap 1%. %O eee ( 4010} C020) SIO 4% > 4O Be 23 220 (i010) C0130) AUt9% = 60 oor (ino) (0.20) Cy lg at : an = 40 3m) + %2 230. YAM F8%9> qo 4 ta%2 260 4xI 1392 60 z Bey = 30 . Bu 4H,> 30 [eee] “4 tgta%2 =30 Xp 212 ee) D> LIaLs \ a ous 4 Ait Ho 40 seimae neg. Sutne9e Bushee Ch samy'ode ~ GX, =-20 Sa, = 26 m= G |e) value op zx Cortnerporn + 2 men Z 220% t 10% A C4010) 2800 % B( 15,0) Z = 300 ; Bore. €6s12) Z= a4 —y — Opl’malsoin Zin =H Zz aeo ‘ m6 D (418) : a eet | Girdphica) Method > © CSpeceal” cases) CL) onbounded So lwiton () doveasébre Solurron. Example! ~ ') Max z 2 BLt249 Sub-ro Ar-H % J Arts 3 Aly Ag YO ' Solny . - UY ~%y =o) my eis 0) CoV é %[o-J=i —- ay vw Wi FA, 23 3 £ ‘ Fecscbe : Regcon My - A>) e— 4 Day 1 4% 23 ei a G0) een 4 . Rue? 8 a1) Mee) unbounded solution 2) Max Z = 6X) t4x Sub to 210) & (orl) AIT £4 Gz.) a AX) 18% 4 > 16 (400) (ov2) 2 U5%. Oo af Enveoschle Soin, JF SIMPLEX METHOD beg le . pe PxOee _ Solve by Simplex Method Maxx = 4%) HOA * . Sub t : ‘O Qt4A%, £ 10 Slack: vanrable 2% + By La0 Mepresends Pe aah Bxe ze ‘unused capaccly ob , : “ : = “resoarce : . f yg Bo as Solos Standard bora *” => SS eS x Max Z = 4nt; H10%2 +08, + OS2 + 053 . Sub to aXy4H. 410 2 AXIT%Q*ES, = 10 ‘any 45%, t8a > 20 ‘Th Uteat Solo '- aout 5m +59 = 18 : Ma =%220 $ FN on-base vaneable cobjwun 81 10 : mad? gas20 [—¥ BOSC vancable Ary Aa 181 98a 753 0 z: Sy 218 2* "454 Semplex table (Envical Simplex Fable) | * lyalue Min ce e r oat ce OF OF cy 4 slo C= 6 0 ° ob tve Basre jpase TELCO G, Vorteable (C)) Basis . Ay tg te 6) S'S. pegcabie (=a g jective : 2 1D: Objecté) (Base e apie) i pio. A 5, . Our. Wars gO EG 20 O° 1 f Sour, . aie 3 18 13 24 ed oO ow Bu. eee cea) = gor yp |O. 0 o 0. (OO i of 4 10 0 0.0 \ 5; Te . . 24 Coleany Zoe Z Coz x51 column ob Modtrix ) ce Oth, Qype Cj-2j 70 52 | For Ag 0 | mintmizasion then the Soin cS opizmal 0X2. toxatoxg’ =O Ox1 + OXEHORS =O Manemizaizon dhen abe ; ‘Soin CS Optimal Sr ‘Tocoming. varéable 2 Most posieve = Xr Oudgotng vartable = $2 ( Smaitest modéo) “weyelement = By ddd Simplex table i ll eee . . Coebbiceenros | - : ; Basve _ a var? abl? én ier 219 Objecieve ( Osis pancizon Basic (C5) ‘vareape) | 7 %2 oO: Sy %s O wo... Aa fs 2) ° 3 qe 2 O Zp . 10 Ge zy. Ss 4 ° To moKe Key ytlemend 4 » dévecs . [weg 2 Nea pony | |e ewR, 2 — ; rold Rios EE | Zy = OFS Hox2qoxd= 4 "t= 5 5 ir) . R bid) a Geo fo 2 = 0 R, (new) 3s. io vs o 4 Z_ =0 Noles ) 20) 0 e %y = 1Oxd = 2 | — % =20 NewRg = Old Ra -3NmRa | Ry cold) Q o OF oO. | 13) Herte al cy- Herne BRg (New) bis 948 3ts a 12 8oln 25 optemay nitro OB oe 5 a ou 20 ry, Man 2 41 710% \ ; > Axo F10x4 = AoC ans) | a “BIGM METHOD (MODIFIED SIMPLEX METHOD) consiratn+ s4pe ‘ a = Add Slack varéable (+8) TO L:H-s* add aruirbécral & BO“ arable A) to4 » 3 Subtract Sunpiug vareable (-$) Seo = 3 Add Aruipeceos Variable C+5) 10/ HHS Example > VSe RigM Method 70 ‘solve ‘the Vougweng LPP Min FZ = Qmit%, Sub ro BX = 3 N14 399 yb Mt2H% 43 Xi 1%70 6010'r — Standand vor man 2% @ there 2% =-Z) = - aM Aa +0514 05R% MAE MA Sub to Bu 4d2 Ar aS 4x1 45%q ~ $1 tA = & A, 1 at. +8Q. 23 Hy a) $450) 41949 %O Initray Soin See 7} Non -basec vanrable oly =%= S$) =O aa ancteal soln / Bascc Vanéable . Ay = & $g23 Rate CLyugal Solo iable) | Coebyrteny pst Simple table ob oh ee c Basic J Varrabletn |Basis varteable Objective cBasic Mi 9a Si Sa Al aA) ) bunction | Vantabie) atte). f gee (Ca SM Aa ° Sa : ee” hrm re ! cj-zy -arn ott ™ 0 0 0 7 } Aye 2 XJ colum of Mosrtin Non eptermal So), 3S = ZF Ce; x5 mm ob pecause a Cj-ZiE0, Zh oe - ae 1 = xo tam +o = 7M camp £0. (Hae) .%q os. -M -3mMt0 0° = 4M ep-aj-r0 te) ze 2 ' =M Pee ge M =lortge no ty = oro +0 =zO lee -M +040 2M os =-éM = a oO = Z = O-H i : Jo coming voréable = % Ba out Going variable > Aj wey eremeni =3 : R, Cold) i Ry Cow) ~~ : S Uxey enemment ) > aNd Simpler taple EE is , : joe ob | Mid tve coe \ a ta) oo Mm | | ete Oo = , 2 5 A Vanrabl& =o Basic Basts to) ore Vorteabl? ? -——— ey (Bae [OF vanrable Objecttve bun? Ce) . oe a : 2x3. 6 4 (% a7 KR ° Sa 2 é a Cj- ANN, ead o-™MX = New Rk: 2 oldR, — MewR) ° ; 3 3 zy Yee x 31 colamo ‘|Neorg = olde, - 4R,)cNew) Zp _ Taxtrtgxo4 Ore . an 51s Ole) Mew R ~ Be -Mxpt BO se ais ane? gs A Nw R, 373" ] Ze = a x0 4 MEIER e M ax od OCH) +049 +O ~ 2x 04 CHIT OxC old Rs > ot 2 NewRy =a Vy Oo oo ft oO” Bs 0 Here Net OU) —™M 0 oO Qj-zj £0 CHax) Tcey column g0. noeptéreal Soin) To coming vantable = % Key Ulemenr = Sy, Ourgoem varcoble =As C ‘ ° . men tve Coed brereor ae ob basre cos variable g “eyeoeen €9 objecteve ; Duncieon Ce 2 -) } , S57) oo: -1 9 ‘To MaKe Keyelemeny 4 divede OldR2 ee [ wewRgs Wd Re DIS 5l3 ema C ° 1-3 o 6 5 5 New R, = otk = 2 NewR, | New = olclRs ~BRNOR, R a —— BIAR, ' 3 an) t oldes = % 5 o 1 8 anewR, > Lo- = > 27703 %6 0 3 SNEWRe = O A, “1 O a % : ait 3 i Nek, > | FO BO 2 |rewrs= 0 70) Ax) F-IXD FOND F -2 Zaz —Rx0 F(CHINI FOXO = =] Ws F -axda((-B)to = 443 24 ats) s Bp eseeaes Ry -axdte-x04OxI 2 6 : wt Min z = 821th Mene al cj-4 40 eo ct «can es = - A , sonopiemalsssig -%) = 315. eax 3 es : a woe bes “eae. : 2; eT O e ior C2 een 5 channe's " BIG-M wi | On Method Ob PENBLTY @> vse Penalty Method to Solve 1 NetRG: we use Penatty Method Manz = Ki-X+BAg énstead ob Sémplex Nethed — Sub &0 Mang = %p—%2t3%s, Mtg $20. | cle Ste FO tag +$1 = 20 Mitty =F > ; ty =F Aptdg wlOe. . . Ky AA -$_ 210 Ary Hay Kye 21508, $1482 7/0 But bor fnetéot soln. Mi hy +g 20 , $1820 “sg, 220 Sp, 2-10 (hreh °§ Pi cS g ptctitious and cannot. ot possi’ple) e a $0 we use Béq-M /penalt how any phgsicol meaning: . ‘ntetned™ 9" /P s Solo obey Artibt ‘ol vartab — ale merely 0 devece to 921 Ahoo ‘ne Starting basce beoséble ve convert qenenal to srandard Solutron, Se thos the Simplex sorim £ add o Slack vanrable YH Subireact a surplus cS vantable Gnd edld 29 6 Obt atned . onirdiccal Vorticeble ¥ COSt ob Antebecrad vaxcable &s —M = ada an’ arctebcecor Vartrable Predcedure may be Odopted OS usual until the opiemal solo. Sol By foineducing slack variable $, 4 Sumplus variables, And artedeceal Vaneable 4) A, Ie 'Geven LPP canbe rebonmulated as — CB fuer ot a V3 Mad Z = xy -AgASAgz t+ 051+ 0SQa-MAy ~—mMaAys 1+ Sub bo Ht %_ 461 +20 , os MIAKZ EAL ER yy if é 424 %9-SaQtdy 210 ‘ t : 1542 7B) $1) S29 ALA, 0 AD To¥tral baste beasinle sokutton % géven by» Hy =% 24% 20 Sr=20 0, Ar=B Ay =lO TWeting 60° Mainex bornm AX 28 M1 €5 Vary vor lange no: solve So-M 6s oe 3 Small value . €-@ -tom os lessthan -5M ce, Zy- Cy = (OXIF CHAI + CM)X0) -] so Ma) 0 . Ze-Cp 2 Xy-Ca 2. tg ta - Co Texte 4 . et (ort +MKO 4+ GM yat) —tI 2-6 cieHthe 7 go cy 20 Zz-Ce = Ca%S -C3 . (0x0 4C-M)21 4 (4x1) - 3 “Lams M93 %D$) -Sa er t 1 ° t 0 0 Oo a2" ) oO J oO 1o as * sy o ! | 0! Fl Oo 7 S5 Ave Aa on d socerring., S_© {ss “NM "Men nate o col ol] Sy 8. Ai A, | Pkeyadumne o }%: 0 006 am : 4} * [o7o 1 0) 3 eon |" . o -1 ot 10 ep aM=y “Map 78h-3 0 UM 8 0 B-G.5 incoming eolums Zy-Cy = Cary Cy 2 (0x1 +EM)x0FEN)XO) | tow some ob Zj-Cj £0 » The eunmtant beastble Goliais 65 NOt optimum . choose most negative Zj- Cf F ~ant _ Sel ay seth cj Me a ° On ay arencaea) NewRs = old Rg - NeWRae j f ~] Key elemend = ZC = [ox! F 9X1 4 CHIC 1 = MH2 Ty-Cp 2 OKLA (RXO)HC-NAID- GI) zm %qn-Cg3 = Odd 3x1 tCNX0) — 3 = 6 Zy- Cy = (0x1) HBKOF Cm x0) = 0 ee ie = OO he 1a) ) 2M Byer Cg NE OKO Bard CMACA AM = 2M 43 Zy- Cy = OROTEKOTCMAT) = “MGM 20 3 TN fol Xa enterts ihe ‘bases - aNd The aritbecca) vareable A2 leaves the basis - fn be NMewtable- | Second etenation —————— or ° ° t 4 ' & Santi tec fait [aie Canaries Gi =) . : 8 ul AD 7a $ & AY A, iE % 19 o o 1 F toy a0, 7! 0 ol 66 : Boje fo f0 5 yo \ Wins B -AO256 49 ). Gm Mey = i ; A-G = Cox243x) 4C1 XC) ) #1 a3 4a-Ca s COx0t.3x0 1 C-I)x 1) = (10 =0 %y- Cg = (OX0F Bey #C-x0) = =0 ‘ Zy-Cy = (ini toro #1) x0) ~0 26 25 bs (oxi + aot C-1) x01) soley %-% = [oxrtaxr 4c (0) -(9). = gary Fyfe = oxen 4 3x5 #Cn X(e1)~(-M) 2 M9)” S42p5 por Big M1 Method pelve Sie ampenietted "ERE by Bemipléx ‘Method - ¢ a : Dil « oneob the 3 cases mo torte 1,2 . theany abla mace x TH NO Aritbecral vancabie OpPran. # Oprireuty Condeitons one SOUeS beg y then The core, b> Soi 6S On op témnat! : a uate «65 An Op emo asce beasible Dieeaey ee : ‘ : e0n, Stat _* Th atleast’ one Arcizbeccal Varnrable. ©$. there qn the bases Gt. Zerto Jevel: and. dhe Optematitg condctcons ¢s Sairspeed y+heq the cunment Solusron ¢S an optimal basic Feascble Soluston.. “Arcebecta) varrable © appear eM bases at “%* Th atleast one posctive level and SOR Rmptety Condeteong arte SQdesbcect ~ then dhe “oregena problem has Mo beascble Solutron Since Al Z-CF7O 1 the Solceteog ES optémem aa cS even by HiEO ,A2H 1 %yr Wax z.> Carey on Mong = 5 4 3s Oxls 4 SxIE FCAT Aoeieteane = lo Can) = 15-5 =!0 CAns) Chartne’s owt e . rg -" Metho of C Menemézaxton) > Lv~o wwe Oo ne D Gr vse penal ey Method 10. Salve the. bolloweng L Ppp . \ Min z - sax) + 20% Sub to 6X148%X2 % 100 ‘ Ax 412% 7/120 %M%2 70 Solo By eotrtoducing Surepls vaséable “$, and 63 LpP canbe revormulared as— > the géven “mon z! L1AX1=AO%. FOSit089 = MAL -MAp Sub Fo 6X1 43% —Spt A, BW =l00 - | . AL, Max», —Sat Ap +120 x \ MsXo1 $1y$o sArsA2 WO, AOD “enfteel basic ibeaséble Solutton. & gevenby =i Nex 20 ‘Arztoo 5 Ay 5120 Whacking CO Mainex’ portro “Ax 2B Lr Ao Si: So At Ag 1 . Ao _ [106 6 8 vl o tb -o ‘4 (3) Soja": O° -l ol S2 E 4 \ ~\ A Ay i Toliea table Cj aig -20 0 0 Mm. | men ncdton, f [8 5 —™ | Ay Mla 1G =m =ady20 Bh = Uyxj - cj : 2 Z ZnCy = Coxwe- Cy) 2 ENXO)ECNXALE IA) =” -13M 412 ZaCy = Cura —Co = (m8) + (-M¥12) ~ (-20) = -20M 420° . Zy-tg > EMeIEMxo)-0. = FM : yty = CMKO EOMECID OEM Zg- Cg = CMMI) A CMIFO OM) 20 %—Cy = (HM x0) 4 CNL) GM) J. A_ -Vardable Voters the Basrs Gnd Ao leaves the: poses Aga E4ereadton Pole Se Na LE oy a AL - % cM 0 oj = Mae? New = OldRo NewR, = OldRy,- ZrvewRs ) 2 my 2 6 OE 2 6 a- 6 4 ” Seo eb Siz Sa Ai thin gx0 2] Bye So = Cary - Cj A-G = -Mxg+ -0)x# = C12) = “ae Ra-Co = (-Mx0 4(-20x1) = (2026 %y-€3 = ( 0 ie 4 q wet se 2 Praia ‘ Eman Stoce all’ ZC) 0 the soln es Opt m and & given bq sou sis pea fe 5 4+! *F ) Maxz!= yxy = (-1ax15 +(-20) q = 180 -ay = =205 ~(Maxz' ) = — (-205) = 205 Cams) Min ze Qe Use Penalty Meibod to soe Moa z = 3x) 42% Sub ro * 24% Lo BHI bag yi2 A149 HO pee &y eotnedas(ng Slack vareoble $y Sunpius vanéable $5 and Ariepeceal variable Ay »we converted the general dorm ob LPP imo SAanceuro} porm — . MOX Z = BKIA2Aa +05 i405, - v1, Sb Fo ommye 4S) = 2 3Bx114%2-Sg4 A) clr M1 %2 $4550 541% 0 ° ‘ . Ar. éniteal basie beasedle soruscon KX ap = 0: S$, 22 Ar sla Tanering én | Moanex bornm Ax = es géven by ~ "fF 6% 81 Ba Ay ™ Tnitcal table — Men radeo- 2 Ke /ner4Olur = %B/ m4, 5 X47 C 01s, I > 2 —yousqerg Ay yy 23 ze G mares “HN-R 0M eet gy Boye “ep A = Cy Pencaming . miy- Cr; = OXQ4C-M)X3 - 3 ~ -aM-3 Zo- Co = OL FCM Ye 2 > -um-2 §2Z37-C3 0 = OX14C-M)xX0-O = O zy - Cy = Oxo +OM )-Ido2 M yc = OXF EMIXHNE —MIM=O They etemend Since some Ob the 'Z-CfSq j, the Current peaséble G0) cS Mot opizmum | 50 we Choose most negodiye A-Cj = -un-2 2. Ay vantable enders the basis and the bowrc vanrable S, leaves the bases. : dst -ctenosion ‘ opal 3 2 ° -4 cof e |] * % Sp ay Ka] a a 1 oO ° mM) oA a - =) NM] A) | Ryda) Ses go erty! Fy : prc M 4-8 B iS | Sa ° “aps fa fea es & NUWRa = OldRg -YNURy Mt B- 4xae-s i ar 4- 4x Sa -l- 4x6 wn to 7 pnb ati Note> T atleast one Antieceal Vareable ¢s Appear fo posts > “Ab poséteve level and Opiémalé ure . Sie ae jtoblem--. | ‘tondéttons arte Sedésbeed, thenthe omegenal PMC? h™. “has no beacéble Solon. Since all Z-Cj 70 ang arttteccal vorZable appere fo the bases at. poscicve jevel Ce-eAle4) the wgPVEO LpP doesnot possess aoq beasible Solutton. Rut the’ LPP possess .a pseudo optimal Soluiton. Degenenacy Problem én Simplex. Method, tie bor nN oe nwo ome Wwe Méentmam reatto wn? ww : use Simplex’ Method to Bolve LPP: Max Z° = HtI2%qQ 4H Sub to WHIA%Q —A%y_ Z2s ( HAA t%A, BH Ag %-& Garth t%y 26 ale MH) ta, %B %O ‘ 8o1n By eine ducing Slack, aNd surplus -vontables 61185, $3 4 Converct thei preoblem ¢ Standand bom — Max Z + t2%. 4%5 4054082 +083 . 3 Subto — : : 1 auth -%Gts, = 2 7 i } we Motes oe = aay +%9 -5% ~ Sa be > aayragtorgt ©? Guy + %ot Ho, #8326 1) bya if Hy Xa 4H%yr $1 7S, $370 AD encical Baste peastble Sol. eS given by = oO GAe oy angie ttle an $1 QS 26, See! ih 3s Waring an Moatrhéx > -bortm xe | Sy [Oo \ eg i . t ‘HX Sih: sy Ba! SEF wt FQ ole Sos 2 \ Be gy AO a Be Se. ont “ELS Rs al 7 at 6 4 1 Hh 00 Sar , oo Dapy ead Semple table ie O. “0 q Min Malzo ae Not nega ) & Zy act ty ' Note Deqenertacy 60 LPP enay anese — x Ar the coztiod srage +# Or ang Subsequent éteratton St Fingt Creation Se, Ph |B |e 2 \%a| 2 o |} 22,8 © 1% ful tas! ay cup efement 1) LBASh = Oa xy -icy NedRy 2 oly + NOR Zr axa —1 +B MewR, = OIF Ry — Newks Zy-C2 2 2-2 %g- C3 2 axtHe1 27 Aa 2:6 122 .% 49-5 RC =O Degenenacy tn LPP may antése Hey (1) at the” Eqetéal siage wd, Ae any Subsequend éreraiion stage: For Fenden ménimum makto — Elements ob the 454 column ob “unedd masncx comesponden? elemenis OF Neu column. (only bor the +2 rows ) Wy ba SRN oe Second creation YW og ) a Lite 50/0. 0 te ] e |x on XK go Shy Sa $B 2 xa | 4 3 | O eee o | %&}/9 |- 0 ° OF Sa het) oe 1 a3] 9 \ °., tos ha 0 Va re SY 3 ej ae eee ak aie : NewRz= oldRe | wop 2 TAPS SOM OU oy Sa ‘ { 3 LY i oe \ Beep ai (6+) st 26 Newk: = othe, tT Ness | Reg = (aki S. a 20 NewRe = OAR, — Nw Rs forks e@ary -t 20 i " Ry~ Cy = ARS +1xU3)= cond ‘ Faby elt Mxg- C55 arote.pora re ; \ ” Rea ok Z_-Ce = axkgint 2B gince A AF-S 70.\, The, goin, &5 optémem : { WHO, AD= 4) A, 2a ay ) oF I Maaz = Gyape = | axy4oxotIA2 > 10 Cys) { OR Kit t%® = OF anYtD © Can8) ES an mmelecues ts: oo oa wUnded Solutro ‘ ‘ ; thod °- pe ON IA tion) &O RSI Method s- CO vnbounded beasedle Setetion meqien R unbounded optemat Solutton. + UD vobounded peaseble — Regéon and: but bounded opremal Solution. Op Max zs axt%e “sub yo H~ Az £10 _ et Ko £40 2, %9%0 Soin By eo inodaceng Slack vancable) $1982 convert . the problem ¢n standard bor. detec Mod z= AX Pea 108) FO8— ees cc Sub ro y-% +S, 210 s i 2%) -Aa4 S9'2 40 é Gq = Hi Ho 11 182 ye AO ftniical basic beasrble 010 es gorerey a ky 2%B TO 7 1 210 $5 =40 a) yy MB BE hay i ey GER 520 a 2 fe ) Bal 8 ' 40 a e oT $y r 58, 3 Prereat abe. O-LPP Sy i 7 Min mayo a ep [2/04 cohimn = *%8/xp Her “0 107, 210 -———> 4O/g:220 oo [okey clues 76 Jaa 7%5>0, 7 0 4 2 He PROTA RBecp = axitoxo- a 20: Zg-Ca = axc-l) 40xI~! 2 43 %y 63 Fax bo.,e2- Ryn ly ~~ O : \ Je ! Oot Hs : wn *D | 8 iz a 3) ae pene my, c » 8), a | {2 ! } 3 SPs %2 | ao | "0 i « ics ; + t : a \ Beg ° uO =OR Ee: Kwok 2 O1dR, ANODE] [Rey ements) Ry -C) > (axl + 1x0) -2.>0 | ps, ee Te- Cab, [axo'P AM) -1 0 PSC Shortie a aes By Cy = faxtntixca) 0 POA. Ay-ty 2 axl il -0 +3 7 : Since Zgy-Cgz-Y CO 1 4he S019 es ot Sptdmdn, 180 al values CO Keg column are negative. whech endecates ~ Soin 5 unbounded. Wg aa YT sree eee sg a et ee “To cheek unbounded beastie region ———— MnM £10 i ret x “ , ound ec) A 4 Ae 2] Feasible regen Cun: > 10 “Zo : f ‘ 2A -% £40 + my + Hoe) 1 <40 ".) Unbounded Feascble regen “bolt bounded optemal Soin — ee Roe FOP teal Q> Maxz “2 6%y—29t2 ge Sub ro am-% 22, ' q emt Eas Ay 3 ep ee gO oh a 1X HO MZ | .q Soin = HG, Are Manz a2 Sa 0, opt ee Pt cs PORTE NG to note Thar Beaseote megcon vs ; Not bounded but Still the opiémal soln 6§ bounded Tio-PHASE | SIMPLEX METHOD $— res wwe 0 eee MoxZ = ti 4x2 4943 Sub to BUA AD -6%5 > 20 6214+ HXp 410% £46 BX; - 3% t6%_ 650 a yh. 1%y 270 2 Solo» Note TWO -Phase Scmplex method : Phase 4 Eléminate Arteb ec tad - Veuteable . See, Th thes Phase “We. conginuct an ured )ouce le Lpp.. 2 Step-] ABsugnmment = cost) =I Yo cach aretéviccal, VOncable andcosr @- to Other vorrable . lwintre down Obj ect vbenctton 6S to be maxzmczed. ‘sip-3 goive the auxr(éany' LPP by simple Mletpod, votil the ousetony Lpe | 0 ‘Secs the ow ether Ob the -bolloccn 3B cases .crchses— Ww Max2%< 0 and af leur one ardepeceal varwable Appear Cn Ahe = Optimumoast’s “at. positve level.R-G7% WD Manz" <0 and at feast One . ntrbeccas varrrable Appear “FO bases’ at zero level and 4-Cy 20 0) Manz* <0 @nd 90 atkbecéal Voreable -appean tm basis. and A-% %9 FO Case-1_, geven LPP cimsoot “possess any poasdble 6010, “oheneas EM. case-D ROD we qe to Phoe-2 se 6x) 45 a, 110%, 51 > 76 $%1 -B%q 46%g4+S2 = 5? 1% Ay 1S, $9 » A1¥O0 AD eneteal “basre beascble Soin A= % ~%Z=O ,. Ay290, 5,246, S250 Phase-1 Auxzirary upp Maxz™ = OX, t O% 510% 405) +0S2 -A) Sub re AU1A% ~b%g 1 A ~ 20 E bX THA ANO%> FS | =~ T4 Bay -3%5 16% t5q HO Hancting en Moinex bonm Ax=8 uy % Xs & Sg Ar ° AG 0 Leu Rg= Rs 8 New Rp = OIdRg ~ NWR .. Newk; = = Hy DIdRy-Q NewRs Key element = Hy sep VO og HO iy 0 Vy 0 -/ Ménrot zo 2 Sy i AY KOI Key cotun™ Wyre) Ag -[807y 24.28 are (8Yoq = 5-3) ~RO B~G* Cex Sj ant 4 oy 0 O } ‘OF 0 -| ; |e al ea He Xe 8 bday! 8 Bal oo 0. aby ke -2%q LBL 4 0.) “bq 0 My ry | : ° e Hep oie, Psy Ro ce 2) Py a ; NewoR, = R. ‘ ‘ : a Bg r CHT ‘0 1ARg— a4 Newry Olds +2 Newer j ; 0 and oo antbeceal Vanrabis appear (0 basse jo the austrian F Z-G yO, a0. optimum Solo ; woedh Do “arsebec ea, 4 } sbeets obratned andmaxz® =o \ Be én the bases Wego 0 pose E i Phase IP / are om considered ANG. .benay sionpleg., rable ov Ts Houe a : peacdened: the ~ @ernal Gat assoceateq wth the -oreginal —Vartcables ey dhe anaébeceau runotle ah colum _brrom Ihe table as ct €S eldmenared » &O 'Phase “£3 “ y a ' ote Pee cy So OO |e (te, mw ~y |x2 [204] © poe Bers 0 Vy o | 81 \s7q] 0 0} 25/9 1s es|% loa |i to, 0 =a 0 vy : eal o ey 0 Feep | oP : Fh: . Bry ee peeps Cea hG RM ; ical Since all yf" “80 ‘opktmal beaseble 601m“ his Meathap .- : Hence en dptemenn’ Deas blo 6019, io the qe LpP %5 — , ; : ; 2B iy Ao 2394 , &yr0 ; eo MaxZ o£ CgKb > ay a 3ey5 HO KB A ABA S ig Two PHASE MEHHOD = om on P two phase Semplex. method to “solve é = —auQ - 3%, . - oe - MENZ eo) a 3 x phase 2) = elémenare Stub ro ny, tAatSX%gr2 ‘ Aratbeccod a +3 A4Age) an : _ optimum ? 1X9 ,%Q% O Phasdes Soluleon, Soloy file - % ack We convert pe LPP. Ente Standard borm by using amiiveccal = yortcables A) Aa : Mox Zz 2 mente z) = —%) 12% t3%D Sub to KOA 1%. t3% Bt ANH 2m +8% 14A4gtAo>! 1 Aa, Aer Alsag 70 AX apical pasee peascble solution & Yeved by - tag = Ag td 99 ALz2 , Agel phase-t : ~~ qss0g0 cost --! to the ert ptceas Varéables,AIRAD zero 10 the Other varcables . x and cost Auaéleareg LPP eS) max 7% 2 Ox; 40% 10%3-A1 “AD Sub ro 2 gm Ak, 13% tA =H 2 QH, +3AQ4 Ur tA =I aos dot eterarcon Soo . Gi a) ° <1 =) min sod cee] ay Lae te ay tf =f ayn p At tie old Q 1 3h] - ° a3 | Yq ay BY t ° vy - ‘i Ge = Wa Bly } Ce aly : NewRas, AlaRa New, = olde, ~-3NewRg ‘ A oo to the since all H-Gf % 0 AN optima peaseole Solas e eRe : 1 ee pur sence mar? c cunéieary LPP has beeo attained « pe gcttves. én the bases OF PO Qnd artibécral vareable ~ A1. appears ébIe possess ony pene level. ,4P2 . oneginal probten?, goesoo! Soluseon. Quer Mien Z 5 BX45%D Sub ro Hy +9%2 78 Bx, 4 AAs 7/12 5x, t6X%2 £60 A Xs %2 HO goln> Standard sore ob LPP eS mace =. mant-2)) = fect e2 © Sub ro vg * gy tadg — St At 8 But ay Sat A2 212 ut 6X2 +$g > 60 RK Ht Ay 5, $482,897 AL AD 7 O tel des Subro max 2* and Objecicve bunctron = OXI20%g4 054082 TOSa-Ar “Aa BX(tAXy —SIAL -Q- 3X14 2% —-Sg iA, 2 241464153 * 60 M11 HG Br Sa, S51 419 Aa %O Cj ; : oO oe 16 rt men mairo e | xe] 1 x, $1 Sa 5a Ar Aa | lay 10 io {an =8 2413.24 —? 60/5 =12 By-G mén- rare 0 °. o 0 0 3 ; XB xq 1% C5 = = =I Al 7 0. my 0 85 3 AG o Hip To 0 . New 4R;) — MledRy Key etement = 4g New Ry HR,» BR, CN ew 2. gee negoarve Z-G= Vy 8 Xe oe 3, Sa 85 Al Ao Ag 3 © J -3iy Yo * * 0 % 2 1 0 vy Me 0 % % fe) $3 3a Oo ° Q 1 } x x GY 00 6 0.06 NeWRa > ICR, -2newwR, ; News = oR, — 8 yewey 3 om ot OA Z 20 Clpxe) 7 ; * en ‘1 F . sence all zrigg> oO ancaz! = aNd Aretebeccras varttable 65 No} Present ‘hen Proceed ro phase-— phase-T “G -3 -F 0 0 0 las te | B | An um ato $1 Sa Sof ar 7 x-5} A] > 6-3] % | a ( 0 Ya 7% o |} $3} 3a ° ° Oo Vy wy Oo Cj geoce al) ACJ 70 “ 2. optémal Solutcoo J oManz! = cyXe : a RXR AC3 KD 4Ona2 : ; = -15 #08) tO 2 <2 f.mcenZz . -maxz' 22) Cam) ang A122 Ame i ; 4g Prema tO dual cenvenscon > & Srepst- (ID ke , . Ee ¢ KSY We Convert dhe problem iN Ccanonecal bortm . mins Ma 6 >») iy maz —> max(<) mar Z = 2% Vad, +43 | Subro gxy4%e 43 £2 E Ay +p -5AG%,-& Gat 4ot%g $6 | Ay %21 47% 70 Soloy . = Canonccad bore Mak 2 > Hy 42H. $93 6ub ro tp. BUNAA, Ags 2 a aouecrd 22 4 ; i i BX) Ky t Fag SS aol 5 " aaa aor ag) Seal 4142 449,26 Ky 1 Ag 743,270 . ane obj ective beenci€on Ob Madimncratron 3- Step-2 change en the dual 09d dhe prémal fio menimirat eon r : Sep=3 The 90: Ob vartaple en the primal willbe ibe 50+ ob veceven sa maxz. min Z y men moxz < 5 ae ~ eonstrasors th daal R vice-versa; Tut pou & ay Nook variable = 9 rem Sim Ie 2 * No-ob Constraints =r gu No-ob consimainis = 9 NO -ob varteable =m Waal borem , Pecos Ler Wij is 1W_ be dual varcables. Ming = QW, 4 iw, 169 a SUbLO PU ATW. 14GW_ > | W, —W_ Wg, % 2 ~tW) 4 HUY 4Ws, YI WW) Wo) Ws yO Step-4 a coebtrent en objeck’ve bunchron ob the prema) ° fin dual & wor be RHE Constant ow the Consiraints 1? viecceverntsa. Step-5 For Foren aeteing CONSHathKs co Considered Ine . q trangpase Ob meelreeor Note] Prremer) canonrcal Dual ih meng | maa MAK max 4 men > WExcunple = MAXZ = HXp- Aq 135 peserncoua Sub TO» yA A_ A%y £10 Max Z = %y-Aq 139%g au Ay, 62 Sub ro NAADAAG 410 AH, - AX 13% £6 IN10%2 ~ Hq Lo 1) Aa» XO 2H1~94g +O% 2 15% 143 %O Dual orm Lek W) Wo, U9g be dual vareable. : min Z = lOWs + ay t 693 ; Subro , YW) +2Qus, 42U%, Y | USp- RU, % - 1 - Wet 3usg % 3 US) Un UW > O romper meng = dat 543 Sub Fo HytXa yd : QU 1Ay 1643 £6 : Ry ~ Aq 43%g 74> Sy -N-Ha t3%y 7 OG Hs Aes AZ%O \ Xi Ko 48% 2Yy Sot a Canonecal bom \- Mien z= ADIT AB Sub ro’ 1429 2 = 21 —%e - 64g % —& ay -%2 19%3 7G 5 Hh) 142 -— 399.7 -Y4 M12) Ay 70 Dual vorm,rer es, Wy ,U%y,Wy, are 4 dual variables - ————_ |S Ww, -W, MOXZ = QU) — We +4W93 — Fy (ws +54 ) : 7 Rearrange oun 9) — AW, TWh Wy SOs Manze aus, -bU TAs to 4 Sub iy U9, — Wy Wy ty, 42 Ole 4 Cosie a0) —bUS2 3g —3Wy, no UI- U2 Wy! 2° 0-u9, bu, 43. ud 2 U9) 1 Wi Wy, WSy 0 w ; Ww: ° wot Sudan tave zest Agato Rearrange, : MENZ = 2 Gust Wo) ee - Sub ro > guy +3 Wy! x) 1 3 . er + oe eee Bed 3 We, 2 t5 = 3Ub) 4 duty! = -3W1 +49, = 3 USUI ©S unresineccr eg Notes # The deal ov ihe daal & prtémat . # fb one manimkation problem, 1hen he othert cs mentm¢xatcon, Fonany LPP and cts daa tohave an opitmal Solurcones ¥ thar both must have peawcble Soluttons » Tb efthen ob primal OT dual problem has a ‘pen ede optemal Otben problem atso has a venrte “op remeads * Solutton then. the Solution » and also the buociion en botbjhe Preobkms Arte Same. Crandemental duality Ineoren) Fn Tr fe opdhe problem has an anbounded Sotuszon “hed, Problem ha no beascble Soluizon obthe objecitve opitmal values (Tee Maxx: menz), the otherc CExestence theorerr) a / Dual . ere 4 aa Simplex Method: eA ; . vg B= Solve by dual simplex meshed: MIN Z> x) +6%2 a Ub ro 4p HE 2 : Aatte yy %) 1%. %O CFormulate’ the probtemn) > — pron LQ) “Pp ane mathematical -obfecicve banciton then 8 ange: ét tmto modimézatton FYyPe- Ps mintmtxat7on tape Tae Leeply ei te) = all's Consinainis to “Zz congirtatnis by eed ng (€)_ Transom every “2” consinaints into an * = "onstreatnls by adding a sia vantable to every conssrainrs & 9s8tGO oO 6” cost. coebbretent Co the objective beenciton, Bao. - The géeveo Lpp &s : Mark = -bxX) -6%2 Sub ro -%)-A, £-2 —4a -A%2 4 ~4 Kg % O S pee BY Eotro dure Ng glows yarrable $1952 vibe Slanctand LPD COMM Od) Mon Z 2- 5%) -6% +05; to-52 Sub to HI Agt $422 4A) =A +$Q2-Y R FX BxO Step-2 ceend eneteal bascé Peascble Solution) Fend Abe eneteal basce beaséble- Sotutron by Setting sce valae to the .aecesion varréables " mut%e 20, 82-2 9822-4 j —zrep-3 [tes * . Skep-8 (Tesrbor opkmalis ae (a) @b all the values ob %_x%O0 WA B-G %o S0IN- & Opttma soln, 40 inereal pase beasrble Solutton cs aver hy” : When Current denménake the process. — - ? lb) ae @il te any Xp 0 rthen, seteet the most negative rs ane thés mow cs catied Keg mow » Tyeeol_raple : . . 7 ——_ ji -s ° ° Maxc'nann oreo Cy Y 5 7 Cj 5] 8 B liu \% 8, 85 eT 18a £0 © [8 | -a fl o. ($2 | -4 a9 x 47% AG Key element = —4 Key mow = So Step-3 . =P ; . a yO [e) Pend maximum rasvo = A-g and™ bey row £0 RR : Koy rom 5 thes column cs caned Key colcnn (A) Feng the Neu Soluston table MAK. THAEET vox [ST 52.) = = Mon He ; -]a i s gee Fy 8 ah [Mewar sete, NewRs | - [Reyrea=sy] ° Sa [4 [0 3 -4 nf oie a | | “1 O° Zoey 6 4 5 ° NRL Ry = OldRs By-Cfs Cexj- cj’ Since AU Z-cy YO and also %g'%, © stheo the a Current basec beastble SolusroQ ¢s optemum The optimal soludton ¢s geven by » = a-,42° 0. y J.marz = - 5% +O. =-10 mink < to | fans) antic. GROntcno eee TRANSPORTATION PROBLE We 0 wero we The iMansportartcon prtoblom (5 ONe ob-tne subclass ob LPP, can be Sranted in Abe bonowing tabulan born The TP Supely iB 1 @ la he I. 3 fa Sg as] tary LP Oa : 2 = [_———___—|— 7 : arf Ema | aol: fe aren ects Salma] = 2oMOF | Om omen | ot =f ep et | : 7 : 4 reodeect brcom Ch + cose ob transporting _ one aner ob The preo onetgen vo ine J" destinakon i : 31) desitnaaton - iy 7 Geanriey tmansported Drom Eh ortegen 10 J Objectéver Objective cs TO transporet varccous quanittces that are -Aesttnaron = 6 Such away enercoully Storeot at vartcous onegin tO, clépbertent hod jhe inansportaston 84 cs minimam ; - a! oh Balanced TP if : + pane ibaa _ Remand = supply: Demand > Suppl Demand FZ 2. & 2.06 + igod adda dummy Colum 0 “Adld adams 0 Werth cost 4 vere With cost Rerco : and demand Aha supply equals eau) : to Caamand - Supply ) C Supply ~ emand ) ofr [aly |s [so oafia [a | a [ta Jao 2% t 10 °, 4 | 30 Demand go [ae Demand =NO Supply oto Demand = 10° Supplg = "0 : Dy Do Ds Dy Ds . 5 V4, a 6 |e: o L119] 4] slo) se 5 L : ; a Sila [5/4] 40 : oo} 31a] 4 frafo | * ogee Seas 4 Fale 15 ot o3/'5 | 6 1.3 no) tet: - % Lo To Topotaet yf swf [4 fo [2° 3 roemni| 10 | s0| 3a] ao 5 @s| 10 | a0 | 30 | 4o| 10 Os = Dumma mow . =Dammy columo _ Solustonsy The . Sotution ob TP can’be obtatned én 2 Stages (2) Pnfical -sotuszon ' “[0) opternal Sotution * ThP#al Soiuston can be obtaloea by using 5 Ress — q One Ob “3% U1) North-west” corner Rute CNWer) UD Least. cost Methog on Masrea minemameihoa . ( (ny “vogel's ap Proximedon » Method C VAM) , #. Optimal Solution ‘can be obtained by useng ong one Pane aa “Uy Meo! Method he “ean (1) Stepping Stone Method. 1 gaeipaiate: Noib-west Conoet Rule TPE’ OL obtafn the Poetical baste peasrble Solutton eb a TP Whose cost’ A-rim mequeremen t table 6S given below [esti 1 | pa | Pe |supdy 61 io 7 mie 02 3 eral oo | 5 Aaa esl 04 i eile. (Genie [Penana 4 9 18 Sowaton = Toral aemand = 34 Toral supply = 34 The preblen 6 balanced TP as the roral supply oS equal to tore! clemanoal - le obFaeD jhe enerict! basec peaséble So(wton ad bollow » Pnerca! baste beareble Soiuteon cs ms Dy | Dal Ps supe aly fs a] i [a oa] 5 gt] + | wl |S [oy be | # [a | [oy } er} The mMenrmunm 4manspontatcm Cost Cs giver by ; BXQ ¢axZ tTEXS tax 4 Y4XE 41Gx2 = tote tlh +12t 2B +93 =lo2 aes ApProntmation taethort evar) ween he re Fed the « eoeteay basre beasible oe eo taneoo bo Solution}. Torat supety “= asot 3001400 =F50 Total demand . goo +aay t2tT 4250 = 970 the a . Problem ¢3 balance Tp asthe total supply %. quay : q 1 OK ! Fo rotal demand hie bend “Ine enétras basec Pease ie gore eo the Boliocoeng ‘table _, Suoply - _Py 2gp P) | Pal Ps. Pay Pisy 900 Ol ty a a fi =x 200 2éy/ 50 ee fa a ae Oo | te] |, 200 138 6 lates stele 3 jal 406 1as 2. ay co Remand 2901, PE, o% Pas gE 1 0 Pr wpe. 1° 8 en INSte Find the penalty cos tL 0 = ' by Cost namely” . ete the Acvberen ce between “ihe Smautes | py - — BPO and next Smaiesr costs &N eachrrow and column. (WD choose he marémam penalty we artritve at the. & Renal Wbrch &§ Shown én bollotwmng Dy Da Doe Dh F Goo 50 Oey 1p 4 14 320 FS 35 on fore ne 1y tol B00 03 | a aq [3 G9] 0G aoe Demand]. ¥00 aay Aas aso 4 Roe colar . amin-l = 6 No- 0b Allocared ,cell Therte Ore @& proscttve Thes ensunes thas the endependent aAnocatrons - Solutton cS non -deg eneroxe waste peasibdle Solutéon ‘The Treansporctaiton cost at ae - wraoo 1axso Texas: 4 18 xaTE 110 4125 Ota SZ iwoty (Ans) B+ Bowe ine TP by using VAM Sotuscons- , Tora Supply = lorsetso = l4o Totel demand = Feta t eo = 14S The problem €S Unbaedtanced Greater than total Supply - some add a demmy teow oncthy Cost Zerto~ : TP a fhe. roral demand es Da _ supply 77) 7 A/A ZA IY © 4 A F Wet sesz0l a |2 ja |? ___ | 520 \ bof de [a [oT 0 FY Fo o f— foals 5945 o : BR Pa i +t 7 See ae Ps at a \ fe et Ae —— Ps - 4 ot ert nae a he gotteal pascc peaséble soluicon ¢5- 30. «BO tus swlonémuUM FrrANspor tetany Cost 75 geven by > 1x10 FEKDT + YXIO FEX4S 4 BxTO + OKG =F bao 3 The Soluiton ©6 Don-deqene rade - { Noob allocaiéon = mtn-l =6) , MoD] METHOD : owe owe . S - Be Bolve “the volioesng TP and obiain the optémum solution. note’ = Grep-) C1 5 ae fend dhe metal pesce peaseble goluiton OF ATP by using any one ob tho 3 method- : Step-2 Findoutra Ser ob Numbers UP. and Vj box each mow and column satspy og uty) .= Ce sor each oceupred cei Sowiton oral Supply= 15 = B1dAy total demand = 4431414 =15 The preoblem ¢3 balanced TP asthe botay supply 6 equal bo ‘toro! demand: tbe énéttal baste beaséble Solutcon, & supply va-b . YS 26 -Vy-~ 5 Since: tho Do- ob ee oe eae MEN-1 2 BEY ag And the Occerpe'od CONS ace COApPender + ood oe Non -degenenase- Treansporteton cosd €8 geven by » QxO4 5x3 44xy 441 463 46x) | “ GTUStleta 41a +E 2268 TO wind AHe Optimal Solutions Apblyeog MODI” Methecl we delertenrne O Ser ob tp and vp bor earch mow And Column Such thos UPtVT 2.cy port each occupcod Cell. Ler Us =O. < Cay = UgtY) = F = OW YvizF C3a> bg tVo= 6° 2 04g YV2=26 ” C33 2 Ugtvs =-6 OAs V5 26 My = wiv = Ujse 2 8 oy We Cag = UstVg=5 &-Uge Wl Can = UsAvea = 4 Mays a ee TNote’- . Find octet the nel evaluaicorn value Ag «= chy — Curt vf) bore each empty eth, UW Tia AF >O L4Ahen she Soluidon ¢s OPlEmUM anol unique Solwton eousts. ” : UD Tr AG%O, Ahen ahe Goluzon 8 Opiémum but AN alternate SOlUttoN e@AXTS4S - GU tp atleast one Ag 8- (oF 5) = 3 : 7 lwo 6S OP mem Since all ho AG YO? ihe 50 ; aNd unique the Soruxon és given by » muy > 3 Kog-3 , Maye 4- 3) =I %3g*>SB — Aga4| aransportradcon cost =z 68

You might also like