Ejercicios en Clase

Métodos PERT y CPM

Ejercicio 1

Se definió que un proyecto contenga las siguientes actividades junto con sus estimaciones de tiempo de terminación:

Tiempo estimado (semanas) Precedente

Actividad To Tm Tp inmediato
A 1 4 7 -
B 2 6 7 A
C 3 4 6 A, D
D 6 12 14 A
E 3 6 12 D
F 6 8 16 B, C
G 1 5 6 E, F

a. Calcule el tiempo esperado y la varianza de cada actividad.

b. Trace el diagrama de ruta crítica.
c. Muestre los tiempos de inicio temprano, terminación temprana, inicio tardío y terminación tardía.
d. Muestre la ruta crítica.
e. ¿Cuál es la probabilidad de completar el proyecto en 34 semanas?

Ejercicio 2

Latta Carpet and Trim es una empresa que instala alfombras en oficinas comerciales. Carol Latta ha estado muy preocupada por
el excesivo tiempo se que tarda en realizar las tareas de enmoquetado en los últimos trabajos realizados. Algunos de sus
trabajadores son muy poco fiables. A continuación se muestra una lista de las duraciones optimistas, las más probables y las más
pesimistas, todas ellas en días.

Precedentes Tiempo (días)

Actividad
inmediatos To Tm Tp
A - 3 6 8
B - 2 4 4
C - 1 2 3
D C 6 7 8
E B, D 2 4 6
F A, E 6 10 14
G A, E 1 2 4
H F 3 6 9
I G 10 11 12
J C 14 16 20
K H, I 2 8 10

a. Calcule el tiempo esperado y la varianza de cada actividad.

b. Trace el diagrama.
c. Muestre los tiempos de inicio temprano, terminación temprana, inicio tardío y terminación tardía.
d. Muestre la ruta crítica.
e. ¿Cuál es la probabilidad de completar el proyecto en 35 días o menos?
Ejercicio 3

Bill Fennema, presidente de Fennema Construction, ha definido las tareas, duraciones y relaciones de precedencia para construir
nuevos hoteles en la siguiente tabla. Dibuje la red y responda a las preguntas que siguen:

Precedentes Tiempo (semanas)

Actividad
inmediatos To Tm Tp
A - 4 8 10
B A 2 8 24
C A 8 12 16
D A 4 6 10
E B 1 2 3
F E, C 6 8 20
G E, C 2 3 4
H F 2 2 2
I F 6 6 6
J D, G, H 4 6 12
K I, J 2 2 3

a. Calcule el tiempo esperado y la varianza de cada actividad.

b. Muestre los tiempos de inicio temprano, terminación temprana, inicio tardío y terminación tardía.
c. Muestre la ruta crítica.
d. ¿Qué actividades tienen tiempos inactivos?
e. ¿Cuál es la probabilidad de completar el proyecto en la semana 36?

Ejercicio 4

La gerencia de Daugherty desea estudiar la factibilidad de fabricar la aspiradora Porta-Vac. El estudio de factibilidad recomendará
la acción que se tomará, y para completar éste debe obtenerse información de los grupos de investigación y desarrollo (R&D),
pruebas y fabricación de productos, estimación de costos e investigación de mercados. ¿Qué tiempo requerirá el estudio de
factibilidad? Para definirlo, se han determinado que se deben desarrollar las actividades que se detallan en la siguiente tabla:

Precedentes Tiempo (semanas)

Actividad Descripción
inmediatos To Tm Tp
A Desarrollar el diseño del producto - 4 5 12
B Planear la investigación de mercado - 1 1,5 5
C Preparar itinerario A 2 3 4
D Construir modelo de prototipo A 3 4 11
E Preparar folleto de marketing A 2 3 4
F Preparar estimaciones de costos C 1,5 2 2,5
G Realizar pruebas preliminares del producto D 1,5 3 4,5
H Completar el estudio del mercado B, E 2,5 3,5 7,5
I Preparar precios e informe de pronósticos H 1,5 2 2,5
J Preparar informe final F, G, I 1 2 3

a. Grafique el diagrama de red.

b. Calcule el tiempo esperado y la varianza de cada actividad.
c. Muestre los tiempos de inicio temprano, terminación temprana, inicio tardío y terminación tardía.
d. Indique la ruta crítica.
e. ¿Qué actividades tienen tiempos inactivos?
f. ¿Cuál es la probabilidad de completar el proyecto en la semana 20?
Ejercicio 5

Las siguientes estimaciones de tiempos de actividad (en días) están disponibles para un proyecto pequeño:

Tiempo (semanas)
Actividad
To Tm Tp
A 4 5 6
B 8 9 10
C 7 7,5 11
D 7 9 10
E 6 7 9
F 5 6 7

