Ejemplo CPM

A continuacin se indican los requisitos de precedencia,

tiempos normales y mnimos, y los costos normales y mnimos
de un proyecto de construccin. Los tiempos vienen dados en
semanas y los costos en dlares. El costo normal es lo que
llevara hacer la actividad en el tiempo normal, y el costo
mnimo lo que costara en el tiempo mnimo.

QU SE PIDE?
1.

Dibujar la Red del Proyecto y establecer el tiempo de

duracin del proyecto.

2.

Identificar las actividades crticas y encontrar la(s) Ruta(s)

Crtica(s).

3.

Determinar manualmente: Si el proyecto se quisiera finalizar

una unidad de tiempo antes de la duracin normal,
minimizando el costo, qu estrategia seguira?

4.

Determinar
manualmente:
Si
el
proyecto
se
quisiera finalizar lo antes posible, minimizando el costo, qu
estrategia seguira?

5.

Calcule manualmente el sobrecosto asociado con el tiempo

mnimo de ejecucin del proyecto.

6.

Dibuje una nueva Red del Proyecto con el menor tiempo

posible de ejecucin del mismo.

Como podemos observar, el tiempo de ruta es 22.

2. Ruta crtica: la ruta crtica es la ABDHI, porque son las
actividades que no tienen holguras, es decir las actividades
que deben ser reducidas para poder disminuir en algn
momento el tiempo del proyecto.

La tabla anterior especifica con ms detalle los valores de los

tiempos de inicio y de finalizacin ms cercanos de cada
actividad, as como los tiempos de inicio y finalizacin ms
lejanos.
3. Estrategias para reducir el proyecto en una unidad de
tiempo antes de la duracin normal, minimizando el costo.

Decisin: Como la ruta crtica es ABDHI, la decisin

correcta sera reducir una unidad de A que es la que
tiene el menor costo por unidad acelerado. Su costo es
de 1000.

4. Estrategias para reducir los tiempos de proyecto,

teniendo en cuenta los costos asociados:

Ahora entraremos en un tema importante y es el de acelerar

los proyectos con el menos costo posible. Por lo tanto
debemos determinar qu estrategia seguir si el proyecto se
quisiera finalizar lo antes posible.
Para finalizar el proyecto lo antes posible se debe tener en
cuenta los costos asociados de cada actividad, adems las
actividades involucradas en la ruta critica. De la siguiente
manera:
Se debe hallar el costo por unidad acelerada que es el
sobrecosto que se tiene que pagar, por acelerar cada unidad y
es hallado restando el valor del costo mnimo con el costo
normal, los dos divididos entre los das en que se puede
comprimir el proyecto que se halla restando el valor de la
duracin mnima menos la duracin normal.

El siguiente diagrama muestra la estrategia que se debe

seguir teniendo en cuenta los costos anteriormente
mencionados, adems nos muestra el tiempo mnimo en el
que la red puede ser reducida.

EXPLICACIN: En primer lugar se reduce la actividad A,

ya que es la que tiene el menor costo de acelerar que es
1000 y pertenece a la ruta critica. Con esta reduccin
logramos un tiempo de ruta de 21.
En segundo lugar se reduce en una unidad la actividad D
ya que de la actividad que tiene menor costo que es A solo

se poda reducir una unidad, y ya fue reducida; la que le sigue

en costo es la actividad D. con esta se logra un tiempo de ruta
de 20 y la ruta critica sigue siendo ABDHI. En tercer lugar
de reduccin esta la actividad D otra vez ya que esta puede
ser reducida dos veces, llegando a un tiempo de ruta de 19.
En el cuarto lugar de reduccin se encuentra la actividad
H que es la actividad que sigue en costos, al reducir esta
unidad nace una nueva ruta critica ACFGI, por lo que hay que
incluir estas actividades al anlisis.
En quinto lugar reduzco las actividades F y B ya que son las
que generan menos costos en las dos rutas criticas. Le sigue
en el sexto lugar las actividades C y H; en sptimo lugar
estn las actividades H y G, y por ltimo la actividad I.
Vale aclarar que hay una unidad de G que no fue
reducida porque hay un momento en que la red no puede
ser reducida, y la razn es que la actividad E no se puede
reducir. El tiempo mnimo de ruta es = 14.
5. CALCULO DEL SOBRECOSTO ASOCIADO CON EL
TIEMPO MNIMO DE EJECUCIN DEL PROYECTO.

La actividad llevada a cabo para hallar el sobrecosto, es

multiplicar el tiempo de reduccin que son las unidades en
que cada actividad pudo ser reducida, por el costo por unidad
acelerada, es decir lo que cuesta acelerar una unidad.
Por ltimo lo sumamos y obtenemos para el ejemplo el valor
de 39000 Dlares.
Y el valor el costo de proyecto en el tiempo mnimo es igual al
sobrecosto asociado, ms el valor normal de ejecucin del
proyecto.
6. NUEVA RED DEL PROYECTO CON EL MENOR TIEMPO
POSIBLE DE EJECUCIN DEL MISMO