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

ACTIVIDAD TIEMPO
ACTIVIDAD TIEMPO OPTIMISTA TIEMPO PROBABLE
PREDECESORA PESIMISTA
Selección y compra del
------ 17 23 27
terreno (A)
Preparación con
maquinaria del terreno A 12 17 21
(B)
Construcción fundición
B 17 21 27
bases bodega(C)
Construcción muros
B 15 18 22
bodega (D)
Terminados internos de
C,D 21 24 28
la bodega (E)
Cielos razos oficinas y
E 20 24 28
caseta celador (F)
Apertura y evaluación del
E 19 23 29
impacto (G)
Evaluación de los
F,G 15 18 22
resultados (H)
Corrección fallas
operativas de H 23 28 34
distribución (I)
Seguimiento y Control del
I 10 14 18
sistema (J)

ACTIVIDAD TIEMPO TIEMPO

ACTIVIDAD TIEMPO OPTIMISTA TIEMPO PROBABLE
PREDECESORA PESIMISTA ESTIMADO
Selección y compra del
------ 17 23 27 23
terreno (A)
Preparación con
maquinaria del terreno A 12 17 21 17
(B)
Construcción fundición
B 17 21 27 21
bases bodega(C)
Construcción muros
B 15 18 22 18
bodega (D)
Terminados internos de
C,D 21 24 28 24
la bodega (E)
Cielos razos oficinas y
E 20 24 28 24
caseta celador (F)
Apertura y evaluación del
E 19 23 29 23
impacto (G)
Evaluación de los
F,G 15 18 22 18
resultados (H)
Corrección fallas
operativas de H 23 28 34 28
distribución (I)
Seguimiento y Control del
I 10 14 18 14
sistema (J)
 24
21

23 17 C 24 F 18 28 14

A B E H I J

D G

18
23

0 0
C 0 F
0 0
E 0
40 61 85 109
I J
H
0 23 23 40 40 61 85 109
61 85
109 127 127 155 155 169
0 23 23 40
40 58 61 85 109 127 127 155 155 169
B 85 108
A
43 61
0 86 109
0

D
G
-3
-1

HOLGURA: FTL - FTP

RUTA CRITICA

DURACION TOTAL: 23+17+21+24+24+18+28+14

DURACION TOTAL: 169

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

A–B–C–E–F–H–I-J

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

169

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

Selección y compra del terreno (A)

Preparación con maquinaria del terreno (B)

Construcción fundición bases bodega(C)

Terminados internos de la bodega (E)

Cielos razos oficinas y caseta celador (F)

Evaluación de los resultados (H)

Corrección fallas operativas de distribución (I)

Seguimiento y Control del sistema (J)

¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de

todas las actividades?
 Tiempo de inicio Tiempo de finalización
T temprano T tardio T temprano T tardio
A 0 0 23 23
B 23 23 40 40
C 40 40 61 61
D 40 43 58 61
E 61 61 85 85
F 85 85 109 109
G 85 86 108 109
H 109 109 127 127
I 127 127 155 155
J 155 155 169 169

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.

ACTIVIDAD TIEMPO TIEMPO

ACTIVIDAD TIEMPO OPTIMISTA
PREDECESORA PROBABLE PESIMISTA
A ------ 17 19 21
B A 13 15 19
C A 21 22 25
D B 13 14 16
E B 22 25 27
F C 25 27 30
G D,E 19 21 23
H F,G 17 17 19
I H 15 16 18
J H 17 18 19
K I,J 25 27 30

ACTIVIDAD TIEMPO TIEMPO TIEMPO

ACTIVIDAD TIEMPO OPTIMISTA
PREDECESORA PROBABLE PESIMISTA ESTIMADO
A ------ 17 19 21 19
B A 13 15 19 15
C A 21 22 25 22
D B 13 14 16 14
E B 22 25 27 25
F C 25 27 30 27
G D,E 19 21 23 21
H F,G 17 17 19 17
I H 15 16 18 16
J H 17 18 19 18
K I,J 25 27 30 27
 I 27
