Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TAREA 5
SOLUCIÓN DE MODELOS DE DESICIÓN Y OPTIMIZACIÓN DETERMINÍSTICOS
PRESENTADO A:
ERICK ALEXANDER VALENCIA
ENTREGADO POR
DANIELA FDA ZAPATA LOBOA
CODIGO: 1059987384
Grupo: 145
N° GRUPO 145
BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
BODEGA 6
DEMANDA
DESTINO 1 DESTINO 2
193 190
BODEGA 1
BODEGA 1
1700
178 182
BODEGA 2
125 1700
193 183
BODEGA 3
325
176 177
BODEGA 4
173 177
BODEGA 5
183 193
BODEGA 6
DIFERENCIA 0 0
DESTINO 1 DESTINO 2
193 190
BODEGA 1
178 182
BODEGA 2
193 183
BODEGA 3
176 177
BODEGA 4
900 1075
173 177
BODEGA 5
925 950
183 193
BODEGA 6
DESTINO 1 DESTINO 2
193 190
BODEGA 1
178 182
BODEGA 2
193 183
BODEGA 3
176 177
BODEGA 4
900 1075
173 177
BODEGA 5
925 950
183 193
BODEGA 6
DIFERENCIA 0 0
PENALIZACION 3 0
Ejerci
¿Qué método genera el costo mínimo y cu
BODEGA 1 DESTINO
BODEGA 2 DESTINO
BODEGA 3 DESTINO
BODEGA 4 DESTINO
BODEGA 5 DESTINO
BODEGA 6 DESTINO
Ejercicio # 1 - Problema de Transporte 1
ransportes del producto 1. A estos datos generados se deben aplicar los algoritmos de transpor
signación para el producto 1 desde las bodegas hacia sus destinos.
, es decir desde que orígenes hacía que destinos, debe asignarse al producto 1, según dicho mé
Problema de Transporte
0 0 0 1225
Metodo VOGEL
DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
175 183 185 0
1700
1700
183 181 184 0
1825
375 225 1225
182 193 184 0
1725
1725
175 175 176 0
1975
0 0 0 1225
0 6 0 0
1 1700 UNIDADES
2 1700 UNIDADES
3 1400 UNIDADES
4 1650 UNIDADES
5 1475 UNIDADES
6 1225 UNIDADES
goritmos de transporte, Esquina Noroeste, Costos Mínimos y
DESTINO 5 OFERTA
185
1700
184
1825
184
1725
176
1975
176
1875
176
1700
1950
1700 1700 0
1700 1700 0
1825 1825 0
1725 1725 0
1975 1975 0
1875 1875 0
1700 1700 0
1700 1700 0
1825 1825 0
1725 1725 0
1975 1975 0
1875 1875 0
1700 1700 0
1700 1700 0
1825 1825 0
1725 1725 0
1975 1975 0
1875 1875 0
1700 1700 0
175
178
182
175
173
176
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del pr
N° TRABAJO 145
BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
DEMANDA
DESTINO 1 DESTINO 2
184
BODEGA 1
1070 160
201
BODEGA 2
920
178
BODEGA 3
196
BODEGA 4
BODEGA 4
183
BODEGA 5
0
FICTICIA
DIFERENCIA 0 0
DESTINO 1 DESTINO 2
184
BODEGA 1
280
201
BODEGA 2
178
BODEGA 3
1070
196
BODEGA 4
800
183
BODEGA 5
0
BODEGA 6
DIFERENCIA 0 0
DESTINO 1 DESTINO 2
184
BODEGA 1
50 10
201
BODEGA 2
178
BODEGA 3
1070
196
BODEGA 4
183
BODEGA 5
1020
0
BODEGA 6
DIFERENCIA 0 0
PENALIZACION 5 14
BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
Ejercicio # 2 - Problema de Transporte
os de transportes del producto 1. A estos datos generados se deben aplicar los algoritmos de
menor costo de asignación para el producto 1 desde las bodegas hac
A partir de la situación problema, responda:
genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destino
Problema de Transporte
0 0 0 0
0 0 0 0
Metodo VOGEL
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
0 0 0 0
810
1080 1100 1250 980
0 0 0 0
14 -11 -12 16
Ejercicio # 2 - Problema de T
método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, d
Transporte
INA NORESTE
DESTINO 6 DESTINO 7 OFERTA
178 0
1230
184 0
1180
196 0
1070
194 0
950
950
183 0
1020
0 0
810
780
780
COSTO DE ENVIO
780 780
0 780
OS MINIMOS
DESTINO 5 DESTINO 6 OFERTA
178 0
1230
184 0
1180
196 0
1070
194 0
950
183 0
1020
0
0 810
780
780
COSTO DE ENVIO
780 780
0 780
Metodo VOGEL
DESTINO 5 DESTINO 6 OFERTA
178 0
1230
184 0
1180
780
196 0
1070
194 0
950
183 0
1020
0
0 810
780
780 0
0 0
16 0
2 - Problema de Transporte
rígenes hacia que destinos, debe asignarse al producto 1, según dicho método?
mos y Aproximación de Vogel para identificar el
método?
OFERTA
1230
1180
1070
950
1020
SUMATORIAS DIFERENCIA
1230 0
1180 0
1070 0
950 0
950 0
1020 0
810
SUMATORIAS DIFERENCIA
1230 0
1180 0
1070 0
950 0
1020 0
810 0
1230 0 113
400 -780 118
1070 0 114
950 0 114
1020 0 116
810 0
N° TRABAJO 145
MAQUINA 1
JUAN 188
CARLOS 180
PEDRO 177
ANTONIO 178
PABLO 180
FRANCISCO 180
Se Eli
MAQUINA 1
JUAN 188
CARLOS 180
CARLOS 180
PEDRO 177
ANTONIO 178
PABLO 180
FRANCISCO 180
MAQUINA 1
JUAN 12
CARLOS 4
PEDRO 1
ANTONIO 0
PABLO 2
FRANCISCO 4
MAQUINA 1
JUAN 12
CARLOS 4
PEDRO 1
ANTONIO 0
PABLO 2
FRANCISCO 4
La Solución es Satisfactoria
MAQUINA 1
JUAN
CARLOS
PEDRO
ANTONIO 178
PABLO
FRANCISCO
B) Asignación:
JUAN MAQUINA 6
CARLOS MAQUINA 4
PEDRO MAQUINA 5
ANTONIO MAQUINA 1
PABLO MAQUINA 3
FRANCISCO MAQUINA 2
Ejercicio # 3 - Problema de Asignac
de transportes del producto 1. A estos datos generados se deben aplicar los algoritmos de tra
ia sus destinos.
ones, es decir desde que orígenes hacía que destinos, debe asignarse al producto 1, según dic
Problema de Asignación
12 12 15 8
4 2 5 0
1 0 2 2
0 6 3 2
2 0 0 0
4 0 5 0
12 12 15 8
4 2 5 0
1 0 2 2
0 6 3 2
2 0 0 0
4 0 5 0
Valores Optimos
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
176
178
178
176
blema de Asignación 1
de Asignación
MAQUINA 5 MAQUINA 6
188 176
176 176
176 180
188 178
181 188
178 178
N° Menor
MAQUINA 5 MAQUINA 6
MAQUINA 5 MAQUINA 6
12 0
0 0
0 4
10 0
3 10
2 2
12 0
0 0
0 4
10 0
3 10
2 2
es Optimos
MAQUINA 5 MAQUINA 6
176
176
s y Aproximación de Vogel para identificar el menor costo
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del produ
identificar el menor costo de asignación para el producto 1 desde las bodegas h
A partir de la situación problema, responda:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
N° TRABAJO 145
MAQUINA 1
JUAN 98
CARLOS 98
PEDRO 91
ANTONIO 89
PABLO 89
FRANCISCO 98
Se Elijen los nu
MAQUINA 1
JUAN 98
CARLOS 98
PEDRO 91
ANTONIO 89
PABLO 89
FRANCISCO 98
MAQUINA 1
JUAN 7
CARLOS 16
PEDRO 7
ANTONIO 0
PABLO 0
FRANCISCO 16
Se escoje
MAQUINA 1
JUAN 7
CARLOS 16
PEDRO 7
ANTONIO 0
PABLO 0
FRANCISCO 16
La Solución NO es Satisfactoria
MAQUINA 1
JUAN 7
CARLOS 16
PEDRO 7
ANTONIO 0
PABLO 0
FRANCISCO 16
MAQUINA 1
JUAN 7
CARLOS 16
PEDRO 7
ANTONIO 0
PABLO 0
FRANCISCO 16
MAQUINA 1
JUAN 98
CARLOS 98
CARLOS 98
PEDRO 91
ANTONIO 89
PABLO 89
FRANCISCO 98
B) Asignación:
JUAN MAQUINA 3
CARLOS MAQUINA 4
PEDRO MAQUINA 5
ANTONIO MAQUINA 1
FRANCISCO MAQUINA 2
Ejercicio # 4 - Problema de Asignación 2
de transportes del producto 1. A estos datos generados se deben aplicar los algoritmos de tra
o 1 desde las bodegas hacia sus destinos.
ones, es decir desde que orígenes hacía que destinos, debe asignarse al producto 1, según dic
Problema de Asignación
98 91 91 93
98 84 84 82
91 89 89 88
89 93 91 91
89 93 91 98
98 82 84 84
98 91 91 93
98 84 84 82
91 89 89 88
89 93 91 91
89 93 91 98
98 82 84 84
7 0 0 2
16 2 2 0
7 5 5 4
0 4 2 2
0 4 2 9
16 0 2 2
7 0 0 2
16 2 2 0
7 5 5 4
0 4 2 2
0 4 2 9
16 0 2 2
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
7 0 0 2
16 2 2 0
7 5 5 4
0 4 2 2
0 4 2 9
16 0 2 2
7 0 0 2
16 2 2 0
7 5 5 4
0 4 2 2
0 4 2 9
16 0 2 2
Valores Optimos
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
98 91 91 93
98 84 84 82
98 84 84 82
91 89 89 88
89 93 91 91
89 93 91 98
98 82 84 84
Asignación 2
ación
MAQUINA 5
91
91
84
89
89
91
N° Menor
MAQUINA 5
91 91
91 82
84 84
89 89
89 89
91 82
MAQUINA 5
n menos y se subrayan
MAQUINA 5
9
MAQUINA 5 FICTICIA
0 0
9 0
0 0
0 0
0 0
9 0
MAQUINA 5 FICTICIA
0 0
9 0
0 0
0 0
0 0
9 0
os
MAQUINA 5 FICTICIA
91 0
91 0
91 0
84 0
89 0
89 0
91 0
imos y Aproximación de Vogel para
Numero de Grupo Terminado en: 145
ACTIVIDAD TIEMPO
ACTIVIDAD
PREDECESORA OPTIMISTA
Definición de Objetivos (A) ------ 25
Definición de Indicadores para
A 26
Evaluación de resultados (B)
Definisicón de responsabilidades y
B 24
roles del equipo de trabajo(C)
Compra e Insyalación de maquinaria
B 24
(D)
Realización de pruebas piloto y
C,D 23
medición del impacto (E)
Estudio de mercadeo y ventas piloto
E 24
(F)
Apertura de la Fábrica (G) E 26
Ciclo PHVA para evaluación de
F,G 25
resultados (H)
0 25
Temprano
ACTIVIDAD Inicio Final
DURACIÓN: 182
En la hoja de cálculo ejercicio 1, se consignan los datos de un proyecto para redes Cpm/Pert. A
1. Formular el problema como un modelo determinístico, calcule los tiempos estimados para comenzar a
2. En hoja de cálculo (Excel), plantear la ruta del proyecto, d
3. Interpretar los resultados según los tiempos de holgura y las ac
25 27 25
26 28 26
25 27 25
26 29 26
27 29 27
27 28 27
24 26 24
25
53
53
C
28
25 53
25 53
26
53
53
Tardio
Inicio Final
0 25
25 53
53 79
53 79
79 104
104 130
104 131
131 158
158 182
0 0
706 939
E,F,G,H,I
82
Ejercicio # 5 Redes Cpm/Pert.
n proyecto para redes Cpm/Pert. A partir de los tiempos probabilísticos deben calcular los tiempos estimados para aplicar los modelos de
A partir de la situación problema:
tiempos estimados para comenzar a dibujar la ruta del proyecto según las actividades predecesoras, los tiempos de inicio y fin más cercan
cel), plantear la ruta del proyecto, donde se pueda evidenciar la aplicación de fórmulas para el cálculo de los tiempos de inicio y fin de cad
egún los tiempos de holgura y las actividades que permiten retardos de inicio para determinar factores externos que influyen en el desarro
PROBLEMA
MODELO DETERMINISTICO
25
79
79
C
25
79 104
79 104
26
79
79
ANALISIS
os para aplicar los modelos de redes y determinar la ruta crítica del proyecto.
mpos de inicio y fin más cercanos y más lejanos, las holguras y finalmente la ruta crítica.
s tiempos de inicio y fin de cada actividad.
rnos que influyen en el desarrollo de proyectos.
26
104 130
104 130
F
27
131 158
131 158
27
104 131
104 131
G
24
158 182
158 182
I
Ejercicio 4. P
- 1
1-2
1-3
1-4
1-5
1-6
1-7
1-8
1-9
1-10
1-11
1-12
Ejercicio 4. Problema de inventarios determinísticos.
roblema de inventarios. Calcule los costos acumulados totales para los modelos de inventarios determinísticos según los algoritmos:
a. Lote a lote.
b. periodo constante con t=3
c. Cantidad económica de pedido
d. Cantidad periódica de pedido
e. Costo total mínimo.
PROBLEMA
$ 13,700
$ 39,350
0.13%
12
9 10 11 12
316 297 317 314
ANALISIS
LOTE A LOTE
Requerimie Cantidad de Inventario Costo Costo total
semana Costo preparacion
ntos produccion Final mantenimiento acumulado
Periodo T3