UNIVERSIDAD TECNOLÓGICA EQUINOCCIAL FACULTAD CIENCIAS DE LA INGENIERÍA INGENIERÍA DE ALIMENTOS
TEMA: MODELO DE TRANSPORTE Y ASIGNACIÓN (ESQUINA NOROESTE)
MATERIA: INVESTIGACIÓN OPERATIVA
ELABORADO POR: •
PALACIOS RAQUEL
•
LIMA GABRIELA
•
REVELO PRISCILA
•
CURSO: 7 A ING DE ALIMENTOS
PROFESOR: ING PABLO GOYES
FECHA: 12 de dicie!"e de 2#1$
1. ÍNDICE 1. 2. 3. 4.
ÍNDI ÍNDICE CE DE CO CONT NTEN ENID IDO O INTR INTROD ODUC UCCI CIÓN ÓN METOD TODOLOG OLOGÍA ÍA EJER EJERCI CICI CIOS OS PRA PRACT CTIC ICOS OS 4.1. EJERCICIO 1 4.2. EJERCICIO 2 5. CON ONC CLUSI LUSION ONE ES 6. BIBL IBLIGRA IGRAFÍ FÍA A
2. INTR INTROD ODUC UCCI CIÓN ÓN El mé!"! "# l$ #%&'()$ N!*!#%# #% ') $l+!*(m! ,#'*-%(! $/$0 "# %!l'(!)$* /*!l#m$% "# *$)%/!*# ! "(%*('() m#"($)# l$ !)%#'() "# ')$ %!l'() %($ ()(($l &'# %$(%$+$ !"$% l$% *#%*((!)#% #(%#)#% %() &'# #%! (m/l(&'# &'# %# $l$)# #l !%! /(m! !$l 7#)%!)8 2913:. E%# mé!"! (#)# !m! ;#)$<$ *#)# $ %'% %(m(l$*#% l$ *$/("#0 "# %' #<#'()8 = #% '(l(0$"! !) m$=!* *#'#)($ #) #<#*((!% "!)"# #l )>m#*! "# '#)#% = "#%()!% %#$ m'= #l#;$"! 7#)%!)8 2913:. S' )!m*# %# "## $l +é)#%(% "#l $l+!*(m!8 #l '$l ()(($ #) l$ *'$8 #l"$ ! #%&'()$ N!*!#%#. E% !m>) #)!)*$* +*$) ;$*(#"$" "# mé!"!% &'# %# $%#) #) l$ m(%m$ m#!"!l!+-$ "# l$ #%&'()$ N!*!#%#8 "$"$ &'# /!"#m!% #)!)*$* "# (+'$l m$)#*$ #l mé!"! # l$ #%&'()$ N!*#%#8 S'*#%# ! S'*!#%# 7#)%!)8 2913:. 3. MET ETOD ODOL OLOG OGÍA ÍA S# /$*# /!* #%!0$* #) !*m$ m$*(($l #l /*!l#m$8 #% "#(*8 (l$% &'# *#/*#%#)#) '#)#% = !l'm)$% &'# *#/*#%#)#) "#%()!%8 l'#+! #l $l+!*(m! "## "# ()(($* #) l$ #l"$8 *'$ ! #%&'()$ N!*!#%# "# l$ $l$ #%&'()$ %'/#*(!* (0&'(#*"$: 7#)%!)82913:.
Grafico N 1 Esquina Noroese !A"O 1# E) l$ #l"$ %#l#(!)$"$ !m! #%&'()$ N!*!#%# %# "## $%(+)$* l$ m(m$ $)("$" "# ')("$"#% /!%(l#%8 $)("$" &'# %# ;# *#%*()+("$ =$ %#$ /!* l$% *#%*((!)#% "# !#*$ ! "# "#m$)"$. E) #%# m(%m! /$%! %# /*!#"# $ $<'%$* l$ !#*$ = "#m$)"$ "# l$ ((l$ l$ = ! !l' l'm) m)$ $ $# # $" $"$8 $8 *# *#% %) )"! "!l# l# l$ $ $) )(" ("$" $" $% $%(+ (+)$ )$"$ "$ $ l$ # #l" l"$ $ 7#)%!)82913:. !A"O 2# E) #%# /$%! %# /*!#"# $ #l(m()$* l$ (l$ ! "#%()! '=$ !#*$ ! "#m$)"$ %#$ 9 "#%/'é% "#l ?P$%! 1?8 %( "$"! #l $%! $m$% %!) #*! $*(*$*($m#)# %# #l(+# '$l #l(m()$* = l$ *#%$)# %# "#<$ !) "#m$)"$ ' !#*$ #*! 9: %#+>) %#$ #l $%! 7#)%!)82913:. !A"O 3#
U)$ ;#0 #) #%# /$%! #(%#) "!% /!%((l("$"#%8 l$ /*(m#*$ &'# &'#"# ') %!l! *#)+l) ! !l'm)$8 %( #%# #% #l $%! %# ,$ ll#+$"! $l ()$l #l mé!"!8 ?"##)#*%#?. L$ %#+')"$ #% &'# &'#"# m% "# ') *#)+l) ! !l'm)$8 %( #%# #% #l $%! ()(($* )'#;$m#)# #l ?P$%! 1? 7#)%!)82913:. 7#)%!)82913:. $. E% E%ER ERCI CICI CIO" O" !R !R&C &CTI TICO CO" " $.1. E%ERCICIO 1 U)$ #m/*#%$ #)#*+é($ !l!m($)$ "(%/!)# "# '$*! /l$)$% "# +#)#*$() /$*$ %$(%$#* l$ "#m$)"$ "($*($ #lé*($ #) '$*! ('"$"#%8 C$l(8 B!+!8 M#"#ll-) = B$**$)&'(ll$. B$**$)&'(ll $. L$% /l$)$% 18283 = 4 /'#"#) %$(%$#* @98 398 69 = 45 m(ll!)#% "# $l "-$ *#%/#(;$m#)#. L$% )##%("$"#% "# l$% ('"$"#% "# C$l(8 B!+!8 M#"#ll-) = B$** B$ **$) $)&' &'(l(ll$ l$ %! %!) ) "# 9 988 49 4988 9 = 35 m( m(llll!) !)#% #% "# $l ""-$ $ *# *#%/ %/# #((;$ ;$m# m#) )#. #. L!% !%!% $%!($"!% $l #);-! "# %'m()(%*! #)#*+é(! /!* $"$ m(ll) "# #)*# $"$ /l$)$ = $"$ ('"$" %!) l!% *#+(%*$"!% #) l$ %(+'(#)# $l$.
Planta 1 Planta 2 Planta 3 Planta 4
Cali
Bogotá
Medellín
5 3 6 4
2 6 1 3
7 6 2 6
Barranqui lla 3 1 4 6
F!*m'l# ') m!"#l! "# /*!+*$m$() l()#$l &'# /#*m($ %$(%$#* l$% )##%("$"#% "# !"$% l$% ('"$"#% $l (#m/! &'# m()(m(# l!% !%!% $%!($"!% $l *$)%/!*#. "o'uci(n )aso a )aso Cali Planta 1 Planta 2 Planta 3 Planta 4 Demand a
7#
Bogotá
Barranqui Medellín ll a
5 3 6 4
2 6 1 3
7 6 2 6
3 1 4 6
70
40
70
35
Oferta 80 30 60 45
E%&' e% ' e%*i+' +,",e%&e- '*. '%i/+'"e,% e '0," +e", de *+id'de% ,%i!e%- e+ e%&e c'%, 37#4- d'd, *e ' de'+d' de C'i "e%& "e%&"i"i++ e *+ *+ + +e" e",, ' ' ,"5 ,"5
A,!*$ l$ $)("$" $%(+)$"$ $%(+)$"$ $ l$ #%&'()$ )!*!#%# #% *#%$"$ $ l$ "#m$)"$ "# C$l( = $ l$ !#*$ "# l$ ?Pl$)$ 1?8 #) ') /*!#"(m(#)! m'= l+(!. D$"! &'# l$ "#m$)"$ "# C$l( ')$ ;#0 *#%$"$ l$ $)("$" $%(+)$"$ #% #*! 9:8 %# /*!#"# $ #l(m()$* l$ !l'm)$. El /*!#%! "# $%(+)$() )'#;$m#)# %# *#/(#.
Cali Planta 1 Planta 2 Planta 3 Planta 4 Demand a
Bogotá
1#
Barranqui Medellín ll a
2 6 1 3
40 40
7 6 2 6 70
3 1 4 6
Oferta 10 30 60 45
35
E%&' e% ' +*e6' e%*i+' +,",e%&e ',"' ' "e%&"icci8+ de ' '%i/+'ci8+ e% ' ,9e"&' ,9e"&' de ' ' 3 '+&' '+&' 14 14 c* , 6'," 6'," e% 1#5 1#5
C!)()'$m!% !) l$% (#*$(!)#%.
Cali
Bogotá
Barranqui Medellín ll a
Oferta
Planta 1 Planta 2 Planta 3 Planta 4 Demand a
#
6 1 3
30 30
6 2 6 70
1 4 6
30 60 45
35
E+ e%&e c'%, c,, ,9e"&' 0 de'+d' "e%e+&'+ e i%, 6',"- e%&e e% '%i/+'d, '%i/+'d, ' ' e%*i+' +,",e%&e +,",e%&e 0 *+' 6e; %e "e%&' ' ' ,9e"&' ,9e"&' 0 ' de'+d' %e eii+' '"!i&"'"i'e+&e *+, de ,% d,%- e ,&", e"'+ece c,+ ,9e"&' , de'+d' ce", (#)5
E) #%# $%! )!% #)!)*$m!% *#)# $ l$ #l#() "# l$ (l$ ! !l'm)$ $ #l(m()$* $,$*:8 %() #m$*+!8 /!"#m!% '(l(0$* ') *(#*(! m#"($)# #l '$l #l(m()#m!% l$ (l$ ! !l'm)$ &'# /*#%#)# l!% !%!% m% #l#;$"!%. E) #%# $%! l$ ?Pl$)$ 2?. N'#;$ (#*$(). Cali Planta 1 Planta 2 Planta 3
Bogotá
Barranqui Medellín ll a
$#
2
4
Oferta
60
Planta 4 Demand a
1 3
6
6
0
70
35
45
E+ e%&e c'%, ' ' e%*i+' +,",e%&e +, %e e *ede+ U)$ ;#0 ()$l(0$"$ #%$ $%(+)$()8 %# #l(m()$ l$ ?Pl$)$ 3? &'# =$ ,$ %("! %$(%#,$ '%i/+'" 6',"e%- ," e+de- %e !*%c' ,&"'5 !) l$ $%(+)$() "# 69 ')("$"#%8 /!* #)"# )!% &'#"$ ')$ %!l$ (l$ $ l$ '$l l#
$%(+)$m!% l$% ')("$"#% #%*($m#)# *#&'#*("$% = ,#m!% ()$l(0$"! #l mé!"!.
Cali
Bogotá
Medellín
Barranqui ll a Oferta
Planta 1 Planta 2 Planta 3 Planta 4 Demand a
3
1#
0
6
<
70
6
45
35
El '$"*! "# l$% $%(+)$(!)#% &'# "##m!% "#%$**!ll$*l! /$*$l#l$m#)#: /$*$l#l$m#)#: &'#"$ $%-
Cali 70
Planta 1 Planta 2 Planta 3 Planta 4 Demand a
70
Bogotá 10 30
40
Barranqui Medellín ll a 3
Oferta 80 30
60 10
35
70
35
60 45
L!% !%!% $%!($"!% $ l$ "(%*('() %!) Variables Actividad de Costo x de decisión la variable Unidad
1!1 1!2 1!3 1!4 2!1 2!2 2!3 2!4 3!1 3!2 3!3
70 10 0 0 0 30 0 0 0 0 60
5 2 7 3 3 6 6 1 6 1 2
Contribuci ón n Total
350 20 0 0 0 1"0 0 0 0 0 120
3!4 4!1 4!2 4!3 4!4
$.2.
0 0 0 10 35 #O#$% #O#
%$4 4 3 6 6
0 0 0 60 210 940
E*ercicio 2
+. Conc Conc'u 'usi sion ones es S# !)l'=# &'# #l mé!"! "# *$)%/!*# = $%(+)$() #% ') #l#m#)! ')"$m#)$l /$*$ l$ !m$ "# "#(%(!)#% #) l$ /$*# !*+$)(0$(;$ "# ')$ #m/*#%$ =$ &'# /#*m(# &'# #l $"m()( $"m()(%* %*$"! $"!** #)+$ #)+$ ') "#%#m/ "#%#m/#! #! /(m /(m! ! = /#*m( /#*m($ $ l$ m$(m( m$(m(0$ 0$() () "# +$)$)($% = m()(m(0$() "# !%!%. El mé!"! "# *$)%/!*# /#*m(# &'# %# m()(m(# #l !%! "# *$)%/!*# = $l m(%m! %$(%$+$ l!% l-m(#% "# !#*$ = "#m$)"$. El mé!"! "# $%(+)$() /#*m(# "#%()$* l!% *#'*%!% )##%$*(!% /$*$ l$ *#$l(0$() "# l$% "(#*#)#% $*#$% $"#m% (#)# &'# ;#* !) l$ %#l#() "# *'$% #)*# /l$)$% "# $*($() = !"#+$% "# "(%*('() !) #l () "# #)#* ')$ "(%*('() /(m$. ,. -i' -i'io io/r /raf af0a 0a =e+%,+- M5 (2#1)5 M>&,d, de &"'+%,"&e 0 '%i/+'ci8+5 Rec*e"'d, e #$ de Dicie!"e de 2#1$ de: ,/.()+#)(#*($()"'%*($l!)l()#.!m,#**$m(#)$%H/$*$H#lH()+#)(#*!H ()"'%*($l();#%(+$(C3 ()"'%*($l();#%(+$(C3B3)H"#H!/# B3)H"#H!/#*$(!)#%mC *$(!)#%mC3A!"!H"#Hl 3A!"!H"#Hl$H#%&'()$H $H#%&'()$H )!*!#%#
,/%/$l!;(l$)#014.(K ,/%/$l!;(l$ )#014.(K(%/$#%.!m(l#;( (%/$#%.!m(l#;(#EJEMPLOD #EJEMPLODELM ELM C3@TODODELAESUINANOROESTE./" ,/%$l#$)"#*l!;!.(l#%.!* ,/%$l#$)"# *l!;!.(l#%.!*"/*#%%.!m2912 "/*#%%.!m291212#<#*((!%H* 12#<#*((!%H*#%'#l!%Hm3$ #%'#l!%Hm3$@!"!H @!"!H #%&'()$H)!*!#%#./" ,/%();"!/#*$(!)#%.!*"/* ,/%();"!/#*$ (!)#%.!*"/*#%%.!mm#!"!H# #%%.!mm#!"!H#%&'()$H)!*!# %&'()$H)!*!#%# %#