19 D 21 17
15

A B 14 G H 16 K

E J

25
C 18

22
F

27

16
14

34 48 101 117 27
19 15 21 17
22 36 103 119
0 19 19 34 59 80 84 101 119 146

D I 119 146
0 19 19 34 40 61 84 101
12 -2
A B G H K

0 0 25 19 0 18 0

34 59 101 119
22 101 119
15 40

34 56
E J
34 56 19 0

C
27
0

57 84

57 84

F
0

HOLGURA: FTL - FTP

RUTA CRITICA

DURACION TOTAL: 19+22+27+17+18+27

DURACION TOTAL: 130

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

A – C – F – H – J- K

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

130

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

A–C–F–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 de inicio Tiempo de finalización

T temprano T tardio T temprano T tardio
A 0 0 19 19
B 19 19 34 34
C 34 34 56 56
D 34 22 48 36
E 34 15 59 40
F 57 57 84 84
G 59 40 80 61
H 84 84 101 101
I 101 103 117 119
J 101 101 119 119
K 119 119 146 146

Ejercicio 3.

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.

PROBLEMA 2. LA RUTA MÁS CORTA

 PROBLEMA 2. LA RUTA MÁS CORTA

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

Ejercicio 4.

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

Costo de pedir o preparar $ 37.000
Costo semanal de mantenimiento del inventario 0,70%
Número de pedidos 12
1 2 3 4 5 6 7 8 9 10 11 12
130 145 125 143 135 132 132 138 135 127 127 126

Lote a lote:
 LOTE A LOTE

REQUERIMIENTOS CANTIDAD DE LA INVENTARIO COSTO DE COSTO DE COSTO TOTAL

SEMANA
NETOS PRODUCION FINAL MANTENIMIENTO PREPARACION ACUMULADO
1 130 130 0 $0 $37000 $ 37.000
2 145 145 0 $0 $37000 $ 74.000
3 125 125 0 $0 $37000 $ 111.000
4 143 143 0 $0 $37000 $ 148.000
5 135 135 0 $0 $37000 $ 185.000
6 132 132 0 $0 $37000 $ 222.000
7 132 132 0 $0 $37000 $ 259.000
8 138 138 0 $0 $37000 $ 296.000
9 135 135 0 $0 $37000 $ 333.000
10 127 127 0 $0 $37000 $ 370.000
11 127 127 0 $0 $37000 $ 407.000
12 126 126 0 $0 $37000 $ 444.000

PERIODO COSNTANTE T=3

PERIODO COSNTANTE

REQUERIMIENTOS CANTIDAD DE LA INVENTARIO COSTO DE COSTO DE COSTO TOTAL

SEMANAS
NETOS PRODUCCION FINAL MANTENIMIENTO PREPARACION ACUMULADO
1 130 270 $ 14.742,00 $ 37.000 $ 51.742,00
2 145 125 $ 6.825,00 $ 37.000 $ 95.567,00
3 125 400 0 $ 0,00 $0 $ 95.567,00
4 143 267 $ 14.578,20 $ 37.000 $ 147.145,20
5 135 132 $ 7.207,20 $ 37.000 $ 191.352,40
6 132 410 0 $ 0,00 $0 $ 191.352,40
7 132 273 $ 14.905,80 $ 37.000 $ 243.258,20
8 138 135 $ 7.371,00 $ 37.000 $ 287.629,20
9 135 405 0 $ 0,00 $0 $ 287.629,20
10 127 253 $ 13.813,80 $ 37.000 $ 338.443,00
11 127 126 $ 6.879,60 $ 37.000 $ 382.322,60
12 126 380 0 $ 0,00 $0 $ 382.322,60

CANTIDAD ECONOMICA DE PEDIDO

CANTIDAD ECONOMICA DE PEDIDO (EOQ)

REQUERIMIENTOS CANTIDAD DE LA INVENTARIO COSTO DE COSTO DE COSTO TOTAL

