You are on page 1of 32

Modelos de decisión determinísticos

Unidad 2. Modelos de optimización determinísticos

Presentado por:

WILFRAN TRILLOS JACOME


WILMER PUPO
ALVA ISABEL MAESTRE
OSCAR DANIEL MOLINA

Tutor:
TOBIAS ALFONSO PARODI

Grupo:
102016_123

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA


VALLEDUPAR
2019
INTRODUCCION

En el siguiente trabajo los estudiantes interpretan los resultados obtenidos mediante el uso de
los algoritmos determinísticos para aplicarlos en problemas productivos y aumentar su
eficiencia, donde el estudiante debe resolver los dos primeros ejercicios usando el método
Cpm/pert, calculando los tiempos determinísticos de las actividades para encontrar la ruta
crítica del proyecto, los tiempos de holgura la duración y tiempos de inicio y fin del mismo.
Para el desarrollo del ejercicio 3, los estudiantes deben identificar las rutas posibles de
desplazamiento inicio-fin, Aplique el algoritmo de ruteo según las combinaciones posibles para
determinar la ruta más corta de la red.
Para el desarrollo del ejercicio 4 por los métodos propuestos de inventarios determinísticos se
debe encontrar el más económico, calculando los costos acumulados totales para los modelos
de inventarios determinísticos según los algoritmos (Lote a lote, Periodo constante con t=3,
Cantidad económica de pedido, Cantidad periódica de pedido, Costo total mínimo) y determinar
cuál método de inventarios genera el menor costo total
Al final del trabajo los estudiantes harán uso del complemento Solver de Excel para corroborar
si coinciden las respuestas obtenidas por los métodos manuales descritos anteriormente y
además si resulta complejo o favorable el uso de herramientas tecno pedagógicas para
solucionar problemas de la investigación de operaciones.
Ejercicios resueltos según la temática propuesta.
Estudiante Ejercicios individuales
WILFRAN TRILLOS JACOME 1-2-3-4
WILMER PUPO 3-4
ALVA ISABEL MAESTRE 1-2-3-4
OSCAR DANIEL MOLINA 1-2-3-4
Wilfran trillos Jácome

Ejercicio 1_wilfran trillos


En la hoja de cálculo ejercicio 1, se consignan los datos de los modelos Cpm/Pert. Con esto
aplique el algoritmo de rutas Cpm/Pert, calculando los tiempos determinísticos de las
actividades para hallar la ruta crítica y los tiempos de holgura del proyecto. Respondan:

¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

¿Cuántas semanas demorará la ruta crítica de dicho proyecto?

¿Cuáles actividades hacen parte de la ruta crítica?

¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?
Ejercicio 2_wilfran trillos

En la hoja de cálculo ejercicio 2, se consignan los datos de los modelos Cpm/Pert. Con esto
aplique el algoritmo de rutas Cpm/Pert, calculando los tiempos determinísticos de las
actividades para hallar la ruta crítica y los tiempos de holgura del proyecto. Respondan:

¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

¿Cuántas semanas demorará la ruta crítica de dicho proyecto?

¿Cuáles actividades hacen parte de la ruta crítica?

¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?
Ejercicio 3_wilfran trillos
En la hoja de cálculo ejercicio 3, se consigna los datos de programación dinámica. Aplique el
algoritmo de ruteo según las combinaciones posibles para determinar la ruta más corta desde el
origen Hasta el fin de la red. Respondan:

¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?

¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?


Ejercicio 4_wilfran trillos

Respuesta
LOTE A LOTE

PERIODO CONSTANTE CON T=3


CANTIDAD ECONOMICA DE PEDIDO

CANTIDAD PERIODICA DE PEDIDO


COSTO TOTAL MINIMO
WILMER PUPO

Ejercicio 3_wilmer pupo

En la hoja de cálculo ejercicio 3, se consigna los datos de programación dinámica. Aplique el


algoritmo de ruteo según las combinaciones posibles para determinar la ruta más corta desde
el origen Hasta el fin de la red. Respondan:

1. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?


2. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?
PROBLEMA 2. LA RUTA MÁS CORTA POSIBLES RUTAS RUTA MAS CORTA

A-B-C-F-H-K-L 66
A-B-C-F-I-K-L 64
A-B-C-F-G -I-K-L 75
A-B-C-F-G -J-K-L 93
A - B- C- D- G- I- K- L 69
A - B- C- D- G- J- K- L 87
A - B- C- D- E- G- J- K- L 85
A - B- C- D- E- G- I- K- L 67
A - B- D- E- G - I- K- L 56
A - B- D- E- G- J- K- L 74
A - B- D- G- I- K- L 58
A - B- D- G- J- K- L 76
A - B- E- G- I- K- L 61
A - B - E - G - J - K- L 79

1. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?

La ruta más corta es: A - B - D - E - G - I - K - L

2. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?


Gastara 56 Semanas.
Ejercicio 4_wilmer pupo
Revise la tabla 1, 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.

