Ejercicio 1. Redes Cpm/Pert.

En la hoja de cálculo ejercicio 1, se consignan los datos de un proyecto para redes

Cpm/Pert. A partir de los tiempos probabilísticos deben calcular los tiempos estimados para
aplicar los modelos de redes y determinar la ruta crítica del proyecto.

A partir de la situación problema:

1. Formular el problema como un modelo determinístico, calcule los tiempos estimados

para comenzar a dibujar la ruta del proyecto según las actividades predecesoras, los
tiempos de inicio y fin más cercanos y más lejanos, las holguras y finalmente la ruta crítica.

2. En hoja de cálculo (Excel), plantear la ruta del proyecto, donde se pueda evidenciar la
aplicación de fórmulas para el cálculo de los tiempos de inicio y fin de cada actividad.

3. Interpretar los resultados según los tiempos de holgura y las actividades que permiten
retardos de inicio para determinar factores externos que influyen en el desarrollo de
proyectos.
 REDES PERT

ACTIVIDAD
ACTIVIDAD TIEMPO OPTIMISTA
PREDECESORA
Selección y compra del
A terreno (A)
------ 276

Preparación con
B maquinaria del terreno (B)
A 274

Construcción fundición
C bases bodega(C)
B 279
Construcción muros
D bodega (D)
B 275
Terminados internos de la
E bodega (E)
C,D 283
Cielos razos oficinas y
F caseta celador (F)
E 282
Apertura y evaluación del
G impacto (G)
E 281
Evaluación de los
H resultados (H)
F,G 275

Corrección fallas
I operativas de distribución H 285
(I)
Seguimiento y Control del
J sistema (J)
I 272
REDES PERT

TIEMPO PROBABLE TIEMPO PESIMISTA TIEMPO ESTIMADO

283 288 283

277 282 277

282 287 282

280 283 280

286 289 286

285 289 285

284 289 284

280 283 280

289 294 289

275 279 275

 a. Dibujo de la Red P

282
560 842
560 842

283 277 C 286

0 283 283 560 H: 0 842 1128
0 283 283 560 842 1128

A B 280 E
H: 0 H: 0 560 840 H: 0
562 842

D
H: 2
 b. Tiempos de inicio y fin de cada

El tiempo de inicio de la activida

Para la actividad B es d
Para la actividad C es de
Para la actividad D es d
Para la actividad E es de
Para la actividad F es de
Para la actividad G es d
Para la actividad H es d
Para la actividad I es de
Para la actividad J es de

c. Holguras de las activida

En el ejercicio se observan dos actividades

· La actividad D, construcción mur
· La actividad G, Apertura y evaluació

d. Tiempo total de

El tiempo total de la red es

e. Ruta crítica de

La ruta crítica esta determinada por las actrividades A-B-C-

a. Dibujo de la Red Pert/CPM

285
1128 1413
1128 1413

F 280 289 275

H: 0 1413 1693 1693 1982 1982 2257
1413 1693 1693 1982 1982 2257

284 H I J
1128 1412 H: 0 H: 0 H: 0
1129 1413

G
H: 1
pos de inicio y fin de cada actividad en la red.

po de inicio de la actividad A es de 283 días.

Para la actividad B es de 277 días.
Para la actividad C es de 282 días.
Para la actividad D es de 280 días.
Para la actividad E es de 286 días.
Para la actividad F es de 285 días.
Para la actividad G es de 284 días.
Para la actividad H es de 280 días.
Para la actividad I es de 289 días.
Para la actividad J es de 275 días.

Holguras de las actividades en la red.

observan dos actividades que presentan holgura y son:

idad D, construcción muros bodega, de 2 días.
d G, Apertura y evaluación del impacto, de 1 día.

d. Tiempo total de la red

tiempo total de la red es de 2257 días.

e. Ruta crítica de la red

or las actrividades A-B-C-E-F-H-I-J, con una duración total de 2257 días.

 Ejercicio 2. Redes Cpm/Pert.

