PROBLEMA 1.

PROYECTOS, REDES PERT/CPM

TIEMPO
ACTIVIDAD
ACTIVIDAD OPTIMISTA
PREDECESORA
(a)

Selección y compra del terreno

(A)
------ 108
Preparación con maquinaria del
terreno (B)
A 103
Construcción fundición bases
bodega(C)
B 108

Construcción muros bodega (D) B 106

Terminados internos de la bodega
(E)
C,D 112
Cielos razos oficinas y caseta
celador (F)
E 111
Apertura y evaluación del impacto
(G)
E 110

Evaluación de los resultados (H) F,G 106

Corrección fallas operativas de
distribución (I)
H 114
Seguimiento y Control del
sistema (J)
I 101

Tiempo
Tiempo inicio más cerccano finalización mas
cercano

Tiempo
Tiempo inicio más lejano finalización más
lejano
S PERT/CPM

TIEMPO TIEMPO
TIEMPO
PROBABLE PESIMISTA
ESPERADO
(m) (b)

114 118 114

108 112 108

112 118 112

109 113 109

115 119 115

115 119 115

114 120 114 A

109 113 109 0
119 125 119 0
105 109 105 114

H =
A B

114 114 222

114 114 222

114 108

0 H = 0
Ruta crìtica es  G, H, I y J

Tiemo maoyor del proyect es 792
 C

222 334

222 334

112
H = 0

334 449

334 449

115

H = 0

222 331

225 334

109

H = 3
 F

449 564

449 564

115
H = 0

564

564

109

H =

449 563

450 564

114

H = ­1
H I

673 673 792

673 673 792

109 119

0 H = 0
 Duración 448
Ruta crítica G, H, I,J
Tiempo inicio
Tiempo fin
 J Final

792 897 897 897

792 897 897 897

105 0

H = 0 H = 0
 
PROBLEMA 1. PROYECTOS, REDES PERT/CPM

ACTIVIDAD TIEMPO
ACTIVIDAD
PREDECESORA OPTIMISTA

A ------ 108

B A 104

C A 112

D B 104

E B 113

F C 116

G D,E 110

H F,G 108

I H 106

J H 108

K I,J 116
ES PERT/CPM

TIEMPO TIEMPO TIEMPO

4
PROBABLE PESIMISTA ESPERADO

110 112 110

106 110 106

113 116 113

105 107 105

116 118 116

118 121 118

112 114 112

108 110 108

107 109 107

109 110 109

118 121 118

 A

0 110

0 110

110

H = 0
 B

110 216

110 216

106

H = 0
 C

110 223

213 326

113

H = 103
 D

216 322

227 332

105

H = 11

216 332

216 332

116

H = 0
 F

223 342

326 444

118

H = 103
 G

332 444

332 444

112

H = 0
 H

444 553

444 553

108

H = 0
 I

553 660

554 662

107

H = 2

J
553 662

553 662

109

H = 0
 K

662 780

662 780

118

H = 0
 FINAL

780 780

780 780

H = 0
 
 PROBLEMA 2. LA RUTA MÁS CORTA

1 2

5
RUTA MÁS CORTA

Defino etiquetas
9
1A {0,-}
2B {7,A}
C {24,B}
8
D {20,B}
E {31,B}
Selecciono el nodo con la menor distan
12 3D {20,B}
11
E {26,D}
C {27,D}
G {37,D}
Selecciono el nodo con la menor distan
4C {24,B}
10
F {37,C}
Selecciono el nodo con la menor distan
5E {26,D}
G {35,E}
Selecciono el nodo con la menor distan
6G {35,E}
F {52,G}
I {42,G}
J {48,G}
Selecciono el nodo con la menor distan
7F {37,C}
H {42,F}
I {50,F}
Selecciono el nodo con la menor distan
8I {42,G}
K {49,I}
Selecciono el nodo con la menor distan
9H {42,F}
K {59,H}
Selecciono el nodo con la menor distan
10 J {48,G}
K {67,J}
Selecciono el nodo con la menor distan
11 K {49,I}
12 L {56,K}
 Sumas
