You are on page 1of 42

UNIVERSIDAD NACIONAL DE LA RIOJA

TRABAJO PRCTICO

Teora De Redes
Mtodo Del Camino Crtico
Carrera: Ingeniera en Sistemas
Ctedra: Investigacin Operativa II
Profesor: Ing. Oscar Gmez
Alumno: Alamo Lasso, Edgar Nicols
Matricula: BIS 430002

2017
TEORIA DE REDES - METODO DEL CAMINO CRTICO

TRABAJO PRCTICO PRE-EXAMEN

Objeto:
El objeto de este trabajo es resolver por el Mtodo del Camino Crtico el
programa de un proyecto cuya red se define por el conjunto de sus tareas, con su
correspondiente duracin, orden de precedencia y costos.

Etapas a desarrollar:
1. Ordenar los vrtices del grafo por niveles, segn ambos criterios de precedencia.
2. Dibujar el grafo ordenado segn ambos criterios de procedencia.
3. Dibujar la red ordenada segn el esquema ms simple.
4. Calcular el tiempo total de duracin del programa, determinando el camino
crtico.
5. Calcular la tabla de elementos numricos del programa: tiempos de iniciacin y
finalizacin de las tareas y holguras.
6. Representar la red en un diagrama calendario de barras sin utilizar las holguras.
7. Calcular las tablas de costos peridicos y de costos acumulados.
8. Dibujar las curvas de costos peridicos y costos acumulados.
9. Utilizar las holguras a fin de uniformizar lo ms posible las curvas de costos.
Representar para esta solucin los puntos 6 al 8.
10. Proponga la modificacin de algunas duraciones a fin de lograr mejor lo
solicitado en el punto anterior en cuanto a uniformizar los costos peridicos
tratando de que la duracin del proyecto se incremente lo menos posible. Repita
para este caso los puntos 4 al 8.
11. Redacte sus conclusiones y adjunte esta consigna en la presentacin final.

Datos del proyecto:

TAREA ANTECEDENTE DURACIN COSTO

T1 ------- 2 $26
T2 ------- 2 $64
T3 ------- 11 $902
T4 T1 1 $41
T5 T3 10 $940
T6 T2, T5 7 $378
T7 T2, T5 10 $310
T8 T2, T5 6 $30
T9 T4, T6 9 $765
T10 T4, T6 10 $500
T11 T8 8 $368
T12 T7, T10 10 $910
T13 T7, T10 9 $522
T14 T9 10 $470
T15 T11, T13 9 $450

Punto N 1: Ordenar los vrtices del grafo por niveles, segn


ambos criterios de precedencia.
Tareas 1 2 3 4 5 6 7 8 9 10 11 1 13 1 15 N0 N1 N2 N3 N4 N5
2 4
1 0 X X X X X
2 0 X X X X X
3 0 X X X X X
4 1 1 0 X X X X
5 1 1 0 X X X X
6 1 1 2 1 0 X X X
7 1 1 2 1 0 X X X
8 1 1 2 1 0 X X X
9 1 1 2 2 1 0 X X
10 1 1 2 2 1 0 X X
11 1 1 1 1 0 X X
12 1 1 2 2 2 1 0 X
13 1 1 2 2 2 1 0 X
14 1 1 1 1 1 0 X
15 1 1 2 2 2 2 1 0

N0 1 3 1 2 3 2 2 1 1 2 1 0 1 0 0
N1 1 3 1 2 3 2 1 1 0 1 0 X 0 X X
N2 1 3 1 1 3 1 0 0 X 0 X X X X X
N3 1 1 1 0 1 0 X X X X X X X X X
N4 0 0 1 X 0 X X X X X X X X X X
N5 X X 0 X X X X X X X X X X X X

Orden ascendente

Orden descendente

Niveles Ascendente
N0 T1,T2,T3
N1 T4, T5
N2 T6, T7, T8
N3 T9, T10, T11
N4 T12, T13, T14
N5 T15

