RESOLUCIÓN DE UN U N PROBLEMA DE MAXIMIZACIÓN MEDIANTE EL MÉTODO MÉTODO HÚNGARO EL PROBLEMA Una organizacin !" r"co#"ccin !" ca$% c&"n'a con 'r"( ")&i*o( !" (i"+,ra co("c.a !"# +i(+o /")&i*o( 01 21 345 E('o( ")&i*o( !" 'ra,a6o (" "nc&"n'ran "n'r"na!o( *ara 'ra,a6ar "n con!icion"( *ar'ic&#ar"( !"# *roc"(o1 con!icion"( co+o #o (on "# 'i*o !" (&"#o1 #a( con!icion"( !"# c#i+a - "# 'i*o !" grano5 La organizacin c&"n'a con c&a'ro '"rr"no( !i(*oni,#"( *ara "$"c'&ar "# *roc"(o !" (i"+,ra - co("c.a /'"rr"no( A1 B1 C1 D41 "('o( '"rr"no( 'i"n"n con!icion"( *ar' *a r'ic ic&# &#ar ar"( "( !" (& (&"# "#o1 o1 c# c#i+ i+a a - 'i* 'i*o o !" gr gran ano5 o5 Ca Ca!a !a ") ")&i &i*o *o c& c&"n "n'a 'a co con n #a ca*aci!a! !" "$"c'&ar "# *roc"(o "n (o#o &no !" #o( '"rr"no( !i(*oni,#"(1 (a#7o "# ")&i*o 21 )&" c&"n'a con &na ("ri" !" ."rra+i"n'a( '"cno#gica( )&" #" *"r+i'"n r"a#izar #a (i"+,ra - co("c.a !"# grano "n !o( !" #o( '"rr"no( !i(*oni,#"(5 S" .a con'ra'a!o a &n Ing"ni"ro In!&('ria# con "# o,6"'i7o !" r"a#izar #a( a(ignacion"( *r"ci(a( )&" +a8i+ic"n #a can'i!a! !" (aco( !" ca$% co("c.a!o( "n 'o'a#5 E# (ig&i"n'" 'a,&#a!o +&"('ra #a ca*aci!a! /"n ci"n'o( !" (aco(4 !" co("c.a !" ca$% !" ca!a &no !" #o( ")&i*o( !"*"n!i"n!o !" ca!a &no !" #o( '"rr"no(5
RESOLUCIÓN En "( "('" '" *r *ro, o,#" #"+a +a !" !"," ,"+o +o(( r" r"co cor! r!ar ar &n co conc nc"* "*'o 'o $& $&n! n!a+ a+"n "n'a 'a## *a *ara ra #a a*#icacin !"# +%'o!o .9ngaro1 "('" conc"*'o no( !ic" )&" "# n9+"ro !" $i#a( !"," ("r "8ac'a+"n'" ig&a# a# n9+"ro !" co#&+na(5 Por "n!"1 #a accin a r"a# r" a#iz izar ar !" !"," ,"r:a r:a (" ("rr cr cr"a "arr &n ") ")&i &i*o *o $i$ic' c'ic icio io11 "# c& c&a# a# no no(( !" !"6" 6" "# 'a 'a,& ,&#a #a!o !o ,a#anc"a!o - a "('" a(ignar#" &n n9+"ro !" (aco( co("c.a!o( ")&i7a#"n'" a c"ro "n ca!a &no !" #o( '"rr"no(5 Sin "+,argo "# *ro,#"+a no( in!ica )&" &no !" #o( ")&i*o( (" "nc&"n'ra "n ca*aci!a! !" )&" (" #" a(ign"n !o( '"rr"no(1 "n "('" ca(o cr"ar"+o( &n ")&i*o 2 a#'"rna'i7o /E)&i*o 2B4 "# c&a# no( ,a#anc ,a# anc"ar "ar; ; "# 'a, 'a,&#a &#a!o !o - no( .ar .ar; ; *r" *r"(ci (cin!i n!irr !"# ")& ")&i*o i*o $ic $ic'ic 'icio io *" *"n(a n(a!o !o inicia#+"n'"5 A "('" ")&i*o 2B )&" cr"ar"+o( #" corr"(*on!"r; #a +i(+a
ca*aci!a! !" co("c.a !"# ")&i*o 2 /"n a!"#an'" ")&i*o 2A4 ("g9n "# '"rr"no1 #gica+"n'"5
Una 7"z ,a#anc"a!o "# 'a,&#a!o !","+o( !" c&"('ionarno( ac"rca !"# cri'"rio !" o*'i+izacin1 *&"( r"cor!"+o( )&" "# +%'o!o .9ngaro (" "nc&"n'ra !i("
En "('" ca(o "('" 7a#or "( 0=1 *or #o c&a# *roc"!"r"+o( a r"a#izar #a (ig&i"n'" o*"racin con ca!a &no !" #o( 7a#or"(> R"('ar"+o( a 0=1 "# 7a#or !" ca!a &na !" #a( c"#!a( - "('" 7a#or )&"!ar; "n ca!a &na !" #a( c"#!a( corr"(*on!i"n'"(5
A.ora n&"('ro 'a,&#a!o inicia# )&"!ar; !" #a (ig&i"n'" +an"ra>
A *ar'ir !" "('" 'a,&#a!o -a *o!"+o( a*#icar "# a#gori'+o !"# +%'o!o .9ngaro co+o (" a*#icar:a "n &n ca(o " +ini+izacin /nor+a#+"n'"45 A.ora "ncon'ra+o( "# +"nor "#"+"n'o !" ca!a $i#a5
- (" #o r"('a+o( a 'o!a( #a( c"#!a( !" #a $i#a5
A.ora "$"c'&a+o( "('" +i(+o *a(o1 *"ro "('a 7"z con #a( co#&+na(5 E#"gi+o( "# +"nor !" #o( 7a#or"( !" ca!a co#&+na - (" #o r"('a+o( a ca!a &na !" #a( c"#!a( !" #a co#&+na corr"(*on!i"n'"5
A.ora *roc"!"+o( a c&,rir #a +a-or can'i!a! !" c"ro(1 con #a +"nor can'i!a! !" #:n"a(1 (i "# n9+"ro !" #:n"a( )&" "+*#""+o( "( ig&a# a# gra!o !" #a +a'riz /"n "('" ca(o +a'riz gra!o ?1 ?8?4 .a,r"+o( ##"ga!o a# $ina# !"# "6"rcicio5
Da!o )&" "# n9+"ro !" #:n"a( "( ig&a# a# gra!o !" #a +a'riz1 ."+o( conc#&i!o "# a#gori'+o5 Lo 9nico )&" )&"!ar; ("r; a(ignar a ca!a ")&i*o "# '"rr"no "n "# )&" "# in'"rc"*'o "( ig&a# a @ /c"ro45
La( a(ignacion"(1 co+o "( #gico !","r;n iniciar(" *or "# ")&i*o a# c&a# (o#o corr"(*on!a &n '"rr"no1 "n "('" ca(o a# E)&i*o 3 #" corr"(*on!" "# T"rr"no A5 D" "('a +an"ra a# E)&i*o 0 #" corr"(*on!" "# T"rr"no D5 Mi"n'ra( 'an'o "# E)&i*o 2 (" "ncargar; !" #a co("c.a "n #o( '"rr"no( B - C5 S"g9n "# 'a,&#a!o !"# *ro,#"+a /r"cor!"+o( )&" "( !" +a8i+izacin41 #a can'i!a! !" (aco( /"8*r"(a!a "n ci"n'o( !" (aco(4 ("r; a(:>
RESOLUCIÓN DE UN PROBLEMA DE ASIGNACIÓN MEDIANTE PROGRAMACIÓN LINEAL EL PROBLEMA La co+*a<:a !" +an&$ac'&ra i+%n"z - A(ocia!o( !"("a r"a#izar &na 6orna!a !" +an'"ni+i"n'o *r"7"n'i7o a (&( 'r"( +;)&ina( *rinci*a#"( A1 B - C5 E# 'i"+*o )&" !"+an!a r"a#izar "# +an'"ni+i"n'o !" ca!a +;)&ina "( !" 0 !:a1 (in "+,argo #a 6orna!a !" +an'"ni+i"n'o no *&"!" !&rar +;( !" &n !:a1 '"ni"n!o "n c&"n'a )&" #a co+*a<:a c&"n'a con 'r"( *ro7""!or"( !" ("r7icio( !" +an'"ni+i"n'o !"," !" a(ignar(" &n ")&i*o !" +an'"ni+i"n'o a ca!a +;)&ina *ara *o!"r c&+*#ir con #a r"a#izacin !"# +an'"ni+i"n'o *r"7"n'i7o5 T"ni"n!o "n c&"n'a )&" ("g9n "# gra!o !" "(*"cia#izacin !" ca!a ")&i*o *r"('a!or !" ("r7icio( !" +an'"ni+i"n'o "# co('o !" #a 'ar"a 7ar:a *ara ca!a +;)&ina "n *ar'ic&#ar1 !"," !" a(ignar(" "# ")&i*o corr"c'o a #a +;)&ina in!ica!a con "# o,6"'i7o !" +ini+izar "# co('o 'o'a# !" #a 6orna!a5 Lo( co('o( a(ocia!o( (" *&"!"n o,("r7ar "n #a (ig&i"n'" 'a,#a>
ARIABLES DE DECISIÓN La( 7aria,#"( !" !"ci(in !" "('" 'i*o !" *ro,#"+a( "( ig&a# a #a( 7aria,#"( !" c&a#)&i"r +o!"#o !" 'ran(*or'" 'ra!iciona#1 "( !"cir 7aria,#"( X i16 !on!" i E)&i*o !" +an'"ni+i"n'o 01213 - 6 M;)&ina 012131 - corr"(*on!"n a 7aria,#"( ,inaria( "n #a( c&a#"( "# 7a#or 0 (igni$ica #a a(ignacin !" &n ")&i*o !" +an'"ni+i"n'o a &na +;)&ina "n *ar'ic&#ar5
RESTRICCIONES Da!o )&" &n ")&i*o !" +an'"ni+i"n'o no *&"!" ("r a(igna!o a +;( !" &na +a)&inaria1 "('a carac'"r:('ica !"," !" r"('ringir(" +"!ian'" #a( (ig&i"n'"( in"c&acion"(5 X010 F X012 F X013 0 X210 F X212 F X213 0 X310 F X312 F X313 0 A!"+;( !"," r"('ringir(" "# ."c.o !" )&" ca!a +;)&ina (o#o r")&i"r" !" &n ")&i*o !" +an'"ni+i"n'o1 *or "n!" X010 F X210 F X310 0 X012 F X212 F X312 0 X013 F X213 F X313 0 A!"+;( (" .ac" n"c"(ario )&" *ara "$"c'o( !" r"(o#&cin "n c&a#)&i"r *a)&"'" !" ."rra+i"n'a( (" "(*"ci$i)&" )&" "('a( 7aria,#"( corr"(*on!"n a# con6&n'o !" #o( "n'"ro( /*or o,7ia( razon"(4 - )&" !","n ("r +a-or"( )&" c"ro /!a!o )&" "( &n *ro,#"+a !" +ini+izacin "('a r"('riccin (" .ac" +&n"c"(ario45 Xi16 @ Xi16 ∈ Z
UNCIÓN OBETIO ZMIN 0@X010 F JX012 F =X013 F JX210 F KX212 F 3X213 F X310 F ?X312 F X313
INGRESANDO LOS DATOS A INSB
RESULTADOS OBTENIDO MEDIANTE EL INSB
Por "n!" #a a(ignacin )&" r"*r"("n'a "# +"nor co('o *ara #a 6orna!a !" +an'"ni+i"n'o *r"7"n'i7o !"'"r+ina )&" "# E)&i*o 0 r"a#ic" "# +an'"ni+i"n'o !" #a M;)&ina 01 "# E)&i*o 2 r"a#ic" "# +an'"ni+i"n'o !" #a M;)&ina 3 - "# E)&i*o 3 r"a#ic" "# +an'"ni+i"n'o !" #a M;)&ina 21 6orna!a )&" '"n!r; &n co('o 'o'a# !" 0 &ni!a!"( +on"'aria(5
RESOLUCIÓN DE UN PROBLEMA DE ASIGNACIÓN MEDIANTE INSB NETORQ MODELING La $aci#i!a! !" r"(o#7"r &n *ro,#"+a !" a(ignacin +"!ian'" inSB "( a9n +a-or a #a )&" (" inc&rr" +"!ian'" *rogra+acin #in"a#1 - "('a +"'o!o#og:a 6&('i$ica "# *"n(ar "n )&" "# +%'o!o .9ngaro "( (&+a+"n'" anacrnico 9nica+"n'" con'"+*#a!o *ara $in"( .i('rico( - aca!%+ico(5 En "# +!&#o NETORQ MODELING !"# *a)&"'" !" ."rra+i"n'a( inSB (" *&"!" r"(o#7"r "# +o!"#o 'an (o#o 'ra(*a(an!o #o( co('o( !" &na +a'riz n+ a o'ra )&" ,rin!a "# +!&#o n+5
INGRESANDO LOS DATOS A INSB NETORQ MODELING
RESULTADOS OBTENIDOS MEDIANTE INSB NETORQ MODELING
Por "n!" #a a(ignacin )&" r"*r"("n'a "# +"nor co('o *ara #a 6orna!a !" +an'"ni+i"n'o *r"7"n'i7o !"'"r+ina )&" "# E)&i*o 0 r"a#ic" "# +an'"ni+i"n'o !" #a M;)&ina 01 "# E)&i*o 2 r"a#ic" "# +an'"ni+i"n'o !" #a M;)&ina 3 - "# E)&i*o 3 r"a#ic" "# +an'"ni+i"n'o !" #a M;)&ina 21 6orna!a )&" '"n!r; &n co('o 'o'a# !" 0 &ni!a!"( +on"'aria(5 D" "('a +an"ra (" .ac" "7i!"n'" c&a# "( #a a#'"rna'i7a *r"!i#"c'a *ara r"(o#7"r *ro,#"+a( !" a(ignacin5
