602 Capítulo 13 Programación de proyectos: PERT/CPM

d. Si el gerente del club planea iniciar el proyecto el 1 de febrero, ¿cuál es la probabi-

lidad 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 proyeto 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 Cor-
poration 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
 Problemas 603

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 ter-
minació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):
AUTO evaluación

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
604 Capítulo 13 Programación de proyectos: PERT/CPM

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 com-
AUTO evaluación plete 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 mejo-
rará 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 las 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 —
 Caso a resolver R. C. Coleman 605

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 pro-
yecto?
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 progra-
mación lineal?

Caso a resolver R. C. Coleman

R. C. Coleman distribuye varios productos alimenticios que se venden a través de tiendas
de abarrotes y supermercados. La empresa recibe los pedidos directamente de los clientes,
con un pedido típico solicitando la entrega de varias cajas de 20 a 50 productos diferen-
tes. Con base en la operación actual del almacén de la empresa, los empleados del alma-
cén indican al personal de selección de pedidos para que surtan cada uno y trasladen los
productos al área de embarque del almacén. Debido a los altos costos de la mano de obra y
a la relativamente baja productividad de la selección manual, la gerencia decidió automati-
zar la operación del almacén con la instalación de sistema de selección de pedidos contro-
lado por computadora, junto con un sistema transportador para trasladar los productos del
área de almacenamiento a la de embarque.
El director de manejo de materiales de R. C. Coleman nombró al gerente del proyecto
a cargo del sistema de almacenamiento computarizado. Después de consultar a los miem-
bros del personal de ingeniería y al de manejo del almacén, el director compiló una lista de
actividades asociadas con el proyecto. También se proporcionaron los tiempos optimista,
más probable y pesimista (en semanas) de cada actividad.

Predecesora
Actividad Descripción inmediata
A Determinar las necesidades de equipo —
B Obtener propuestas de proveedores —
C Seleccionar el proveedor A, B
D Pedir el sistema C
E Diseñar una nueva disposición del almacén C
F Diseñar el almacén E
G Diseñar una interfaz de computadora C
H Comunicar la computadoras D, F, G
I Instalar el sistema D, F
J Entrenar a los operarios del sistema H
K Probar el sistema I, J