PRACTICA N 4

Problema N 1
La siguiente red representa un proyecto donde el valor de cada arco indica la duracin de
cada actividad en das:

a) Determinar para qu valores de t(1,3), t(1,6) y t(8,9) se cumple las siguientes

condiciones:
La duracin prevista del proyecto es de 23 das.
La actividad (2,6) es crtica.
Las Holgura de la actividades (3,4), (1,3) y (1,12) son 4, 4 y 3
respectivamente.
b) Hallar l camino crtico del proyecto y la tabla de actividades para los valores
obtenidos en a).
Problema N 2
Se considera el siguiente grafo:

Si los valores de cada arco representan distancias, hallar razonadamente cual debe ser el
valor mximo de a para que la ruta ms corta del nodo 1 al 7 pase obligatoriamente por
el nodo 2. Indicar esta ruta ms corta, y construya la tabla de actividades.

Problema N 3
En la siguiente tabla se muestra el conjunto de actividades que componen un proyecto, as
como su duracin en das y las relaciones de precedencia entre las mismas.
Activida
des

Duracin

A
B
C
D
E
F
G
H
I
J

3
2
6
2
3
3
5
1
1.5
2

Preceden
tes
Inmediat
as
...
A
A
C
A
B
C
C
FyH
I

a) Construir un grafo asociado al proyecto y hallar la duracin prevista del proyecto.

b) Elaborar la tabla de actividades del proyecto.
c) Responder a las siguientes preguntas.
I.
Qu ocurre con la duracin del proyecto si la actividad I se retrasa 2 das?
II.
Cuntos das se puede retrasar la actividad D sin que afecte a la duracin
prevista del proyecto?
III.
Qu duracin debera tener la actividad B para que fuese una actividad
crtica, si la duracin de las dems actividades se mantiene fija?
Problema N 4
La siguiente red representa un proyecto y los valores asignados a cada arco, las duraciones
de las actividades en l recogidas en das.

a) Determinar la duracin prevista del proyecto y el camino crtico

b) Calcular todos los tiempos y la holgura de cada actividad

c) Se ha incorporado en el proyecto la nueva actividad (2,6) con una duracin de 11

das. Variar la duracin prevista del proyecto?

Problema N 5
Construir un grafo asociado a este proyecto, y determinar la duracin prevista del proyecto

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

Descripcin
Inventario (recuento fsico)
Valoracin de inventario (conversin de moneda
funcional)
Comprobantes (Identificacin de facturas)
Registro contable
Auditoria I (verificacin de saldos)
Auditoria II (revisin del proceso de registro)
Circulacin de cuentas corrientes deudoras
Circulacin de cuentas corrientes activas
Verificacin final de saldos patrimoniales
Balance de comprobacin de suma y saldos
Regularizacin (traspaso de gastos e ingresos y
determinacin de resultados contables)
Balance final

Precede
ntes
Inmediat
as
...

1/4

2
1
1
1/2
7
5
3
1/2

C
D
E
D
F
FyG
I

1/2

1/2

J yk

Duraci
n

Problema N 6
El grupo de Rock Led Seppelin est preparando su disco de despedida. El manager del
grupo est definiendo el proyecto, estableciendo las duraciones (en semanas) de las
actividades que lo componen, as como las relaciones de precedencia que se dan entre
ellas, que aparecen recogidas en la siguiente tabla:
Activida
des
A
B
C
D
E
F
G
H

Descripcin
Composicin de canciones
Produccin
Diseo de portada
Grabacin del disco
Fabricacin
Promocin
Registro del disco
Distribucin

Duraci
n
10
5
7
4
3
6
1
2

Preceden
tes
Inmediat
as

AyB
CyD
E
E
FyG

a) Elaborar un grafo asociado a este proyecto y determinar la duracin prevista del

proyecto y el camino crtico.

b) El manager del grupo ha visto la necesidad de incorporar una nueva actividad "I
para garantizar el xito del disco. Esta actividad es la grabacin de un videoclip que
se har inmediatamente despus de la grabacin del disco e inmediatamente antes
de la fase de promocin. La grabacin del videoclip durar 5 semanas. Elaborar un
grafo asociado al proyecto que recoja dicha actividad.

Problema N 7
Considerar el proyecto cuyas actividades y duraciones correspondientes (en semanas)
aparecen recogidas en la siguiente tabla:

Activida
des
A
B
C
D
E
F
G
H
I
J

Arcos
(1
(1
(2
(3
(3
(3
(4
(5
(5
(6

,
,
,
,
,
,
,
,
,
,

2)
3)
6)
4)
5)
6)
5)
6)
7)
7)

Duraci
n
optimist
a
7
6
6
4
7
10
3
4
7
3

Duracin
ms
probable

Duracin
pesimista

8
7
9
4
8
13
4
5
9
4

9
14
12
4
15
22
11
12
11
11

a. Cul es la duracin media estimada del proyecto y el o los caminos crticos?

b. Cul sera la probabilidad de terminar en 27 semanas todo el proyecto.
c. Cul sera la probabilidad de terminar en 22 semanas la actividad H.
Problema N 8
Supongamos el proyecto siguiente:
Activida
des

Ms
optimis
ta

A
B
C
D
E
F
G
H
I

1
2
1
1
0.5
1
1
6
3

Ms
probabl
e

Ms
pesimista

2
2
2
1.5
1
2.5
2
7
4

3
8
3
11
7.5
7
3
8
11

Actividade
s
precedent
es

A
B
B
CyD
CyD
C, D y E
C, D y E

FyH

a) Encontrar el tiempo medio esperado y la varianza de cada actividad

b) Encontrar el camino crtico mediante la red de proyectos.
c) Supongamos que queremos calcular la probabilidad de que el proyecto finalice en 20
das.
https://mega.nz/#!cEhAkaZZ!2o-turlzPK8gNYWCbCpJhmFMJSIV7koJgz4uJ7gPp5k