REDES PARA LA ADMINISTRACIN

DE PROYECTOS CPM
MODELO PARA LA TOMA DE DECISIONES
AUTOR: Gabriel Mauricio Yaez Barreto
 NDICE

Recomendaciones acadmicas
Desarrollo de cada una de las unidades temticas
1. Redes para la administracin de proyectos CPM.
1.1. Representacin como red
1.2. Ruta crtica
Referencias
Referencias bibliogrficas

INTRODUCCIN

Dentro de esta cartilla, cada uno de los estudiantes revisar la teora bsica de las redes para la
administracin de proyectos, que son usadas para determinar el tiempo de un proyecto y cules son las
actividades ms importantes dentro del mismo. Para poder comprender mejor el tema se brindarn
algunos tips o anotaciones con puntos claves de la teora.

Ahora, teniendo en cuenta que esto se utiliza es para la planeacin de los proyectos en general, pueden
revisar infinidad de aplicativos de las teoras para casos prcticos. Logran verlos aplicados desde el
momento de planear un da a da hasta el desarrollo de cualquier proyecto en una empresa.

RECOMENDACIONES ACADMICAS

Estimados estudiantes, a lo largo de la cartilla encontrarn la fundamentacin y desarrollo de la teora

bsica de redes para la administracin de proyectos, recuerden que deben realizar un resumen de las
nociones ms importantes para su estudio autnomo. Desarrollen de manera individual cada uno de los
ejercicios que se les presentan como ejemplo.

Para profundizar un poco ms en el tema, no olviden que dentro de los recursos virtuales de la institucin
pueden encontrar varios tipos de documentos que les sern tiles, como lo son libros de investigacin de
operaciones o de administracin cientfica, tambin encontrarn artculos y documentos investigativos de
aplicacin.

DESARROLLO DE CADA UNA DE LAS UNIDADES TEMTICAS

1. Redes para la administracin de proyectos CPM

Dentro de la planeacin de un proyecto debemos tener en cuenta que existen varios factores que afectan
su desarrollo:

2 POLITCNICO GRANCOLOMBIANO
 Tiempo
Costo
Disponibilidad de recursos.
Estos factores son los que definen si un proyecto se realiza o no, ya que entre ellos se encuentran
relacionados. Por ejemplo, sabemos que si aumentamos el tiempo de un proyecto aumentan los costos,
para disminuir los costos de un proyecto debemos tener en cuenta que tambin se deben buscar
alternativas de tiempo y recursos. Lo que se busca con esta teora es determinar un tiempo de desarrollo
y unas actividades que son las ms importantes, lo cual nos define que esas actividades importantes son
las que no debemos permitir que se retrasen. Por lo tanto el mtodo CPM,critical path method en sus
siglas en ingls, que traduce al espaol el mtodo de la ruta crtica, es utilizado para la planeacin de cada
una de las actividades de un proyecto, definiendo cul ser su predecesor y cules actividades dependern
de la terminacin de la misma.

Este mtodo es utilizado para relacionar el tiempo de inicio y finalizacin de cada una de las actividades,
generando as el tiempo de desarrollo de un proyecto de manera secuencial. As, con la suma de los
tiempos de cada una de las actividades, podemos relacionar el tiempo de duracin de todo un proyecto.
Durante el desarrollo de la cartilla encontraremos cmo se realizan y definen las actividades ms
importantes.

1.1. Representacin como red

Se realiza una representacin como red para tener un grfico que defina cules son las precedencias de
cada una de las actividades y lograr definir de manera ms didctica cules son las ms importantes y
cules pueden generar una demora. Por lo tanto, vamos a definir qu es un nodo y qu es un arco:

Nodo: es la representacin de cada una de las actividades del proyecto.

Arco: es el que refleja las relaciones de precedencia de cada una de las actividades.

Para entender esto de manera correcta tenemos el siguiente ejemplo:

Un proyecto con 5 actividades debe cumplir las siguientes restricciones:

Tabla 1. Restricciones iniciales de una red

Actividad Predecesor

A -

B -

C A

D A,B

E C,D

MODELO PARA LA TOMAS DE DECISIONES 3

 Fuente: Elaboracin propia (2016)

Segn lo que dice la tabla 1, la actividad A y B no tiene predecesor, por tanto son las iniciales del proyecto;
la actividad C depende de la finalizacin de A, la actividad D depende de la finalizacin de C y D, por ultimo
tenemos que la actividad E depende de la finalizacin de C y D. El tiempo en el que terminar la actividad
E ser el tiempo total de duracin del proyecto.