SEMANAS
NETOS PRODUCCION FINAL MANTENIMIENTO PREPARACION ACUMULADO
1 130 424 294 $ 16.052,40 $ 37.000 $ 53.052,40
2 145 0 149 $ 8.135,40 $ 61.187,80
3 125 0 24 $ 1.310,40 $ 62.498,20
4 143 424 305 $ 16.653,00 $ 37.000 $ 116.151,20
5 135 0 170 $ 9.282,00 $ 125.433,20
6 132 0 38 $ 2.074,80 $ 127.508,00
7 132 424 330 $ 18.018,00 $ 37.000 $ 182.526,00
8 138 0 192 $ 10.483,20 $ 193.009,20
9 135 0 57 $ 3.112,20 $ 196.121,40
10 127 424 354 $ 19.328,40 $ 37.000 $ 252.449,80
11 127 0 227 $ 12.394,20 $ 264.844,00
12 126 0 101 $ 5.514,60 $ 270.358,60
 Donde
D : Demanda Anual
S: Costos de Preparacion o de Pedido
H: Costo de Mantenimiento de las unidades en Inventario (Costo Unitario del Aarticulo * Porcentaje del costo de mantenimiento)
2: Constante del despeje

D= 1495 52 semanas 6478,3 Unidades/año

12 1 año

H= 0,53% semanas * $9500 52 semanas $ 2.618,20 unidad

1 año

S= $ 27.300

EOQ = 135099,305 368

CANTIDAD PERIODICA DE PEDIDO (PPOQ)

Variables:
N: Numero de periodos considerados
Dn: Suma de la demanda (necesidades brutas) d elos N periodos
Q*: Cantidad económica del periodo (EOQ)
t: Frecuencia de período
T*: Periodo óptimo de pedido
Formulas

‫ܦ‬ 1495 4,06 periodos

݂ൌ
ܳ‫כ‬ 368

ʹ ‫ܵכ ܦכ‬
‫ܱܳܧ‬ ൌ
‫ܪ‬

ܰ 12 semanas 3 semanas
ܶ‫ כ‬ൌ
݂ 4,06

REQUERIMIENTOS CANTIDAD DE LA INVENTARIO COSTO DE COSTO DE COSTO TOTAL

SEMANAS
NETOS PRODUCCION FINAL MANTENIMIENTO PREPARACION ACUMULADO
1 130 400 270 $ 14.742,00 $ 37.000 $ 51.742,00
2 145 125 $ 6.825,00 $ 58.567,00
3 125 0 $ 0,00 $ 58.567,00
4 143 410 267 $ 14.578,20 $ 37.000 $ 110.145,20
5 135 132 $ 7.207,20 $ 117.352,40
6 132 0 $ 0,00 $ 117.352,40
7 132 405 273 $ 14.905,80 $ 37.000 $ 169.258,20
8 138 135 $ 7.371,00 $ 176.629,20
9 135 0 $ 0,00 $ 176.629,20
10 127 380 253 $ 13.813,80 $ 37.000 $ 227.443,00
11 127 126 $ 6.879,60 $ 234.322,60
12 126 0 $ 0,00 $ 234.322,60

COSTO TOTAL MINIMO

CANTIDAD DE
REQUERIMIENTOS INVENTARIO COSTO DE COSTO DE COSTO TOTAL
SEMANAS LA
NETOS FINAL MANTENIMIENTO PREPARACION ACUMULADO
PRODUCCION
1 130 1 130 $ - $ 37.000 $ 37.000
2 145 1a2 275 $ 15.834,00 $ 37.000 $ 89.834,00
3 125 1a3 400 $ 13.650,00 $ 37.000 $ 140.484,00
4 143 1a4 543 $ 15.615,60 $ 37.000 $ 193.099,60
5 135 1a5 678 $ 14.742,00 $ 37.000 $ 244.841,60
6 132 1a6 810 $ 14.414,40 $ 37.000 $ 296.256,00
7 132 1a7 942 $ 14.414,40 $ 37.000 $ 347.670,40
8 138 1a8 1080 $ 15.069,60 $ 37.000 $ 399.740,00
9 135 1a9 1215 $ 14.742,00 $ 37.000 $ 451.482,00
10 127 1 a 10 1342 $ 13.868,40 $ 37.000 $ 502.350,40
11 127 1 a 11 1469 $ 13.868,40 $ 37.000 $ 553.218,80
12 126 1 a 12 1595 $ 13.759,20 $ 37.000 $ 603.978,00
Ejercicio 5.

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

