TRABAJO COLBORATIVO 1 FASE 2
METODOS DETERMINISTICOS GRUPO COLABORATIVO: COLABORATIVO: 102016A_364
OLGA LUZ ROJAS LEONAR JOSE NAVAS OSCAR GTIERREZ HURTADO
TUTOR ALEJANDRO CASTELLANOS
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD!" ESCUELA DE CIENCIAS B#SICAS TECNOLOG$A E INGENIERA 201%"
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
!
INTRODUCCION L&' ()*&+&' +,*,-(./'*.&' +,(' +, ',- / 5,--(.,/* /+(,/*7 8- 7*&( +, +,.'.&/,'9 &8*.(. 7&' -,'7*+&' 7&;'*.&'9 +(./.'*-*.<&' = .//.,-&' +, / &-;/..>/ &/ ,7 ./ +, (,?&-- 8-&,'&'9 -,+.- &'*&' = (,?&-- '' -,-'&' *)/.&'" A' (.'(&9 87/*, +.'*./*&' ()*&+&' 8- '&7.&/- 8-&@7,(' -,7.&/+&' &/ ,7 *-/'8&-*,9 7 '.;/.>/ = 7 +.'*-.@.>/9 ,7,(,/*&' 7<,' 8- 7 '&7.>/ ,..,/*, +, ./&/<,/.,/*,' =& +..7*+,' , ', 8,+/ 8-,',/*- ,/ ,7 ,?,-..& ,(8-,'-.7" E'*&' &/,8*&' +, ()*&+&' +,*,-(./'*.&' 8,-(.*,/ 7 &8*.(..>/ 8-.7 +, / 8-*, +, 7 ',,/. = 7,;& -,7.&// 7' /.++,' &8*.(.+' ,/ 7 '.;.,/*, 7/,9 5'* , *&+ ,+, &8*.(.+" E'*&' &/,8*&' ', 8,+,/ 87.- ,/ 7&' 8-&@7,(' , *.,/,/ /.&/,' &/*./' & ,/ 8-&@7,(' +&/+, 7&' <7&-,' ,/*,-&' '&/ 8-*.&'"
Problema 1. Programación Lineal y Lineal Entera: Una empresa de muebles rústcos fabrica enre muchos oros producos cinco tpos de sillas A, B, C, D Y E, las cuales se venden a precio de 110000, 10000, 1!0000, "#000 Y 101000 pesos cada una $ respectvamene% &as sillas pasan por cinco procesos, core, ensamblado, li'ado, (inado $ sellado, para lo cual se dispone m)*imo de 1+, 11, 1, 1! $ 1- horas respectvamene a la semana para dedicar a esas operaciones a esos producos% &a silla tpo A re.uiere horas para core, 1 hora para ensamblado, horas para li'ado, 1 hora para pinado $ 1 hora para sellado% &a silla tpo B re.uiere ! horas para core, horas para ensamblado, ! horas para li'ado, ! horas para pinado $ horas para sellado% &a silla tpo C re.uiere
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
horas para core, ! horas para ensamblado, ! horas para li'ado, horas para pinado $ 1 hora para sellado% &a silla tpo D re.uiere ! horas para core, - horas para ensamblado, 1 hora para li'ado, 1 hora para pinado $ ! horas para sellado% &a silla tpo E re.uiere 1 hora para core, nin/una hora para ensamblado, ! horas para li'ado, ! horas para pinado $ horas para sellado%
Tipos de sillas
Corte
Ensamblado
Lijado
Pintado
Sellado
A
3
1
3
1
1
B
2
3
2
2
3
C
2
2
3
1
D
2
4
1
1
2
E
1
0
2
2
3
O@?,*.<&: M.(.- ;//.
R,'*-..&/,':
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
-
E/ ,'*, '& 7' +&' '&7.&/,' '&/ ,/*,-'" R,'&7<.,/+& ,/ ,7 '&*-, &/ variables continuas:
" ) /*.++ +, + '.77 +,@, @-.-', ',;/ /*.++,' &/*./' D, *.8& A 2 +, *.8& B 19 +, *.8& C 19 +, *.8& D 1 = +, *.8& E 2" @" C7 ,' 7 *.7.++ ;,/,-+ 8&- +.5 '&7.>/ %%0000 M&+../+& 7' &/+..&/,' +, 7 '&7.>/ &/ variables enteras: " ) /*.++ +, + '.77 +,@, @-.-', ',;/ /*.++,' ,*' & +.'-,*' D, *.8& A 2 +, *.8& B 19 +, *.8& C 19 +, *.8& D 1 = +, *.8& E 2" +" C7 ,' 7 *.7.++ ;,/,-+ 8&- +.5 '&7.>/ L *.7.++ ,' 7 (.'( %%0000
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Problema 2. Problema de Transportes:
P- ,7 ',;/+& ',(,'*-, +,7 201 ', 5/ ,'*.(+& 7&' +*&' +, +,(/+ = 8.++ +, &,-* +, 7&' 8-&+*&' +.'8&/.@7,' ,/ 7' @&+,;' +, 7 ,(8-,'9 5. 7&' &(8-+&-,' 8&*,/.7,'9 ',;/ ', 8-,',/*/ ,/ ,7 +&(,/*& +, E,7 /,&" Problema 2.1. Transportes desde ogot!:
A &/*./.>/9 ', 8-,',/* / -5.<& ,/ E,7 +&/+, '*,+ ,/&/*-- 7&' 8-&@7,(' -,'&7<,-9 ,/ 7 5&? +, 77& 19 ', &/'.;/ ,7 P-&@7,( 1" T-/'8&-*,' +,'+, B&;&*" P&- 7&' ()*&+&' +, E'./ N&-&,'*,9 C&'*&' M/.(&' = A8-&.(.>/ +, V&;,7 +,'--&77/+&7&' +, &-( (/79 -,'8&/+/: ," ) ()*&+& ;,/,- ,7 &'*& (/.(& = 7,' '.;/.&/,'9 ,' +,.- +,'+, , &-;,/,' 5. , +,'*./&'9 +,@, '.;/-', 7&' 8-&+*&' +,'+, B&;&*9 ',;/ +.5& ()*&+& E'./ N&-&,'*,
C&'*&' M/.(&'
A8-&.(.>/ +, V&;,7
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
P- ,'*, '& ,7 ()*&+& , ;,/,- ,7 &'*& (/.(& ,' 8-&.(.>/ +, <&;,7 , ,' +, KK69 &/ 7' '.;.,/*,' '.;/.&/,': B&+,; 1 ,/< 130 7 +,'*./& 19 K0 7 +,'*./& 2 = K 7 +,'*./& 4 B&+,; 2 ,/< %30 7 +,'*./& 3 B&+,; 3 ,/< %0 7 +,'*./& 4 = 3 7 +,'*./& B&+,; 4 ,/< 60 7 +,'*./& 1 B&+,; ,/< 660 7 +,'*./& 2 Problema 2.2. Transporte desde Cali:
A &/*./.>/9 ', 8-,',/* / -5.<& ,/ E,7 +&/+, '*,+ ,/&/*-- 7&' 8-&@7,(' -,'&7<,-9 ,/ 7 5&? +, 77& 29 ', &/'.;/ ,7 P-&@7,( 2" T-/'8&-*,' +,'+, C7." P&- 7&' ()*&+&' +, E'./ N&-&,'*,9 C&'*&' M/.(&' = A8-&.(.>/ +, V&;,7 +,'--&77/+&7&' +, &-( (/79 -,'8&/+/: " ) ()*&+& ;,/,- ,7 &'*& (/.(& = 7,' '.;/.&/,'9 ,' +,.- +,'+, , &-;,/,' 5. , +,'*./&'9 +,@, '.;/-', 7&' 8-&+*&' +,'+, C7.9 ',;/ +.5& ()*&+& P- ,'*, '& ,7 ()*&+& , ;,/,- ,7 &'*& (/.(& ,' 8-&.(.>/ +, <&;,7 , ,' +, KK69 &/ 7' '.;.,/*,' '.;/.&/,':
E'./ N&-&,'*,
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
+
C&'*&' M/.(&'
A8-&.(.>/ +, V&;,7
P- ,'*, '& ,7 ()*&+& , ;,/,- ,7 &'*& (/.(& ,' 8-&.(.>/ +, <&;,7 , ,' +, 224020 = &./.+, &/ ,7 ()*&+& +, &'*&' (/.(&' &/ 7' '.;.,/*,' '.;/.&/,': B&+,; 1 ,/< 0 7 +,'*./& 4 = 0 7 +,'*./& B&+,; 2 ,/< 140 7 +,'*./& 1 = %0 7 +,'*./& B&+,; 3 ,/< 6%0 7 +,'*./& 2 B&+,; 4 ,/< 660 7 +,'*./& 3 B&+,; ,/< 4%0 7 +,'*./& 1 = 0 7 +,'*./& 3
Problema 2.". Transporte desde #edell$n:
A &/*./.>/9 ', 8-,',/* / -5.<& ,/ E,7 +&/+, '*,+ ,/&/*-- 7&' 8-&@7,(' -,'&7<,-9 ,/ 7 5&? +, 77& 39 ', &/'.;/ ,7 P-&@7,( 3" T-/'8&-*, +,'+, M,+,77/" P&- 7&' ()*&+&' +, E'./ N&-&,'*,9 C&'*&' M/.(&' = A8-&.(.>/ +, V&;,7 +,'--&77/+&7&' +, &-( (/79 -,'8&/+/: ;" ) ()*&+& ;,/,- ,7 &'*& (/.(& = 7,' '.;/.&/,'9 ,' +,.- +,'+, , &-;,/,' 5. , +,'*./&'9 +,@, '.;/-', 7&' 8-&+*&' +,'+, C7.9 ',;/ +.5& ()*&+&
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
#
E'./ N&-&,'*,
C&'*&' M/.(&'
A8-&.(.>/ +, V&;,7
P- ,'*, '& ,7 ()*&+& , ;,/,- ,7 &'*& (/.(& ,' 8-&.(.>/ +, <&;,7 , ,' +, 6K409 &/ 7' '.;.,/*,' '.;/.&/,': B&+,; 1 ,/< 110 7 +,'*./& 39 = 10 7 +,'*./& B&+,; 2 ,/< K0 7 +,'*./& 6 B&+,; 3 ,/< 600 7 +,'*./& 2 = 30 7 +,'*./& 4 B&+,; 4 ,/< 2K0 7 +,'*./& 19 40 7 +,'*./& 3 = 10 7 +,'*./& 6 B&+,; ,/< 230 7 +,'*./& 1 = 40 7 +,'*./& 4 O*-&' 8&-*,'
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
"
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
10
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
11
BIBLIOGRAF$A P./>/9 C5" 2012!" Investigación de operaciones. (3a. ed.) 88" 12!9 I@;)9 C&7&(@.: E+.*&-.7 U/.<,-'.++ +, I@;)" R,8,-+& +, 5**8:@.@7.&*,<.-*7"/+",+"&:20%%7.@/+'8+,*.7"*.&/+&ID106K24 " M&&*&9 E" 2000!" Programación lineal: resolución de problemas en hoja de cálculo. 88" 1K 30!9 O<.,+&9 E'8: E+.*&-.7 S,8*,(" R,8,-+& +, 5**8:@.@7.&*,<.-*7"/+",+"&:20%%7.@/+'8+,*.7"*.&/+&ID100411 " P./>/9 C5" 2012!" Investigación de operaciones. (3a. ed.) 88" 233242!9 I@;)9 C&7&(@.: E+.*&-.7 U/.<,-'.++ +, I@;)" R,8,-+& +, 5**8:@.@7.&*,<.-*7"/+",+"&:20%%7.@/+'8+,*.7"*.&/+&ID106K24 M&&*&9 E" 2000!" Programación lineal: resolución de problemas en hoja de cálculo. 88" 1K 26 !9 O<.,+&9 E'8: E+.*&-.7 S,8*,(" R,8,-+& +, 5**8:@.@7.&*,<.-*7"/+",+"&:20%%7.@/+'8+,*.7"*.&/+&ID100411