Ahora realizaremos la construccin de la red segn las restricciones de la tabla 1.

Figura 1. Representacin como red del ejemplo

Fuente: Elaboracin propia (2016)

As como se muestra en la figura 1, quedara la representacin como red del ejemplo que venimos
desarrollando, todo teniendo en cuenta las precedencias y dependencias de cada una de las actividades.

Si revisamos bien la figura 1 nos encontramos con 3 rutas que cumplen las relaciones de precedencia desde
el inicio hasta el final, estas son A-C-E, B-D-E y por ultimo A-D-E. Para definir el tiempo total del proyecto,
es la suma de los tiempos de todas las actividades de una de las rutas siendo el mayor de los tiempos en
cualquiera de las rutas. Una ruta crtica para una red es aquella que es mayor o igual que cualquiera de las
rutas de la red.

Tambin debemos tener en cuenta la definicin de una holgura, la cual es la que nos indica si es o no una
actividad crtica o de las importantes del proyecto, ya que la ruta crtica solo tiene actividades con holgura
cero y que cumplan un camino desde el inicio del proyecto hasta el final del mismo.

Ahora revisemos el mismo ejemplo pero con tiempos para hacer ms practico el trabajo del mismo.
Tabla 2. Ejemplo con tiempos

Actividad Predecesor Tiempo

A - 1.5

B - 1

C A 2

D A,B 1.5

4 POLITCNICO GRANCOLOMBIANO
 E C,D 1

Fuente: Elaboracin propia (2016)

Empecemos con mirar las rutas que existen desde el inicio hasta el final del proyecto, tambin
analizaremos de una vez cual es el tiempo que se demora cada una de ellas, por lo tanto tenemos:

A - C - E = 1.5 + 2 + 1 = 4.5

A D E = 1.5 + 1.5 + 1 = 4

B D E = 1 + 1.5 + 1 = 3.5

Si nos fijamos en lo que acabamos de escribir sobre los tiempos de cada una de las rutas del proyecto y
retomamos las definicin de la ruta crtica que es aquella ruta que sea mayor o igual a cualquiera de los
tiempos de las rutas del proyecto como lo mencionamos anteriormente, tenemos que la ruta crtica del
ejemplo que estamos realizando es la primera o A C E que es la que se demora 4.5 unidades de tiempo.

Para entrar al detalle cmo se realiza todo el proceso con la teora de CPM debemos definir los siguientes
tiempos por cada una de las actividades del proyecto, los cuales son:

Earlist start (ES): es el tiempo ms temprano de iniciacin de una tarea

Earlist Finished (EF): es tiempo ms temprano de finalizacin de una tarea
Latest Start (LS): es el tiempo ms tardo de iniciacin de la actividad
Latest Finished (LF): el tiempo ms tardo de la finalizacin de una actividad.
Para ilustrar de manera grfica cada uno de los tiempos en una actividad tenemos la siguiente imagen.

Figura 2. Estructura de una actividad en una red

Fuente: Elaboracin propia (2016)

Ahora tenemos que para hallar cada uno de estos tiempos las siguientes instrucciones;:

1. El ES ser el mximo de los tiempos de finalizacin de las actividades que preceden a la

actividad que estamos analizando, si esta es un inicio el valor para este tiempo ser cero.
2. El EF ser la suma entre el inicio temprano (ES) y el tiempo de que se demora cada
actividad.

MODELO PARA LA TOMAS DE DECISIONES 5

 3. El LF ser el mnimo de las actividades que se encuentran delante de la actividad que
estamos analizando, si esta actividad es un final es el tiempo total del proyecto.
4. El LS es una resta entre el tiempo de finalizacin tardo (LF) y el tiempo de la actividad.
Una holgura, matemticamente hablando, es una diferencia entre dos de los 4 tiempos con los que se
cuenta en una actividad, como lo demuestran las siguientes ecuaciones;

S=LF-EF

S= LS ES

Si el resultado de las holguras es cero, es muy probable que esta actividad sea parte de la ruta crtica.

Definamos de una manera ms corta y concisa cada uno de los pasos para realizar el desarrollo de un
proyecto por el mtodo de CPM:

