Tarea 2.

Modelos Cpm/Pert, Programación Dinámica E Inventarios

Determinísticos

Yobana Marcela Quintero

Maribel Alarcon Prada
Julian Edgardo Charris
Lizeth Julieth Canasto

Tutora
Jennifer Tovar

Universidad Nacional Abierta y a Distancia UNAD

Escuela de Ciencias Administrativas Contables Económicas y de Negocios ECACEN
Métodos Determinísticos
Marzo de 2019
 Introducción
En el presente trabajo se desarrollarán los ejercicios mediante algoritmos determinísticos
problemas aplicando las siguientes soluciones:

- Modelos Cpm/Pert.
- Programación dinámica
- Modelos de inventarios con demanda determinística variable con el tiempo.

Así mismo, se hará el uso de complemento Solver de Excel para determinar si las respuestas
obtenidas por los métodos manuales coinciden con los métodos descritos anteriormente
coinciden. Esto nos permitirá ponerlo en práctica en situaciones reales y allí es donde entra
la experticia al momento de solucionar este tipo de problemas entra en juego pues de esto se
podrán tomar las decisiones en el mejoramiento de la empresa que genere valor para la misma
minimizando tiempos y costos. También es muy importante tener en cuenta, que en el
momento de aplicar este tipo de herramienta nos permite verificar y adquirir diversos
resultados que serán importantes ya sea para una organización como para una empresa, es
por esto que se llega aplicar este proceso para generar grandes resultados mediante el cual se
pueden tomar mejores decisiones.
 Desarrollo de los ejercicios.

Ejercicio 1. 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?

TIEMPO TIEMPO
ACTIVIDAD TIEMPO TIEMPO
ACTIVIDAD PREDECESORA OPTIMISTA (a)
PROBABLE PESIMISTA
ESTIMADO
(m) (b)

Selección y compra del terreno (A) ------ 29 35 39 35

Preparación con maquinaria del terreno
A 24 29 33 29
(B)
Construcción fundición bases bodega(C) B 29 33 39 33
Construcción muros bodega (D) B 27 30 34 30
Terminados internos de la bodega (E) C,D 33 36 40 36
Cielos razos oficinas y caseta celador (F) E 32 36 40 36
Apertura y evaluación del impacto (G) E 31 35 41 35
Evaluación de los resultados (H) F,G 27 30 34 30
Corrección fallas operativas de
H 35 40 46 40
distribución (I)
Seguimiento y Control del sistema (J) I 22 26 30 26

Te = a + 4m + b / 6
1. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

La ruta crítica del proyecto es aquella en la que sus holguras son como resultado cero "0",
para este ejercicio es la que se encuentra demarcada con una flecha sombreada en rojo.

La ruta crítica para este proyecto pasa por las actividades A – B – C – E – F – H – I – J

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

Una semana y cuatro días aproximadamente.

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

Las actividades que hacen parte de la ruta crítica son las: A – B – C – E – F – H – I – J

4. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas
las actividades?

TIEMPO TIEMPO TIEMPO

TIEMPO
INICIAL INICIAL FINAL
FINAL MAS
ACTIVIDAD MAS MAS MAS
TEMPRANO
TEMPRANO TARDIO TARDIO
ES EF LS LF
Selección y compra del terreno (A) 0 35 0 35
Preparación con maquinaria del terreno (B) 35 64 35 64
Construcción fundición bases bodega(C) 64 97 64 97
Construcción muros bodega (D) 64 94 67 97
Terminados internos de la bodega (E) 97 133 97 133
Cielos razos oficinas y caseta celador (F) 133 169 133 169
Apertura y evaluación del impacto (G) 133 168 134 169
Evaluación de los resultados (H) 169 199 169 199
Corrección fallas operativas de distribución (I) 199 239 199 239
Seguimiento y Control del sistema (J) 239 265 239 265
Ejercicio 2. Para desarrollar las actividades es necesario consultar la siguiente referencia:
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. 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?
ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO
ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESTIMADO
A ------ 29 31 33 31
B A 25 27 31 27
C A 33 34 37 34
D B 25 26 28 26
E B 34 37 39 37
F C 37 39 42 39
G D,E 31 33 35 33
H F,G 29 29 31 29
I H 27 28 30 28
J H 29 30 31 30
K I,J 37 39 42 39
1. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

La ruta crítica del proyecto es entre las actividades A – B – E – G – H – J - K

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

Una semana y 3 días aproximadamente

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

Las actividades que hacen parte de la ruta crítica son la A – B – E – G – H – J - K

4. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas
las actividades?

Tiempo de
Tiempo de finalización
ACTIVIDAD más cercano
finalización más
lejano

A 0 31
B 31 58
C 55 89
D 69 95
E 58 95
F 89 128
G 95 128
H 128 158
I 159 188
J 158 188
K 188 227
Ejercicio 3. 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?
Como podemos observar podemos movernos desde L hasta K con distancia de 7. ; Ahora
nos situamos en el nodo de K y nos podemos mover hacia H, I y J, dentro de ellos la distancia
más corta es ir hacia I con valor de 7.

Luego, para seguir tenemos dos nodos a los cuales nos podemos ir que son F y G, entonces
observamos y la distancia más corta es 7 (G).

Ahora situándonos en el nodo G podemos ir hacia D o E, la cual el camino más corto es D

con distancia de 17.

Nos situamos en el nodo D y tenemos la opción B, con distancia 13.

