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

PRESENTADO POR:
Sandra Lucero Hernández Escobar
María del Pilar Montenegro

Grupo:
102016A_614

TUTOR:
BILSON HERNAN CASTRO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNAD
2019
 INTRODUCCION

Con el presente trabajo desarrollamos Los ejercicios prácticos que se resolverán por el

método Cpm/pert para encontrar la ruta crítica del proyecto, la duración y tiempos de

inicio y fin del mismo, de igual forma se identifican las rutas posibles de

desplazamiento inicio-fin, por los siguientes métodos de inventarios: Lote a lote,

periodo constante, cantidad económica de pedido cantidad periódica, costo total

mínimo, además se comprobaran estos ejercicios con el uso de herramientas

pedagógicas para solucionar dichos problemas.

Ejercicio 1.

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 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:

TIEMPO TIEMPO
ACTIVIDAD TIEMPO
ACTIVIDAD OPTIMIST PROBABLE TIEMPO
PREDECESORA PESIMISTA Tp
A To Tm ESTIMADO
Selección y compra del terreno (A) ------ 93 99 103 98,7
Preparación con maquinaria del
A 88 93 97
terreno (B) 92,8
Construcción fundición bases
B 93 97 103
bodega(C) 97,3
Construcción muros bodega (D) B 91 94 98 94,2

Terminados internos de la bodega

C,D 97 100 104
(E)
100,2

Cielos razos oficinas y caseta

E 96 100 104
celador (F)
100,0
Apertura y evaluación del impacto
E 95 99 105
(G) 99,3
Evaluación de los resultados (H) F,G 91 94 98 94,2
Corrección fallas operativas de
H 99 104 110
distribución (I) 104,2
Seguimiento y Control del sistema
I 86 90 94
(J) 90,0

te=(to+4tm+tp )/6
 90,0 FINAL
100,0
92,8

82
98,7 100,2
INICIO 94,2
94,2 104,2 J
F
B H=0,7 H=0
H=0

A 97,3 D E
H=0 99,3 H I
H=0 H=0
H=0 H=0

H=0
C
G
H=4,5 B
H=0

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

INICIO A B D E G H I J FINAL

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

¿Cuáles actividades hacen parte de la ruta crítica? 110 Semanas
¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas
las actividades?
Selección y compra del terreno (A) 98,7
Preparación con maquinaria del
terreno (B) 92,8

Construcción muros bodega (D)

97,3
Terminados internos de la bodega
(E) 100,2
Apertura y evaluación del impacto
(G) 99,3
Evaluación de los resultados (H) 94,2
Corrección fallas operativas de
distribución (I) 104,2
Seguimiento y Control del sistema
(J) 90
MARIA DEL PILAR

ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESTIMADO

Selección y compra del terreno (A) ------ 17 23 27 22,666667

Preparación con maquinaria del terreno (B) A 12 17 21 16,833333

Construcción fundición bases bodega(C) B 17 21 27 21,333333

Construcción muros bodega (D) B 15 18 22 18,166667

Terminados internos de la bodega (E) C,D 21 24 28 24,166667

Cielos razos oficinas y caseta celador (F) E 20 24 28 24

Apertura y evaluación del impacto (G) E 19 23 29 23,333333

Evaluación de los resultados (H) F,G 15 18 22 18,166667

Corrección fallas operativas de distribución (I) H 23 28 34 28,166667

Seguimiento y Control del sistema (I) I 10 14 18 14

17 24 14
23 40 82 106 151 165
23 40 81 105 151 165
B H=0 F H=1 I H=0

23 18 24 18 28
0 23 40 58 58 82 105 123 123 151
0 23 40 58 58 82 105 123 123 151
A H=0 D H=0 E H=0 H H=0 I H=0

21 23
23 44 82 105
19 40 82 105
C H=4 G H=0
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:

ACTIVI
DAD TIEMPO TIEMPO TIEMPO
ACTIVI TIEMPO
PREDE OPTIMIS PROBABL PESIMIST
DAD ESTIMADO
CESOR TA E A
A
A ------ 93 95 97 95,0
B A 89 91 95 91,3
C A 97 98 101 98,3
D B 89 90 92 90,2
E B 98 101 103 100,8
F C 101 103 106 103,2
G D,E 95 97 99 97,0
H F,G 93 93 95 93,3
I H 91 92 94 92,2
J H 93 94 95 94,0
K I,J 101 103 106 103,2
 103,2

F
98,3 94,0
95
H=88

100,8 93,3

99
95,0 103,2
INICIO
C95 J FIN
H=88 H=0
E H
H=0 92,2
97,0 H=0
A
91,3 K
H=0
90,2 H=0

I
H=0
B G
569,6
H=0 H=0
D
H=10,6

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

INICIO A B E G H I J K FINAL

¿Cuántas semanas demorará la ruta crítica de dicho proyecto? 674,6 días 96 semanas
¿Cuáles actividades hacen parte de la ruta crítica?

A 95
B 186,3
E 287,1
G 384,1
H 477,4
I 569,6
J 571,4
K 674,6

¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas
las actividades? 95,0 , 674,6
MARIA DEL PILAR MONTENEGRO

ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESTIMADO

A ------ 17 19 21 19

B A 13 15 19 15,333333

C A 21 22 25 22,333333

D B 13 14 16 14,166667

E B 22 25 27 24,833333

F C 25 27 30 27,166667

G D,E 19 21 23 21

H F,G 17 17 19 17,333333

I H 15 16 18 16,166667

J H 17 18 19 18

K I,J 25 27 30 27,166667

15 27 18
19 34 73 100 127 145
19 34 67 94 127 145
B H=0 F H=6 J H=0

19 14 25 17 16 27
0 19 34 48 48 73 94 111 111 127 145 172
0 19 34 48 48 73 94 111 111 127 145 172
A H=0 D H=0 E H=0 H H=0 I H=0 K H=0

22 21
19 41 73 94
12 34 73 94
C H=7 G
Ejercicio 3.
Para desarrollar las actividades es necesario consultar la siguiente referencia:
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.

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

ABCFIKL 7 17 13 13 7 7 0 64
ABCFHKL 7 17 13 5 17 7 0 66
A BCFGIKL 7 17 13 17 7 7 7 75
ABCFHKL 7 17 13 5 17 7 0 66
A BCDGIKL 7 17 7 17 7 7 7 69
A BDGIKL 7 13 17 7 7 7 0 58
A BDEGIKL 7 13 6 9 7 7 7 56
A BDEGJKL 7 13 6 9 13 19 7 74

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

B D E G I K L 56

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

MARIA DEL PILAR MONTENEGRO

RUTA MAS CORTA

A B C D E G I K L 67

A B C D E G J K L 85

A B C D G I K L 69

A B C D G J K L 87

A B C F G I K L 75

A B C F G J K L 93

A B C F I K L 64

A B C F H K L 66

A B D G I K L 58

A B D G J K L 76

A B D E G I K L 56

A B D E G J K L 74

A B E G I K L 61

A B E G J K L 79

RUTA MAS CORTA 56

Ejercicio 4.

Para desarrollar las actividades es necesario consultar la siguiente referencia:

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.

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

LOTE A LOTE
SEMANA REQUERIMIENTO NETO CANTIDAD DE PRODUCCIÓN INVENTARIO FINAL COSTO DE MANTENIMIENTO COSTO DE PREPARACIÓN COSTO ACUMULADO
1 121 121 0 0 $78.300 $78.300
2 127 127 0 0 $78.300 $156.600
3 133 133 0 0 $78.300 $234.900
4 153 153 0 0 $78.300 $313.200
5 139 139 0 0 $78.300 $391.500
6 141 141 0 0 $78.300 $469.800
7 132 132 0 0 $78.300 $548.100
8 138 138 0 0 $78.300 $626.400
9 127 127 0 0 $78.300 $704.700
10 135 135 0 0 $78.300 $783.000
11 127 127 0 0 $78.300 $861.300
12 117 117 0 0 $78.300 $939.600

PERIODO CONSTANTE T=3

SEMANA REQUERIMIENTO NETO CANTIDAD DE PRODUCCIÓN INVENTARIO FINAL COSTO DE MANTENIMIENTO COSTO DE COSTO
1 121 381 260 $ 5.847 $78.300 $ 84.147
2 127 133 $ 2.991 $78.300 $ 87.139
3 133 0 $0 0 $ 87.139
4 153 433 280 $ 6.297 $78.300 $ 171.736
5 139 141 $ 3.171 78300 $ 253.207
6 141 0 $0 0 $ 253.207
7 132 397 265 $ 5.960 $78.300 $ 337.467
8 138 127 $ 2.856 $78.300 $ 418.623
9 127 0 $0 0 $ 418.623
10 135 379 244 $ 5.488 $78.300 $ 502.411
11 127 117 $ 2.631 $78.300 $ 583.342
12 117 0 $0 0 $ 583.342

MANTENIMIENTO= INVENTARIO FINAL*COSTO MANTENIMIENTO INVENTARIO

INVENTARIO FINAL= CANTIDAD PRODUCCION-REQUERIMIENTO NETO
CANTIDAD ECONOMICA DE PEDIDO
SEMANA REQUERIMIENTO NETO CANTIDAD DE PRODUCCIÓN INVENTARIO FINAL COSTO DE MANTENIMIENTO COSTO DE PREPARACIÓN COSTO
1 121 960 839 $ 18.869 $78.300 $ 97.169
2 127 712 $ 16.013 $ 113.182
3 133 579 $ 13.022 $ 126.204
4 153 426 $ 9.581 $ 135.784
5 139 287 $ 6.455 $ 142.239
6 141 146 $ 3.284 $ 145.523
7 132 14 $ 315 $ 145.837
8 138 960 836 $ 18.802 $78.300 $ 242.939
9 127 709 $ 15.945 $ 258.885
10 135 574 $ 12.909 $ 271.794
11 127 447 $ 10.053 $ 281.847
12 117 330 $ 7.422 0 $ 289.269
1590

D= 7022
1590
D= 53 SEMANAS 7022 H= 1191
12
1 AÑO S= 78300

H= 0,13%*17300*53 SEMANAS 1191

√2.𝐷.5
EOQ
𝐻

√2 ∗ 7022 ∗ 78300
𝐸𝑂𝑄
1191
E0Q= 960,728

CANTIDAD PERIODICA DE PEDIDO

SEMANA REQUERIMIENTO NETO CANTIDAD DE PRODUCCIÓN INVENTARIO FINAL COSTO DE MANTENIMIENTO COSTO DE PREPARACIÓN COSTO
1 121 381 260 $ 5.847 $78.300 $ 84.147
2 127 133 $ 2.991 $78.300 $ 87.139
3 133 0 $0 0 $ 87.139
4 153 433 280 $ 6.297 $78.300 $ 171.736
5 139 141 $ 3.171 78300 $ 253.207
6 141 0 $0 0 $ 253.207
7 132 397 265 $ 5.960 $78.300 $ 337.467
8 138 127 $ 2.856 $78.300 $ 418.623
9 127 0 $0 0 $ 418.623
10 135 379 244 $ 5.488 $78.300 $ 502.411
11 127 117 $ 2.631 $78.300 $ 583.342
12 117 0 $0 0 $ 583.342
1590

N= Numero de pedidos considerados

D= Suma de la demanda
Q= Cantidad económica del pedido
t= Frecuencia del pedido
 𝐷
𝐹
𝑄

𝑁
𝑇
𝐹

COSTO TOTAL MINIMO

SEMANA REQUERIMIENTO NETO CANTIDAD DE PRODUCCIÓN INVENTARIO FINAL COSTO DE MANTENIMIENTO COSTO DE PREPARACIÓN COSTO
1 121 1 121 $0 $78.300 $ 78.300
2 127 1,2 248 $ 5.578 $78.300 $ 83.878
3 133 1,3 381 $ 8.569 78300 $ 86.869
4 153 1,4 534 $ 12.010 $78.300 $ 90.310
5 139 1,5 673 $ 15.136 78300 $ 93.436
6 141 1,6 814 $ 18.307 78300 $ 96.607
7 132 1,7 946 $ 21.276 $78.300 $ 99.576
8 138 1,8 1084 $ 24.379 $78.300 $ 102.679
9 127 1,9 1211 $ 27.235 78300 $ 105.535
10 135 1,10 1346 $ 30.272 $78.300 $ 108.572
11 127 1,11 1473 $ 33.128 $78.300 $ 111.428
12 117 1,12 1590 $ 35.759 78300 $ 114.059

COSTO TOTAL MINIMO

SEMANA REQUERIMIENTO NETO CANTIDAD DE PRODUCCIÓN INVENTARIO FINAL COSTO DE MANTENIMIENTO COSTO DE PREPARACIÓN COSTO
7 132 7 132 $0 $78.300 $ 78.300
8 138 7,8 270 $ 6.072 $78.300 $ 84.372
9 127 7,9 397 $ 8.929 $78.300 $ 87.229
10 135 7,10 532 $ 11.965 $78.300 $ 90.265
11 127 7,11 659 $ 14.821 $78.300 $ 93.121
12 117 7,12 776 $ 17.452 $78.300 $ 95.752

COSTO TOTAL MINIMO

SEMANA REQUERIMIENTO NETO CANTIDAD DE PRODUCCIÓN INVENTARIO FINAL COSTO DE MANTENIMIENTO COSTO DE PREPARACIÓN COSTO ACUMULADO
1 121 814 693 $ 15.586 $78.300 $ 93.886
2 127 566 $ 12.729 $ 106.615
3 133 433 $ 9.738 $ 116.353
4 153 280 $ 6.297 $ 122.650
5 139 141 $ 3.171 $ 125.821
6 141 0 $0 $ 125.821
7 132 776 644 $ 14.484 $78.300 $ 218.605
8 138 506 $ 11.380 $ 229.985
9 127 379 $ 8.524 $ 238.509
10 135 244 $ 5.488 $ 243.996
11 127 117 $ 2.631 $ 246.627
12 117 0 $0 $ 246.627

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 total mínimo $ 246.627
 CONCLUSION

 Con la elaboración de este trabajo ampliamos nuestros conocimiento en diferentes

herramientas para resolver problemas que son de gran aplicabilidad para mejorar los

inventarios en la empresa de una manera más eficaz y confiable.

 Con la realización de estos ejercicios estamos en la capacidad de interpretar y

analizar los resultados mediante el uso de algoritmos determinísticos para

aplicarlos en problemas productivos y aumentar la eficiencia en la empresa.

 REFERENCIAS BIBLIOGRAFICAS

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.