En la hoja de cálculo ejercicio 2, se consignan los datos de un proyecto para redes

Cpm/Pert. A partir de los tiempos probabilísticos deben calcular los tiempos estimados para
aplicar los modelos de redes y determinar la ruta crítica del proyecto.

A partir de la situación problema:

1. Formular el problema como un modelo determinístico, calcule los tiempos estimados

para comenzar a dibujar la ruta del proyecto según las actividades predecesoras, los
tiempos de inicio y fin más cercanos y más lejanos, las holguras y finalmente la ruta crítica.

2. En hoja de cálculo (Excel), plantear la ruta del proyecto, donde se pueda evidenciar la
aplicación de fórmulas para el cálculo de los tiempos de inicio y fin de cada actividad.

3. Interpretar los resultados según los tiempos de holgura y las actividades que permiten
retardos de inicio para determinar factores externos que influyen en el desarrollo de
proyectos.
 ACTIVIDAD
ACTIVIDAD TIEMPO OPTIMISTA
PREDECESORA

A ------ 281

B A 277

C A 285

D B 277

E B 286

F C 289

G D,E 283

H F,G 281

I H 279

J H 276

K I,J 289
 TIEMPO
TIEMPO PESIMISTA TIEMPO ESTIMADO
PROBABLE

283 285 283

279 283 279

286 289 286

278 280 278

289 291 289

291 294 291

285 287 285

281 283 281

280 282 280

282 283 281

291 294 291

283
0 283
0 283

A
H: 0
 a. Dibujo de la Red Pert/CPM

278
562 840
573 861

279 D 285
283 562 H: 11 851 1136
283 562 851 1136

B 289 G 281
H: 0 562 851 H: 0 1136 1417
562 851 1136 1417

E H
H: 0 H: 0

286 291
283 569 569 860
559 845 845 1136

C F
H: 276 H: 276
 b. Tiempos de inicio y fin de cada actividad en la red.

El tiempo de inicio de la actividad A es de 283 días.

Para la actividad B es de 279 días.
Para la actividad C es de 286 días.
Para la actividad D es de 278 días.
Para la actividad E es de 289 días.
Para la actividad F es de 291 días.
Para la actividad G es de 285 días.
Para la actividad H es de 281 días.
Para la actividad I es de 280 días.
Para la actividad J es de 281 días.
Para la actividad K es de 291 días.

c. Holguras de las actividades en la red.

En el ejercicio se observan cuatro actividades que presentan holgura y son:

· La actividad C, de 276 días.
· La actividad D, de 11 días.
· La actividad F,de 276 días.
· La actividad I de 1 día.

d. Tiempo total de la red

El tiempo total de la red es de 1989 días.

e. Ruta crítica de la red

La ruta crítica esta determinada por las actividades A-B-E-G-H-J-K, con una duración total de
 280
1417 1697
1418 1698

I 291
H: 1 1698 1989
1698 1989

281 K
1417 1698 H: 0
1417 1698

J
H: 0
 en la red.

283 días.

ed.

entan holgura y son:

ías.

on una duración total de 1989 días.

 Ejercicio 3. Programación dinámica

En la hoja de cálculo ejercicio 3, se consignan los datos de una ruta usada para cubrir los
sitios de visita de un vendedor ambulante. A partir de dichas distancias calcule la ruta más
corta que permite que el vendedor vaya desde un nodo de inicio hasta el nodo de fin.

A partir de la situación problema:

1. Calcular la ruta más corta que optimice la distancia del vendedor para ir desde el nodo
de inicio hasta el nodo de fin en el ejercicio planteado.

2. Analice los resultados y compare los resultados con las rutas alternas de solución.
 PROGRAMACIÓN DINÁMICA

RUTAS

a. Combinación de las rutas posibles de inicio - fin

A B C F
A B C D
A B D G
A B D G
A B E G
A B E G

b. Tiempo de cada combinación (horas)

