UNIDAD 1: TAREA 2 - MODELOS CPM/PERT, PROGRAMACIÓN DINÁMICA E

INVENTARIOS DETERMINÍSTICOS

PRESENTADO POR:

Yalila Elsa Alegría

Sandra Nataly Meneses

Camilo Andrés Criollo

Jhoana Vanessa Landazuri

Mayerlin Morella Perez

Grupo: 87

PRESENTADO A:

Jennifer Tovar

Tutora

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

MÉTODOS DETERMINÍSTICOS

CURSO. 102016A

MARZO 2019
 INTRODUCCIÓN

Los métodos determinísticos son utilizados para el desarrollo de las actividades de una
empresa u organización, de la cual nos permite tomar decisiones con mayor probabilidad de
éxito, teniendo en cuenta diferentes modelos.

En el presente trabajo los estudiantes presentaremos los ejercicios correspondientes a la

Construcción de los modelos determinísticos de varias etapas”, presentaremos la
metodología para la resolución de problemas de asignación, redes PERT/CPM y
programación dinámica, afianzando los conocimientos aprendidos en las unidades uno y dos
del curso.
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:

ACTIVIDAD
ACTIVIDAD TIEMPO OPTIMISTA TIEMPO PROBABLE TIEMPO PESIMISTA TIEMPO ESTIMADO
PREDECESORA
Selección y compra del
------ 104 110 114 110
terreno (A)
Preparación con maquinaria
A 99 104 108 104
del terreno (B)
Construcción fundición
B 104 108 114 108
bases bodega(C)
Construcción muros bodega
B 102 105 109 105
(D)
Terminados internos de la
C,D 108 111 115 111
bodega (E)
Cielos razos oficinas y caseta
E 107 111 115 111
celador (F)
Apertura y evaluación del
E 106 110 116 110
impacto (G)
Evaluación de los resultados
F,G 102 105 109 105
(H)
Corrección fallas operativas
H 110 115 121 115
de distribución (I)
Seguimiento y Control del
I 97 101 105 101
sistema (J)

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

R/ La ruta crítica del proyecto de montaje del nuevo proyecto es: A-B-C-E-F-H-I-J
¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
R/ La Ruta Crítica se demorará 123 semanas
 TIEMPO TIEMPO
ACTIVIDAD
DIAS SEMANAS
A 110 16
B 104 15
C 108 15
E 111 16
F 111 16
H 105 15
I 115 16
J 101 14
TOTAL 865 123

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

R/ La ruta crítica involucra las actividades: selección y compra del terreno, preparación con
maquinaria del terreno, construcción fundición base 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?

R/ Los tiempos de inicio y de finalización más tardíos de todas las actividades son:

TIEMPO TIEMPO TIEMPO TIEMPO

INICIO MAS FINALIZACIO INICIO MAS FINALIZACION
ACTIVIDAD
TARDIO N MAS TARDIO TEMPRANO MAS
TEMPRANO
A 0 110 0 110
B 110 214 110 214
C 214 322 214 322
D 217 322 214 319
E 322 433 322 433
F 433 544 433 544
G 434 544 433 543
H 544 649 544 649
I 649 764 649 764
J 764 865 764 86
EJERCICIO 2
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.

ACTIVIDAD
ACTIVIDAD TIEMPO OPTIMISTA TIEMPO PROBABLE TIEMPO PESIMISTA TIEMPO ESTIMADO
PREDECESORA
A ------ 104 106 108 106
B A 100 102 106 102
C A 108 109 112 109
D B 100 101 103 101
E B 109 112 114 112
F C 112 114 117 114
G D,E 106 108 110 108
H F,G 104 104 106 104
I H 102 103 105 103
J H 104 105 106 105
K I,J 112 114 117 114
¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?
R/ La ruta crítica del proyecto de montaje del nuevo proyecto es: A-B-E-G-H-J-K

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

R/ La Ruta Crítica se demorará 107 semanas

