1.

T e n e b r o s a S p o r t está diseñando un programa de capacitación gerencial para empleados

de sus oficinas corporativas. La empresa desea diseñar el programa de modo que los empleados
que se capacitan lo terminen tan rápido como sea posible. Deben mantenerse relaciones de
precedencia importantes entre los encargos o actividades del programa. Por ejemplo, un
empleado que se está capacitando no puede desempeñarse como asistente del gerente de tienda
hasta que haya adquirido experiencia en el departamento de crédito, y por lo menos en un
departamento de ventas. Las siguientes actividades son los encargos que deben ser completados
por cada empleado en el programa. Construya una red de proyecto para este problema. No
realice ningún análisis adicional.
Actividad A B C D E F G H
Predecesora inmediata — — A A, B A, B C D, F E, G

2. La Caleta SAC. está coordinando la construcción de un complejo de oficinas. Como

parte del proceso de planeación, la empresa elaboró la siguiente lista de actividades.
Trace una red del proyecto que pueda ser utilizada para programar las actividades del
proyecto.
Actividad A B C D E F G H I J
Predecesora inmediata — — — A, B A, B D E C C F, G, H, I
3. Construya una red para el siguiente proyecto, el cual se completa cuando las actividades F
y G se terminan.
Actividad A B C D E F G
Predecesora inmediata — — A A C, B C, B D, E

4. Suponga que el proyecto del problema 3 tiene los siguientes tiempos de actividad (en
meses):
Actividad A B C D E F G
Tiempo 4 6 2 6 3 3 5
a. Determine la ruta crítica.
b. El proyecto debe ser completado en 11/2 años. ¿Prevé alguna dificultad para cumplir
con el plazo? Explique.
5. Management Decisión Sistemas (MDS) es una firma de consultoría especializada en el
desarrollo de sistemas de apoyo a las decisiones. MDS obtuvo un contrato para desarrollar
un sistema de cómputo para ayudar a la gerencia de una empresa grande en la formulación
de sus planes de gastos de capital. El líder del proyecto desarrolló la siguiente lista de
actividades y las predecesoras inmediatas. Construya una red del proyecto para este
problema.

Actividad A B C D E F G H I J
Predecesora inmediata — — — B A B C, D B, E F, G H
7. Embassy Club Condominium, localizado en la costa oeste de Florida, está remodelando su
edificio principal. El proyecto se programó para iniciarse el 1 de mayo y se desea como fecha
de terminación el 1 de septiembre (17 semanas). El gerente del condominio identificó las
siguientes actividades de remodelación y sus tiempos estimados:

Predecesora
Actividad inmediata Tiempo
A — 3
B — 1
C — 2
D A, B, C 4
E C, D 5
F A 3
G D, F 6
H E 4

a. Trace una red del proyecto.

b. ¿Cuáles son las actividades críticas?
c. ¿Qué actividad tiene el tiempo de holgura máximo?
d. ¿Se completará el proyecto para el 1 de septiembre?
8. El Colonial State College piensa construir un nuevo complejo deportivo multidisciplinario en su
campus. El complejo incluiría un nuevo gimnasio para juegos de basquetbol inter-colegiales,
un espacio expandido para oficinas, aulas de clase e instalación intramuros. Las siguientes
actividades tendrían que ser emprendidas antes de que pueda iniciarse la construcción:

Predecesora Tiempo
Actividad Descripción inmediata (semanas)
A Hacer levantamiento topográfico del terreno — 6
B Desarrollar un diseño inicial — 8
C Obtener la aprobación del consejo A, B 12
D Seleccionar al arquitecto C 4
E Establecer el presupuesto C 6
F Finalizar el diseño D, E 15
G Obtener financiamiento E 12
H Conseguir al contratista F, G 8

a. Trace una red del proyecto. b.

Identifique la ruta crítica.
c. Desarrolle el programa de actividades del proyecto.
d. ¿Parece razonable que la construcción del complejo atlético pudiera iniciar un año después
de la decisión de iniciar el proyecto con el levantamiento topográfico del sitio y los planos
de diseño iniciales? ¿Cuál es el tiempo de terminación esperado del proyecto?
9. Hamilton County Parks planea desarrollar un nuevo parque y área recreativa en un terreno de
100 acres recientemente adquirido. Las actividades de desarrollo del proyecto incluyen la
limpieza de las áreas de campo de juegos y de paseos campestres, la construcción de caminos,
la construcción de un refugio, la adquisición de equipo para paseos campestres, etc. La
siguiente red y tiempos de actividad (en semanas) se utilizan en la planeación, programación
y control de este proyecto:
 Inicio Terminación

Actividad A B C D E F G H I
Tiempo 9 6 6 3 0 3 2 6 3

a. ¿Cuál es la ruta crítica de esta red?