Niveles Descendente
N5 T3
N4 T1, T2,T5
N3 T4, T6
N2 T7, T8, T10
N1 T9, T11, T13
N0 T12,T14, T15
9 7
4
4
1
10 14

1 6

12 9
6
7
2 3
0
13
15
8

5
3
5 11 8

2
Punto N2: Dibujar el grafo ordenado segn ambos criterios de procedencia

ORDEN ASCENDENTE
NIVEL 0 NIVEL 1 NIVEL 2 NIVEL 3 NIVEL 4 NIVEL 5

1 1 4 4 9 7 14
6 10
2 7 6 12
3
13
8
5
3 2 5 11 8 15

NIVEL 0 NIVEL 1 NIVEL 2 NIVEL 3 NIVEL 4 NIVEL 5 13

1 9 14
4
10
12
2 6 13
7 15
3 5
11
8
13

13
13
ORDEN DESCENDENTE

NIVEL 5 NIVEL 4 NIVEL 3 NIVEL 2 NIVEL 1 NIVEL 0

3 8 4 8 1
14
1 4 9 5
2 7 7
3 12
6 10 5
5
13 0

11 2 15 3
5 6

NIVEL 5 NIVEL 4 NIVEL 3 NIVEL 2 NIVEL 1 NIVEL 0


4 8
3 1 9 14
7 12
2 6 10 13

5 11 15 0

3
Punto N 3: Dibujar la2 red ordenada segn el esquema ms simple 9 7
4
4 9 37
1 28
1 14
10
103
1 6 10 38 56
2 7
21 46
12 9
0 28
7 6
27 10
2 3
0 10
2
13 15
8
9 9
6 27 47 56
3 5 38
11 10 5 11 8
11
21 8
0
2

39 47

11

11 8
Punto N 4: Calcular el tiempo total de duracin del programa, determinando el camino crtico

Camino critico: T3 + T5 + T6 + T10 + T13 + T15 = 56

Camino crtico: 11 + 10 + 7 + 10 + 9 + 9 = 56

Punto N 5: Calcular la tabla de elementos numricos del programa: tiempos de iniciacin y finalizacin
de las tareas y holguras
Tarea Duracin Pi Pj Vi Vj HT HL HI

1 2 0 2 0 27 25 0 0
2 2 0 21 0 21 19 19 19
3 11 0 11 0 11 0 0 0
4 1 2 28 27 28 25 25 0
HT= Vj - Pi - T 5 10 11 21 11 21 0 0 0
HL= Pj - Pi - T 7
6 21 28 21 28 0 0 0
HI = Pj - Vi T
7 10 21 38 21 38 7 7 7
8 6 21 27 21 39 12 0 0
9 9 28 37 28 46 9 0 0
10 10 28 38 28 38 0 0 0
11 8 27 47 39 47 12 12 0
12 10 38 56 38 56 8 8 8
13 9 38 47 38 47 0 0 0
14 10 37 56 46 56 9 9 0
15 9 47 56 47 56 0 0 0
Punto N 6: Representar la red en un diagrama calendario de barras sin utilizar las holguras

Actividad
Actividades Crticas
Holgura Total
Holgura Libre
Holgura Independiente
Actividad
Actividades Crticas
Holgura Total
Holgura Libre
Holgura Independiente
Actividad
Actividades Crticas
Holgura Total
Holgura Libre
Holgura Independiente
TAREA DURACIN CP COSTO

T1 2 13 $ 26
T2 2 32 $ 64
T3 11 82 $ 902
T4 1 41 $ 41
T5 10 94 $ 940
T6 7 54 $ 378
T7 10 31 $ 310
T8 6 5 $ 30
T9 9 85 $ 765
T10 10 50 $ 500
T11 8 46 $ 368
T12 10 91 $ 910
T13 9 58 $ 522
T14 10 47 $ 470
T15 9 50 $ 450
Punto N 7: Calcular las tablas de costos peridicos y de costos acumulados.

