Trabajo Final - Solución Modelos de Decisión Determinísticos
Trabajo Final - Solución Modelos de Decisión Determinísticos
Trabajo Final - Solución Modelos de Decisión Determinísticos
TRANS
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A estos datos generados se deben
el producto 1 desde las bodegas hacia sus destinos.
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe asigna
ESQUINA NOROESTE
Columna
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
ficticia
319 316 301 309 311
BODEGA 1
1700
304 308 309 307 310
BODEGA 2
125 1700
319 309 308 319 310
BODEGA 3
325 1400
302 303 301 301 302
BODEGA 4
325 1650
299 302 319 319 302
BODEGA 5
400 1475
309 319 304 307 302
BODEGA 6
475 1225
DEMANDA 1825 2025 1725 2050 1950 1225
DEMANDA = 10800
DIFERENCIA 0 0 0 0 0 0
Columna
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
ficticia
319 316 301 309 311
BODEGA 1
1700
304 308 309 307 310
BODEGA 2
1825
319 309 308 319 310
BODEGA 3
200 100 1425
302 303 301 301 302
BODEGA 4
25 1950
299 302 319 319 302
BODEGA 5
1825 50
309 319 304 307 302
BODEGA 6
475 1225
DEMANDA 1825 2025 1725 2050 1950 1225
DEMANDA = 6105
DIFERENCIA 0 0 0 0 0 0
APROXIMACIÓN DE VOGEL
Columna
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
ficticia
DEMANDA = 6105
DIFERENCIA 0 0 0 0 0 0
PENALIZACIÓN 3 1 0 0 0 0
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe
El método que genera menor costo es "COSTO MÍNIMO", con un costo de envío (z) de $2.907.950.oo, de acuerdo c
BLEMA 1. TRANSPORTE DE MATERIA PRIMA
s datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para identifi
Columna
OFERTA SUMATORIA DIFERENCIA
ficticia
0
1700 1700 0
INGRESE EL NUMERO DE SU GRUPO CO
0
OFERTA = 10800
1825 1825 0
INGRESE EN LA COLUMNA IZQUIERDA D
0 PARTICIPANTES E IDENTIFIQUE SU GRU
1725 1725 0
NOTA: SI NO SE IDENTIFICA CORRECTA
0 LA GENERACIÓN DE DATOS ALEATORIA
1975 1975 0
0
1875 1875 0
0
1700 1700 0
1225
1225
0
Columna SUMATORIA DIFERENCIA
OFERTA
ficticia
0
1700 1700 0
INGRESE EL NUMERO DE SU GRUPO CO
0
OFERTA = 6105
1825 1825 0
INGRESE EN LA COLUMNA IZQUIERDA D
0 PARTICIPANTES E IDENTIFIQUE SU GRU
1725 1725 0
NOTA: SI NO SE IDENTIFICA CORRECTA
0 LA GENERACIÓN DE DATOS ALEATORIA
1975 1975 0
0
1875 1875 0
0
1700 1700 0
1225
1225
Columna
OFERTA SUMATORIA DIFERENCIA PENALIZACIÓN
ficticia
0
1700 1700 0 0
0
OFERTA = 6105
1825 1825 0 0
0
1725 1725 0 0
OFERTA = 6105
1725 1725 0 0
1225
0
1975 1975 0 1
0
1875 1875 0 3
0
1700 1700 0 0
1225
2.907.950.oo, de acuerdo con lo anterior los destinos asignados para el producto 1 es: Bodega 5: 1825, el resto de destinos con el anterio
mación de Vogel para identificar el menor costo de asignación para
SUMA OFERTA
1700 = 1700
1825 = 1825
1725 = 1725
1975 = 1975
1875 = 1875
1700 = 1700
PROBLEMA 2. TR
En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2. A estos datos generados se deben
desde las bodegas hacia sus destinos.
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe asigna
ESQUINA NOROESTE
DEMANDA = 6260
DIFERENCIA 0 0 0 0 0 0
DEMANDA = 6260
DIFERENCIA 0 0 0 0 0 0
APROXIMACIÓN VOGUEL
DEMANDA = 6260
DIFERENCIA 0 0 0 0 0 0
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe asig
El método que genera menor costo es "COSTO MÍNIMO", con un costo de envío (z) de $1.694.370.oo, de acuerdo con lo
OBLEMA 2. TRANSPORTE DE MATERIAL PARA EMBALAJE
tos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para identificar
304
1230 1230 0
INGRESE EL NUMERO DE SU GRUPO
OFERTA = 6260
310
1180 1180 0
INGRESE EN LA COLUMNA IZQUIERD
322 PARTICIPANTES E IDENTIFIQUE SU G
1070 1070 0
NOTA: SI NO SE IDENTIFICA CORREC
320 LA GENERACIÓN DE DATOS ALEATO
950 950 0
309
1020 1020 0
0
810 810 0
780
780
0
DESTINO 6 OFERTA SUMATORIA DIFERENCIA
304
1230 1230 0
INGRESE EL NUMERO DE SU GRUPO
OFERTA = 6260
310
1180 1180 0
INGRESE EN LA COLUMNA IZQUIERD
322 PARTICIPANTES E IDENTIFIQUE SU G
1070 1070 0
NOTA: SI NO SE IDENTIFICA CORREC
320 LA GENERACIÓN DE DATOS ALEATO
950 950 0
309
1020 1020 0
0
810 810 0
780
780
304
1230 1230 0 0
780
OFERTA = 6260
310
1180 1180 0 0
322
1070 1070 0 0
320
950 950 0 0
OFER
309
1020 1020 0 1
0
810 810 0 0
780
0.oo, de acuerdo con lo anterior los destinos asignados para el producto 2 es: Destino 3: 950 y Destino 4: 230, el resto de destinos con el a
ión de Vogel para identificar el menor costo de asignación para el producto 2
SUMA OFERTA
1230 = 1230
1180 = 1180
1070 = 1070
950 = 950
1020 = 1020
810 = 810
PROBLEMA 3. ASIGNACIÓN
En la hoja de cálculo ejercicio 3, se consignan los datos de asignación. A estos datos generados se debe aplicar el método húng
a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
JUAN 11 12 13 8 12
CARLOS 3 2 3 0 0
PEDRO 0 0 0 2 0
3
ANTONIO 1 8 3 4 12
PABLO 3 2 0 2 5
FRANCISCO 3 0 3 0 2
JUAN 11 12 13 8 12
CARLOS 3 2 3 0 0
PEDRO 0 0 0 2 0
4
ANTONIO 1 8 3 4 12
PABLO 3 2 0 2 5
4
PABLO 3 2 0 2 5
FRANCISCO 3 0 3 0 2
JUAN 11 12 13 8 12
CARLOS 3 2 3 0 0
PEDRO 0 0 0 2 0
5
ANTONIO 0 7 2 3 11
PABLO 3 2 0 2 5
FRANCISCO 3 0 3 0 2
JUAN
CARLOS 0 0
PEDRO 0 0 0 0
6
ANTONIO 0
PABLO 0
FRANCISCO 0 0
ASIGNACIÓN
JUAN
CARLOS 302
PEDRO 302
7
ANTONIO 303
PABLO 304
7
PABLO 304
FRANCISCO 302
a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
b. ¿Qué operario a qué máquina debe asignarse según el modelo de minimización?
MAQUINA 5 MAQUINA 6
314 302
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 271
302 302
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
302 306
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
314 304
307 314
304 304
MAQUINA 5 MAQUINA 6
314 302
302 302
302 306
314 304
307 314
304 304
302 302
12 0
0 0
0 4
12 2
5 12
2 2
12 0
0 0
0 4
12 2
5 12
5 12
2 2
12 0
0 0
0 4
11 1
5 12
2 2
0 0
scritas?
ón?
MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 0 0 0 0 0 1
OPERARIO 2 0 0 0 1 0 0
OPERARIO 3 0 0 0 0 1 0
OPERARIO 4 1 0 0 0 0 0
OPERARIO 5 0 0 1 0 0 0
OPERARIO 6 0 1 0 0 0 0
TOTAL 1 1 1 1 1 1
= = = = = =
DEMANDA 1 1 1 1 1 1
MIZACIÓN ($/DIA) (SOLVER)
TOTAL OFERTA
1 = 1
1 = 1
1 = 1
1 = 1
1 = 1
1 = 1
1816
PROBLEMA 4. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR
En la hoja de cálculo ejercicio 4, se consignan los datos de asignación. A estos datos generados se debe aplicar el método húng
JUAN 98 91 91 93 91
CARLOS 98 84 84 82 91
PEDRO 91 89 89 88 84
ANTONIO 89 93 91 91 89
PABLO 89 93 91 98 89
FRANCISCO 98 82 84 84 91
JUAN 98 91 91 93 91
CARLOS 98 84 84 82 91
0 PEDRO 91 89 89 88 84
ANTONIO 89 93 91 91 89
PABLO 89 93 91 98 89
FRANCISCO 98 82 84 84 91
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 0 7 7 5 7
CARLOS 0 14 14 16 7
1 PEDRO 7 9 9 10 14
ANTONIO 9 5 7 7 9
PABLO 9 5 7 0 9
FRANCISCO 0 16 14 14 7
JUAN 0 7 7 5 7
CARLOS 0 14 14 16 7
2 PEDRO 7 9 9 10 14
ANTONIO 9 5 7 7 9
PABLO 9 5 7 0 9
FRANCISCO 0 16 14 14 7
JUAN 0 7 7 5 7
CARLOS 0 14 14 16 7
PEDRO 0 2 2 3 7
3 ANTONIO 4 0 2 2 4
PABLO 9 5 7 0 9
FRANCISCO 0 16 14 14 7
MÍNIMOS 0 0 2 0 7
JUAN 0 7 5 5 0
CARLOS 0 14 12 16 0
4 PEDRO 0 2 0 3 0
ANTONIO 4 0 0 2 -3
PABLO 9 5 5 0 2
FRANCISCO 0 16 12 14 0
JUAN 0 7 5 5 0
CARLOS 0 14 12 16 0
5 PEDRO 0 2 0 3 0
ANTONIO 4 0 0 2 -3
PABLO 9 5 5 0 2
FRANCISCO 0 16 12 14 0
JUAN 0 2 0 0 0
CARLOS 0 9 7 11 0
6 PEDRO 5 2 0 3 5
ANTONIO 9 0 0 2 2
PABLO 14 5 5 0 7
FRANCISCO 0 11 7 9 0
JUAN 98 0 0 0
CARLOS 0
7 PEDRO 89
ANTONIO 93
PABLO 98
FRANCISCO 0 0 91
JUAN MAQUINA 1 98
CARLOS 0 0
PEDRO MAQUINA 3 89
ANTONIO MAQUINA 2 93
PABLO MAQUINA 4 98
FRANCISCO MAQUINA 5 91
TOTAL 469
PROMEDIO 78.166666666667
HABILIDAD POR MÁQUINA)
COLUMNA
MÁXIMOS
FICTICIA
0
98
0
0
COLUMNA
FICTICIA
98
98
98
98
98
98
COLUMNA
MÍNIMOS
FICTICIA
98 0
98 0
98 7
98 5
98 0
98 0
COLUMNA
FICTICIA
98
98
91
93
98
98
91
COLUMNA
FICTICIA
COLUMNA
FICTICIA
COLUMNA
FICTICIA
7
2
COLUMNA
MAQUINA 1 MAQUINA 2 MAQUINA 3
FICTICIA
JUAN 98 91 91
CARLOS 98 84 84
0 0 PEDRO 91 89 89
ANTONIO 89 93 91
PABLO 89 93 91
FRANCISCO 98 82 84
MAQUINA 4 MAQUINA 5 COLUMNA
FICTICIA
93 91 0
82 91 0
88 84 0
91 89 0
98 89 0
84 91 0
PROBLEMA 4. ASIGNACIÓN MAXIMIZACIÓN ($/DIA) (
INGRESE EL NUMERO DE
OPERARIO 1 98 91 91 93 91
OPERARIO 2 98 84 84 82 91 INGRESE EN LA COLUMNA
OPERARIO 3 91 89 89 88 84 PARTICIPANTES E IDENTIF
OPERARIO 4 89 93 91 91 89 NOTA: SI NO SE IDENTIFIC
OPERARIO 5 89 93 91 98 89 LA GENERACIÓN DE DATO
OPERARIO 6 98 82 84 84 91
OPERARIO 1 0 0 1 0 0 1
OPERARIO 2 0 1 0 0 0 1
OPERARIO 3 1 0 0 0 0 1
OPERARIO 4 0 0 0 0 0 0
OPERARIO 5 0 0 0 1 0 1
OPERARIO 6 0 0 0 0 1 1
TOTAL 1 1 1 1 1 455
= = = = =
DEMANDA 1 1 1 1 1
ACIÓN ($/DIA) (SOLVER)
OFERTA
= 1
= 1
= 1
= 1
= 1
= 1
PROBLEMA 5. PROY
En la hoja de cálculo ejercicio 5, se consignan los datos de un proyecto para redes Cpm/Pert. A partir de los tiempos pro
A partir de la situación problema:
1. Formular el problema como un modelo determinístico, calcule los tiempos estimados para comenzar a dibujar la ruta
la ruta crítica.
2. En hoja de cálculo (Excel), plantear la ruta del proyecto, donde se pueda evidenciar la aplicación de fórmulas para el
3. Interpretar los resultados según los tiempos de holgura y las actividades que permiten retardos de inicio para determ
ACTIVIDAD
ACTIVIDAD TIEMPO OPTIMISTA
PREDECESORA
ACTIVIDAD
ACTIVIDAD TIEMPO OPTIMISTA
PREDECESORA
H= 0
53,33 78,5
53,33 78,5
H= 0 H= 0 H= 0 H= 0
0 0 0 25,33 25,33 53,33
C 78,5 103,5
0 0 0 25,33 25,33 53,33 Te= 25,17 78,5 103,5
H= -0,83
INICIO A B E
53,33 79,33
Te= 25,33 Te= 28 52,5 78,5 Te= 25
D
Te= 26
OBLEMA 5. PROYECTOS, REDES PERT/CPM
ert. A partir de los tiempos probabilísticos deben calcular los tiempos estimados para aplicar los modelos de redes y determinar la ruta críti
ara comenzar a dibujar la ruta del proyecto según las actividades predecesoras, los tiempos de inicio y fin más cercanos y más lejanos, las
plicación de fórmulas para el cálculo de los tiempos de inicio y fin de cada actividad.
retardos de inicio para determinar factores externos que influyen en el desarrollo de proyectos.
TIEMPO
TIEMPO PESIMISTA
PROBABLE
25 27
28 30
25 27
26 28
25 27
26 29
27 29
27 28
24 26
𝑇_𝑒=(𝑇_𝑜+4(𝑇_𝑚 )+𝑇_𝑝)/6
𝑇_𝑜=𝑇𝑖𝑒𝑚𝑝𝑜 𝑂𝑝𝑡𝑖𝑚𝑖𝑠𝑡𝑎
𝑇_𝑚=𝑇𝑖𝑒𝑚𝑝𝑜𝑟 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑜 𝑝𝑟𝑜𝑏𝑎𝑏𝑙𝑒
𝑇_𝑝=𝑇𝑖𝑒𝑚𝑝𝑜 𝑃𝑒𝑠𝑖𝑚𝑖𝑠𝑡𝑎
25 27 25 100
28 30 26 112
25 27 24 100
26 28 24 104
25 27 23 100
26 29 24 104
27 29 26 108
27 28 25 108
24 26 22 96
UTA CRÍTICA PROBLEMA 5. PROYECTOS, REDES PERT/CPM
0 H= 0
78,5 103,5 129,7
78,5 103,5 129,7
H= 0 H= 0 H= 0 H= 0
78,5 103,5 F 129,7 156,5 156,5 180,5 180,5 180,5
5,17 78,5 103,5 Te= 26,17 129,7 156,5 156,5 180,5 180,5 180,5
0,83 H= -1 Tiem
E H I FINAL
9,33 103,5 130,7 tota
78,5 Te= 25 102,5 129,7 Te= 26,83 Te= 24
G
26 Te= 27,17
elos de redes y determinar la ruta crítica del proyecto.
27 25.3333333333333
30 28
27 25.1666666666667
28 26
27 25
29 26.1666666666667
29 27.1666666666667
28 26.8333333333333
26 24
H= 0
180,5 180,5
180,5 180,5
Tiempo
FINAL 180,5
total
RUTA CRÍTICA PROBLEMA 5. PROYECTOS, REDE
H= 0
53.333 78.5
53.333 78.5
H= 0 H= 0 H= 0 H= 0
C
0 0 0 25.333 25.333 53.333 78.5 103.5
0 0 0 25.333 25.333 53.333 Te= 25.167 78.5 103.5
A H= -0.833 E
INICIO B
53.333 79.333
Te= 25.333 Te= 28 52.5 78.5 Te= 25
D
Te= 26
OBLEMA 5. PROYECTOS, REDES PERT/CPM
H= 0
103.5 129.67
103.5 129.67
H= 0 H= 0 H= 0
F
129.67 156.5 156.5 180.5 180.5 180.5
Te= 26.167 129.67 156.5 156.5 180.5 180.5 180.5
H= -1
H I FINAL Tiempo 180.5
103.5 130.67 total
102.5 129.67 Te= 26.833 Te= 24
G
Te= 27.167
PROBLEMA 6 INVENTARIOS DETERMINÍSTICOS
Revise la siguiente tabla, problema 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.
LOTE A LOTE
LOTE A LOTE
Donde:
D: Demanda anual
S: Costo de preparación del pedido
H: Costo de mantenimiento de las unidades en inventario (costo unitario del artículo * % del costo del mantenimiento)
Z: Constante de despeje
H $ 926.12
S $ 39,950.00
EOQ 1174.5296644
F= 3.1416831024 Pedidos
T= 3.8196086648 Semanas
Costo total
Costo de preparación acumulado
$ 39,950.00 $ 39,950.00
$ 39,950.00 $ 79,900.00
$ 39,950.00 $ 119,850.00
$ 39,950.00 $ 159,800.00
$ 39,950.00 $ 199,750.00
$ 39,950.00 $ 239,700.00
$ 39,950.00 $ 279,650.00
$ 39,950.00 $ 319,600.00
$ 39,950.00 $ 359,550.00
$ 39,950.00 $ 399,500.00
$ 39,950.00 $ 439,450.00
$ 39,950.00 $ 479,400.00
Costo total
Costo de preparación acumulado
$ 39,950.00 $ 39,950.00
$ 39,950.00 $ 79,900.00
$ 39,950.00 $ 119,850.00
$ 39,950.00 $ 159,800.00
$ 39,950.00 $ 199,750.00
$ 39,950.00 $ 239,700.00
$ 39,950.00 $ 279,650.00
$ 39,950.00 $ 319,600.00
$ 39,950.00 $ 359,550.00
$ 39,950.00 $ 399,500.00
$ 39,950.00 $ 439,450.00
$ 39,950.00 $ 479,400.00
Costo total
Costo de preparación
acumulado
$ 39,950.00 $ 52,399.19
$ 58,240.87
$ 58,240.87
$ 39,950.00 $ 108,217.90
$ 112,136.10
$ 112,136.10
$ 39,950.00 $ 161,596.64
$ 167,224.60
$ 167,224.60
$ 39,950.00 $ 218,412.71
$ 224,005.05
$ 224,005.05
Costo total
Costo de preparación acumulado
$ 39,950.00 $ 39,950.00
$ 39,950.00 $ 80,541.16
$ 39,950.00 $ 119,725.33
$ 39,950.00 $ 157,983.38
$ 39,950.00 $ 199,892.48
$ 39,950.00 $ 237,651.85
$ 39,950.00 $ 280,772.03
$ 39,950.00 $ 317,516.23
$ 39,950.00 $ 359,211.61
$ 39,950.00 $ 398,823.22
$ 39,950.00 $ 439,129.42
$ 39,950.00 $ 479,025.99