GPIT.

Curso 2021/22

Actividades_1
UT 05. Planificación del montaje de instalaciones de telecomunicaciones

1.- Dadas las siguientes prelaciones entre actividades, realiza el diagrama de

flechas:

A precede a C
B precede a D
C precede a E
D precede a F
E y F preceden a G
G precede a I y J
I precede a K
J y K preceden a H

- Obtención de las actividades inicio y final:

- Método de la matriz de encadenamiento:

ACTIVIDADES PRECEDENTES
A B C D E F G H I J K
A
B
C
ACTIVIDADES

D
E
F
G
H
I
J
K

Actividades inicio:
Actividades final:

- Método del cuadro de prelaciones:

ACTIVIDADES ACTIVIDADES
ACTIVIDADES
PRECEDENTES SIGUIENTES
A
B
C
D
E
F
G
H
I
J
K

1
GPIT. Curso 2021/22
Actividades inicio:
Actividades final:

- Diagrama de flechas básico:

- Numeración de los vértices o nudos:

- Algoritmo de Fulkerson:

- Algoritmo matricial:

ORDEN NÚMERO
i \ j V1 V2 V3 V4 V5 V6 V7 V8 V9 V10
ELIMINACIÓN VÉRTICE
V1
V2
V3
V4
V5
V6
V7
V8
V9
V10

2
GPIT. Curso 2021/22
2.- Dadas las siguientes prelaciones entre actividades, realiza el diagrama de
flechas y el de nudos:

A precede a D
B y C preceden a E
D y E preceden a F
F precede a G y H
G precede a I

- Obtención de las actividades inicio y final:

- Método de la matriz de encadenamiento:

ACTIVIDADES PRECEDENTES
A B C D E F G H I
A
B
ACTIVIDADES

C
D
E
F
G
H
I

Actividades inicio:
Actividades final:

- Método del cuadro de prelaciones:

ACTIVIDADES ACTIVIDADES
ACTIVIDADES
PRECEDENTES SIGUIENTES
A
B
C
D
E
F
G
H
I

Actividades inicio:
Actividades final:

3
GPIT. Curso 2021/22
- Diagrama de flechas básico:

- Numeración de los vértices o nudos:

- Algoritmo de Fulkerson:

- Algoritmo matricial:

ORDEN NÚMERO
i \ j V1 V2 V3 V4 V5 V6 V7 V8
ELIMINACIÓN VÉRTICE
V1
V2
V3
V4
V5
V6
V7
V8

- Diagrama de nudos:

4
GPIT. Curso 2021/22
3.- Dadas las siguientes prelaciones entre actividades, realiza el diagrama de
flechas y el de nudos:

A precede a B
C precede a D
D precede a F y G
H precede a I y J
I y J preceden a D

- Obtención de las actividades inicio y final:

- Método de la matriz de encadenamiento:

ACTIVIDADES PRECEDENTES
A B C D F G H I J
A
B
ACTIVIDADES

C
D
F
G
H
I
J

Actividades inicio:
Actividades final:

- Método del cuadro de prelaciones:

ACTIVIDADES ACTIVIDADES
ACTIVIDADES
PRECEDENTES SIGUIENTES
A
B
C
D
F
G
H
I
J

Actividades inicio:
Actividades final:

5
GPIT. Curso 2021/22
- Diagrama de flechas básico:

- Numeración de los vértices o nudos:

- Algoritmo de Fulkerson:

- Algoritmo matricial:

ORDEN NÚMERO
i \ j V1 V2 V3 V4 V5 V6 V7 V8
ELIMINACIÓN VÉRTICE
V1
V2
V3
V4
V5
V6
V7
V8

Diagrama de nudos: