MODELO CPM/PERT PROGRAMACIÓN DINÁMICA E INVENTARIOS

DETERMINÍSTICOS

ALUMNO: JOSIE STEBAN MURCIA ARDILA

GRUPO: 102016_171

DOCENTE: EDGAR ANDRES VILLABON

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLÓGICAS E INGENIERÍA

MÉTODOS DETERMINÍSTICOS

INGENIERÍA INDUSTRIAL

NOVIEMBRE DEL 2019

 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?

Desarrollo:

ACTIVIDAD TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA

Selección y
compra del terreno ------ 183 190 195
(A)
Preparación con
maquinaria del A 181 184 189
terreno (B)
Construcción
fundición bases B 186 189 194
bodega(C)

Construcción
muros bodega (D)
B 182 187 190

Terminados
internos de la C,D 190 193 196
bodega (E)
 Cielos razos
oficinas y caseta E 189 192 196
celador (F)
Apertura y
evaluación del E 188 191 196
impacto (G)

Evaluación de los
F,G 182 187 190
resultados (H)

Corrección fallas
operativas de H 192 196 201
distribución (I)
Seguimiento y
Control del sistema I 179 182 186
(J)

Debemos calcular el valor de del tiempo estimado para cada actividad con la siguiente
formula:

𝑻𝒐𝒑 + 𝟒(𝑻𝒎) + 𝑻𝒑
𝑻𝒆 =
𝟔

En donde nos arroja una tabla con los siguientes resultados:

ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO

ACTIVIDAD PREDECESOR OPTIMIST PROBABL PESIMIST ESTIMAD
A A E A O
Selección y
compra del ------ 183 190 195 189,7
terreno (A)
Preparación
con
maquinaria A 181 184 189 184,3
del terreno
(B)
Construcció
n fundición B 186 189 194 189,3
bases
bodega(C)
Construcció
n muros B 182 187 190 186,7
bodega (D)
Terminados
internos de
C,D 190 193 196 193,0
la bodega
(E)
Cielos razos
oficinas y
E 189 192 196 192,2
caseta
celador (F)
Apertura y
evaluación
E 188 191 196 191,3
del impacto
(G)
Evaluación
de los
F,G 182 187 190 186,7
resultados
(H)

Corrección
fallas
operativas
H 192 196 201 196,2
de
distribución
(I)
Seguimient
o y Control
I 179 182 186 182,2
del sistema
(J)

Ahora pasaremos los datos a un diagrama de red

Ahora encontramos la holgura de cada una de las actividades

ACTIVIDAD HOLGURA
A 0
B 0
C 0
D 2,6
E 0
F 0
G 0,9
H 0
I 0
J 0

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

La ruta critica en el proyecto es: A-B-C-E-F-G-H-I-J

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

 1513.6

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

 Selección y compra de terreno

 Preparación con maquina del terreno
 Construcción bases bodega
 Terminados internos de la bodega
 Cielo raso oficinas y caseta celador
 Apertura y evaluación de impacto
 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?

ACTIVIDADES
TIEMPOS
A B C E F H I J

TIEMPO INICIO MAS

0 189,7 374 563,3 756,3 948,5 1135,2 1331,4
CERCANO

TIEMPO DE FIN
189,7 374 563,3 756,3 948,5 1135,2 1331,4 1513,6
MÁS CERCANO

TIEMPO DE FIN
189,7 374 563,3 756,3 948,5 1135,2 1331,4 1513,6
MÁS LEJANO

TIEMPO DE INICIO
0 189,7 374 563,3 756,3 948,5 1135,2 1331,4
MAS LEJANO

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

Desarrollo
 ACTIVIDAD TIEMPO TIEMPO TIEMPO
ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA

A ------ 188 190 192

B A 184 186 190

C A 192 193 196

D B 184 185 187

E B 193 196 198

F C 196 198 201

G D,E 190 192 194

H F,G 188 188 190

I H 186 187 189

J H 183 189 190

K I,J 196 198 201

Como el caso anterior calculamos el valor del del tiempo estimado

 ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO
ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESTIMADO

A ------ 188 190 192 190,0

B A 184 186 190 186,3
C A 192 193 196 193,3
D B 184 185 187 185,2
E B 193 196 198 195,8
F C 196 198 201 198,2
G D,E 190 192 194 192,0
H F,G 188 188 190 188,3
I H 186 187 189 187,2
J H 183 189 190 188,2
K I,J 196 198 201 198,2

Ahora realizamos el diagrama de red

 D

B G

E
A

H K

C J
Calculamos las holguras de cada actividad

ACTIVIDAD HOLGURA
A 0
B 0
C 182.6
D 10.6
E 0
F 182.6
G 0
H 0
I 1
J 0
k 0

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

La ruta critica es: A-B-C-D-E-G-H-J-K
DEBIDO A QUE:
¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
1338.8 semanas
¿Cuáles actividades hacen parte de la ruta crítica?
 A
 B
 C
 D
 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?
 ACTIVIDADES
TIEMPOS
A B E G H J K

TIEMPO INICIO MAS

0 190 376.6 572.2 764.1 952.4 1140.6
CERCANO

TIEMPO DE FIN MÁS

190 376.3 572.2 764.1 952.4 1140.6 1338.8
CERCANO

TIEMPO DE FIN MÁS LEJANO 190 376.3 572.2 764.1 952.4 1140.6 1338.8

TIEMPO DE INICIO MAS

0 190 376.6 572.2 764.1 952.4 1140.6
LEJANO

EJERCICIO 4

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:

¿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?

Desarrollo:

¿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-GI-K-L ya que en la que menos tiempo general en transcurrir desde el
punto A, al punto L
¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?

ACTIVIDAD TIEMPO
A 7
B 13
D 6
E 9
G 7
I 7
K 7
L
TOTAL 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

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?

Desarrollo:

Modelo lote a lote

CANTIDAD COSTO
COSTO COSTOS DE
PEDID REQUERIMIENT DE INVENTARI TOTAL
S DE PREPARACIO
O O NETO PRODUCCIO O FINAL ACUMULAD
MTTO N
N O
1 121 121 0 $ 0,00 $ 78.300 $ 78.300
2 127 127 0 $ 0,00 $ 78.300 $ 156.600
3 133 133 0 $ 0,00 $ 78.300 $ 234.900
4 153 153 0 $ 0,00 $ 78.300 $ 313.200
5 139 139 0 $ 0,00 $ 78.300 $ 391.500
6 141 141 0 $ 0,00 $ 78.300 $ 469.800
7 132 132 0 $ 0,00 $ 78.300 $ 548.100
8 138 138 0 $ 0,00 $ 78.300 $ 626.400
9 127 127 0 $ 0,00 $ 78.300 $ 704.700
10 135 135 0 $ 0,00 $ 78.300 $ 783.000
11 127 127 0 $ 0,00 $ 78.300 $ 861.300
12 117 117 0 $ 0,00 $ 78.300 $ 939.600
Modelo con periodo constante t=3
CANTIDAD COSTO
COSTOS DE
PEDID REQUERIMIENT DE INVENTARI COSTOS TOTAL
PREPARACIO
O O NETO PRODUCCIO O FINAL DE MTTO ACUMULAD
N
N O
$
1 121 381 260 5.847,40 78.300 $ 84.147,400
0
$
2 127 133 2.991,17 0 $ 87.138,570
0
3 133 0 $ 0,000 0 $ 87.138,570
$
$
4 153 433 280 6.297,20 78.300
171.735,770
0
$
$
5 139 141 3.171,09 0
174.906,860
0
$
6 141 0 $ 0,000 0
174.906,860
$
$
7 132 397 265 5.959,85 78.300
259.166,710
0
$
$
8 138 127 2.856,23 0
262.022,940
0
$
9 127 0 $ 0,000 0
262.022,940
$
$
10 135 379 244 5.487,56 78.300
345.810,500
0
$
$
11 127 117 2.631,33 0
348.441,830
0
$
12 117 0 $ 0,000 0
348.441,830
Modelo de cantidad económica del pedido
CANTIDAD COSTO
COSTOS DE
PEDID REQUERIMIENT DE INVENTARI COSTOS TOTAL
PREPARACIO
O O NETO PRODUCCIO O FINAL DE MTTO ACUMULAD
N
N O
$
1 121 960 839 18.869,11 $ 78.300,000 $ 97.169,110
0
$
$
2 127 712 16.012,88
113.181,990
0
$
$
3 133 579 13.021,71
126.203,700
0
$ $
4 153 426
9.580,740 135.784,440
$ $
5 139 287
6.454,630 142.239,070
$ $
6 141 146
3.283,540 145.522,610
$
7 132 14 $ 314,860
145.837,470
$
$
8 138 960 836 18.801,64 $ 78.300,000
242.939,110
0
$
$
9 127 709 15.945,41
258.884,520
0
$
$
10 135 574 12.909,26
271.793,780
0
$
$
11 127 447 10.053,03
281.846,810
0
$ $
12 117 330
7.421,700 289.268,510
Modelo cantidad periodica del pedido

CANTIDAD COSTO
COSTOS DE
PEDID REQUERIMIENT DE INVENTARI COSTOS TOTAL
PREPARACIO
O O NETO PRODUCCIO O FINAL DE MTTO ACUMULAD
N
N O
$
1 121 946 825 18.554,25 $ 78.300,000 $ 96.854,250
0
$
$
2 127 698 15.698,02
112.552,270
0
$
$
3 133 565 12.706,85
125.259,120
0
$ $
4 153 412
9.265,880 134.525,000
$ $
5 139 273
6.139,770 140.664,770
$ $
6 141 132
2.968,680 143.633,450
$
7 132 0 $ 0,000
143.633,450
$
$
8 138 644 506 11.379,94 $ 78.300,000
233.313,390
0
$ $
9 127 379
8.523,710 241.837,100
$ $
10 135 244
5.487,560 247.324,660
$ $
11 127 117
2.631,330 249.955,990
$
12 117 0 $ 0,000
249.955,990
Modelo de costo total mínimo
CANTIDAD COSTO
COSTOS DE
PEDID REQUERIMIENT DE INVENTARI COSTOS DE TOTAL
PREPARACIO
O O NETO PRODUCCIO O FINAL MTTO ACUMULAD
N
N O
$
1 121 1.1 121 $ 0,000 $ 78.300
78.300,000
$
2 127 1.2 248 $ 2.856,230 $ 78.300
81.156,230
$
3 133 1.3 381 $ 78.300
$ 8.837,000 87.137,000
$
4 153 1.4 534 $ 78.300
$ 19.161,000 97.461,000
$
5 139 1.5 673 $ 78.300
$ 31.666,000 109.966,000
$
6 141 1.6 814 $ 78.300
$ 47.521,000 125.821,000
$
7 132 1.7 946 $ 78.300
$ 65.333,000 143.633,000
$
8 138 1.8 1084 $ 78.300
$ 87.059,000 165.359,000
$ $
9 127 1.9 1211 $ 78.300
109.908,000 188.208,000
$ $
10 135 1.10 1346 $ 78.300
137.235,000 215.535,000
$ $
11 127 1.11 1473 $ 78.300
165.197,000 243.497,000
$ $
12 117 1.12 1590 $ 78.300
194.555,000 272.855,000

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

Modelo de cantidad periódica del pedido = 249.955