b. Muestre el programa de actividades de este proyecto.
c. Al comisionado de parques le gustaría abrir el parque al público dentro de seis meses
a partir de la fecha de inicio del proyecto. ¿Parece factible esta fecha de inauguración?
Explique.
10. Las siguientes estimaciones de tiempos de actividad (en días) están disponibles para un
proyecto pequeño:

Actividad Optimista Más probable Pesimista

A 4 5.0 6
B 8 9.0 10
C 7 7.5 11
D 7 9.0 10
E 6 7.0 9
F 5 6.0 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.
11. La construcción de una piscina de jardín consta de nueve actividades importantes. Se
muestran las actividades y sus predecesoras. Desarrolle la red del proyecto.

Actividad A B C D E F G H I
Predecesora inmediata — — A, B A, B B C D D, F E, G, H

12. Suponga que las estimaciones de los tiempos de actividad (en días) para el proyecto de
construcción de la piscina del problema 11 son los siguientes:
 Actividad Optimista
A 3
B 2
C 5
D 7
E 2
F 1
G 5
H 6
I 3
Más probable Pesimista
5 6
4 6
6 7
9 10
4 6
2 3
8 10
8 10
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?
13. Suponga que se proporcionaron las siguientes estimaciones de tiempos de actividad (en
semanas) para la red mostrada en el problema 6:

Actividad Optimista Más probable Pesimista

A 4.0 5.0 6.0
B 2.5 3.0 3.5
C 6.0 7.0 8.0
D 5.0 5.5 9.0
E 5.0 7.0 9.0
F 2.0 3.0 4.0
G 8.0 10.0 12.0
H 6.0 7.0 14.0

¿Cuál es la probabilidad de que el proyecto se completará

a. ¿Dentro de 21 semanas?
b. ¿Dentro de 22 semanas?
c. ¿Dentro de 25 semanas?
14. Davison Construction Company construye una lujosa residencia frente al lago en la región
de Finger Lakes de Nueva York. La coordinación del arquitecto y los subcontratistas
requerirá un esfuerzo importante para cumplir con la fecha de terminación de 44 semanas
(aproximadamente 10 meses) solicitada por el propietario. El gerente del proyecto preparó
la siguiente red de proyecto.

B F
H

Inicio A C G Terminación

D E
 Las estimaciones de los tiempos optimista, más probable y pesimista (en semanas) de las
actividades son las siguientes:

Actividad Optimista Más probable Pesimista

A 4 8 12
B 6 7 8
C 6 12 18
D 3 5 7
E 6 9 18
F 5 8 17
G 10 15 20
H 5 6 13

a. Determine la ruta crítica.

b. ¿Cuál es el tiempo de terminación del proyecto esperado?
c. ¿Cuál es la probabilidad de que el proyecto se termine en las 44 semanas solicitadas
por el propietario?
d. ¿Cuál es la probabilidad de que el proyecto de construcción pudiera retrasarse más de
tres meses? Utilice 57 semanas para este cálculo.
e. ¿Qué deberá decirle la compañía constructora al propietario?
15. Doug Casey está a cargo de planear y coordinar el siguiente programa de gestión de ven-
tas de primavera de su empresa. Doug elaboró la siguiente lista de actividades para este
proyecto:

Predecesora Tiempo (semanas)

Actividad Descripción inmediata Optimista Más probable Pesimista
A Planear el tema — 1.5 2.0 2.5
B Conseguir oradores A 2.0 2.5 6.0
C Poner en lista las ubicaciones para la reunión — 1.0 2.0 3.0
D Seleccionar el lugar C 1.5 2.0 2.5
E Finalizar los planes de viaje del orador B, D 0.5 1.0 1.5
F Realizar la verificación final con los oradores E 1.0 2.0 3.0
G Preparar y enviar por correo el folleto B, D 3.0 3.5 7.0
H Hacer las reservaciones G 3.0 4.0 5.0
I Manejar los detalles de última hora F, H 1.5 2.0 2.5

a. Trazar la red del proyecto.

b. Preparar un programa de actividades.
c. ¿Cuáles son las actividades críticas y el tiempo de terminación esperado del
proyecto?
d. Si Doug desea una probabilidad de 0.99 de terminar el proyecto a tiempo, ¿qué tan
antes de la fecha programada de la reunión deberá comenzar a trabajar en el proyecto?
16. La fecha de terminación del proyecto de la aspiradora Porta-Vac de Daugherty analizado
en la sección 13.2, es de 17 semanas. La probabilidad de que el proyecto pudiera
completarse en 20 semanas o menos es de 0.9656. Las rutas no críticas en la red del
proyecto Porta-Vac son
A-D-G-J
A-C-F-J
B-H-I-J
a. Utilice la información de la tabla 13.5 para calcular el tiempo esperado y la varianza
de cada ruta mostrada.
b. Calcule la probabilidad de que cada ruta se completará en el periodo deseado de 20
semanas.
 c. ¿Por qué el cálculo de la probabilidad de completar un proyecto a tiempo se basa en
