EJERCICIOS DE METODOS CPM Y PERT

1. Formule la red del proyecto formada por las actividades A a L con las siguientes
relaciones de precedencia:
a. A, B y C son las primeras actividades del proyecto y se pueden ejecutar en
forma concurrente.
b. A y B anteceden a D.
c. B antecede a E, F y H.
d. F y C anteceden a G.
e. E y H anteceden a I y J.
f. C, D, F y J anteceden a K.
g. K antecede a L.
h. I, G y L son las actividades finales del proyecto.
2. Formule la red del proyecto formado por las actividades A a P que satisfaga las
siguientes relaciones de precedencia:
a. A, B y C son las primeras actividades del proyecto y se pueden efectuar en
forma concurrente.
b. D, E y F siguen de A.
c. I y G siguen tanto a B como a D.
d. H sigue tanto a C como a G.
e. K y L siguen a I.
f. J sigue tanto a E como a H.
g. M y N siguen a F, pero no pueden comenzar sino hasta que se hayan
terminado E y H.
h. O siguen a M y a L.
i. P sigue a J, L y O.
j. K, N y P son las actividades finales del proyecto.
3. Determine la ruta crtica del proyecto de la siguiente figura:

4. Determine la ruta crtica del proyecto de la siguiente figura:

5. Determine la ruta crtica del proyecto de la siguiente figura:

6. Considere un proyecto cuyas tareas y predecesores inmediatos se dan en la

siguiente tabla, junto con los nodos de la red de proyecto conectados por el arco
correspondiente a la tarea
Tarea

Del Nodo

Al Nodo

Predecesor Inmediato

A
B
C
D

0
0
1
?

1
2
3
4

A
B, C

Sobre la base de esta tabla, trace una red de proyecto completa que incluye un
arco para la tarea D que termine en el nodo 4, de la manera especificada por lo
siguiente. Puede necesitar combinar nodos o agregar nodos y/o arcos
asegurados para asegurar las relaciones de precedencia correctas.
a.
b.
c.
d.

Que el arco de la tarea D empiece en el nodo 3.

Que el arco para la tarea D empiece era el nodo 2.
Incluya la tarea D sin utilizar ningn arco figurado.
Que el arco de la tarea D empiece en un nodo figurado.

7. La siguiente tabla enumera las siete tareas necesarias para ensamblar un horno
de barbacoa. Utilice la lista dada de todos los predecesores para hacer una lista
de nicamente los predecesores inmediatos de cada tarea.
Tarea

Predecesores

A
B
C
D
E
F
G

A
B
A, C
B, D
A, B, C, D, E

a. Formular la red asociada al proyecto

8. Utilice la lista dada de todos los predecesores para hacer una lista de
nicamente los predecesores inmediatos de cada tarea
Tarea

Predecesores

A
A

A, C
A, B, C, E

A
B
C
D
E
F

a. Formular la red asociada al proyecto

9. Considere la siguiente informacin de proyecto.
Tarea

Tiempo (Semanas)

Del Nodo

Al Nodo

A
B
C
D
E
F

3
2
4
6
5
1

0
0
1
2
2
3

1
2
3
3
4
4

a. Trace la red de proyecto sobre la base de la informacin dada.

b. Haga una lista de los predecesores inmediatos para cada tarea,
10. Considere la siguiente informacin de proyecto
Tarea

Tiempo (Semanas)

Del Nodo

Al Nodo

A
B
C
Figurado 1
Figurado 2
D
E
F
G

5
3
2
0
0
6
6
4
1

0
0
1
1
2
3
2
4
5

1
2
4
3
3
5
5
5
6

a. Trace la red de proyecto sobre la base de la informacin dada.

b. Haga una lista de los predecesores inmediatos para cada tarea,

11. Un proyecto determinado consta de las siguientes actividades:

Actividad

A B C D E

M N O

Predecesor H H I N O O B,D,J --- --- A,I,M N B,C,D,E,J --- H I

Duracin
10 6 6 5 8 12
5
8 5
9
10
9
4 8 10
(Das)
a. Formular la red asociada al proyecto
b. Encontrar los tiempos ms tempranos y ms tardos
c. Encontrar la ruta crtica y la duracin total del proyecto

12. Una empresa est preparando un presupuesto para el lanzamiento de un

producto nuevo. La tabla siguiente muestra las actividades asociadas y sus
duraciones.

A:
B:
C:
D:
E:
F:
G:

a.
b.
c.
d.

Actividad

Predecesor(es)

Duracin (Das)

Pronosticar volumen de ventas