Costo por artículo $ 7.800


Costo de pedir o preparar $ 37.000
Costo semanal de mantenimiento del inventario 0,70%
Número de pedidos 12
1 2 3 4 5 6 7 8 9 10 11 12
130 145 125 143 135 132 132 138 135 127 127 126
Tabla 1. Problema de inventarios

Después de desarrollados los métodos propuestos, respondan:

 ¿Cuál método de inventarios genera el menor costo total acumulado en el periodo 12?

Costo por artículo $7.800


Costo de pedir o preparar $37.000
Costo semanal de mantenimiento del inventario 0,70%
Número de pedidos 12
1 2 3 4 5 6 7 8 9 10 11 12
130 145 125 143 135 132 132 138 135 127 127 126

LOTE A LOTE
REQUERIMIENTOS CANTIDAD DE LA COSTO DE COSTO DE COSTO TOTAL
SEMANA INVENTARIO FINAL
NETOS PRODUCCION MANTENIMIENTO PREPARACIÓN ACUMULADO
1 130 130 0 $ - $ 37.000 $ 37.000
2 145 145 0 $ - $ 37.000 $ 74.000
3 125 125 0 $ - $ 37.000 $ 111.000
4 143 143 0 $ - $ 37.000 $ 148.000
5 135 135 0 $ - $ 37.000 $ 185.000
6 132 132 0 $ - $ 37.000 $ 222.000
7 132 132 0 $ - $ 37.000 $ 259.000
8 138 138 0 $ - $ 37.000 $ 296.000
9 135 135 0 $ - $ 37.000 $ 333.000
10 127 127 0 $ - $ 37.000 $ 370.000
11 127 127 0 $ - $ 37.000 $ 407.000
12 126 126 0 $ - $ 37.000 $ 444.000
PERIODO CONSTANTE (T=3)
REQUERIMIENTOS CANTIDAD DE LA COSTO DE COSTO DE COSTO TOTAL
SEMANA INVENTARIO FINAL
NETOS PRODUCCION MANTENIMIENTO PREPARACIÓN ACUMULADO
1 130 400 270 $ 14.742 $37.000 $ 51.742
2 145 125 $ 6.825 $ 58.567
3 125 0 $ - $ 58.567
4 143 410 267 $ 14.578 $37.000 $ 110.145
5 135 132 $ 7.207 $ 117.352
6 132 0 $ - $ 117.352
7 132 405 273 $ 14.906 $37.000 $ 169.258
8 138 135 $ 7.371 $ 176.629
9 135 0 $ - $ 176.629
10 127 380 253 $ 13.814 $37.000 $ 227.443
11 127 126 $ 6.880 $ 234.323
12 126 0 $ - $ 234.323

CANTIDAD ECONOMICA DE PEDIDO

D= 6911,7 UND/AÑO
H= $ 2.839 UNIDADES
S= $37.000 PESOS
EOQ= 424 UNIDADES

REQUERIMIENTOS CANTIDAD DE LA COSTO DE COSTO DE COSTO TOTAL


SEMANA INVENTARIO FINAL
NETOS PRODUCCION MANTENIMIENTO PREPARACIÓN ACUMULADO
1 130 424 294 $16.052 $ 37.000 $ 53.052
2 145 0 149 $8.135 $ - $ 61.188
3 125 0 24 $1.310 $ - $ 62.498
4 143 424 305 $16.653 $ 37.000 $ 116.151
5 135 0 170 $9.282 $ - $ 125.433
6 132 0 38 $2.075 $ - $ 127.508
7 132 424 330 $18.018 $ 37.000 $ 182.526
8 138 0 192 $10.483 $ - $ 193.009
9 135 0 57 $3.112 $ - $ 196.121
10 127 424 354 $19.328 $ 37.000 $ 252.450
11 127 0 227 $12.394 $ - $ 264.844
12 126 0 101 $5.515 $ - $ 270.359
CANTIDAD PERIODICA DE PEDIDO

N= 12 SEMANAS
DR= 1595 UNIDADES
Q= 424 UNIDADES
f= 3,8 PEDIDOS 4
T*= 3,0 SEMANAS 3

REQUERIMIENTOS CANTIDAD DE LA COSTO DE COSTO DE COSTO TOTAL


SEMANA INVENTARIO FINAL
NETOS PRODUCCION MANTENIMIENTO PREPARACIÓN ACUMULADO
1 130 400 270 $14.742 $37.000 $51.742
2 145 125 $6.825 $58.567
3 125 0 $0 $58.567
4 143 410 267 $14.578 $37.000 $110.145
5 135 132 $7.207 $117.352
6 132 0 $0 $117.352
7 132 405 273 $14.906 $37.000 $169.258
8 138 135 $7.371 $176.629
9 135 0 $0 $176.629
10 127 380 253 $13.814 $37.000 $227.443
11 127 126 $6.880 $234.323
12 126 0 $0 $234.323

