Ejercicios Tema 3: GESTION DEL PROYECTO

Ejercicio 1: Dadas las siguientes prelaciones entre actividades, realizar el

diagrama de flechas.
A precede a C
B precede a D
C precede a E
D precede a F
E,F, preceden a G
G precede a I,J
I precede a K
K,J preceden a H

Solución:
a) Obtención de las actividades inicio y final:
a.1) Método de la matriz de encadenamiento:

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

Actividades inicio:
Actividades final:

a.2) Método del cuadro de prelaciones:

Actividades Actividades
Actividades
Precedentes Siguientes
A
B
C
D
E
F
G
H
I
J
K
 Actividades inicio:
Actividades final:

b) Diagrama de flechas:

c) Numeración de los vértices o nudos:

c.1) Algoritmo de Fulkerson:

c.2) Algoritmo matricial:

Orden
Nº
V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 Elimina-
nudo
cion
V1
V2
V3
V4
V5
V6
V7
V8
V9
V10
Ejercicio 2: Dadas las siguientes prelaciones entre actividades, realizar el
diagrama de flechas y nudos
A precede a D
B,C preceden a E
D,E preceden a F
F precede a G,H
G precede a I

Solución:
a) Obtención de las actividades inicio y final:
a.1) Método de la matriz de encadenamiento:

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

Actividades inicio:
Actividades final:

a.2) Método del cuadro de prelaciones:

Actividades Actividades
Actividades
Precedentes Siguientes
A
B
C
D
E
F
G
H
I

Actividades inicio:
Actividades final:
b) Diagrama de flechas:

c) Numeración de los vértices o nudos:

c.1) Algoritmo de Fulkerson:

c.2) Algoritmo matricial:

Orden Nº
V1 V2 V3 V4 V5 V6 V7 Eliminacion nudo
V1
V2
V3
V4
V5
V6
V7

d) Diagrama de nudos:
Ejercicio 3: Dadas las siguientes prelaciones entre actividades, realizar el
diagrama de flechas y nudos.
A precede a B
C precede a D
D precede a F,G
H precede a I,J
I,J preceden a D

Solución:
a) Obtención de las actividades inicio y final:
a.1) Método de la matriz de encadenamiento:

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

Actividades inicio:
Actividades final:

a.2) Método del cuadro de prelaciones:

Actividades Actividades
Actividades
Precedentes Siguientes
A
B
C
D
E
F
G
H
I
J

Actividades inicio:
Actividades final:
b) Diagrama de flechas:

c) Numeración de los vértices o nudos:

c.1) Algoritmo de Fulkerson:

c.2) Algoritmo matricial:

Orden Nº
V1 V2 V3 V4 V5 V6 V7 Eliminacion nudo
V1
V2
V3
V4
V5
V6
V7

d) Diagrama de nudos:
Ejercicio 4: Dadas las siguientes prelaciones entre actividades y las
estimaciones de tiempos optimista, más probable y pesimista, realizar el
diagrama Pert.
A precede a B, C, D J precede a M
B precede a E K precede a N
C precede a F, G L precede a P, R
D precede a H M precede a O
E,F, preceden a I N precede a O
G precede a J, K O precede a R
H precede a J, K P precede a Q
F precede a L,M

Solución:
a) Obtención de las actividades inicio y final por el método del cuadro de
prelaciones:

Actividades Actividades
Actividades
Precedentes Siguientes
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R

Actividades inicio:
Actividades final:

b) Diagrama de flechas numerando los nudos con el método de Fulkerson:

c) Diagrama PERT:
c.1) Cálculo de tiempos PERT:

Optimista Probable Pesimista Pert

Actividades
(a) (m) (b) (dij)
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R

c.2) Cálculo de tiempos Early y Last:

Ejercicio 5: Dadas las siguientes prelaciones entre actividades y las
estimaciones de tiempos optimista, más probable y pesimista, realizar el
diagrama PERT:

A precede a B,C,D J precede a M

B precede a E K precede a N
C precede a F,G L precede a P,R
E precede a I M precede a O
F precede a I N precede a O
G precede a J,K O precede a R
H precede a J,K P precede a Q
I precede a L,M

Solución:
c) Obtención de las actividades inicio y final por el método del cuadro de
prelaciones:

Actividades Actividades
Actividades
Precedentes Siguientes
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R

Actividades inicio:
Actividades final:

d) Diagrama de flechas numerando los nudos con el método de Fulkerson:

c) Diagrama PERT:
c.1) Cálculo de tiempos PERT:

Optimista Probable Pesimista Pert

Actividades
(a) (m) (b) (dij)
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R

c.2) Cálculo de tiempos Early y Last:

Ejercicio 6: Dadas las siguientes prelaciones entre actividades y las
estimaciones de tiempo:

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

Actividad Duración
A 6
B 4
C 3
D 5
E 4
F 6
G 4
H 4

1º Realizar el diagrama PERT de flechas, donde se deben reflejar los tiempos

EARLY y LAST de cada suceso, así como el camino crítico.
2º Realizar una tabla donde se reflejen las actividades, los nudos que unen
esas actividades, la duración de las mismas (dij), la holgura total (HTij), y los
tiempos más temprano para empezar (Early), más temprano para terminar
(ti+dij), más tardío para empezar (Tj-dij) y más tardío para terminar (Last)
3º Realizar el calendario de ejecución
4º Realizar la programación con el diagrama de nudos, representando todos los
tiempos y el camino crítico.

Solución:

Obtención de las actividades inicio y final por el método del cuadro de

prelaciones:

Actividades Actividades
Actividades
Precedentes Siguientes
A
B
C
D
E
F
G
H

Actividades inicio:
Actividades final:
Diagrama de flechas numerando los nudos con el método de Fulkerson:

Diagrama PERT:

Tabla:

Pert
Actividades HTij ti Ti+dij Tj-dij Tj
(dij)
Act. Vértices
A
B
C
D
E
F
G
H
Calendario de ejecución:

Diagrama de nudos:
Ejercicio 7: Dadas las siguientes prelaciones entre actividades y los tiempos
optimista, pesimista y más probable:

Actividades Optimista Probable Pesimista

Actividades
predecesoras (a) (m) (a)
- A 3 5 6
- B 4 6 8
A,B C 1 2 4
A,B D 6 9 11
C E 3 4 6
E,D F 5 6 8
E,D G 5 8 10
F,G H 1 1 2

1º Realizar el diagrama PERT de flechas, donde se deben reflejar los tiempos

EARLY y LAST de cada suceso, así como el camino crítico.
2º Realizar una tabla donde se reflejen las actividades, los nudos que unen
esas actividades, la duración de las mismas (dij), la holgura total (HTij), y los
tiempos más temprano para empezar (Early), más temprano para terminar
(ti+dij), más tardío para empezar (Tj-dij) y más tardío para terminar (Last)
3º Realizar el calendario de ejecución
4º Realizar la programación con el diagrama de nudos, representando todos los
tiempos y el camino crítico.

Solución:

Obtención de las actividades inicio y final por el método del cuadro de

prelaciones:

Actividades Actividades
Actividades
Precedentes Siguientes
A
B
C
D
E
F
G
H

Actividades inicio:
Actividades final:
Diagrama de flechas numerando los nudos con el método de Fulkerson:

Diagrama PERT:

Tabla:

Pert
Actividades HTij ti ti+dij Tj-dij Tj
(dij)
Act. Vértices
A
B
C
D
E
F
G
H
Calendario de ejecución:

Diagrama de nudos: