Algoritmo de Johnson a Dos Maquinas

#%   $

,47924/04384308:32F94/42:95,7,47,3,794/484850//48 ,.9;/,/ ,.9;/,/08 0897,97,-,4 ,48 8 9,70,8 9,70,8 5,7, 5,7, , 70,, 70,,.O3 .O3 /0 0890 08 30.08,7 30.08,74 4 .4203, .4203,7 7 5470.,2342E8.4794 5470.,2342E8.4794 08/0.7547097,-, 08/0.7547097,-,46:0 46:020 203479025 34790254800;0890 4800;0890 2F94/408:3,0.0039045.O35,7,232,7489025484.48488902F94/4 54800:3,1,03.,.4370 54800:3,1,03.,.4370,.O3,8:,5.,. ,.O3,8:,5.,.O3,6:0082 O3,6:00829,/,/0-/46:0 9,/,/0-/46:0844 844  5:0/0807:9,/,5,7,/482E6:3,8  .4393:,.O35708039,70248:3007..4/43/0807084;07E5,84,5,845470 ,47924/043843 %:-4 %:-48 8  44 4470 708 8 08 :3, :3, 0257 025708 08, , 6:0 6:0 1,-7 1,-7., .,  .42 .4207. 07., ,, , 2:0- :0-08 08 5,7, 5,7, 0 4,703 4,703 9:-:, 9:-:,7209 7209, , 2,/07 2,/07, , 032,/0 032,/07, 7, 5,7, 5,7,,0397 ,03970, 0, /0:3,8, /0:3,8,030 030 ,2,.F3,48.039088030.089,/08084507,.4308497,-,485,7, 04706:070/0/482,6:3,8.,/,:3,/00,54800:390254/090723,/4 ,025708,/080,8,-07.:E08047/030370,,78:84507,.430897,-,48 5,7, 5,7, 232 32,7 ,7 0 902 90254 54 949, 949,  5,7, 5,7, 6:0 6:0 ,2-, ,2-,8 8 2,6: 2,6:3, 3,8 8 9072 907230 303 3  5:0/ 5:0/,3 ,3 03970,7,8,9:-:,7,,2,.F3,48.03908  70,.O 70,.O3/0, 3/0, 9,-,.439708.4:2 9,-,.439708.4:23,8/43/0 3,8/43/0 80,83,94/448 80,83,94/448 97,-, 97,-,48 48 030,03,57207,.4:23,03,8497,8/4880,83,8,82,6:3,8 3974/:.03/4030,8090254/0/:7,.O3/0.,/,97,-,4 %#

"&

"&



 47,8

 47,8



 47,8

 47,8



 47,8

 47,8



 47,8

 47,8



 47,8

 47,8



 47,8

 47,8

 

f½$$n¯$fn";;OOD f½$$n¯$fn";;OOD ½$$n¯$fn"ff ½$$n¯$fn"ff 

½$$n¯$fn";I-ff

 0307,7:3,3:0;,.4:23,5,70,7047/03,7/0,8:03901472,  $0-:8.,097,-,4497,-,48.43 2034790254/0574.08,20394 .424097,-,46:09030020347902545079030.0,,2,6:3, 80.44.,,3.4/0,.4:23,/07047/03,7 %#

"& 

"& 

###



 47,8

 47,8





 47,8

 47,8



 47,8

 47,8



 47,8

 47,8



 47,8

 47,8



f¾ 47,8

 47,8



42480:3/42034790254034897,-,485079030.0,,2,6:3, 4.44.,70248090254,13,/0,.4:23,/07047/03,7

%#

"& 

"& 

###



 47,8

 47,8





 47,8

 47,8



 47,8

 47,8



 47,8

 47,8



 47,8

 47,8



 47,8

 47,8

f¾



 $0 8:0 ,83,3/448902548 /097,-,4/020347, 20347 03, .4:23,/07047/03,7030890 .,8480,4:3,.43./03.,030 574.084/07047/03,7 48 97,-,48 ,6:0489025485,7,70,,7 48 97,-,48    03 , 2E6:3, /48 843 :,08 4 2E8 70.4203/,-0030890.,84086:0,3,.0090254/0,57207, 2E6:3,/04897,-,486:08003.:039703.430282490254/0 ,2,6:3,/4808.4,06:020347902546:09030097,-,4/0 , 57207, 2E6:3,03 0890.,84 080 97,-,4 8 0,80 4.:777 6:048902548/0,57207,2E6:3,9,2-F3843:,0803943.08 4 84:.43,7J,248:8,3/4 02F94/4, ,,7 ,6:0 34,907,7, 0 708:9,/4/0,4592,.O3/04897,-,48