7 17 13 5
7 17 7 17
7 13 17 7
7 13 17 13
7 24 9 7
7 24 9 13
C. Tiempo de la ruta más corta
A B D G
7 13 17 7

El tiempo de la ruta más corta entre el punto A y el punto L es de 58 horas y se tiene que pasar por los puntos A
OGRAMACIÓN DINÁMICA

RUTAS

H K L
G I K L
I K L
J K L
I K L
J K L

SUMA
17 7 66
7 7 7 69
7 7 58
19 7 76
7 7 61
19 7 79
 I K L
7 7 58

ne que pasar por los puntos A-B-D-G-I-K-L.

 Ejercicio 4. Problema de inventarios determinísticos.

Revise la siguiente tabla, 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

Costo de pedir o preparar
Costo semanal de mantenimiento del inventario
Número de pedidos
1 2 3 4 5 6 7
1130 1045 1025 1403 1035 1320 1302

Tabla 1. Problema de inventarios

A partir de la situación problema:

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

a. Lote a lote

Requerimientos Cantidad de Inventario

Semana la Costo de mantenimiento
netos final
producción
1 1130 1130 0 $
2 1045 1045 0 $
3 1025 1025 0 $
4 1403 1403 0 $
5 1035 1035 0 $
6 1320 1320 0 $
7 1302 1302 0 $
8 1038 1038 0 $
 9 1305 1305 0 $
10 1270 1270 0 $
11 1207 1207 0 $
12 1206 1206 0 $

b. Periodo constante (t=3)

Requerimientos Cantidad de Inventario

Semana la Costo de mantenimiento
netos final
producción
1 1130 3200 2070 $
2 1045 1025 $
3 1025 0 $
4 1403 3758 2355 $
5 1035 1320 $
6 1320 0 $
7 1302 3645 2343 $
8 1038 1305 $
9 1305 0 $
10 1270 3683 2413 $
11 1207 1206 $
12 1206 0 $

c. Cantidad económica de pedido (EOQ)

14286

𝐷=14286/12(52 𝑠𝑒𝑚𝑎𝑛𝑎𝑠)/(1 𝑎ñ𝑜) 61906 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠/𝑎ñ𝑜

=
61906

(52 𝑠𝑒𝑚𝑎𝑛𝑎𝑠)/(1 𝑎ñ𝑜) $3950.96 𝑢𝑛𝑖𝑑𝑎𝑑

𝐻=0,58%∗$13100 =
$ 3,950.96

EOQ= 1164

Requerimientos Cantidad de Inventario

Semana la Costo de mantenimiento
netos final
producción
 Requerimientos Cantidad de Inventario
Semana la Costo de mantenimiento
netos final
producción
1 1130 1164 34 $
2 1045 1164 153 $
3 1025 1164 292 $
4 1403 1164 53 $
5 1035 1164 182 $
6 1320 1164 26 $
7 1302 1164 -112 -$
8 1038 1164 14 $
9 1305 1164 -127 -$
10 1270 1164 -233 -$
11 1207 1164 -276 -$
12 1206 1164 -318 -$

c. Cantidad periódica de pedido (POQ)

𝑓=14286/1164 = 12,27 𝑝𝑒𝑑𝑖𝑑𝑜𝑠 

12

𝑇^∗=(12 𝑠𝑒𝑚𝑎𝑛𝑎𝑠)/12,27 = 0,97774045 𝑠𝑒𝑚𝑎𝑛𝑎𝑠  

1.0

Requerimientos Cantidad de Inventario

Semana la Costo de mantenimiento
netos final
producción
1 1130 1130 0 $
2 1045 1045 0 $
3 1025 1025 0 $
4 1403 1403 0 $
5 1035 1035 0 $
6 1320 1320 0 $
7 1302 1302 0 $
8 1038 1038 0 $
9 1305 1305 0 $
10 1270 1270 0 $
11 1207 1207 0 $
 12 1206 1206 0 $

