LOS INDUSTRIALES
LOS INDUSTRIALES Consultores
:
MARY JULIETH SUESCUN CÓDIGO: 1511981658 DIEGO ALEJANDRO GARZON ALBA CODIGO: 1311020488 LUIS GABRIEL RODRIGUEZ JIMENEZ CODIGO: 1321080153 JAIER JAIER ERNESTO BONILLA ARIAS CODIGO: CODIGO: 1411026686 1411026686 DIANA LUCIA HENAO CODIGO: 1411025362
Descripción del Problema C!""#$%"&!' E( T#"# "#)# %' *+! %,-"%'! .!/"$!+% '"/*#"!' % $!""#$%"&!' -!"! /*'%#+%' -!"! (! .!/"$!$+ % (! -",%"! -!"% % (!' $!""#$%"&!' '% %+%+ "%' ./"$!' (!' $*!(%' '#+: E+7!# !(,"! T*+)! T*+)! (!' $*!(%' -*%%+ -"#*$" "%'-%$7!,%+% 190 90 130 $!""#$%"&!' $!! *+! -!"! -!" ! %( !# 2016 (#' ''%,!' ,!'7#' % "!+'-#"% %'+ '#($!+# %'+ $!""#$%"&!' % /*'%#+%' !'&: B## 110 C!( ;5 B*$!"!,!+! 65 M%%((&+ 90 (!' $!""#$%"&!' -"#*$!' %+ E+7!# T*+)! -*%%+ '%" %+7!#' ! (#' !(,!$%+%' % %+'!,/(% -",!"# */$!#' %+ %"%"! A",%+! -%"# !(,"! '#(# %+7&! !( !(,!$<+ % %+'!,/(% -",!"# */$!# %+ A",%+! %'#' !(,!$%+%' % %+'!,/(% -",!"# %+7&!+ ! '* 7%= ! $*!(>*%"! $*!(>*%"! % (#' !(,!$%+%' % %",+!# %",+!# */$!#' */$!#' %+ D*!,! C!"!# C!"!# N+*+# % (#' !(,!$%+%' + % %+'!,/(% # %",+!# !(,!$%+! $!""#$%"&!' %+ +7%+!"# -#" $#+'*%+% %/%+ %+7!" #!' (!' $!""#$%"&!' >*% "%$/%+? L#' $(%+%' % C!( B*$!"!,!+! -*%%+ "%$/" (!' $!""#$%"&!' % $*!(>*%"! % (#' !(,!$%+%' % %",+!# '+ %,/!"# -#" *+ %,! % $#+"!!$+ (#' $(%+%' % B## %/%+ #/%+%" (!' $!""#$%"&!' %@$(*'7!,%+% % D*!,! (#' % M%%((&+ '#(# % C!"!# (#' $#'#' % %+7&# % (!' $!""#$%"&!' ! (#' !(,!$%+%' % %+'!,/(% % %'#' ! (#' !(,!$%+%' % %",+!# % %'#' (,#' ! (#' $(%+%' '% !+ ! $#++*!$+:
!"! -#%" "%'#(7%" %( -"#/(%,! !"! -"#/(%,! % "!+'/ "!+'/#"# #"# (# !"%,#' $#+ -"# -"#"!,!$ "!,!$+ + (+%!( %/%,#' $#+#$%" $#+#$%" !((!" (!' "%'"$$#+%'? E+ *+ -"#/(%,! % "!+'/#"# %@'%+ 3 $(!'%' % +##' (#' +##' % #.%"! (#' % %,!+! (#' +##' "!+'#"#' >*% -#'/(!+ %( "!+'/#"# >*% %/%+ % /!(!+$%!"'% -!"! !$%"
+! 1
LOS INDUSTRIALES >*% %( ''%,! '%! 7!/(% %' %$" >*% #!' (!' *+!%' >*% +"%'%+ ! *+ +## '%!+ *!(%' ! (!' >*% '!(!+ %( ,',# *+!%' >*% '!(%+ *+!%' >*% $#+'%"7% %( +##?
Deniciones !"sicas #odelo de Transporte S% %F+% $#,# *+! <$+$! >*% %%",+! *+ -"#"!,! % "!+'-#"% % -"#*$#' # ,%"$!+$&!' %'% *+!' .*%+%' !'! (#' .%"%+%' %'+#' !( ,%+#" $#'# -#'/(%?
E( ,#%(# % "!+'-#"% %' *+! $(!'% %'-%$!( % -"#"!,!$+ (+%!( >*% %+% >*% 7%" $#+ "!+'-#"!" *+ !"&$*(# %'% '*' .*%+%' %' %$" ./"$!' !'! '*' %'+#' %' %$" /#%!'? E( #/)%7# %' %%",+!" %( -"#"!,! % "!+'-#"% >*% !( ,',# %,-# '!'.!! (#' (&,%' % (! #.%"! %,!+!? E+ %( ,#%(# '% '*-#+% >*% %( $#'# % "!+'-#"% %' -"#-#"$#+!( ! (! $!+! % *+!%' "!+'-#"!!' %+ %%",+!! "*!? E+ %+%"!( '% -*% !,-(!" %( -"#/(%,! % "!+'-#"% ! #"!' "%!' % #-%"!$+ %+"% #"!' %( $#+"#( % +7%+!"#' -"#"!,!$+ % %,-(%#' !'+!$+ % -%"'#+!(? L#' %(%,%+#' %( ,#%(# '#+: 1? I+$! %( +7%( % #.%"! >*% %+% $!! .*%+% (! $!+! % %,!+! %+ $!! %'+#? 2? %( $#'# % "!+'-#"% *+!"# % (! ,%"$!+$&! %+7!# -#" %( -"#7%%#" ! $!! %'+#? C#,# '#(# %@'% *+! ,%"$!+$&! %( %'+# -*%% "%$#%" '* %,!+! 7!"!' .*%+%' -"#7%%#"%'? E( #/)%7# -",#"!( %( ,#%(# % "!+'-#"% %' /*'$!" ,+,=!" %( $#'# % %+7 % (! $!+! % %(%,%+#' >*% '% %+7!"!+ % $!! .*%+% ! $!! %'+# !( >*% '% ,+,$% %( $#'# %( "!+'-#"% #!( % (#' %+7&#'? #" #"! -!"% %( ,#%(# % "!+'-#"% %'!/(%$% *+ ,<## >*% "%*(! %( "!+'-#"% % ,%"$!+$&!' % 7!"!' .*%+%' ! 7!"#' %'+#'? L! ,%! % *+ ,#%(# % "!+'-#"% %' ,+,=!" %( $#'# #!( % *+ %+7&# % *+ -"#*$# %'% (#' -*+#' % %@'%+$! !'! (#' -*+#' % %,!+! /!)# (!' '*%+%' $#+$#+%': L! .*+$+ #/)%7# (!' "%'"$$#+%' %/%+ '%" (+%!(%'?
L!' ,%"$!+$&!' -!"! '"/*" %/%+ '%" *+.#",%'?
L! '*,! % (! $!-!$! % ##' (#' #"&%+%' %/%+ '%" *!(%' ! (! $!-!$! % (#' %'+#' %' %$" #.%"! *!( ! %,!+!? I%+F$!$+ % (!' "%'"$$#+%':
E( %,/!">*% #!( % $!! -(!+! +# '% %/% %@$%%" % '* $!-!$!?
E( %,/!">*% #!( "%$/# -#" $!! %+! !( -#" ,%+#" %/% '!'.!$%" '% %,!+!?
#odelo de Transbordo
E( ,#%(# % T"!+'/#"# I+%""!+'-#"% # R%%,/!">*% %' *+! 7!"!$+ %( ,#%(# #"+!( % "!+'-#"% >*% '% !)*'! ! (! -#'/(! $#,+ % "!+'-#"!" *+!%' ,%!+% +##' .*%+%' %'+#' "!+'#"#' ,%+"!' %( ,#%(# "!$#+!( '#(# -%",% %+7&#' "%$#' %'% +##' .*%+%' !$! +##' %'+#'? S% "!! % %+7!" /%+%' $!+!%' %'% *+ -*+# ! +$!,%+% %'+#' F+!(%' )? E( %+7&#
+! 2
LOS INDUSTRIALES +# '% -"#*$% %+"% #"&%+%' # %+"% %'+#' !,-#$# %+"% %'+#' ! #"&%+%'? E( ,#%(# % "!+'/#"# +#' %,*%'"! >*% "%'*(! ,' %$#+,$# ,+,=!" $#'#' %+7!" ! "!7<' % N##' +%",%#' # "!+'#"#' !+%' % ((%!" !( -*+# % %'+# F+!(?
$ormulación del #odelo !"!/(%' % D%$'+: C#+ (!' 7!"!/(%' % %$'+ +#' "%.%",#' !( $#+)*+# % 7!"!/(%' $*! ,!+* %'%!,#' %%",+!" "%'#(7%+# %( ,#%(# % -"#"!,!$+ (+%!(? R%'"$$#+%': E'+ $#+'*!' -#" %( $#+)*+# % %'*!(!%' >*% (,!+ (#' 7!(#"%' >*% -*%!+ #,!" (!' 7!"!/(%' % %$'+ %+ (! '#(*$+? %ariables de decisión X14, X15, X25, X34, X35, X46, X47, X56, X57, X68, X69, X6-10, X79, X7-10, X7-11.
X ij :
Donde i: nodo de Origen 1….7 Nodo de destino 4…11
$unción Ob&eti'o Min Z =¿
C14,X14 + C15,X15 + C25,X25 + C34,X34 + C35,X35 + C46,X46 + C47,X47 + C56,X56 + C57,X57 + C68,X68
+ C69,X69 + C6-10,X6-10 + C79,X79 + C7-10,X7-10 + C7-11,X7-11
Con&unto de Restricciones O$ERTA
14 15 K O1 ABRICA 1 25 K O2
ABRICA 2
34 35 K O3 ABRICA 3 TRANS!ORDO
14 34 K 46 4;
NODO 4
15 2535 K 56 5;
NODO 5
46 56 K 68 69610 4; 5; K ;9 ;10;11
NODO 6 NODO ;
+! 3
DE#ANDA
68K D8 69 ;9 K D9 610 ;10 K D10 ;11 K D11
Representación (r"ca del problema
)r"co *+ R%-"%'%+!$+ $#,# "% %( -"#/(%,! % "!+'/#"# % (! $#,-!&! #"# R#)#
LOS INDUSTRIALES
Re,erencias -:?,#+#"!F!'?$#,"!/!)#'89'#"!-"#"!,!$#+(+%!('#"!-"#"!,!$#+ (+%!(?',( -':+7%#-%"!$#+%'?#"-"%''?$#,"!+'-#"%"!+'/#"# -':?#**/%?$#,!$P7KY"H@I,Q,*$ -':?#**/%?$#,!$P7KI+!M=3+2M -:148?204?211?134-#((/"#'-#"!(-#((/"#'QT%",+!#'I+7O-%"C!7%D#$*,%+#'U+ !1UNIDAD113?, -:?,#+#"!F!'?$#,"!/!)#'59,#%(#"!+'/#"#,#%(#"!+'/#"#2?',(
+! 5
