PRACTICA N° 5: CPM

Problema 1
Sistemas Inteligentes, diseña y fabrica robots para uso en las diferentes industrias. La
gerencia de alto nivel de la empresa está considerando el desarrollo de un nuevo robot
para la industria automovilística. La principal característica de venta de este robot son
sus propios programas de software internos de autodiagnóstico y mantenimiento. Sin
embargo, la compañía va a echar a andar el proyecto solamente si se puede tener listo
el prototipo para demostración en la siguiente Convención Robótica que se va a
celebrar en Tokio exactamente dentro de un año. Como vicepresidente de la
compañía, a Carmen Vásquez se le ha pedido que determine la factibilidad de
preparar un prototipo para dicho evento.

Preferencia Duración
Actividad Descripción
inmediata (semanas)
A Fase de diseño Ninguna 10
B Desarrollo de software operativo A 18
C Desarrollo de software de diagnóstico B 24
D Instalación del hardware A 20
E Desarrollo del primer prototipo B, D 4
F Prueba y modificación del primer E 8
prototipo
G Inserción del software de diagnóstico C, F 8
H Desarrollo de campaña de E 16
comercialización
I Reunión de entrenamiento G, H 2

Se pide:
a) Trazar el grafo PERT/CPM y determine la ruta crítica

b) Determinar en cuántas semanas se tendrá que acortar el proyecto si el robot debe

desarrollarse en un año.

c) Usted llama a una reunión con el señor Carlos Rodríguez, director de desarrollo de
software. En vista de las 18 semanas que se necesitan para desarrollar el software
operativo (actividad B) y las subsecuentes 24 semanas para el software de
diagnóstico (actividad C), usted le pregunta al señor Rodríguez si puede reducir
estos tiempos de alguna manera. El responde que podría retirar a dos
programadores de la actividad de desarrollo de software operativo y agregarlos a
la de desarrollo de software de diagnóstico. Al hacer esto, dice él, se incrementará
 el tiempo que lleva desarrollar el software operativo de 18 a 22 semanas, pero
disminuye el tiempo para desarrollar el software de diagnóstico de 24 a 18
semanas. Con relación a la duración original del proyecto, determine si estos
cambios reducen o no la duración del proyecto, y en cuántas semanas.

d) Después de darse cuenta de que los cambios propuestos en el acápite anterior

acortan la duración del proyecto, pero no lo suficiente, usted llama a otra reunión
con el señor Rodríguez. En ella le pregunta en cuántas semanas más puede
reducir los tiempos de desarrollo del software de operación y de diagnóstico, si se
contratara a 2 programadores. ¿Qué impacto tiene este cambio sobre la duración
del proyecto?

e) Como un último intento de terminar el proyecto en un año, usted le pregunta al

señor Rodríguez por qué no iniciar el desarrollo del software de diagnóstico
inmediatamente después de la junta de diseño, en vez de iniciarlo después que el
software operativo esté terminado. Él le responde que la compañía tendría que
contratar un nuevo analista de sistemas para que supervise el desarrollo del
software de diagnóstico. En ese caso, le recomienda emplear 30 semanas para la
actividad, pues el empleado sería nuevo en la compañía. El desarrollo del
software operativo tomaría 18 semanas. Trace el nuevo grafo PERT/CPM del
proyecto que refleje estos cambios. Y determine si se puede terminar el proyecto
en un año. Adicionalmente, identifique las actividades críticas.

Problema 2:
Considere la red de proyecto de la siguiente figura. Para cada actividad, se dan las
estimaciones a, b y m en la tabla. Determine la trayectoria crítica para esta red, el
tiempo libre total para cada actividad, el tiempo libre para cada actividad y la
probabilidad de que el proyecto se complete en 40 días. También prepare el PL que se
pueda utilizar para encontrar la trayectoria crítica.

Actividad a b m
(1,2) 4 8 6
(1,3) 2 8 4
(2,4) 1 7 3
Problema 3 (3,4) 6 12 9
(3,5) 5 15 10
Una empresa ha (3,6) 7 18 12 decidido modificar las
operaciones en su (4,7) 5 12 9 almacén e instalará un
sistema de manejo (5,7) 1 3 2 de existencias
(6,8) 2 6 3
(7,9) 10 20 15
(8,9) 6 11 9
automatizado. Las actividades programadas son nueve, y se muestran en la tabla
siguiente:

Tiempo Costo
Precedencia
esperado
Actividad Presupuestad
Inmediata
( semanas ) o($)
A ninguna 3 6,000
B A 2 4,000
C ninguna 8 16,000
D C 4 2,000
E B, C 6 18,000
F D, E 5 15,000
G F 5 5,000
H D, E 1 2,000
I F, H 6 12,000

Se pide:
a) Trazar el grafo PERT/CPM y determine la ruta crítica

b) Elaborar un presupuesto para los costos totales del proyecto que muestre semana
a semana cuanto se va a gastar

Ahora, supongamos que se tienen disponibles los siguientes datos sobre las
actividades que se han terminado y las que se encuentran en proceso después de 12
semanas.

Costo real Porcentaje

Actividad
($) de avance
A 5,000 100%
B 4,000 100%
C 18,000 100%
D 18,000 75%
E 9,000 50%

c) ¿El proyecto está atrasado? ¿Los costos totales se han incrementado? Indicar los
nuevos valores.
Debido a las variaciones detectadas en la semana 12, se ha decidido conseguir mano
de obra especializada en la actividad G, la cual puede reducir su duración en una
semana a un costo de $3,000; en las siguientes semanas los costos asociados a la
reducción de su duración se incrementan en $1,500 por semana. Así mismo, se ha
decidido contratar personal especializado para reducir la duración de la actividad I a un
costo de $5,000 por semana. Estas actividades se pueden reducir un máximo de 3
semanas.

d) Como la empresa desea tener listo el proyecto lo más pronto posible y está
dispuesta a invertir un máximo de $120,000. Determinar en qué tiempo mínimo
puede hacerse el proyecto.

Irene Sifuentes, gerente de operaciones de la empresa, es la encargada de la

planificación y ejecución del proyecto. Ella sabe que es importante entregar el proyecto
a tiempo, es decir en la duración determinada en el acápite a). De no ser así, el atraso
en la culminación del proyecto se penaliza con $10,000 por semana, mientras que la
culminación antes de lo previsto se bonifica con $5,000 por semana.

e) Considerando los costos reales hasta la semana 12 y la duración obtenida con el

reajuste de los avances, determinar si le conviene a la empresa entregar el
proyecto antes o después. Indicar la nueva duración.