Das Costos Costos


Peridicos Acumulados
1 13 13
2 13 26
3 32 58
4 32 90
5 82 172
6 82 254
7 82 336
8 82 418
9 82 500
10 82 582
11 82 664
12 82 746
13 82 828
14 82 910
15 82 992
16 41 1033
17 94 1127
18 94 1221
19 94 1315
20 94 1409
21 94 1503
22 94 1597
23 94 1691
24 94 1785
25 94 1879
26 94 1973
27 54 2027
28 54 2081
29 54 2135
30 54 2189
31 54 2243
32 54 2297
33 54 2351
34 31 2382
35 31 2413
36 31 2444
37 31 2475
38 31 2506
39 31 2537
40 31 2568
41 31 2599
42 31 2630
43 31 2661
44 5 2666
45 5 2671
46 5 2676
47 5 2681
48 5 2686
49 5 2691
50 85 2776
51 85 2861
52 85 2946
53 85 3031
54 85 3116
55 85 3201
56 85 3286
57 85 3371
58 85 3456
59 50 3506
60 50 3556
61 50 3606
62 50 3656
63 50 3706
64 50 3756
65 50 3806
66 50 3856
67 50 3906
68 50 3956
69 46 4002
70 46 4048
71 46 4094
72 46 4140
73 46 4186
74 46 4232
75 46 4278
76 46 4324
77 91 4415
78 91 4506
79 91 4597
80 91 4688
81 91 4779
82 91 4870
83 91 4961
84 91 5052
85 91 5143
86 91 5234
87 58 5292
88 58 5350
89 58 5408
90 58 5466
91 58 5524
92 58 5582
93 58 5640
94 58 5698
95 58 5756
96 47 5803
97 47 5850
98 47 5897
99 47 5944
100 47 5991
101 47 6038
102 47 6085
103 47 6132
104 47 6179
105 47 6226
106 50 6276
107 50 6326
108 50 6376
109 50 6426
110 50 6476
111 50 6526
112 50 6576
113 50 6626
114 50 6676

Punto N 8
Punto N 9

Actividad
Actividades Crticas
Holgura Total
Holgura Libre
Holgura Independiente
Actividad
Actividades Crticas
Holgura Total
Holgura Libre
Holgura Independiente
TAREA DURACION CP COSTO