1. Calcular los tiempos ms tempranos de iniciacin (ES) para cada una de las actividades
desde el inicio hasta el final.
2. Tenga en cuenta que el tiempo ms temprano de iniciacin de una actividad es el mximo
de los tiempos de finalizacin temprana (EF) de las actividades predecesoras.
3. Calcular los tiempos ms tempranos de finalizacin de cada una de las actividades.
4. En las actividades finales del proyecto se toma el mayor de los tiempos tempranos de
finalizacin (EF) como el tiempo total del proyecto.
5. Calcular los tiempos ms tardos de finalizacin de cada una de las actividades desde el fin
hasta el inicio.
6. Tenga en cuenta el tiempo ms tardo de terminacin de una actividad (LF) es el mnimo
de los tiempos ms tardo de iniciacin de las actividades futuras.
7. Calcular los tiempos ms tardos de iniciacin de cada una de las actividades.
8. Determinar las holguras de cada una de las actividades y definir la ruta crtica.

Ya teniendo definidos cada uno de los pasos que se deben realizar vamos a continuar con el ejemplo que
venamos trabajando para esclarecer cada una de las dudas y demostrar cmo es la fase operativa de esta
teora. Tomamos la tabla 2 de nuevo de referencia del trabajo. La red queda de la siguiente manera:

6 POLITCNICO GRANCOLOMBIANO
 Figura 3. Representacin de la red con los tiempos de cada una de las actividades

Fuente: Elaboracin propia (2016)

Despus de construir la red debemos empezar a encontrar los tiempos de inicio de cada una de las
actividades, como se muestra en la figura 2 los tiempos de inicio temprano de la actividad A y B son cero
por ser actividades iniciales de un proyecto. Pasamos a hallar los tiempos de finalizacin temprana (ES)
que son la suma del tiempo inicializacin temprana (ES) con el tiempo de la actividad por lo tanto queda
como se muestra en la figura 3.

Figura 4. Primer paso del desarrollo de una red

Fuente: Elaboracin propia (2016)

Empezamos a encontrar el tiempo de inicializacin temprana de las actividades C y D. Entonces, para el

caso de C tenemos que solo tiene una actividad antecesora, por lo tanto el tiempo de finalizacin temprana
de la actividad anterior ser el tiempo inicializacin temprana de C. Para el caso de la actividad D, tenemos
dos actividades antecesoras por lo tanto el tiempo de inicializacin temprana ser el mximo de los
tiempos de finalizacin temprana de las dos antecesoras sea A y B.

Por lo tanto, el ES en c ser 1.5 (el final de A), y el de D es 1.5 tambin por ser el tiempo mayor. Despus
hallamos el EF de C y D, que es simplemente la suma del tiempo de la actividad con el ES de cada una de
ellas, todo quedara como se muestra en la Figura 4.

MODELO PARA LA TOMAS DE DECISIONES 7

 Figura 5. Como hallar el EF de las actividades C y D

Fuente: Elaboracin propia (2016)

Para hallar el valor del ES de la actividad es bsicamente el mximo de los EF de la actividad C y D, lo cual
sera el mayor entre 3.5 y 3, que sera 3.5 por lo tanto se vera algo as.

Figura 6. Hallar el valor de ES de E

Fuente: Elaboracin propia (2016)

Hallamos el valor de EF de la actividad E, que es bsicamente sumar el Es hallado anteriormente ms el

valor del tiempo de la actividad, queda como se muestra en la figura 6.

Figura 7. Hallar el EF de E

Fuente: Elaboracin propia (2016)

Teniendo en cuenta que E es la ltima actividad el tiempo del proyecto es de 4.5 unidades de tiempo, por
lo tanto ahora empezamos a devolvernos y hallar los LF y LS de cada una de las actividades para terminar
el ejemplo.

El LF de la actividad E es bsicamente el valor de tiempo total del proyecto y a ese LF se le deben restar el
valor del tiempo de la actividad E para encontrar LS, lo cual queda como se muestra en la figura 7.

8 POLITCNICO GRANCOLOMBIANO
 Figura 8. Hallar el valor LS en la actividad E

Fuente: Elaboracin propia (2016)

Ahora el tiempo LF o de terminacin tarda de las actividades C y D es bsicamente el tiempo de

inicializacin tarda de E lo cual se muestra en la figura 8.

Figura 9. Hallar el LF de C y D

Fuente: Elaboracin propia (2016)