Estudiar el mercado de la competencia
Disear el artculo y las instalaciones
Preparar el programa de produccin
Estimar el costo de produccin
Establecer el precio de venta
Preparar el presupuesto

A
C
D
B, E
E, F

10
7
5
3
2
1
14

Formular la red asociada al proyecto

Encontrar los tiempos ms tempranos y ms tardos
Encontrar la ruta crtica y la duracin total del proyecto
Elaborar el cronograma de actividades, haciendo uso del TORA.

13. En la planificacin del lanzamiento de un nuevo producto, se han considerado las

actividades, prelaciones y duraciones en meses que se muestran en la tabla:
Actividad
A:
B:
C:
D:
E:
F:
G:
H:
I:
J:
a.
b.
c.
d.

Diseo del Producto

Investigacin del Mercado
Anlisis de Produccin
Modelo del Producto
Prospecto de Ventas
Anlisis de Coste
Prueba del Producto
Formacin de Personal
Prediccin de Ventas y Precio
Informe Final

Predecesor(es)

A, B
A, B
A, B
C
D
E
H
G, I

Duracin (Meses)
6
2
3
4
3
4
5
3
2
1

Formular la red asociada al proyecto

Encontrar la ruta crtica y la duracin total del proyecto
Elaborar el cronograma de actividades, haciendo uso del TORA.
Si en la duracin de la actividad C se produce un retraso de tres meses, cmo
afecta esta incidencia en el proyecto?

14. Un editor tiene un contrato con un autor, para publicar su libro de texto. Las
actividades (simplificadas) relacionadas con la produccin del libro se ven a
continuacin.
Actividad
A:
B:
C:
D:
E:

F:
G:
H:
I:
J:

a.
b.
c.
d.

Predecesor(es)

Lectura del manuscrito por el editor

Preparacin de pginas muestra por
el tipgrafo
Diseo de la portada del libro
Preparacin de las figuras del libro
Aprobacin por el autor del
manuscrito editado y las pginas
muestra
Tipografa del libro
Revisin por el autor de las pginas
tipografiadas
Revisin de las figuras por el autor
Produccin de las placas de
impresin
Produccin y encuadernacin del libro

Duracin (Semanas)

2
4
3

A, B
E

2
2

F
D

2
1

G, H
C, I

2
4

Formular la red asociada al proyecto

Encontrar los tiempos ms tempranos y ms tardos
Encontrar la ruta crtica y la duracin total del proyecto
Elaborar el cronograma de actividades, haciendo uso del TORA.

15. La siguiente tabla muestra las actividades para comprar un auto nuevo.
Actividad
A:
B:
C:
D:
E:
F:
G:
H:
I:
J:
K:
L:
M:
N:
O:

a.
b.
c.
d.

Hacer un estudio de factibilidad

Encontrar comprador potencial para ese auto
Lista de los modelos posibles
Investigar todos los modelos posibles
Entrevista con el mecnico
Recolectar propaganda en las agencias
Compilar los datos adecuados
Escoger los tres modelos mejores
Conduccin de prueba con los tres modelos
Pedir datos de garanta y de financiamiento
Escoger un vehculo
Escoger la agencia
Investigar el color y las opciones deseadas
Prueba de manejo del modelo escogido
Comprar en automvil

Predecesor(es)

Duracin (Das)

A
A
C
C
C
D, E, F
G
H
H
I, J
K
L
L
B, M, N

3
14
1
3
1
2
1
1
3
2
2
2
4
1
3

Formular la red asociada al proyecto

Encontrar los tiempos ms tempranos y ms tardos
Encontrar la ruta crtica y la duracin total del proyecto
Elaborar el cronograma de actividades, haciendo uso del TORA.

16. La gerencia de Lan Per desea determinar la cantidad mnima de tiempo necesaria
para que un aeroplano d la vuelta, desde el momento en que alcanza la puerta
hasta que se encuentra listo para salir con ella. Para tal efecto, administrador de
vuelo, ha identificado las siguientes tareas que se necesitan llevar a cabo la
llegada y la partida.
Actividad
A:
B:
C:
D:
E:
F:
G:
H:

Duracin (Minutos)

Desalojo de pasajeros
Descarga del equipaje
Reabastecimiento de combustible
Limpieza del interior
Carga de la comida
Carga del equipaje
Aborde de los pasajeros
Realizacin de la revisin de seguridad

15
25
30
15
15
20
20
10