TIEMPO TIEMPO
ACTIVIDAD
DIAS SEMANAS
A 106 15
B 102 15
E 112 16
G 108 15
H 104 15
J 105 15
K 114 16
TOTAL 751 107

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

La ruta crítica involucra las actividades: 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?
TIEMPO TIEMPO TIEMPO TIEMPO
ACTIVIDAD INICIO MAS FINALIZACION INICIO MAS FINALIZACION
TARDIO MAS TARDIO TEMPRANO MAS TEMPRANO
A 0 106 0 106
B 106 208 106 208
C 205 314 106 215
D 219 320 208 309
E 208 320 208 320
F 314 428 215 329
G 320 428 320 428
H 428 532 428 532
I 534 637 532 635
J 532 637 532 637
K 637 751 637 751
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.

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

R/ La ruta más corta es: A-B-D-E-G-I-K-L
Matriz
Desde Hasta Distancia
A B 7
B C 17
B D 13
B E 24
C F 13
C D 7
D E 6
D G 17
E G 9
F G 17
F H 5
F I 13
G I 7
G J 13
H K 17
I K 7
J K 19
K L 7

Rutas posibles
TIEMPO ESTIMADO
RUTA
(t )
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-E-G-I-K-L 67
A-B-C-D-E-G-J-K-L 73
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
RUTA MÁS CORTA
56
(Distancia)

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

R/ Se gastará 56 Minutos
SOLVER
Restricciones
Nodo Flujo Prem isas
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 Función objetivo: 56

Ruta más corta

A-B-D-E-G-I-K-L
¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?
56 minutos.
EJERCICIO 4

Calcule los costos acumulados totales para los modelos de inventarios determinísticos
según los algoritmos:
A) Lote a lote

B) Período constante con t=3

C) Cantidad económica de pedido

D: Demanda anual
S: costo de preparacion o pedido
H: costo de mantenimiento de las unidades en inventario (costo unitario del articulo)
x Porcentaje del costo de mantenimiento
2 constante del despeje

1595 52 SEMANAS = 6912 UNIDADES

D=
12 1 AÑO AÑO

52 SEMANAS = 2839 UNIDADES

H= 0,70% Semana*$7.800
1 AÑO
S= $37.000

EOQ

EOQ

EOQ

EOQ= 424
D) Cantidad periódica de pedido

E) Costo total mínimo

CANTIDAD DE
REQUERIMIENTOS INVENTARIO COSTO DE COSTO DE COSTO TOTAL
SEMANA LA
NETOS FINAL MANTENIMIENTO PREPARACIÓN ACUMULADO
PRODUCCIÓN
1 130 1 130 $0 $ 37.000 $ 37.000
2 145 1-2 275 $ 7.917 $ 37.000 $ 44.917
3 125 1-3 400 $ 21.567 $ 37.000 $ 58.567
4 143 1-4 543 $ 44.990 $ 37.000 $ 81.990
5 135 1-5 678 $ 74.474 $ 37.000 $ 111.474
6 132 1-6 810 $ 110.510 $ 37.000 $ 147.510
7 132 1-7 942 $ 153.754 $ 37.000 $ 190.754
8 138 1-8 1080 $ 206.497 $ 37.000 $ 243.497
9 135 1-9 1215 $ 265.465 $ 37.000 $ 302.465
10 127 1-10 1342 $ 327.873 $ 37.000 $ 364.873
11 127 1-11 1469 $ 397.215 $ 37.000 $ 434.215
12 126 1-12 1595 $ 472.891 $ 37.000 $ 509.891
¿Cuál método de inventarios genera el menor costo total acumulado en el periodo 12?

Los métodos de inventarios que generan menor costo total acumulado en el Periodo 12 es el
de PERIODO CONSTANTE T=3 Y CANTIDAD PERIODICA DEL PEDIDO
 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

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

Publicaciones Universidad de Alicante.

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