0
7
24
20
31
nodo con la menor distancia acumulada

26
27
37
nodo con la menor distancia acumulada

37
nodo con la menor distancia acumulada

35
nodo con la menor distancia acumulada

52
42
48
nodo con la menor distancia acumulada

42
50
nodo con la menor distancia acumulada

49
nodo con la menor distancia acumulada

59
nodo con la menor distancia acumulada

67
nodo con la menor distancia acumulada
56
PROBLEMA 2. LA RUTA MÁS CORTA
RUTA MÁS CORTA

DESDE HACIA

A B
B C
B D
B E
C D
C F
D E
D G
E G
F H
F G
F I
G I
G J
H K
I K
J K
K L

Distancia total
EN LA SUMIN
DISTANCIA NODO FLUJO
RUTA ISTRO

1 7 A 1 = 1
0 17 B 0 = 0
1 13 C 0 = 0
0 24 D 0 = 0
0 7 E 0 = 0
0 13 F 0 = 0
1 6 G 0 = 0
0 17 H 0 = 0
1 9 I 0 = 0
0 5 J 0 = 0
0 17 K 0 = 0
0 13 L -1 = -1
1 7
0 13
0 17
1 7
0 19
1 7

56
Período constante T=3
Costo por artículo $ 9,500
Costo de pedir o preparar $ 56,500
Costo semanal de mantenimiento
del inventario 0,60%
Número de pedidos 12

Requerimiento Cantidad de
Perìodo s netos producciòn

1 128 128
2 135 135
3 130 130
4 138 138
5 130 130
6 125 125
7 132 132
8 138 138
9 117 117
10 121 121
11 122 122
12 119 119
 Costo de Costo de
Inventario final mantenimiento preparaciòn
0,60% $ 56.500
0 0 $ 56,500
0 0 $ 56,500
0 0 $ 56,500
0 0 $ 56,500
0 0 $ 56,500
0 0 $ 56,500
0 0 $ 56,500
0 0 $ 56,500
0 0 $ 56,500
0 0 $ 56,500
0 0 $ 56,500
0 0 $ 56,500
Costo total
acumulado
$ 56,500
$ 113,000
$ 169,500
$ 226,000
$ 282,500
$ 339,000
$ 395,500
$ 452,000
$ 508,500
$ 565,000
$ 621,500
$ 678,000
Período constante T=3
Costo por artículo $ 9,500
Costo de pedir o preparar $ 56,500
Costo semanal de mantenimiento
del inventario 0,60%
Número de pedidos 12

Requerimie Cantidad de
Perìodo ntos netos producciòn

1 128 393
2 135
3 130
4 138 393
5 130
6 125
7 132 387
8 138
9 117
10 121 362
11 122
12 119
 Costo de
mantenimie Costo de Costo total
Inventario final nto preparaciòn acumulado
0,60%

130 0.78 $ 56,500 $ 56,501

0 0 $ - $ 56,501
0 0 $ - $ 56,501
125 0.75 $ 56,500 $ 113,002
0 0 $ - $ 113,002
0 0 $ - $ 113,002
117 0.702 $ 56,500 $ 169,502
0 0 $ - $ 169,502
0 0 $ - $ 169,502
119 0.714 $ 56,500 $ 226,003
0 0 $ - $ 226,003
0 0 $ - $ 226,003
Período constante T=3
Costo por artículo $ 9,500
Costo de pedir o preparar $ 56,500
Costo semanal de mantenimiento del inventario
0,6%
Número de pedidos 12

Requerimie Cantidad de
Perìodo ntos netos producciòn

1 128 3631
2 135
3 130
4 138
5 130
6 125
7 132
8 138
9 117
10 121
11 122
12 119
1535

Operaciones matemáticas

