TECNICAS PARA LA ADMINISTRACION DE PROYECTOS

 METODO DE LA RUTA CRITICA (CPM)

PROBLEMAS
1. El Mohawak Discount Store está diseñando un programa de capacitación de la gerencia para sus
empleados en las oficinas corporativas. La empresa desea diseñar el programa de tal manera que los
que asistan puedan terminarlo tan rápidamente como sea posible. Deben mantenerse relaciones
importantes de precedencia entre las asignaciones o las actividades dentro del programa. Por ejemplo,
un estudiante solo puede ser ayudante del gerente de la tienda cuando haya obtenido experiencia en
el departamento de crédito y por lo menos en un departamento de ventas. Las actividades siguientes
son las asignaciones que debe terminar cada uno de los estudiantes de programa. Construya una red
de proyecto para este problema. No lleve ningún análisis subsecuente.

Actividad A B C D E F G H
Predecesor inmediato - - A A,B A,B C D,F E,G

2. Bridge City Developers está coordinando la construcción de un edificio para las oficinas. Como parte
del proceso de planeación, la empresa genero la siguiente lista de actividades. Dibuje una red de
proyecto que se pueda utilizar para ayudar a la programación de las actividades del proyecto.

Actividad A B C D E F G H I J
Predecesor inmediato - - - A,B A,B D E C C F, G, H, I

3. Construya una red del proyecto para el siguiente proyecto, que debe finalizarse cuando se terminen
tanto las actividades F como la G.

Actividad A B C D E F G
Predecesor inmediato - - A A C, B C, B D, E

4. Suponga que el proyecto en el problema 3 tiene los siguientes tiempos de actividades (en meses)

Actividad A B C D E F G
Tiempo 4 6 2 6 3 3 5

a. Encuentre el camino critico

b. El proyecto debe estar terminado en 1.5 años. ¿Cree usted que habrá dificultad en cumplir con
este vencimiento? Explique.
5. Management Decision Systems (MDS) es una empresa de asesoría que se especializa en el
desarrollo de sistemas de apoyo para la toma de decisiones. MDS acaba de recibir un contrato para
desarrollar un sistema de cómputo para ayudar a la administración de una gran empresa en la
formulación de su plan de desembolso de capital. El líder del proyecto ha desarrollado la siguiente lista
de actividades y sus predecesores inmediatos. Construya la red del proyecto para este problema.

Actividad A B C D E F G H I J
Predecesor inmediato - - - B A B C, D B, E F, G H
6. Considere la siguiente red de proyecto y sus tiempos de actividad (en semanas)

a. Encuentre el modelo de programación lineal

b. Identifique el camino critico
c. ¿Cuánto tiempo se necesitará para terminar este proyecto?
d. ¿Se puede retrasar la actividad D sin retrasar todo el proyecto? De ser así, ¿en cuántas semanas?
e. ¿Se puede retrasar la actividad C sin retrasar todo el proyecto? De ser así, ¿en cuántas semanas?
f. ¿Cuál es el programa de la actividad E?

7. Un proyecto que implica la instalación de un sistema de cómputo está formado por ocho actividades.
La tabla siguiente enlista los predecesores inmediatos y los tiempos de cada actividad (en semanas).

Predecesores
Actividades Tiempo
inmediato
A - 3
B - 6
C A 2
D B, C 5
E D 4
F E 3
G B, C 9
H F, G 3

a. Dibuje la red de proyecto

b. Encuentre el modelo de programación lineal
c. ¿Cuáles son las actividades críticas?
d. ¿Cuál es el tiempo de terminación del proyecto?

8. El Colonial State College está considerando construir un complejo atlético en el campus, que tendría
un nuevo gimnasio para juegos intercolegiales de basquetbol, espacio ampliado de oficinas, salones
de clase e instalaciones intramuros. Las siguientes actividades deben realizarse antes de que la
construcción se pueda iniciar.

Predecesores
Actividades Descripicón Tiempo
inmediato
A Topografia del lugar de la construcción - 3
B Desarrolar diseño inicial - 6
C Obtención de la aprobación del consejo A 2
 D Seleccionar arquitectos B, C 5