T1 27 1 $ 26
T2 21 3 $ 64
T3 11 82 $ 902
T4 26 2 $ 41
T5 10 94 $ 940
T6 7 54 $ 378
T7 17 18 $ 310
T8 18 2 $ 30
T9 18 42,5 $ 765
T10 10 50 $ 500
T11 20 18,4 $ 368
T12 18 51 $ 910
T13 9 58 $ 522
T14 19 25 $ 470
T15 9 50 $ 450
Das Costos Costos
Peridicos Acumulados
1 1 1
2 1 2
3 1 3
4 1 4
5 1 5
6 1 6
7 1 7
8 1 8
9 1 9
10 1 10
11 1 11
12 1 12
13 1 13
14 1 14
15 1 15
16 1 16
17 1 17
18 1 18
19 1 19
20 1 20
21 1 21
22 1 22
23 1 23
24 1 24
25 1 25
26 1 26
27 1 27
28 3 30
29 3 33
30 3 36
31 3 39
32 3 42
33 3 45
34 3 48
35 3 51
36 3 54
37 3 57
38 3 60
39 3 63
40 3 66
41 3 69
42 3 72
43 3 75
44 3 78
45 3 81
46 3 84
47 3 87
48 3 90
49 82 172
50 82 254
51 82 336
52 82 418
53 82 500
54 82 582
55 82 664
56 82 746
57 82 828
58 82 910
59 82 992
60 2 994
61 2 996
62 2 998
63 2 1000
64 2 1002
65 2 1004
66 2 1006
67 2 1008
68 2 1010
69 2 1012
70 2 1014
71 2 1016
72 2 1018
73 2 1020
74 2 1022
75 2 1024
76 2 1026
77 2 1028
78 2 1030
79 2 1032
80 2 1034
81 2 1036
82 2 1038
83 2 1040
84 2 1042
85 2 1044
86 94 1138
87 94 1232
88 94 1326
89 94 1420
90 94 1514
91 94 1608
92 94 1702
93 94 1796
94 94 1890
95 94 1984
96 54 2038
97 54 2092
98 54 2146
99 54 2200
100 54 2254
101 54 2308
102 54 2362
103 18 2380
104 18 2398
105 18 2416
106 18 2434
107 18 2452
108 18 2470
109 18 2488
110 18 2506
111 18 2524
112 18 2542
113 18 2560
114 18 2578
115 18 2596
116 18 2614
117 18 2632
118 18 2650
119 18 2668
120 2 2670
121 2 2672
122 2 2674
123 2 2676
124 2 2678
125 2 2680
126 2 2682
127 2 2684
128 2 2686
129 2 2688
130 2 2690
131 2 2692
132 2 2694
133 2 2696
134 2 2698
135 2 2700
136 2 2702
137 2 2704
138 42 2746
139 42 2788
140 42 2830
141 42 2872
142 42 2914
143 42 2956
144 42 2998
145 42 3040
146 42 3082
147 42 3124
148 42 3166
149 42 3208
150 42 3250
151 42 3292
152 42 3334
153 42 3376
154 42 3418
155 42 3460
156 50 3510
157 50 3560
158 50 3610
159 50 3660
160 50 3710
161 50 3760
162 50 3810
163 50 3860
164 50 3910
165 50 3960
166 18 3978
167 18 3996
168 18 4014
169 18 4032
170 18 4050
171 18 4068
172 18 4086
173 18 4104
174 18 4122
175 18 4140
176 18 4158
177 18 4176
178 18 4194
179 18 4212
180 18 4230
181 18 4248
182 18 4266
183 18 4284
184 18 4302
185 18 4320
186 51 4371
187 51 4422
188 51 4473
189 51 4524
190 51 4575
191 51 4626
192 51 4677
193 51 4728
194 51 4779
195 51 4830
196 51 4881
197 51 4932
198 51 4983
199 51 5034
200 51 5085
201 51 5136
202 51 5187
203 51 5238
204 58 5296
205 58 5354
206 58 5412
207 58 5470
208 58 5528
209 58 5586
210 58 5644
211 58 5702
212 58 5760
213 25 5785
214 25 5810
215 25 5835
216 25 5860
217 25 5885
218 25 5910
219 25 5935
220 25 5960
221 25 5985
222 25 6010
223 25 6035
224 25 6060
225 25 6085
226 25 6110
227 25 6135
228 25 6160
229 25 6185
230 25 6210
231 25 6235
232 50 6285
233 50 6335
234 50 6385
235 50 6435
236 50 6485
237 50 6535
238 50 6585
239 50 6635
240 50 6685
total 6685
PUNTO N 9
Punto N 10
PUNTO N 10 29 40
19

TAREA ANTECEDENTE 10
DURACION 8CP COSTO 13 10
9 5
7 10 11
10 40
4 29
T1 ------ 19 1 26 $ 26
T2 T1 1
10
64 $ 64
9
T3 ------- 9 100 $ 902
3
T4 T1 1 41 $ 41 29
9 T5 T2 9 104 $ 940
2
15 9
0 T6 T5 4 95 $ 378 12
T7 T3 10 31 $ 310
7
T8
2T5 5 6 $ 30 6 14 37
0
T9 T6 5 17 45 $ 765 4 23
T10 10T7 10 50 11 $ 500 8
0
T11 T4
9 46
8 $ 368
T12 T6 14 65 3 $ 910 5
1 T13 2 T10 11 47 $ 522
T14 1 T12 8 59 19 $ 470
1 11
T15
1 T9, T13 5 90 $ 450