Demanda anual D=(Requerimientos/períodos)*(52 semanas del año/1año)

D: Demanda Anual. 6652Semanas/año

Costo anual
H: Costo de Mantenimiento de las unidades en
inventario (Costo unitario del Artículo x Porcentaje
del costo de mantenimiento). 57 unidad

S. Costo de Preparación o de Pedido. $ 56,500

EOQ = 3631
 Costo de Costo de Costo total
Inventario final mantenimie preparaciòn acumulado
nto
3503 21.018 $ 56,500 $ 56,521
3368 20.208 $ 56,500 $ 56,541
3238 19.428 $ 56,500 $ 56,561
3100 18.6 $ 56,500 $ 56,579
2970 17.82 $ 56,500 $ 56,597
2845 17.07 $ 56,500 $ 56,614
2713 16.278 $ 56,500 $ 56,630
2575 15.45 $ 56,500 $ 56,646
2458 14.748 $ 56,500 $ 56,661
2337 14.022 $ 56,500 $ 56,675
2215 13.29 $ 56,500 $ 56,688
2096 12.576 $ 56,500 $ 56,701

semanas del año/1año)

Período constante T=3
Costo por artículo $ 9,500
Costo de pedir o preparar $ 56,500
Costo semanal de mantenimiento
del inventario 0,6%
Número de pedidos 12

N: Número de periodos considerados

Dn: Suma de la demanda (necesidades brutas) de los N periodos.
Q*: Cantidad económica del pedido (EOQ)
f: Frecuencia de pedido
T*: Periodo óptimo de pedido.
EOQ = 3631

Costo de
Requerimientos Cantidad de Inventario mantenimie
Perìodo netos producciòn final nto
1 128 -128 -0.768
2 135 -263 -1.578
3 130 -393 -2.358
4 138 -531 -3.186
5 130 -661 -3.966
6 125 -786 -4.716
7 132 -918 -5.508
8 138 -1056 -6.336
9 117 -1173 -7.038
10 121 -1294 -7.764
11 122 -1416 -8.496
12 119 -1535 -9.21
1535

Operaciones matemáticas

F= 0.42 pedidos

T= 28 Semanas
 Costo de Costo total
preparaciòn acumulado

$ 56,500 $ 56,499
$ 56,500 $ 56,498
$ 56,500 $ 56,495
$ 56,500 $ 56,492
$ 56,500 $ 56,488
$ 56,500 $ 56,483
$ 56,500 $ 56,478
$ 56,500 $ 56,472
$ 56,500 $ 56,465
$ 56,500 $ 56,457
$ 56,500 $ 56,448
$ 56,500 $ 56,439
Período constante T=3
Costo por artículo $ 9,500
Costo de pedir o preparar $ 56,500
Costo semanal de
mantenimiento del inventario 0,6%
Número de pedidos 12

Requerimie Calculo del Cantidad de la Costo de

Perìodo ntos netos lote producción mantenimiento

1 128 1 128
2 135 1-2 263 $ 7,695
3 130 1-3 393 $ 7,410.0
4 138 1-4 531 $ 7,866.0
5 130 1-5 661 $ 7,410.0
6 125 1-6 786 $ 7,125.0
7 132 1-7 918 $ 7,524.0
8 138 1-8 1056 $ 7,866.0
9 117 1-9 1173 $ 6,669.0
10 121 1-10 1294 $ 6,897.0
11 122 1-11 1416 $ 6,954.0
12 119 1-12 1535 $ 6,783.0

x|
 Costo de Costo total
preparaciòn acumulado

$ 56,500 $ 56,500
$ 56,500 $ 64,195
$ 56,500 $ 71,605
$ 56,500 $ 79,471
$ 56,500 $ 86,881
$ 56,500 $ 94,006
$ 56,500 $ 101,530
$ 56,500 $ 109,396
$ 56,500 $ 116,065
$ 56,500 $ 122,962
$ 56,500 $ 129,916
$ 56,500 $ 136,699