a. Calcule los tiempos esperados de terminación de las actividades y la varianza de cada actividad.
b. Un analista determinó que la ruta crítica se compone de las actividades B-D-F. Calcule el tiempo de terminación esperado
del proyecto y la varianza.

Ejercicio 6

Suponga que las actividades y sus tiempos (en días) para el proyecto de construcción de una piscina los siguientes:

Tiempo (semanas)
Actividad Predecesoras
To Tm Tp
A - 3 5 6
B - 2 4 6
C A, B 5 6 7
D A, B 7 9 10
E B 2 4 6
F C 1 2 3
G D 5 8 10
H D, F 6 8 10
I E, G, H 3 4 5

a. ¿Cuáles son las actividades críticas?

b. ¿Cuál es el tiempo esperado para completar el proyecto?
c. ¿Cuál es la probabilidad de que el proyecto se termine en 25 o menos días?

Ejercicio 7

A continuación se presentan los requisitos de precedencia, tiempos de actividad normal y acelerada, así como costos normales y
“de aceleración” de un proyecto de construcción:

Actividades Tiempo requerido (semanas) Costo

Actividad precedentes Normal Acelerado Normal Acelerado
A - 4 2 $ 10000 $ 11000
B A 3 2 6000 9000
C A 2 1 4000 6000
D B 5 3 14000 18000
E B, C 1 1 9000 9000
F C 3 2 7000 8000
G E, F 4 2 13000 25000
H D, E 4 1 11000 18000
I H, G 6 5 20000 29000

a. ¿Cuál es la ruta crítica y el tiempo estimado de terminación?

b. Para acortar el proyecto en tres semanas, ¿qué actividades deben acortarse y cuál sería el costo final total del proyecto?
Ejercicio 8

Calcule el coste mínimo de reducción del tiempo de finalización de un proyecto en 3 meses a partir de la siguiente información:

Duración normal Duración acelerada Costo

Actividad Costo normal
(meses) (meses) acelerado
A 6 4 $ 2000 $ 2400
B 7 5 3000 3500
C 7 6 1000 1300
D 6 4 2000 2600
E 9 8 8800 9000

Ejercicio 9

¿Cuál es el mínimo coste para reducir en cuatro días la duración del siguiente proyecto?

Predecesoras Plazo normal Plazo acortado Costo

Actividad Costo normal
inmediatas (días) (días) acortado
A - 6 5 $ 900 $ 1000
B - 8 6 300 400
C - 4 3 500 600
D A 5 3 900 1200
E C 8 5 1000 1600

Ejercicio 10

A continuación se presenta una red con los tiempos de actividad mostrados en días:

La tabla siguiente muestra los tiempos normales y los tiempos “acelerados” junto con los costos asociados a cada actividad.

Costo
Actividad Tiempo normal Tiempo acelerado Costo normal
acelerado
A 7 6 $ 7000 $ 8000
B 3 2 5000 7000
C 4 3 9000 10200
D 5 4 3000 4500
E 2 1 2000 3000
F 4 2 4000 7000
G 5 4 5000 8000

a. Encuentre la ruta crítica.

b. Si el proyecto ha de acortarse cuatro días, muestre, en orden de reducción, qué actividades se acortarían y el costo
resultante.
Ejercicio 11

La siguiente red con CPM tiene estimaciones de tiempo normal en semanas indicado para las actividades:

a. Identifique la ruta crítica.

b. ¿Cuál es el tiempo para completar el proyecto?
c. A continuación se presenta una tabla de tiempos y costos normales y “acelerados”. ¿Cuáles actividades acortaría usted
para abreviar dos semanas del programa en forma racional? ¿Cuál sería el costo incremental? ¿Cambia la ruta crítica?

Costo
Actividad Tiempo normal Tiempo acelerado Costo normal
acelerado
A 7 6 $ 7000 $ 8000
B 2 1 5000 7000
C 4 3 9000 10000
D 5 4 3000 4500
E 2 1 2000 3000
F 4 2 4000 7000
G 5 4 5000 8000

Ejercicio 12

La panadería Bragg’s construye una nueva panadería automatizada en el centro de la ciudad de Sandusky. A continuación se
presentan las actividades que es necesario completar para construir la nueva panadería y el equipo instalado.

Tiempo normal Tiempo acelerado Agilizar

Actividad Precedente
(semanas) (semanas) costo/semana
A - 9 6 $ 3000
B A 8 5 3500
C A 15 10 4000
D B, C 5 3 2000
E C 10 6 2500
F D, E 2 1 5000

a. Trace el diagrama del proyecto.

b. ¿Cuál es la duración normal del proyecto?
c. ¿Cuál es la duración del proyecto si todas las actividades se aceleran a su mínimo (es decir, en lo posible)?
d. ¿Cuál es el costo de adelantar la terminación del proyecto en 3 semanas?