Costo de pedir o preparar $ 27.300
Costo semanal de mantenimiento del inventario 0,53%
Número de pedidos 12
1 2 3 4 5 6 7 8 9 10 11 12
128 115 130 138 120 125 122 138 117 121 122 119

LOTE A LOTE

LOTE A LOTE

REQUERIMIENTOS CANTIDAD DE LA INVENTARIO COSTO DE COSTO DE

SEMANAS COSTO TOTAL ACUMULADO
NETOS PRODUCCION FINAL MANTENIMIENTO PREPARACION
1 128 128 0 0 $ 27.300 $ 27.300
2 115 115 0 0 $ 27.300 $ 54.600
3 130 130 0 0 $ 27.300 $ 81.900
4 138 138 0 0 $ 27.300 $ 109.200
5 120 120 0 0 $ 27.300 $ 136.500
6 125 125 0 0 $ 27.300 $ 163.800
7 122 122 0 0 $ 27.300 $ 191.100
8 138 138 0 0 $ 27.300 $ 218.400
9 117 117 0 0 $ 27.300 $ 245.700
10 121 121 0 0 $ 27.300 $ 273.000
11 122 122 0 0 $ 27.300 $ 300.300
12 119 119 0 0 $ 27.300 $ 327.600

PERIODO CONSTANTE

PERIODO CONSTANTE

REQUERIMIENTOS CANTIDAD DE LA INVENTARIO COSTO DE COSTO DE

SEMANAS COSTO TOTAL ACUMULADO
NETOS PRODUCCION FINAL MANTENIMIENTO PREPARACION
1 128 383 $ 19.284,05 $ 27.300 $ 46.584,05
2 115 268 $ 13.493,80 $ 27.300 $ 87.377,85
3 130 138 $ 6.948,30 $ 27.300 $ 121.626,15
4 138 511 0 $ 0,00 $0 $ 121.626,15
5 120 385 $ 19.384,75 $ 27.300 $ 168.310,90
6 125 260 $ 13.091,00 $ 27.300 $ 208.701,90
7 122 138 $ 6.948,30 $ 27.300 $ 242.950,20
8 138 505 0 $ 0,00 $0 $ 242.950,20
9 117 362 $ 18.226,70 $ 27.300 $ 288.476,90
10 121 241 $ 12.134,35 $ 27.300 $ 327.911,25
11 122 119 $ 5.991,65 $ 27.300 $ 361.202,90
12 119 479 0 $ 0,00 $0 $ 361.202,90
 ʹ ‫ܵכ ܦכ‬
CANTIDAD ECONOMICA DE PEDIDO (EOQ) ‫ܱܳܧ‬ ൌ
‫ܪ‬
REQUERIMIENTOS CANTIDAD DE LA INVENTARIO COSTO DE COSTO DE
SEMANAS COSTO TOTAL ACUMULADO
NETOS PRODUCCION FINAL MANTENIMIENTO PREPARACION
1 128 368 240 $ 12.084,00 $ 27.300 $ 39.384,00
2 115 0 125 $ 6.293,75 $ - $ 45.677,75
3 130 0 -5 -$ 251,75 $ - $ 45.426,00
4 138 0 -143 -$ 7.200,05 $ - $ 38.225,95
5 120 368 105 $ 5.286,75 $ 27.300 $ 70.812,70
6 125 0 -20 -$ 1.007,00 $ - $ 69.805,70
7 122 0 -142 -$ 7.149,70 $ - $ 62.656,00
8 138 0 -280 -$ 14.098,00 $ - $ 48.558,00
9 117 368 -29 -$ 1.460,15 $ 27.300 $ 74.397,85
10 121 0 -150 -$ 7.552,50 $ - $ 66.845,35
11 122 0 -272 -$ 13.695,20 $ - $ 53.150,15
12 119 0 -391 -$ 19.686,85 $ - $ 33.463,30