Las comidas no pueden ser subidas a bordo ni la limpieza del interior puede
efectuarse hasta que han bajado los pasajeros. El equipaje de los pasajeros que
parten no puede ser cargado hasta que se ha descargado el equipaje de los que
llegan. Los pasajeros no pueden abordar la nave hasta que el interior est limpio.
La prueba de seguridad puede realizarse solamente despus de que los motores
han sido abastecidos de combustible y las comidas, los equipajes y los pasajeros
ya estn a bordo.
a.
b.
c.
d.
e.

Identificar los predecesores inmediatos para cada tarea.

Formular la red asociada al proyecto
Encontrar los tiempos ms tempranos y ms tardos
Encontrar la ruta crtica y la duracin total del proyecto
Elaborar el cronograma de actividades, haciendo uso del TORA.

17. Cierto programa se compone de 12 mdulos A, B, L. La concepcin del proyecto

hace que su ejecucin implique el siguiente cuadro de precedencias, costes en
miles de soles y tiempos de complecin de las subrutinas en das.

a.
b.
c.
d.

Actividad

Predecesor(es)

Duracin (Das)

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

A
A
C
C
B, D
F, H
F, H
E, I
G, J

5
4
8
3
7
5
4
3
9
11
8
10

Formular la red asociada al proyecto

Encontrar los tiempos ms tempranos y ms tardos
Encontrar la ruta crtica y la duracin total del proyecto
Elaborar el cronograma de actividades, haciendo uso del TORA.

18. Muebleras Amauta manufactura y ensambla todo tipo de gabinetes. Se va a

manufacturar un nuevo gabinete, lo cual requiere las siguientes tareas:
Actividad
A:
B:
C:
D:
E:
F:
G:
H:
I:
J:

Duracin (Minutos)

Preparar las ruedas

Montar las ruedas
Ensamblar los costados
Colocar la cubierta superior
Colocar la base
Insertar las mnsulas
Insertar las repisas
Colocar las puertas
Colocar el panel posterior
Pintar la unidad

10
5
15
11
10
5
5
10
10
15

Las ruedas se montan despus de ser reparadas. La base no puede unirse hasta
que se ensamblen los costados y las ruedas estn montadas. La parte superior no
puede unirse ni insertarse las mensuras hasta que estn ensamblados los
costados. Las repisas se colocan despus de haber colocado las mnsulas. El
panel posterior se une despus de que se instalan las repisas, la base y la cubierta
superior. La unidad se pinta despus de haber sido colocadas la base y la cubierta
superior.
a.
b.
c.
d.
e.

Identificar los predecesores inmediatos para cada tarea.

Formular la red asociada al proyecto
Encontrar los tiempos ms tempranos y ms tardos
Encontrar la ruta crtica y la duracin total del proyecto
Elaborar el cronograma de actividades, haciendo uso del TORA.

19. Se tiene la siguiente lista de actividades para el proyecto de una constructora, con
una fecha lmite de 47 semanas:
Actividad
A
B
C
D
E
F
G
H
I
J
K
L
M
N

a.
b.
c.
d.

Descripcin
Excavacin
Colocar los cimientos
Levantar paredes
Colocar techo
Instalar la plomera exterior
Instalar la plomera interior
Aplanados exteriores
Pintura exterior
Instalar el cableado elctrico
Aplanados interiores
Colocar pisos
Pintura interior
Colocar accesorios exteriores
Colocar accesorios interiores

Predecesor(es)

Duracin (Semanas)

2
4
10
6
4
5
7
9
7
8
4
5
2
6

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

Formular la red asociada al proyecto

Encontrar los tiempos ms tempranos y ms tardos
Encontrar la ruta crtica y la duracin total del proyecto
Elaborar el cronograma de actividades, haciendo uso del TORA.

20. Una empresa est considerando la apertura una nueva sucursal en una zona
estratgica para atender la demanda potencial proyectada en dicha localidad. El
conjunto de actividades necesarias para llevar acabo dicho proyecto son las que
se dan a continuacin:
Actividad
A
B
C
D
E
F
G
H
I
J

Descripcin
Elegir local de la oficina
Crear el plan financiero y de
organizacin
Determinar requerimientos de
personal
Disear local
Construir el interior
Elegir personal a mudar
Contratar nuevos empleados
Mudar registros, personal
clave, etc.
Hacer arreglos financieros
Entrenar personal nuevo

Predecesor(es)

Duracin (Semanas)

A,C
D
C
F

3
6
2
2

B
H,E,G

4
3

a. Formular la red asociada al proyecto

b. Encontrar los tiempos ms tempranos y ms tardos
c. Encontrar la ruta crtica y la duracin total del proyecto