d. Costo total mínimo (LTC)

Cantidad de
Requerimientos
Semana Cálculo del la Costo de mantenimiento
netos
lote producción
1 1130 1 1130 $
2 1045 1-2 2175 $
3 1025 1-3 3200 $
4 1403 1-4 4603 $
5 1035 1-5 5638 $
6 1320 1-6 6958 $
7 1302 1-7 8260 $
8 1038 1-8 9298 $
9 1305 1-9 10603 $
10 1270 1-10 11873 $
11 1207 1-11 13080 $
12 1206 1-12 14286 $
dos totales para los

$ 13,100.00
$ 43,250.00
0.58%
12
8 9 10 11 12
1038 1305 1270 1207 1206

ntarios

periodo 12?

Costo de Costo total

osto de mantenimiento
preparación acumulado

- $ 43,250.00 $ 43,250.00
- $ 43,250.00 $ 86,500.00
- $ 43,250.00 $ 129,750.00
- $ 43,250.00 $ 173,000.00
- $ 43,250.00 $ 216,250.00
- $ 43,250.00 $ 259,500.00
- $ 43,250.00 $ 302,750.00
- $ 43,250.00 $ 346,000.00
 - $ 43,250.00 $ 389,250.00
- $ 43,250.00 $ 432,500.00
- $ 43,250.00 $ 475,750.00
- $ 43,250.00 $ 519,000.00

Costo de Costo total

osto de mantenimiento
preparación acumulado

157,279 $ 43,250.00 $ 200,528.60

77,880 $ 278,408.10
- $ 278,408.10
178,933 $ 43,250.00 $ 500,591.00
100,294 $ 600,884.60
- $ 600,884.60
178,021 $ 43,250.00 $ 822,155.74
99,154 $ 921,309.64
- $ 921,309.64
183,340 $ 43,250.00 $ 1,147,899.38
91,632 $ 1,239,531.26
- $ 1,239,531.26

Costo de Costo total

osto de mantenimiento
preparación acumulado
 Costo de Costo total
osto de mantenimiento
preparación acumulado

2,583 $ 43,250.00 $ 45,833.32

11,625 $ 43,250.00 $ 100,708.26
22,186 $ 43,250.00 $ 166,144.42
4,027 $ 43,250.00 $ 213,421.36
13,828 $ 43,250.00 $ 270,499.72
1,975 $ 43,250.00 $ 315,725.20
8,510 $ 43,250.00 $ 350,465.44
1,064 $ 43,250.00 $ 394,779.16
9,649 $ 43,250.00 $ 428,379.70
17,703 $ 43,250.00 $ 453,926.36
20,970 $ 43,250.00 $ 476,205.88
24,162 $ 43,250.00 $ 495,294.24

Costo de Costo total

osto de mantenimiento
preparación acumulado

- $ 43,250.00 $ 43,250.00
- $ 43,250.00 $ 86,500.00
- $ 43,250.00 $ 129,750.00
- $ 43,250.00 $ 173,000.00
- $ 43,250.00 $ 216,250.00
- $ 43,250.00 $ 259,500.00
- $ 43,250.00 $ 302,750.00
- $ 43,250.00 $ 346,000.00
- $ 43,250.00 $ 389,250.00
- $ 43,250.00 $ 432,500.00
- $ 43,250.00 $ 475,750.00
 - $ 43,250.00 $ 519,000.00

Costo de Costo total

osto de mantenimiento
preparación acumulado

- $ 43,250.00 $ 43,250.00
79,399 $ 43,250.00 $ 122,649.10
235,158 $ 43,250.00 $ 278,408.10
554,958 $ 43,250.00 $ 598,207.92
869,515 $ 43,250.00 $ 912,765.12
1,370,983 $ 43,250.00 $ 1,414,233.12
1,964,539 $ 43,250.00 $ 2,007,788.88
2,516,610 $ 43,250.00 $ 2,559,859.56
3,309,841 $ 43,250.00 $ 3,353,090.76
4,178,292 $ 43,250.00 $ 4,221,542.16
5,095,371 $ 43,250.00 $ 5,138,620.76
6,103,321 $ 43,250.00 $ 6,146,571.44
 Ejercicio 5. Problema de inventarios determinísticos.