%#

"& 

"& 

###



 47,8

 47,8





 47,8

47,8



 47,8

 47,8



 47,8

47,8 f¾



 47,8

 47,8

 



 47,8

 47,8



f¾



$0 70590 0 574.084 ,89, 13,,7 /0 ,83,7 48 902548 /0 48 97,-,48 03 , .4:23, /0 7047/03,7 /43/0 2:0897, 0 574.084 45924/01,-7.,.O3/0,8,9:-:,708/0.7047/03/0,848 97,-,486:0232,48902548949,08

%#

"& 

"& 

###



 47,8

 47,8





 47,8

 47,8





 47,8

 47,8





 47,8

 47,8





 47,8

 47,8

 



 47,8

 47,8



 890924 5,840830.08,740370,,745:08946:046:080-:8.,08 .42574-,788070,4080:3/45,840.0039008/0.78,.4:23, /0 7047/03,7 089E -03 ,83,/, 48 97,-,48 5,7, , 03970, /0 , 8, 9:-:,75,7,0480;071.,48708:9,/48/0,8:03901472,



$0 .4203, 547 .42574-,7 0 90254 6:0 9,7/,7J,248 03 1,-7.,7 4897,-,4803047/03/00,/,/0,,03047/03036:0 8003.:0397,03,9,-,3.,5,7,2E81E./0391.,74897,-,48 800 ,83,7, :3 .447, .,/, :34 /0048 ,/02E8 805,8,, , .70,.O3/0:3,80:3/,9,-,%%03,5,7908:50747/00, 809030,847,803,81,86:07/,,2,6:3,,2,6:3, 

%#

"& 

"& 

###



 47,8

 47,8





 47,8

 47,8





 47,8

 47,8





 47,8

 47,8





 47,8

 47,8

 



 47,8

 47,8





!489074720390 80 03,7, , 9,-, .43 48 .44708 570;,20390 ,83,/4803.,/,97,-,4,6:090307570803906:034805:0/0 ,83,748902548/097,-,403,2,6:3,836:0,2E6:3, 9072308:97,-,4,089090254/05,7,/,408507,800,8340 .447-,3.4

                          



                                     ,          











,











  



,

























































°fff¾f¾

°fff¾f¾

ff©¯f°f

ff©¯f°f

$04-807;,488:03908708:9,/48

"&

"&

47,8/097,-,4

47,8/097,-,4

47,8574/:.9;,8

47,8574/:.9;,8



085:F8/070,,7,9,-, 8070,,02824574.084 5074030890.,8480.4203,03,83,7, 4890254/097,-,48803,.4:23,/07047/03,7/0007..447,807003,/03:0;4,9,-, .43 48 .44708 570;,20390 ,83,/48 , .,/, 97,-,4 '4;03/4 , 7003,7 48 902548 03 6:0 , 2E6:3,089,5,7,/,.430.447-,3.4





















































 



























































,







































































































$04-903048:0390708:9,/48

"& "& 47,8/097,-,4 47,8/097,-,4 47,8574/:.9;,8

 







°fff¾

°fff¾

f¾

f¾

ff©

ff©

¯f°f

¯f°f

,



085:F8/070,,7,9,-, 8070,,02824574.084 5074030890.,8480.4203,03,83,7, 4890254/097,-,48803,.4:23,/07047/03,7/0007..447,807003,/03:0;4,9,-, .43 48 .44708 570;,20390 ,83,/48 , .,/, 97,-,4 '4;03/4 , 7003,7 48 902548 03 6:0 , 2E6:3,089,5,7,/,.430.447-,3.4





















































 



























































,





































































































$04-903048:0390708:9,/48

"& "& 47,8/097,-,4 47,8/097,-,4 47,8574/:.9;,8 47,8574/:.9;,8

 







°fff¾

°fff¾

f¾

f¾

ff©

ff©

¯f°f

¯f°f