® — any value = apeouicted | provitited Avstgnmenrs » SO SECRCAE | crhese are Tndicated by = or x: at the prompted i | postefons 4 |/_ fer a_mirinien prabiern use +0. Cost for the ‘i 1 J Further ag usual maxim” em port 2 _probibi- Pe a | consider a_probiem of aasigning @ clerks te @ tasic. i “the time _eqd. complete task are given. cleric too can't be assign to task A 4 clerk y €am be assign to 108k B. Find the optimum assignment schedule Tas cen | AB c 20a Se gef- 1g a1 3 \ we lo le lov fo ig fos minimiz® We nave to replace y +00 as the _probier A 8 a = 8 ylee6 4 0) by - 1|@ 4 8 z 2|o 8 ® 6 @ - az|3 © 8 @). 6 6 4 @ peo Reduction ase. eT en ee lrA Beco ' |-4o_new 40] 8) ol ‘| a4 4 ey \ Reh hehh L abel A—>5 Bs aia/n vt 0) efu0) | _sowe the Fol assignment problem. (ee co} ie + ae i [eg [Sire ees “eo = f fe tot [Ral ae tock a ary * 3 [43 46 45 49 46 i y [oi oy at 93 96 ae a [say to dom as ™ | sove the fou ass. prbm. for_minimay optfmal cost 4 e352 5h6 52 3 4a fo 49 29 48 3° 4o 48 95 45 46 49 41 40 5 8 5 9 644 do 43 43 49 go ge 1s FS 40 Ly mje PP Wis im robiem Te Minimization em. a A 68 ¢c 0 E ~ 41 4% @ ds 20 7 q 7 12 ©) 15 f i 13 1¢ 15 (2) 46 HW 21 94 (43) 28 26 7 | ER Rd EO Pe Rew Resection | al Le Jor fo fi la e pt ot [ot [> Be |e lo |o |o. 0 [oo Je . v lo fp fe © ° (B)|to i l= © | |e p |o fo ie a | f i Fcommn Reduction. en A_Bc oO £ ae oad <6 ws 4 4 oO fa net ope mum ImprovementWere, No. oF rows 4 commng + no-oF ines. | _# G01" ¥5 Rot opiimum , so, Go For ampravemenE [ees eee epee cae A | o—~s—o~8—¢— © +e 1 2 o. a 3 5. D a 4 \t—6—e— + -3— 6 | Pl 5 |-=~e—g—2—e—@ 5 a Heres No-oF rows § Columns = No.of Line9 S009 To optaum iy El take Assignment fq BI PMO RIUNT CE As ae = 3 a | 8 we sue Le o2| ww M6 fs ie 3 | 5 2 [al rae 1 3 2 3 i42'3 Wis 6 do 4o 15 99 48 & 4o 48 95 45 416 12 di 40 3 8 5 GF 6 44 40 43 13 19 mp PP > > & io 41 # 18 40 Given_probiem fs minimfzation 5 uobat matrix 2 for barancing matrix, we have to add 4 duay (pace: DATE : on eee x inbow SS a 4 tod 2. 4 ee 8 io 40 45 99 48 (@) Go) 48 25 15 16 42 ti 40x). 16.58. 9 ees @ 14 Jo 43 43 42 |e 49°41 @) 43 40 mI Ie 1p Io |» 0. 4.10 0-0-0 i Step O= Rew Reduction da DS ta: Save Aly 9 #14 “40 20 slo 8 6 5 ~6 ‘2 e|8 Foy -o 6 glo 8 4 + 2 6 Eli 5S yw 0 16% Poo eg . St| Have, nds OF Tow) § columng + _novoF_sines s. 501" fs not_opifmurn piaie Improvement a o & o » A 8 a ® 64 + 5° 6 E F Here, N0-OF rows & Coumns = OOF Unes % Make Impwvenear 2 Bo Hy 8. a | 66g 4a gp plo.¥3 5° 2:0 cli 5 0 + 0 6 plow o + 3-4 Eli “4 2 6)! 8. F [Ho Sets oneap,Mere, Nos OF rows 4 cowmos | se, make assignment DATE : Bye ee eal no- of tines 2 Solution 19 optimum « 292 Sa al6 Jor #% I6 Bil 4 13 cli 5 fo] z 9 lp 4 2° = Eta 4 *2[o) Fala es 8 4 A 2 do. = B—»6 _, 49 ¥ 3 G99 903 ond 06 E94 —> OF F500 38 » oFthdecs 2029 @ | Transportation problem - | at_fs_a typiccy op? vesearch technique intend. ed_to estabiish_a_teast Cost route foy the trans of _geods from source to Vexfous destination. “Teuminovegy of Twansp? prob. - » Balanced T.p- 2) Upbalanced “Top. Methods For Fioding initial” Feagibie S017, @ Nowh-Weot corner method Ciiwicn) a @ Least -cost Method Cicer) /enarrix minima method @ Vogels Apptoximation method (vamconsider the fon op. wfth Supply dem. nd & unite qj cost Figures. 8 a [| O_o, 5 Supply saa ——. [oe Jal oli | 20 fa [os Jol 4 {i | 0 3 ‘|s3_ [at 5] | go Su Yy 6 HE] 25 Supply —s0}0 50:1 30}9—— 4 + 30/6: 25/0 ates iB joe ee me445 55 ie ee ee ee 2%@)| obtain the Initial Soi by using Nuice. ee i Supply | x [wo fs [a | seas y [wz tio [5 | 300 a g u 19. S300 “B00 800 500 3 expe Sure fs fee y00/200/9 2 a 300) 9200/0 b “ 90 [ s00/0 | demand a 360 500 _apay~4000 es ‘300. Tite aooxto 2000 200K3 oan 10X10 4000 : adbxa on, as Zooxia _, 600 ae ae | To = 2200 least ® Method 2x2 @| soe te foil” pro. by using "Least cost method — Dj 92, Ds Suppry 4 s, [3 renee a S& | 2°] 4 1 |® so eS Ss. 3 | s/o | 30 fame 3 Pe ee eee demand = 4o 30 65Gave the Fou". by udleg cm. [ale 3 amy 4o| 3|4 | 400 y | 1|2|5 | 300 zx g | s1|i2 | g00 WeMma4rd—yeo 00 Goo 3 suppy -4o0f400fo— ©) y dared -300fO— © a do~ z_& lie 300/400] 0 demand 260 BoOA pale? Pod 2 : Tele 300K5 goo Joox! goo 3e0x5° 1500 10X12 4enq Tox 4600 je eee Te = GA 00eee er2@ | gowe the fon: Tepe by using _Neblece Me _ fe Say gig eure ey “4 Ho Jo be foo be 4 IE [At loo bn Wyble Ws gueply 0 feat to 0 a |@ 5/95/41 siejo ‘y[ Oz) g{4]0 6 |B allo 4 Tia = 40 102 ogih gee. 2022 ‘Vogais Approximation Method Cvam) — | 29 @) Soe the Fou ran” pro; eta ae Ibe We Wy Sunny Pr_| 90 | 800 |600| 100 | Fo & | 400 | 00 [400 | 00 | 90 x Ps_| 400 | 100 [aco] 200 | 10 a 2S Demand 3.6 * 99 typ on MG | je ae Ar ee. —Row 41212) det smait no. ex) § Subtract ao} = coumn b inbow (race: lpare:supeuy penanty Se G2 | olooto— | | le [geo [#2 [$2 | -aolaofo 200 > Gee) | teol4coJo— 200 @emand $0. ojo _4u0 a > 420 a —~ a | A | SPenaiy 400 | ox 50 9500 tt fab fies SEW facce xu00 33000 * 4 6004 20 42,000 ¥ 20 xtc0 20,008 _— 400 x 200 20/000 a “Total cost_ ——> 79/500 —— oa® | gone whe For fom by udkig | vane | We| Ws|) Wal suepiy ig cdg eG 1y peel 2 lig? | eoklia |aee. Fs | 4 Pa $ = Qemand | 6. 10 154 A eee = be hls Supply penalty | é 5 “tie! | = 3 % | s6ls ‘Demand 7 Ste asd.Ge GI, 1 dululo 2 ~ Os fs |e ‘|aelajo 4 js |@ 54/0 4 as ee) 4 pena oe) Uj Toray coat 4 +8 ty +Hov so te = 414 Spectal cases To Tepe Y unbaranced eps _ ia soe the foil Te hiniemt OD, OM» Oy supply fi_|4o | 8 | # |4e| 500 5 f_| ae | 4a] 6 | 40 44 | Demand 00358050 Zoo Diy D2 Os "Dy __ Supp in 0 5 8 . B Filaofie | x | 40 | 500 fe | 40 | 43 | 6 | 40 | 500 te oF te ak] ood aed, ’ a9 Suppiy = Demand Hence, probem 75 unbalanced ~ Fare jammy woo wi SUPPL "ee have to Tatoduce ene dummy wo with SUPPLBurpy 12 4099-50, we aad cog tinbow (race loare: geo.) 45010 400] 0 ogliajag92powe the foil? by seast count meinod p- On Ge O51, Cncantin sg o,| 1o| #| + | 12 5000 a ae | or | 12| 15| 6 | 10 | coe ij ~ 03 | & lw [ae [ru | gece ae | ooo 5500 500 3000 vy 2 Dy hro~ ae ee ee A oe | + ae [iseoto—O ] os 2 th [iv@29]_9.2°°] go00] 1500] 0 | 22 poo - 3000 d 1500 : T 7 + Agua0e 1 sowe by VAM. 1 298) = £ Supe 1 ale luls 50 ] @ | 3} el % 2 j ¢:- [asl yilia: 60 Doman © 95, 39 fas ae 1 =. o gz ] pie F A Ta SoBs ules oftinbow (rac ae pare: yy gemand 2 Penars @ camel enaiiy @) ° Penalty @) ° “Tate —> ([exu) F (SEK) F CaoKE) + CGORU)T C2OKBT => G0 +85 + leo + 240460 > 555 ‘Soive the Fou? by VAM 4a 2 3 Suro = | x do} 3/9 Hoo | y__| 42] 40] 51]: 300 a z [elala| 200 = $——_______— | pamiN@ age 2 Sh cece = Geers) F Cioons) + CaooK: ) + Ciooxtay + Caaoxey cape ema ee. ae “Boot 900 + (S00 $1980 + 1600 6400 SE ee —3 46” dece20226 ir Programmin asrdecesoate J ainbow: a | ae es | | _1tnear_prggsamming propiem = |@ Linear _proniem =p sTneqx sel Yo _proporiionas |_ypower oF term9 Cvazfabes) in an eq? ulhich can be rftten a9 -p=aetby Casb= constraints § =u ta |@.Mecistan_Vaziables - ‘These’ are unknowns § to be determined fsom the sowtfon- _|@ constraints - These represents the mathematica! eq? | cf the trmftations Imposed by _psbiemn_sttucitfon \@ obyective fu".- “These -vepresentg marhematica) eq? of _the mor dbjecHves oF -the sysiem jn terms of _clecfafon__Varabies. @ Linear reMarip - 14 deals with the psvbiem 50 which ‘the objective fu as well as Congixaints can be expressed _ag_ifneay mathematica) Fu oF decision Yoriabied 2) “lwo basic parte of Lpp are — s a > Formuration of a. probiem 2) Graphicas Solution Graphical sai / method OF LPP — | Sove ne fol? pb by Geaphica_metnod - ze seta Pa ee ety Ge aety =8 = a ey pe. ee| _8@ty considex_@d cons: “659 than anual > F500 “Toward he ong, greater, Han) equel —> \upardaRainfon, : (Page: are: Za] ee |The decioien variables e Sy ave Plotted along Maxis $ y awig. “ a To plot whe guaph constrains. consider O5t cong. ee. Jace the Inequality sign by equattiy. no. @=6 9:(60) Fexpiot the-sraph Consnainis- consides © cons, Ted Qety <8 oety =e. oety =g et, @=0 en yes OaUES, 2eto=8 Hee oe =8 =A D5 C420)| Lo Rena 2, ety a Dee | Cones) i ee [fe pei Ns enon: Te ee | 2 = Os) = sctuce) 40) => 30H) + Heo) = 42 Zmox_ 13 the opsioum vawe for co-ordinate () is Ga) ui Zmax (A) = 944 « use the graphical method +o Solve Linear programming infize = 3ey toe, Subject to, 9%) + a2 2 HO e+e 0 The decision Variable a $%s are plotted aiong wasis 4 yquig. consider , -O % constratats: 9%) + 2 = HO | oa) + % = 40 9%) +22 = 40 Zz put w= : PUL 22-0 O+ #2 =40 2k +0=HO mB 2240 _ A= (0ru0, IR)=H0 5 #1290 B2(000 Consider , Qt constvaints - ideo < ON aS be ip ea Bee put 2 =0 nes ae o+me= 24 eo em - @e=94 €= (0/24) 204 9: (24/0) Consider, rd constraints _—— pee + aa 2 Co eee. Qe + 3%2= 60 x1 #322260 — Pub &=0 pu ®2=0 7 | 04 3®a=60 BErte= e %2=20 G=(020) B= 30 F(a0/0) "|‘= 0EGHB 7 Fist Find Coedinate pe OF G Os Takereeciion oF OMG BDI Conswalaks See Me wr easay —@ 2mjy 52-60 —@ 80 amit tata 48 Se ti2=ay Ox) +%2 = 40 aa Ba eesS ra | G (49,42) H is tatersection oF @9+s @Rd constralnts mite =2y © —O we | ! eT eam eyo ete =H a> = ~ “ ——| t a atieyeea-4o es aS —-— ie Baene | — [za-8 ]