Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
FACULTAD DE INGENIERA
ESCUELA DE MINAS
compresin de redes
CODIGO: 2014-101002
CICLO: OCTAVO
TACNA - PER
2017
COMPRESIN DE REDES
Para un proyecto N se proporciona los siguientes datos, el objetivo del proyecto es terminar 8
semanas antes sin incurrir en muchos costos.
Pasamos a disear una red de las actividades donde se seala la ruta critica
I
B O
G N
TP A
P
.
H
L
C E M
k
F J
La ruta crtica como podemos observar en la figura son las actividades: TP, A, B, D, , O y P.
veamos el siguiente cuadro resumen:
ACT. descripcin DURACION(semana) TLMTP
i j N T i j
0 1 TP 0 0
1 2 A 6 6 0 6
2 3 B 7 6 6 13
2 4 C 5 2 6 11
3 5 D 6 5 13 19
4 6 E 9 5 11 20
4 7 F 9 9 11 20
6 8 G 10 8 20 30
6 9 H 6 5 20 26
5 8 I 7 4 19 30
7 10 J 11 8 20 31
10 13 K 5 3 31 36
9 12 L 3 3 26 45
13 12 M 3 2 36 45
8 12 N 5 5 30 45
5 11 15 11 19 34
11 12 O 11 8 34 45
12 14 P 10 5 45 55
Cmo podemos ver en la siguiente red, se puede apreciar dos caminos de la ruta critica
I
B O
G N
TP
A
P
.
H
L
C E M
k
F J
Se logro cumplir el tiempo pedido de la conclusin del proyecto 8 semanas antes, reduciendo
de 55 semas a 47 semanas.
Los costos lo detallamos en el siguiente recuadro, el cual nos dio un incremento de 6700 por la
disminucin en el tiemplo de conclusin de la actividad sumando asi un total de 157000, veamos
el siguiente recuadro: