METODOS DETERMINISTICOS

Tarea 2. Modelos Cpm/Pert, programación dinámica e inventarios determinísticos

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES ECONOMICAS Y DE

NEGOCIOS

CEAD José Acevedo y Gómez

Noviembre de 2019

INTRODUCCION

El trabajo que se presenta nos permite tener conocimientos claros de una herramienta útil

en la toma de decisiones, optimar resultados administrativos y financieros en la ejecución

de proyectos, buscando una reducción de costos y en el mejoramiento de los recursos tanto

técnicos como de personal.

La unidad 2, nos permite predecir la ruta crítica, el tiempo de ejecución y por ende costos y

recursos.
 EJERCICIOS RESUELTOS

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?

La ruta critica es A,B,C,E,F,H,I,J
¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
449,4 Semanas
¿Cuáles actividades hacen parte de la ruta crítica?
Selección y compra del terreno, Preparación con maquinaria del terreno, Construcción
fundición bases bodega, Terminados internos de la bodega, Cielos razos oficinas y caseta
celador, Evaluación de los resultados, Corrección fallas operativas de distribución,
Seguimiento y Control del sistema
¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?

Ejercicio 2.

Para desarrollar las actividades es necesario consultar la siguiente referencia:

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?
La ruta critica es A,B,E,G,H,J,K
¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
387,7 Semanas
¿Cuáles actividades hacen parte de la ruta crítica?
A,B,E,G,H,J,K
¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?
Ejercicio 3.

Para desarrollar las actividades es necesario consultar la siguiente referencia:

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?
Es: A,B,D,E,G,I,K,L
¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?
56 min

Ejercicio 4.

Para desarrollar las actividades es necesario consultar la siguiente referencia:

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 $ 17.300

Costo de pedir o preparar $ 78.300
Costo semanal de mantenimiento del inventario 0,13%
Número de pedidos 12
1 2 3 4 5 6 7 8 9 10 11 12
121 127 133 153 139 141 132 138 127 135 127 117
Tabla 1. Problema de inventarios
a. Lote a lote.
periodo constante con t=3

Cantidad económica de pedido

Cantidad periódica de pedido
Costo total mínimo.
Semana Requerimientos calculo del cantidad de la costo de costo de costo total
netos lote produccion mantenimiento preparacion acumulado
1 121 1 121 $ 78.300,00 $ 78.300,00
2 127 1-2 248 $ 2.856,230 $ 78.300,00 $ 81.156,23
3 133 1-3 381 $ 3.251,170 $ 78.300,00 $ 81.551,17
4 153 1-4 534 $ 4.139,970 $ 78.300,00 $ 82.439,97
5 139 1-5 673 $ 4.395,110 $ 78.300,00 $ 82.695,11
6 141 1-6 814 $ 5.143,090 $ 78.300,00 $ 83.443,09
7 132 1-7 946 $ 5.741,680 $ 78.300,00 $ 84.041,68
8 138 1-8 1084 $ 6.836,620 $ 78.300,00 $ 85.136,62
9 127 1-9 1211 $ 7.616,230 $ 78.300,00 $ 85.916,23
10 135 1-10 1346 $ 9.003,150 $ 78.300,00 $ 87.303,15
11 127 1-11 1473 $ 10.101,230 $ 78.300,00 $ 88.401,23
12 117 1-12 1590 $ 11.173,330 $ 78.300,00 $ 89.473,33

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?

El método que genera el menor costo total acumulado en el periodo 12 es método costo
total mínimo con un acumulado de $ 89.473

Ejercicio 5. Como actividad grupal ingresen al Entorno Práctico, verifique el uso del Excel
para desarrollar las actividades propuestas, recuerden anexar las tablas a su trabajo
colaborativo definitivo para verificar el uso de fórmulas y el cálculo de resultados para los
ejercicios planteados.

Solver ejercicio 1:

DESDE HACIA DISTANCIA EN RUTA

A 57,7 0

A B 51,8 1
B C 56,3 1
B D 53,2 0
D E 59,2 0
C E 59,2 1
E F 59,0 1
E G 58,3 0
F H 53,2 1
G H 53,2 0
H I 63,2 1
I J 49,0 1
DISTANCIA MINIMA 391,7 449,3

NODO FLUJO CONDICIÓN

A 1 = 1
B 0 = 0
C 0 = 0
D 0 = 0
E 0 = 0
F 0 = 0
G 0 = 0
H 0 = 0
I 0 = 0
J -1 = -1

Solver ejercicio 2:

tiempo
DESDE HACIA estimado EN RUTA
A 54,0
A B 50,3 1
A C 57,3 0
B D 49,2 0
B E 59,8 1
C F 62,2 0
E G 56,0 1
D G 56,0 0
F H 52,3 0
G H 52,3 1
H I 51,2 0
H J 53,0 1
I K 62,2 0
J K 62,2 1
Tiempo critico 333,6 387,6

NODO FLUJO CONDICIÓN

A 1 = 1
B 0 = 0
C 0 = 0
D 0 = 0
E 0 = 0
F 0 = 0
G 0 = 0
H 0 = 0
I 0 = 0
J 0 = 0
K -1 = -1

Solver ejercicio 3:

DESDE HACIA DISTANCIA EN RUTA

A B 7 1
B C 17 0
B D 13 1
B E 24 0
C F 13 0
C D 7 0
D G 17 0
D E 6 1
E G 9 1
F H 5 0
F I 13 0
F G 17 0
G I 7 1
G J 13 0
I K 7 1
H K 17 0
J K 19 0
K L 7 1

DISTANCIA MINIMA 56

NODO FLUJO CONDICIÓN

A 1 = 1
B 0 = 0
C 0 = 0
D 0 = 0
E 0 = 0
F 0 = 0
G 0 = 0
H 0 = 0
I 0 = 0
J 0 = 0
K 0 = 0
L -1 = -1

Solver Ejercicio 4
 BIBLIOGRAFIA

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

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=3181

05&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

Mora, G. (2010). Gestión logística integral (pp. 70-82), Bogotá, Colombia: Ecoe ediciones.

Recuperado

de http://bibliotecavirtual.unad.edu.co/login?url=http://search.ebscohost.com/login.aspx

?direct=true&db=nlebk&AN=478470&lang=es&site=eds-live&ebv=EB&ppid=pp_Cover