el análisis de la ruta crítica? ¿En qué caso, si es que existe, sería deseable calcular la
probabilidad de una ruta no crítica?
17. The Porsche Shop, fundado en 1985 por Dale Jensen, se especializa en la restauración de
automóviles Porsche antiguos. Uno de los clientes regulares de Jensen le solicitó que pre-
parara una estimación para la restauración de un Posche 356SC modelo 1964. Para estimar
el costo y tiempo de tal restauración, Jensen dividió el proceso de restauración en cuatro
actividades distintas: desensamble y trabajo de preparación inicial (A), restauración de la
carrocería (B), restauración del motor (C), y ensamble fi nal (D). Una vez que se ha
completado la actividad A, las actividades B y C pueden realizarse independientemente una
de otra; sin embargo, la actividad D puede iniciarse sólo si las actividades B y C se
completa- ron. Con base en su inspección del automóvil, Jensen cree que las siguientes
estimaciones de tiempo (en días) son aplicables:

Actividad Optimista Más probable Pesimista

A 3 4 8
B 5 8 11
C 2 4 6
D 4 5 12

Jensen estima que las piezas necesarias para restaurar la carrocería costarán $3,000 y
que las piezas necesarias para restaurar el motor costarán $5,000. Sus costos actuales de
mano de obra son de $400 por día.
a. Desarrolle una red del proyecto.
b. ¿Cuál es el tiempo de terminación del proyecto?
c. La filosofía de negocio de Jensen se basa en tomar decisiones utilizando el escenario
del mejor y peor caso. Estime los costos de completar la restauración con base tanto
en el análisis del mejor caso como en el del peor. Suponga que el costo de restauración
total es la suma del costo de la mano de obra más el costo del material.
d. Jensen obtiene el trabajo con una cotización basada en los costos asociados con un
tiempo de terminación esperado, ¿cuál es la probabilidad que pierda dinero en el
trabajo?
e. Si Jensen obtiene el trabajo con base en una cotización de $16,800, ¿cuál es la
probabilidad de que pierda dinero en el trabajo?
18. El gerente del Oak Hills Swimming Club planea un programa para el equipo de natación
del club. La primera práctica del equipo se programó para el 1 de mayo. Las actividades,
sus predecesoras inmediatas, y las estimaciones de los tiempos de actividad (en semanas)
son las siguientes:

Predecesora Tiepo (sema as)

Actividad Descripción inmediata Optimista Más probable Pesimista
A Reunirse con el consejo — 1 1 2
B Contratar a los entrenadores A 4 6 8
C Reservar la piscina A 2 4 6
D Anunciar el programa B, C 1 2 3
E Reunirse con los entrenadores B 2 3 4
F Solicitar trajes de baño para el equipo A 1 2 3
G Registrar a los nadadores D 1 2 3
H Cobrar las cuotas G 1 2 3
I Planear la primera práctica E, H, F 1 1 1

a. Trace una red del proyecto.

b. Desarrolle un programa de actividades
c. ¿Cuáles son las actividades críticas, y cuál es el tiempo de terminación del proyecto?
 d. Si el gerente del club planea iniciar el proyecto el 1 de febrero, ¿cuál es la
probabilidad de que el programa de natación estará lista para la fecha programada del
1 de mayo (13 semanas)? ¿El gerente deberá comenzar a planear el programa de
natación antes del 1 de febrero?
19. El grupo de desarrollo de producto en Landon Corporation ha trabajado en un nuevo
producto de software que tiene el potencial de capturar un gran segmento del mercado. A
través de fuentes externas, la gerencia de Landon se dio cuenta que el competidor trabaja
en un producto similar. Por consiguiente, la alta gerencia de Landon incrementó su presión
en el grupo de desarrollo de productos. El líder del grupo recurrió al procedimiento PERT/
CPM para programar las actividades restantes antes de que el nuevo producto puede ser
llevado el mercado. La red del proyecto es la siguiente:

A D

Inicio C Terminación

B E

F J

Las estimaciones de tiempos de actividad (en semanas) son las siguientes:

Actividad Optimista Más probable Pesimista

A 3.0 4.0 5.0
B 3.0 3.5 7.0
C 4.0 5.0 6.0
D 2.0 3.0 4.0
E 6.0 10.0 14.0
F 7.5 8.5 12.5
G 4.5 6.0 7.5
H 5.0 6.0 13.0
I 2.0 2.5 6.0
J 4.0 5.0 6.0

a. Desarrolle un programa de actividades para este proyecto e identifique las actividades