8
1 2
4

1 6
9

33
Punto N 10: Calcular el tiempo total de duracin del programa, determinando el camino crtico

Camino critico: T3 + T7 + T10 + T13 + T15 = 45


Camino crtico: 9 + 10 + 10 + 11 + 5 = 45

Punto N 10: Calcular la tabla de elementos numricos del programa: tiempos de iniciacin y finalizacin
de las tareas y holguras

Tarea Duracin Pi Pj Vi Vj HT HL HI
HT= Vj - Pi - T
1 1 0 1 0 9 8 0 0
2 1 1 2 9 10 8 0 0
HL= Pj - Pi - T
HI = 3 9 0 9 0 9 0 0 0 Pj - Vi - T
4 1 1 2 9 33 31 0 0
5 9 2 11 10 19 8 0 0
6 4 11 15 19 23 8 0 0
7 10 9 19 9 19 0 0 0
8 5 11 45 19 45 29 29 21
9 17 15 40 23 40 8 8 0
10 10 19 29 19 29 0 0 0
11 8 2 45 33 45 35 35 4
12 14 15 29 23 37 8 0 0
13 11 29 40 29 40 0 0 0
14 8 29 45 37 45 8 8 0
15 5 40 45 40 45 0 0 0
Punto N 10
Das Costos Costos
Peridicos Acumulados
1 26 26
2 64 90
3 100 190
4 100 290
5 100 390
6 100 490
7 100 590
8 100 690
9 100 790
10 100 890
11 100 990
12 41 1031
13 104 1135
14 104 1239
15 104 1343
16 104 1447
17 104 1551
18 104 1655
19 104 1759
20 104 1863
21 104 1967
22 95 2062
23 95 2157
24 95 2252
25 95 2347
26 31 2378
27 31 2409
28 31 2440
29 31 2471
30 31 2502
31 31 2533
32 31 2564
33 31 2595
34 31 2626
35 31 2657
36 6 2663
37 6 2669
38 6 2675
39 6 2681
40 6 2687
41 45 2732
42 45 2777
43 45 2822
44 45 2867
45 45 2912
46 45 2957
47 45 3002
48 45 3047
49 45 3092
50 45 3137
51 45 3182
52 45 3227
53 45 3272
54 45 3317
55 45 3362
56 45 3407
57 45 3452
58 50 3502
59 50 3552
60 50 3602
61 50 3652
62 50 3702
63 50 3752
64 50 3802
65 50 3852
66 50 3902
67 50 3952
68 46 3998
69 46 4044
70 46 4090
71 46 4136
72 46 4182
73 46 4228
74 46 4274
75 46 4320
76 65 4385
77 65 4450
78 65 4515
79 65 4580
80 65 4645
81 65 4710
82 65 4775
83 65 4840
84 65 4905
85 65 4970
86 65 5035
87 65 5100
88 47 5147
89 47 5194
90 47 5241
91 47 5288
92 47 5335
93 47 5382
94 47 5429
95 47 5476
96 47 5523
97 47 5570
98 47 5617
99 59 5676
100 59 5735
101 59 5794
102 59 5853
103 59 5912
104 59 5971
105 59 6030
106 59 6089
107 90 6179
108 90 6269
109 90 6359
110 90 6449
111 90 6539
total 6539
11. Conclusiones

Las actividades de este trabajo deben desarrollarse dentro de un tiempo crtico y al costo ptimo.
El campo de accin de este mtodo es muy amplio, dada su gran flexibilidad y adaptabilidad a
cualquier proyecto, sus caractersticas son:
Que el proceso sea nico, no repetitivo, en algunas partes o en su totalidad
Que se deba ejecutar todo el proyecto o parte de l en un tiempo mnimo, sin variaciones,
es decir, en tiempo crtico.
Que se desee el costo de operacin ms bajo posible dentro de un tiempo disponible

En este trabajo se logr reducir el tiempo y el costo