Ahora hallamos el valor de LS de la actividad C y D que es restar el valor de LF de cada una de las actividades
por el valor del tiempo de cada una de las actividades. Ya en la figura 9 se muestra que despus de hallar
los LS de la actividad C y D hallaremos el LF de la actividad que es el menor de los nmeros de los tiempos
LS de C y D, como se muestra en la figura 9.

Figura 10. Como hallar el LF de la actividad A

Fuente: Elaboracin propia (2016)

Ahora ya para finalizar la red quedar como se muestra en la figura 10.

Figura 11. Red completa

MODELO PARA LA TOMAS DE DECISIONES 9

 Fuente: Elaboracin propia (2016)

Nos falta hallar las holguras de cada una de las actividades, como se muestra en la figura 11, y luego ya
tenemos las holguras como se muestra en la figura 12.

Figura 12. Holguras de cada una de las actividades

Fuente: Elaboracin propia (2016)

1.2. Ruta crtica

Con estos elementos podemos definir la ruta crtica, ya que esta es la secuencia de actividades
desde el inicio hasta el final, donde cada una de las actividades tiene holgura cero, por lo tanto
la ruta crtica es A C E, con un tiempo de duracin del proyecto de 4.5 unidades de tiempo.
Teniendo en cuenta este ejercicio desarrollaremos otro ejercicio ms como ejemplo del tema.
Tabla 3. Ejemplo 2

Actividad Predecesores Tiempo

A - 6

B - 4

C A 3

D A 5

E A 1

F B,C 4

G B,C 2

H E,F 6

I E,F 5

10

10 POLITCNICO GRANCOLOMBIANO
 J D,H 3

K G,I 5

Figura 13. Red del ejemplo 2

Fuente: Elaboracin propia (2016)

Ahora en el siguiente paso colocaremos lo tiempos de cada una de las actividades y hallaremos lo tiempos
de inicializacin temprana y de finalizacin temprana de cada una de las actividades.

Como se muestra en la figura 13, as quedara la red con los ES y EF de cada una de las actividades.

Figura 14. Tiempos de iniciacin temprana y de finalizacin temprana de cada una de las actividades

Fuente: Elaboracin propia (2016)

Ahora realizaremos el procedimiento para hallar los LS y LF de cada una de las actividades y sus respectivas
holguras.

MODELO PARA LA TOMAS DE DECISIONES 11

 Figura 15. Ejercicio completo son holguras

Fuente: Elaboracin propia (2016)

Ahora como podemos ver en la figura 14 ya tenemos cada una de las holguras de las actividades por lo
tanto podemos definir cul es la ruta crtica, que sera A C F I K, teniendo un tiempo de terminacin
del proyecto de 23 unidades de tiempo.

12

12 POLITCNICO GRANCOLOMBIANO
REFERENCIAS

Referencias bibliogrficas
Anderson, D. S. (2005). Mtodos Cuantitativos Para Los Negocios (Novena Edicin ed.). Mexico: Cengage
Learning Editores.

Bazaraa, M. J. (1996). Programacin Lineal y Flujo en Redes (Segunda edicin ed.). Mxico: Limusa.

Bazarra, M., & Jarvis, J. J. (2005). Programacin lineal y flujo en redes. (Segunda Edicin. ed.). Mxico:
Limusa Editores. .

Castillo. (20 de Noviembre de 2007). Departamento Unican. Recuperado de Unican:

http://departamentos.unican.es/macc/personal/profesores/castillo/libro.htm

Hillier, F. &. (2006). Texto principal: Introduccin a la Investigacin de Operaciones. (6 Edicin. ed.). N/A:
McGraw Hill. .

Hillier, F. &. (2006). Investigacin De Operaciones (Octava Edicin ed.). Mxico: McGraw-Hill.

Hillier, F. &. (2008). Mtodos Cuantitativos Para Administracin (Tercera Edicin ed.). Mxico: McGraw-
Hill.

Hopp, W. &. (2008). M. Factory Physics. NY: McGraw Hill.

Taha, H. (1997). Investigacin de Operaciones: Una Introduccin (Sexta edicin ed.). NY: Prentice Hall.

Winston, W. (2005). Investigacin De Operaciones Aplicaciones Y Algoritmos (Cuarta Edicin ed.).

Mxico: Thomson.

MODELO PARA LA TOMAS DE DECISIONES 13