E Establecer el presupuesto D 4
F Terminar el diseño E 3
G Obtener el financiamiento B, C 9
H Contratar el constructor F, G 3

a. Dibuje una red de proyecto

b. Encuentre el modelo de programación lineal
c. Desarrolle el programa de actividades del proyecto
d. ¿Pareciera razonable que la construcción del complejo atlético se iniciara un año después de la
decisión de iniciar el proyecto, aunque ya se tenga la topografía del lugar y los planos iniciales del
diseño? ¿Cuál es el tiempo esperado de terminación para el proyecto?

9. Hamilton County Park está planeando desarrollar un nuevo parque y área recreacional en un terreno
de cien acres recién adquirido. Las actividades de desarrollo del proyecto incluyen la limpieza de las
áreas de juego y de días de campo, la construcción de carreteras, de un albergue, la adquisición de
equipo para los días de campo, y así sucesivamente, la siguiente red y tiempos de actividades (en
semanas) se están utilizando en la planeación, programación y control de este proyecto.

a. Encuentre el modelo de programación lineal

b. ¿Cuál es el camino critico de esta red?
c. Muestre el programa de actividades para este proyecto.
d. El comisionado de parques desearía abrir al público dentro de seis meses a partir del momento en
que se inicia el trabajo sobre el proyecto. ¿pareciera factible esta fecha de apertura? Explique

10. Considere la siguiente información de proyecto.

TAREA TIEMPO (SEMANAS) DEL NODO AL NODO

A 3 0 1
B 2 0 2
C 4 1 3
D 6 2 3
E 5 2 4
F 1 3 4

a. Trace la red de proyecto sobre la base de la información dada.

b. Haga una lista de los predecesores inmediato para cada tarea.
11. Considere la siguiente información de proyecto.

TAREA TIEMPO (SEMANAS) DEL NODO AL NODO

A 5 0 1
B 3 0 2
C 2 1 4
Figurado 1 0 1 3
Figurado 2 0 2 3
D 6 3 5
E 6 2 5
F 4 4 5
G 1 5 6

a. Trace la red de proyecto sobre la base de la información dada.

b. Haga una lista de los predecesores inmediato para cada tarea.

12. La gerencia de World Airways desea determinar la cantidad mínima de tiempo necesaria para que
un aeroplano de la vuelta, desde el momento en que alcanza la puerta hasta que se encuentra listo
para salir por ella. Para tal efecto, el administrador de vuelo ha identificado las siguientes tareas que
se necesitan llevar a cabo entre llegada y partida:

TAREA DESCRIPCION DURACION(MIN)

A Desalojo de pasajeros 15
B Descarga del equipaje 25
C Reabastecimiento de combustible 30
D Limpiar el interior 15
E Carga de la comida 15
F Carga del equipaje 20
G Abordaje de los pasajeros 20
H Realización de la revisión de seguridad 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 este limpio. La prueba de seguridad puede realizarse solamente después de que los
motores han sido abastecidos de combustible y las comidas, los equipajes y los pasajeros ya están
abordo.

a. Identifique los predecesores inmediatos de cada tarea.

b. Trace la red del proyecto.
c. ¿Cuánto tiempo se necesitará para terminar este proyecto?
d. Calcule los tiempos más breve y último de inicio y término para cada tarea, e identifique todas
las tareas y las trayectorias críticas.
e. ¿Cuál es el tiempo esperado de conclusión del proyecto?
13. Home Sellers, Inc., ayuda a particulares a vender su casa. Para realizar una venta, deben llevarse
a cabo las siguientes tareas:

TAREA DESCRIPCION DURACION (DIAS)

A Inspección de la casa 4
B Evaluación de la casa 3
C Realización de la investigación de propiedad 4
D Obtención del comprobante de no adeudo de impuesto 5
E Obtención del permiso de venta 2
F Encontrar un comprador 21
G Consecución de una hipoteca 14
H Obtención de los documentos legales 10
I Presentación de los documentos al ayuntamiento 1
J Cierre final 1