La ruta dada (Final - Inicio) sería: L a K, K a I, I a G, G a D, D a B, B a A.; Con un valor de:
7 + 7 +7 + 17 + 13 + 7

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 - G - I - K - L

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

Ruta Valores
A -
B 7
E 13
G 17
I 7
K 7
L 7

Tiempo Total 58
del Recorrido
 Ejercicio 4: 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,7%
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

LOTE A LOTE
LFL 1 2 3 4 5 6 7 8 9 10 11 12 TOTAL
Requerimiento
bruto 130 145 125 143 135 132 132 138 135 127 127 126
Recepción
programada
Disponible 0 0 0 0 0 0 0 0 0 0 0 0
Requerimiento
Neto 130 145 125 143 135 132 132 138 135 127 127 126
Recepción de
la Orden 130 145 125 143 135 132 132 138 135 127 127 126
Colocación de
la orden 145 125 143 135 132 132 138 135 127 127 126
Costo de $ $ $ $ $ $ $ $ $ $
mantener $ - - - - - - - - - - - $ - $ -
Costo de $ $ $ $ $ $ $ $ $ $ $ $
preparación 37.000 37.000 37.000 37.000 37.000 37.000 37.000 37.000 37.000 37.000 37.000 $ 37.000 444.000
$ $ $ $ $ $ $ $ $ $ $ $
Costo total 37.000 37.000 37.000 37.000 37.000 37.000 37.000 37.000 37.000 37.000 37.000 $ 37.000 444.000
 SOLVER

PERIODO CONSTANTE CON T=3

PERIODO CONSTANTE CON t=3

COSTO
SEMANA REQUERIMIENTOS CANTIDAD DE LA INVENTARIO COSTO DE COSTO DE TOTAL
NETOS PRODUCCIÓN FINAL MANTENIMIENTO PREPARACIÓN ACUMULADO
1 130 400 270 $ 14.742 $ 37.000 $ 51.742
2 145 125 $ 6.825 $ 37.000 $ 95.567
3 125 0 $ - $ - $ 95.567
4 143 410 267 $ 14.578 $ 37.000 $ 147.145
5 135 132 $ 7.207 $ 37.000 $ 191.352
6 132 0 $ - $ - $ 191.352
7 132 405 273 $ 14.906 $ 37.000 $ 243.258
8 138 135 $ 7.371 $ 37.000 $ 287.629
9 135 0 $ - $ - $ 287.629
10 127 380 253 $ 13.814 $ 37.000 $ 338.443
11 127 126 $ 6.880 $ 37.000 $ 382.323
12 126 0 $ - $ - $ 382.323
 SOLVER

CANTIDAD ECONOMICA DE PEDIDO

CANTIDAD ECONÓMICA DE PEDIDO

1595 52 SEMANAS UNIDADES
D= 6911,67
12 1 AÑO AÑO

52 SEMANAS
H= 0,7 0SEMANAL*7800 2839,2 UNIDADES
1 AÑO

S= $ 37.000

EOQ 424

CANTIDAD COSTO
SEMANA REQUERIMIENTOS DE LA INVENTARIO COSTO DE COSTO DE TOTAL
NETOS PRODUCCIÓN FINAL 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

SOLVER

CANTIDAD PERIODICA POR PEDIDO

CANTIDAD PERIODICA POR

PEDIDO Q*= 424 Frec.pedido 3,8 Frec.pedido 3,8
No. De
P. a Ord. 3,19
CONCEPTOS 1 2 3 4 5 6 7 8 9 10 11 12 TOTAL
Necesidades
brutas 130 145 125 143 135 132 132 138 135 127 127 126
Recepción
programada
Disponible 0 270 125 0 257 122 -10 268 0 -135 405 278
Requerimiento
0 143 -122 10
Neto 130 -125 142 0 135 0 -278 0
Recepción de
400
la Orden 400 410 405
Colocación de
400 410
la orden 405 380
Costo de $ $ $ $ $ $ $ $ $ $ $
$ 14.032 $ (546)
mantener - 14.742 6.825 - 6.661 14.633 - (7.371) 22.113 15.179 86.268
Costo de $ $ $ $ $ $ $ $ $ $ $
$ - $ -
preparación - - 37.000 - 37.000 - 37.000 - - 37.000 148.000
$ $ $ $ $ $ $ $ $ $ $
Costo total - 14.742 43.825 - $ 14.032 43.661 $ (546) 14.633 37.000 (7.371) 22.113 52.179 234.268
SOLVER

COSTO TOTAL MINIMO

 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. Recuperado de:
http://bibliotecavirtual.unad.edu.co/login?url=http://search.ebscohost.com/login.aspx?direct
=true&db=edselb&AN=edselb.3217282&lang=es&site=eds-live

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

Publicaciones Universidad de Alicante. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=nlebk&AN=318105&
lang=es&site=eds-live

Cuatrecasa, Ll. (2015). La gestión de stocks: modelos (pp. 435-450), Madrid, España:
Ediciones Díaz de Santos. Recuperado de:
http://bibliotecavirtual.unad.edu.co/login?url=http://search.ebscohost.com/login.aspx?direct
=true&db=edselb&AN=edselb.3229314&lang=es&site=eds-live

Pineda, R. (2018, noviembre 15). OVI – modelos redes Cpm/Pert [Archivo de video].
Recuperado de: http://hdl.handle.net/10596/21603.

Pineda, R. (2018, noviembre 15). OVA – Unidad 2 modelos de optimización determinísticos

[Objeto Virtual de Aprendizaje]. Recuperado de: http://hdl.handle.net/10596/21503