vs Jobs asst and 5 ame fo be atnigned fo 5 machines Ai6,0)0 ard. | the eons ah, corigning there fps fo machine in nupees are given in “the | \pllowing matrix. Determine The ophmal evaqninent algcsithm, $6 as to | Mekmize the total cot. Caleulate the total cat Of optimal asniqnment Cangeruian methadd, {| ; ——— | al Machine | A | 6 e © e | ! |! Ge hs; 5 q yo | > ta ps fw late 3s | “ta fe ls | 1 Yoye | 3 | 5 }e jy sivta | stele | So} SO} 6 Write sto -micioum cl cach stow and tobinack “clement with ik wraponding arco —minimum. Then sdo same with tolamn-minmnum, AB ¢ PD E _ sey-mnin \ Le altsiqy ny >a ls |w ja |e y | io | goal stencils 4 ‘ 2|3 |s & iY 3 } : Al my column ‘mio «has select a Binge 2410 Faw and auign Awe cell Aen eltminale —comenp— eonding eclumn. ext, pr ecluenn eleninate eemerponcing Tow.9.44 Kinet fn. e] moot he Vash value in the undated cells at the Aas the Near value value ioteueckon af Lines soho pom unthited n Waite rem ene, nose] aout © 9.44 Noes aa opiirnlity avached Now, aatgn values fpom initial table and coleulats total tert Sebation 5 Sobs Machine Paxcerwtng Hine Wor 6.6/0 and back city Alo the arden - o chee vo thet ‘pla dishaner Asauelled ig mmoiemue. No gah touring i parmntled - He camel travel om city A to Shy A TKR, «The dithanee «behoeen ibis 10 Eilomelemt gen bellow... + emer [a [| 8 A [mw | sgh] cemeend all t's 40 "0" ean + Now, wontke siew-teioinam AV tath row and gultvadd element of wsaagending bith A: a then, write alumna clones ef Wruaperding selumn wilh it isin [ph tach lun and tebtnact each 8 [or] |e [oa] a A ° 4 len 0 elas sect a vow with Engle wero and auign “that zor cel then cuwinole the zee evithing tama, Repeal \s\ each new, + Mert, teled a edunn lth single taro cline “the LAD Esking Tow. Repeat [A each column Hore, no-o} Koes He ro.c] rows Ce. #5) spvselecl “The Vash vale io the anshited calls “hen, D AAA ate Vest valie al the wtowection of ines Gublnecl the Wark value pero the wn Werle remain vale tame os else and aug thal eno eet than I |ee . ea : actors, ent ant 4 pbs 4 par|dien yeach of which thoad qo | | f_poc_ec ana | 4 rae ela pouch ws mao A ard 6. The phoceving Atma to hows) [a the oP Ss] Mere nad tines + 0.04 rows Hehe one ab gen below . Oelonmnine The tequance of sae jehs hak “ | minimize athe total ellapted time. > fo Jers, | 3 * toes To = + lowe swe can see that hie zetoes ane existing pr eslame 4) ka a wn sow checking so yee cannet ave futher with he procedune mesa ea . ail “bl tine e le. a aor rc Cake tence born ihe tovi i i+ selecl the Teast me fh che given table and allocate that jeh to oe vi en vertical Vine | coe sine teveypereting machine y then dnaus vertical \i boa | rake machine =A fiom elf ele and machine -@ rom night tide + Fromthis ywe can see that A cannot go te © eiby. $9 renly aption ! Ly) ee ¥ el . (ie 7c f BET ee ia bie : } mea | nl b fe [a + Since city ‘ct alweady Being vised after A jhe only option wea F ( | semaine to go te aly ‘0? offer E, es EDD = + j + Now, tombining all paths. we get. Cstaskiog pom A). 5G@ea b&b && B&B | | APC FEE SDA ma fi fads THE the ophmized eden of ches te be traveled. l > [2 [Je [ple-o sane! tequens fe "Tlal_misienized dielance aj travel + “Bil dlensed ime: a] ie fom cy “To city ahelanee Sequanee wok=A ole, A ¢ ® oe fee PSS [erst ae eon EP Ye c 8 “ 1 ° fw fa fe sie anal cca iican 6 e " 8 aja je s 1s [ao |. e ° 8 5 n fw fa | o ale la |g p 7 ‘J : nm | |se | o aw ft fa fs ° st ul eg 2 ce dolal Atlance © 11a HAD aS } 2 wpe} sy j | | a si} w fa | o 21 |e fo = al to, 6 a ja [as 2 a fe das |, setolad ellaped time © 9 bow,10) Find the fequence Ao tomnplele the Machines} a" mlcnvemeet| - | 3 | mle 2 | a | me3 | ¢ Sl winimum of mle 1 = 3 minimum of mle 3 = 5 meoowamn of mle 2 = 5 hal minimles sa Hanks cle rica 8 eee & 8 \a | 4 3 2 | ais jwuls cendihon: nl=l= lo 4 | ja B | w \2 | -| Nener V's sahshed Ge. S=5) (Then, add Urnlet4 mle 2) and tmle 24 mie 3), meuia| Ff mic C243) ® tin) A min(3d z maxt2) Jolal Hime in haus aequined Tale time = tale 1 me 2 mc 3 i -dotal ellapsed -kme = 59 hours 13 bow. BAD ARASTH+4G AD 412 = 35 hows, =F hows I mle (2435 || Sequence af jchs || “Bal etepsed tines / uence mien ae Peavey elo mie ~3 2s fhe ta Thine” [trees] Hlcieehinein PRR? [AE Fine pee a | a o}3 }3 ° ala | we [Pime| STARS ll» ee ee se | | Ges | a fo | Olle a ls elo fain ja | 6 q | |e +(e ye]? mls je] win fe |o 1 4 g 22 ° alu | o¢ ae so} 6 | we ; 8B 2 | |a0 | o zo | 3 eS 7m |o o so] F far | o fas | 2 | aq ay] 44) S | sy lo | ; | i Se | |e ess | wml S45 sq |g | | | | ] | l