de ruta crítica.
b. ¿Cuál es la probabilidad de que el proyecto se complete de modo que Landon
Corporation pueda lanzar el nuevo producto dentro de 25 semanas? ¿Dentro de 30 se-
manas?
20. Norton Industries está instalando un nuevo sistema de cómputo. Las actividades, el tiempo
de actividad, y el proyecto de red, como sigue:

Actividad Tiempo Actividad Tiempo

A 3 E 4
B 6 F 3
C 2 G 9
D 5 H 3
 A C E F

Inicio H Terminación
D

B G

El cálculo de ruta crítica muestra que B-D-E-F-H es la ruta crítica y que el tiempo de
terminación del proyecto esperado es de 21 semanas. Después de revisar esta información,
la gerencia afirmó que se utilizará tiempo extra para completar el proyecto en 16 semanas.
Por tanto, se requiere comprimir los tiempos. La siguiente información es pertinente:

Tiempo (semanas) Costo ($)

Actividad Normal Comprimido Normal Comprimido
A 3 1 900 1700
B 6 3 2000 4000
C 2 1 500 1000
D 5 3 1800 2400
E 4 3 1500 1850
F 3 1 3000 3900
G 9 4 8000 9800
H 3 2 1000 2000

a. Formule un modelo de programación lineal que pueda ser utilizado para tomar las
decisiones de comprimir este proyecto.
b. Resuelva el modelo de programación lineal y tome las decisiones de compresión de
costos mínimos. ¿Cuál es el costo agregado de cumplir el tiempo de terminación
de 16 semanas?
c. Desarrolle un programa de actividades completo basado en los tiempos de actividad
comprimidos.
21. Considere la siguiente red de proyecto y tiempos de actividad (en días):

A C E

Inicio Terminación

B D F G

Actividad A B C D E F G
Tiempo 3 2 5 5 6 2 2
 Los datos de compresión de este proyecto son los siguientes:

Tiempo (días) Costo ($)

Actividad Normal Comprimido Normal Comprimido
A 3 2 800 1400
B 2 1 1200 1900
C 5 3 2000 2800
D 5 3 1500 2300
E 6 4 1800 2800
F 2 1 600 1000
G 2 1 500 1000

a. Determine la ruta crítica y el tiempo de terminación esperado del proyecto.

b. ¿Cuál es el costo total de proyecto con tiempos normales?
22. Refiérase al problema 21. Asuma que el director desea que el tiempo del proyecto se
complete en 12 días.
a. Formule un modelo de programación lineal que pueda ayudar en la decisión de
comprimir.
b. ¿Cuál actividad podría ser comprimida?
c. ¿Cuál es el costo total del proyecto para concluirlo en 12 días?
23. Considere la siguiente red de proyecto. Observe que los tiempos de actividad normales o
esperados son i, i A, B, . . . , I. Sea xi el tiempo de terminación más temprano de
la actividad i. Formule un modelo de programación lineal que pueda ser utilizado para
determinar la extensión de la ruta crítica.

E F
E F

A D G
A D G

C H I
Inicio Terminación
C H I

B
B

24. Office Automation, Inc. propuso introducir un nuevo sistema computarizado que mejorará
el procesamiento de palabras y las comunicaciones entre oficinas para una empresa
particular. La propuesta contiene una lista de actividades que deben ser realizadas para
completar el proyecto. Utilice la siguiente información pertinente sobre las actividades:

Predecesora Tiempo (semanas) Costo ($1000)

Actividad Descripción inmediata Normal Comprimido Normal Comprimido
A Planear las necesidades — 10 8 30 70
B Solicitar equipo A 8 6 120 150
C Instalar el equipo B 10 7 100 160
D Montar el laboratorio de capacitación A 7 6 40 50
E Realizar el curso de capacitación D 10 8 50 75
F Sistema de prueba C, E 3 3 60 —
 a. Desarrolle una red del proyecto.
b. Desarrolle un programa de actividades.
c. ¿Cuáles son las actividades críticas y el tiempo de terminación
esperado del proyecto?
d. Suponga que la empresa desea completar el proyecto en 6 meses o 26
semanas. ¿Qué decisiones de compresión recomienda para cumplir con
el tiempo de terminación al menor costo posible? Recorra la red e intente
tomar las decisiones de compresión por inspección.
e. Desarrolle un programa de actividades para el proyecto comprimido.
f. ¿Qué costo agregado se requiere para cumplir con el tiempo de
terminación de 6 meses?
25. Como Landon Corporation ejerce presión (problema 19) para completar el
proyecto de desarrollo de productos a la brevedad posible, el líder del proyecto
solicitó se evalúe la posibilidad de comprimir el proyecto.
a. Formule un modelo de programación lineal que pudiera ser utilizado
al tomar las decisiones de compresión.
b. ¿Qué información se requiere antes de que se pudiera ejecutar el modelo
de programación lineal?