Revise la siguiente tabla, 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=4
c. Cantidad económica de pedido
d. Cantidad periódica de pedido
e. Costo total mínimo.

Costo por artículo

Costo de pedir o preparar
Costo semanal de mantenimiento del inventario
Número de pedidos
1 2 3 4 5 6 7 8
1028 1015 1300 1380 1020 1025 1022 1308

Tabla 2. Problema de inventarios

Después de desarrollados los métodos propuestos, respondan:

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

a. Lote a lote

Requerimie Cantidad de Inventario

Semana la Costo de mantenimiento
ntos netos final
producción
1 1028 1028 0 $
2 1015 1015 0 $
3 1300 1300 0 $
4 1380 1380 0 $
5 1020 1020 0 $
6 1025 1025 0 $
7 1022 1022 0 $
8 1308 1308 0 $
9 1107 1107 0 $
 10 1021 1021 0 $
11 1202 1202 0 $
12 1190 1190 0 $

b. Periodo constante (t=4)

Requerimie Cantidad de Inventario

Semana la Costo de mantenimiento
ntos netos final
producción
1 1028 4723 3695 $
2 1015 2680 $
3 1300 1380 $
4 1380 0 $
5 1020 4375 3355 $
6 1025 2330 $
7 1022 1308 $
8 1308 0 $
9 1107 4520 3413 $
10 1021 2392 $
11 1202 1190 $
12 1190 0 $

c. Cantidad económica de pedido (EOQ)

13618

𝐷=13618/12
(52 𝑠𝑒𝑚𝑎𝑛𝑎𝑠)/(1 𝑎ñ𝑜) 59011,333 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠/𝑎ñ𝑜
=
59011

(52 𝑠𝑒𝑚𝑎𝑛𝑎𝑠)/(1 =
𝐻=0,61%∗$11500 𝑎ñ𝑜) $3647.8 𝑢𝑛𝑖𝑑𝑎𝑑
$ 3,648

EOQ= 1013

Requerimie Cantidad de Inventario

Semana la Costo de mantenimiento
ntos netos final
producción
 Requerimie Cantidad de Inventario
Semana la Costo de mantenimiento
ntos netos final
producción
1 1028 1013 -15 -$
2 1015 1013 -17 -$
3 1300 1013 -304 -$
4 1380 1013 -671 -$
5 1020 1013 -678 -$
6 1025 1013 -690 -$
7 1022 1013 -699 -$
8 1308 1013 -994 -$
9 1107 1013 -1088 -$
10 1021 1013 -1096 -$
11 1202 1013 -1285 -$
12 1190 1013 -1462 -$

c. Cantidad periódica de pedido (POQ)

𝑓=13618/1013= 13,443 𝑝𝑒𝑑𝑖𝑑𝑜𝑠 

13

𝑇^∗=(12 𝑠𝑒𝑚𝑎𝑛𝑎𝑠)/13,443
= 0,892658 𝑠𝑒𝑚𝑎𝑛𝑎𝑠  
1

Requerimie Cantidad de Inventario

Semana la Costo de mantenimiento
ntos netos final
producción
1 1028 1028 0 $
2 1015 1015 0 $
3 1300 1300 0 $
4 1380 1380 0 $
5 1020 1020 0 $
6 1025 1025 0 $
7 1022 1022 0 $
8 1308 1308 0 $
9 1107 1107 0 $
10 1021 1021 0 $
11 1202 1202 0 $
12 1190 1190 0 $
d. Costo total mínimo (LTC)

Cantidad de
Requerimie
Semana la Costo de mantenimiento
ntos netos Cálculo del
lote producción
1 1028 1 1028 $
2 1015 1-2 2043 $
3 1300 1-3 3343 $
4 1380 1-4 4723 $
5 1020 1-5 5743 $
6 1025 1-6 6768 $
7 1022 1-7 7790 $
8 1308 1-8 9098 $
9 1107 1-9 10205 $
10 1021 1-10 11226 $
11 1202 1-11 12428 $
12 1190 1-12 13618 $
 $ 11,500.00
$ 31,730.00
0.61%
12
9 10 11 12
1107 1021 1202 1190

Costo de Costo total

nimiento
preparación acumulado

- $ 31,730.00 $ 31,730.00
- $ 31,730.00 $ 63,460.00
- $ 31,730.00 $ 95,190.00
- $ 31,730.00 $ 126,920.00
- $ 31,730.00 $ 158,650.00
- $ 31,730.00 $ 190,380.00
- $ 31,730.00 $ 222,110.00
- $ 31,730.00 $ 253,840.00
- $ 31,730.00 $ 285,570.00
 - $ 31,730.00 $ 317,300.00
- $ 31,730.00 $ 349,030.00
- $ 31,730.00 $ 380,760.00

Costo de Costo total

nimiento
preparación acumulado

259,204 $ 31,730.00 $ 290,934.25

188,002 $ 478,936.25
96,807 $ 575,743.25
- $ 575,743.25
235,353 $ 31,730.00 $ 842,826.50
163,450 $ 1,006,276.00
91,756 $ 1,098,032.20
- $ 1,098,032.20
239,422 $ 31,730.00 $ 1,369,184.15
167,799 $ 1,536,982.95
83,479 $ 1,620,461.45
- $ 1,620,461.45

Costo de Costo total

nimiento
preparación acumulado
 Costo de Costo total
nimiento
preparación acumulado

1,052 $ 31,730.00 $ 30,677.75

1,193 $ 31,730.00 $ 61,215.20
21,326 $ 31,730.00 $ 71,619.60
47,071 $ 31,730.00 $ 56,278.95
47,562 $ 31,730.00 $ 40,447.25
48,404 $ 31,730.00 $ 23,773.75
49,035 $ 31,730.00 $ 6,468.90
69,729 $ 31,730.00 -$ 31,530.20
76,323 $ 31,730.00 -$ 76,123.40
76,884 $ 31,730.00 -$ 121,277.80
90,143 $ 31,730.00 -$ 179,690.55
102,559 $ 31,730.00 -$ 250,519.85

Costo de Costo total

nimiento
preparación acumulado

- $ 31,730.00 $ 31,730.00
- $ 31,730.00 $ 63,460.00
- $ 31,730.00 $ 95,190.00
- $ 31,730.00 $ 126,920.00
- $ 31,730.00 $ 158,650.00
- $ 31,730.00 $ 190,380.00
- $ 31,730.00 $ 222,110.00
- $ 31,730.00 $ 253,840.00
- $ 31,730.00 $ 285,570.00
- $ 31,730.00 $ 317,300.00
- $ 31,730.00 $ 349,030.00
- $ 31,730.00 $ 380,760.00
 Costo de Costo total
nimiento
preparación acumulado

- $ 31,730.00 $ 31,730.00
71,202 $ 31,730.00 $ 102,932.25
253,592 $ 31,730.00 $ 285,322.25
544,013 $ 31,730.00 $ 575,743.25
830,225 $ 31,730.00 $ 861,955.25
1,189,744 $ 31,730.00 $ 1,221,474.00
1,619,904 $ 31,730.00 $ 1,651,633.80
2,262,197 $ 31,730.00 $ 2,293,927.20
2,883,446 $ 31,730.00 $ 2,915,175.60
3,528,054 $ 31,730.00 $ 3,559,783.95
4,371,257 $ 31,730.00 $ 4,402,986.95
5,289,520 $ 31,730.00 $ 5,321,250.45