COSTO TOTAL MINIMO


REQUERIMIENTOS CALCULO DEL CANTIDAD DE LA COSTO DE COSTO DE COSTO TOTAL
SEMANA
NETOS LOTE PRODUCCIÓN MANTENIMIENTO PREPARACIÓN ACUMULADO
1 130 1 130 $ - $ 37.000 $ 37.000
2 145 1A 2 275 $ 7.917 $ 37.000 $ 81.917
3 125 1A 3 400 $ 7.095 $ 37.000 $ 126.012
4 143 1A 4 543 $ 8.489 $ 37.000 $ 171.501
5 135 1A 5 678 $ 8.600 $ 37.000 $ 217.101
6 132 1A 6 810 $ 9.099 $ 37.000 $ 263.200
7 132 1A 7 942 $ 9.891 $ 37.000 $ 310.091
8 138 1A 8 1080 $ 11.322 $ 37.000 $ 358.413
9 135 1A 9 1215 $ 12.098 $ 37.000 $ 407.511
10 127 1 A 10 1342 $ 12.812 $ 37.000 $ 457.323
11 127 1 A 11 1469 $ 12.873 $ 37.000 $ 507.196
12 126 1 A 12 1595 $ 15.415 $ 37.000 $ 559.611

 ¿Cuál método de inventarios genera el menor costo total acumulado en el periodo 12?

El método con menor costo en la semana 12 es: El de Periodo Constante (T=3)


ALVA ISABEL MAESTRE

Ejercicio 1_alva Isabel maestre


En la hoja de cálculo ejercicio 1, se consignan los datos de los modelos Cpm/Pert. Con esto
aplique el algoritmo de rutas Cpm/Pert, calculando los tiempos determinísticos de las
actividades para hallar la ruta crítica y los tiempos de holgura del proyecto. Respondan:

¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

¿Cuántas semanas demorará la ruta crítica de dicho proyecto?

¿Cuáles actividades hacen parte de la ruta crítica?

¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?
Ejercicio 2_alva Isabel maestre
En la hoja de cálculo ejercicio 2, se consignan los datos de los modelos Cpm/Pert. Con esto
aplique el algoritmo de rutas Cpm/Pert, calculando los tiempos determinísticos de las
actividades para hallar la ruta crítica y los tiempos de holgura del proyecto. Respondan:

¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

¿Cuántas semanas demorará la ruta crítica de dicho proyecto?

¿Cuáles actividades hacen parte de la ruta crítica?

¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?
Ejercicio 3_ alva Isabel maestre
En la hoja de cálculo ejercicio 3, se consigna los datos de programación dinámica. Aplique el
algoritmo de ruteo según las combinaciones posibles para determinar la ruta más corta desde el
origen Hasta el fin de la red. Respondan:

¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?

¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?


Ejercicio 4_ alva Isabel maestre
OSCAR DANIEL MOLINA
Ejercicio 1_oscar Daniel molina
En la hoja de cálculo ejercicio 1, se consignan los datos de los modelos Cpm/Pert. Con esto
aplique el algoritmo de rutas Cpm/Pert, calculando los tiempos determinísticos de las
actividades para hallar la ruta crítica y los tiempos de holgura del proyecto. Respondan:

¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

¿Cuántas semanas demorará la ruta crítica de dicho proyecto?

¿Cuáles actividades hacen parte de la ruta crítica?

¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?
Ejercicio 2_oscar Daniel molina

En la hoja de cálculo ejercicio 2, se consignan los datos de los modelos Cpm/Pert. Con esto
aplique el algoritmo de rutas Cpm/Pert, calculando los tiempos determinísticos de las
actividades para hallar la ruta crítica y los tiempos de holgura del proyecto. Respondan:

¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

¿Cuántas semanas demorará la ruta crítica de dicho proyecto?

¿Cuáles actividades hacen parte de la ruta crítica?

¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?
Ejercicio 3_ oscar Daniel molina
En la hoja de cálculo ejercicio 3, se consigna los datos de programación dinámica. Aplique el
algoritmo de ruteo según las combinaciones posibles para determinar la ruta más corta desde el
origen Hasta el fin de la red. Respondan:

¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?

¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?


Ejercicio 4_ oscar Daniel molina
BIBLIOGRAFÍA

Garabito, J. (2011). Organización de obras en ingeniería de edificación: programación de


obras: métodos de la ruta crítica (pp. 18-45), Burgos, España: Editorial Universidad de
Burgos. Disponible en el entorno de conocimiento del curso.

Rico, R. (2003). Esquemas algorítmicos (pp. 54-65), Alicante, España: Editorial


Publicaciones Universidad de Alicante. Disponible en el entorno de conocimiento del curso

Cuatrecasa, Ll. (2015). La gestión de stocks: modelos (pp. 435-450), Madrid, España:
Ediciones Díaz de Santos. Disponible en el entorno de conocimiento del curso.

You might also like