Ejemplo de CPM

ADMINISTRACION DE OPERACIONES I
UMES
Ejemplo:
El traslado inminente de las operación de las tarjetas de
crédito GLOBAL OIL hacia Des Moines, Iowa desde su
actual oficina central el Dallas es un proyecto importante
para Becky, encargada del proyecto. La junta directiva
estableció un límite de 22 semanas para que el traslado
este terminado. El traslado es difícil de coordinar porque
abarca diversas divisiones dentro de la compañía. Bienes
raíces debe elegir uno de tres locales disponibles. Personal
tiene que determinar cuantos empleados de Dallas se
mudaran y cuantos hay que contratar. Los arquitectos tienen
que diseñar es espacio, en fin, las actividades principales
se dan en la siguiente tabla:
Primera lista de actividades y tiempos esperados

ACTIVIDAD DESCRIPCIÓN PREDECESORES TIEMPO ESPERADO

INMEDIATOS DE ACTIVIDAD
(SEMANAS)
A Seleccionar sitio de oficinas - 3
B Crear plan organizacional y - 5
financiero
C Determinar requerimientos B 3
de personal
D Diseñar la instalación A,C 4

E Construir el interior D 8

F Seleccionar el personal a C 2
transferir
G Contratar nuevos empleados F 4

H Trasladar registros, etc. F 2

I Hacer arreglos financieros B 5

con instituciones en Iowa
J Capacitar nuevo personal H,E,G 3
Diagrama de red del proyecto
Actividad ficticia D (4)
2 5

A (3) E (8)

H (2)
1 J (3)
F (2) 6 7 8
4
G (4)
B (5) C (3)
I (5)
3
Cálculos de tiempos

Tiempo de inicio mas próximo: TIP

Es el tiempo mas temprano en que se puede iniciar una
Actividad.

Tiempo de terminación mas próximo: TTP

Es el tiempo mas temprano en que finaliza una actividad.

TTP = TIP + t
Regla de tiempo de inicio más próximo:
El TIP para una actividad que sale de un nodo particular
es el mayor de los TTP de todas las actividades que entran
el nodo

2
D [8,12]
5
[x,y]
TIP
TTP
A E
[0,3] [12,20]

H [10,12]
1 F [8,10] J [20,23]
4 6 7 8
G [10,14]
C
B [5,8]
[0,5] I [5,10]

3 Desplazamiento
Calculo de tiempos
Tiempo de inicio mas lejano: TIL
Es el tiempo mas tarde en que se puede iniciar una
Actividad.

Tiempo de terminación mas lejano: TTL

Es el tiempo mas tarde en que finaliza una actividad.

TIL = TTL - t
Regla del tiempo de terminación mas lejano:
El TTL para una actividad que entra a un nodo particular es
El menor de los TIL para todas las actividades que salen del nodo.

[x,y]
D [8,12]
2 5
[8,12]

TIL
A E
[0,3] [12,20]
TTL
[5,8] [12,20]

H [10,12]
1 [18,20] J [20,23]
4 F [8,10] 6 7 8
[14,16] G [10,14] [20,23]
C [16,20]
B [5,8]
[0,5] [5,8]
[0,5] I [5,10]
[18,23]
3
Desplazamiento
Holgura:
Holgura: es la cantidad de tiempo que una actividad puede
retrasarse sin afectar la fecha de terminación del proyecto

H = TIL – TIP = TTL - TTP

Para la actividad G por ejemplo:

HG = TILG - TIPG
HG = 16 – 10 = 6
Ruta critica:
Es la ruta mas larga del proyecto desde el principio hasta
el final y es la que determina el tiempo de duración del
proyecto.

Actividades críticas: son las que pertenecen a la ruta crítica

y si se atrasa alguna de ellas, se atrasa todo el proyecto.
estas actividades son las que tienen holgura igual a cero.

B–C–D–E–J
Ruta crítica: B – C – D – E – J
D [8,12]
2 5
[8,12]

A E
[0,3] [12,20]
[5,8] [12,20]

H [10,12]
1 [18,20] J [20,23]
4 F [8,10] 6 7 8
[14,16] G [10,14] [20,23]
C [16,20]
B [5,8]
[0,5] [5,8]
[0,5] I [5,10]
[18,23]
3