Donde
D : Demanda Anual
S: Costos de Preparacion o de Pedido
H: Costo de Mantenimiento de las unidades en Inventario (Costo Unitario del Aarticulo * Porcentaje del costo de mantenimiento)
2: Constante del despeje

D= 1495 52 semanas 6478,3 Unidades/año

12 1 año

H= 0,53% semanas * $9500 52 semanas $ 2.618,20 unidad

1 año

S= $ 27.300

EOQ = 135099,305 368

CANTIDAD PERIODICA DE PEDIDO (PPOQ)

Variables:
N: Numero de periodos considerados
Dn: Suma de la demanda (necesidades brutas) d elos N periodos
Q*: Cantidad económica del periodo (EOQ)
t: Frecuencia de período
T*: Periodo óptimo de pedido
Formulas

‫ܦ‬ 1495 4,06 periodos

݂ൌ
ܳ‫כ‬ 368

ʹ ‫ܵכ ܦכ‬
‫ܱܳܧ‬ ൌ
‫ܪ‬

ܰ 12 semanas 3 semanas
ܶ‫ כ‬ൌ
݂ 4,06

REQUERIMIENTOS CANTIDAD DE LA INVENTARIO COSTO DE COSTO DE

SEMANAS COSTO TOTAL ACUMULADO
NETOS PRODUCCION FINAL MANTENIMIENTO PREPARACION
1 128 511 383 $ 19.284,05 $ 27.300 $ 46.584,05
2 115 268 $ 13.493,80 $ - $ 60.077,85
3 130 138 $ 6.948,30 $ - $ 67.026,15
4 138 0 $ 0,00 $ - $ 67.026,15
5 120 505 385 $ 19.384,75 $ 27.300 $ 113.710,90
6 125 260 $ 13.091,00 $ - $ 126.801,90
7 122 138 $ 6.948,30 $ - $ 133.750,20
8 138 0 $ 0,00 $ - $ 133.750,20
9 117 479 362 $ 18.226,70 $ 27.300 $ 179.276,90
10 121 241 $ 12.134,35 $ - $ 191.411,25
11 122 119 $ 5.991,65 $ - $ 197.402,90
12 119 0 $ 0,00 $ - $ 197.402,90
 COSTO TOTAL MINIMO

REQUERIMIENTOS CANTIDAD DE LA INVENTARIO COSTO DE COSTO DE

SEMANAS COSTO TOTAL ACUMULADO
NETOS PRODUCCION FINAL MANTENIMIENTO PREPARACION
1 128 1 128 $ - $ 27.300 $ 27.300
2 115 1a2 243 $ 11.580,50 $ 27.300 $ 66.180,50
3 130 1a3 373 $ 13.091,00 $ 27.300 $ 106.571,50
4 138 1a4 511 $ 13.896,60 $ 27.300 $ 147.768,10
5 120 1a5 631 $ 12.084,00 $ 27.300 $ 187.152,10
6 125 1a6 756 $ 12.587,50 $ 27.300 $ 227.039,60
7 122 1a7 878 $ 12.285,40 $ 27.300 $ 266.625,00
8 138 1a8 1016 $ 13.896,60 $ 27.300 $ 307.821,60
9 117 1a9 1133 $ 11.781,90 $ 27.300 $ 346.903,50
10 121 1 a 10 1254 $ 12.184,70 $ 27.300 $ 386.388,20
11 122 1 a 11 1376 $ 12.285,40 $ 27.300 $ 425.973,60
12 119 1 a 12 1495 $ 11.983,30 $ 27.300 $ 465.256,90