La evaluación se hace después de la inspección. Para obtener los permisos de venta, primero se debe
obtener el comprobante de no adeudo de impuestos. No se puede tener el comprador hasta que la
casa ha sido inspeccionada y evaluada, la investigación sobre el dueño ha terminado y se han obtenido
los permisos de venta. Después de que ya se tiene el comprado, puedes prepararse los documentos
legales y el comprador obtener una hipoteca. Ya que se han obtenido los documentos legales, estos
pueden ser presentado al ayuntamiento. El cierre final puede realizarse ya que se obtiene la hipoteca
y se archivan en el ayuntamiento los documentos legales.

a. Identifique los predecesores inmediatos de cada tarea.

b. Trace la red del proyecto.
c. ¿Cuánto tiempo se necesitará para terminar este proyecto?
d. Calcule los tiempos más breve y último de inicio y término para cada tarea, e identifique todas
las tareas y las trayectorias críticas.
e. ¿Cuál es el tiempo esperado de conclusión del proyecto?

14. Cabinets Unlimited es una compañía en la que se manufactura y ensambla todo tipo de gabinetes.
Se va a manufacturar un nuevo gabinete, lo cual requiere las siguientes tareas:

Tarea Descripción Tiempo de tarea (MIN)

A Preparar las ruedas 10
B Montar las ruedas 5
C Ensamblar los costados 15
D Colocar la cubierta superior 11
E Colocar la base 10
F Insertar las ménsulas 5
G Insertar las repisas 5
H Colocar las puertas 10
I Colocar el panel posterior 10
J Pintar la unidad 15

Las ruedas se montan después de ser preparadas. La base no puede unirse hasta que se ensamblan
los costados y las ruedas estén montadas. La parte superior no puede unirse ni insertarse las ménsulas
hasta que estén ensamblados los costados. Las repisas se colocan después de haber colocado las
ménsulas. El panel posterior se une después de que la base y la cubierta superior son colocadas. Las
puertas se colocan después que se instalan las repisas, la base y la cubierta superior. La unidad se
pinta después de haber sido colocadas las puestas y el panel posterior.
a. Identifique los predecesores inmediatos de cada tarea.
b. Formule la red del proyecto.
c. ¿Cuánto tiempo se necesitará para terminar este proyecto?
d. Calcule los tiempos más breve y último de inicio y término para cada tarea, e identifique todas las
tareas y las trayectorias críticas.
e. ¿Cuál es el tiempo esperado de conclusión del proyecto?

15. Broadway Productions es una compañía que monta espectáculos musicales para Broadway. Se
acaba de firmar el contrato de un nuevo musical, y el productor ha identificado las siguientes tareas
que necesitan hacerse antes de presentar el espectáculo:

TAREA DESCRIPCION DURACION(SEMANAS)

A Preparar cada parte 5
B Instrumentar la música 3
C Contratar a los artistas 4
D Diseñar la coreografía 3
E Ensayo de danza 4
F Preparar el escenario 6
G Preparar el vestuario 5
H Ensayo de vestuario 6
I Ensayo general 4
J Ensayo final 2

La coreografía se hace después de orquestada la música. Los ensayos de danza no pueden empezar
hasta que cada parte esté preparada, se contrate a los artistas y se termine la coreografía. El escenario
es diseñado y construido después del ensayo de danza. El vestuario es preparado después de que se
contratan a los artistas. El ensayo de vestuario se hace después del ensayo de danza y cuando el
vestuario esté listo. Al ensayo de vestuario le sigue el ensayo general, que también requiere el
escenario. El ensayo final sigue después de ensayo general.
a. Identifique los predecesores inmediatos de cada tarea.
b. Formule la red del proyecto.
c. ¿Cuánto tiempo se necesitará para terminar este proyecto?
d. Calcule los tiempos más breve y último de inicio y término para cada tarea, e identifique todas las
tareas y las trayectorias críticas.
e. ¿Cuál es el tiempo esperado de conclusión del proyecto?