REDES PARA LA ADMINISTRACIN

DE PROYECTOS CMP

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.

2 POLITCNICO GRANCOLOMBIANO
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:

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:

MODELO PARA LA TOMAS DE DECISIONES 3

 Tabla 1. Restricciones iniciales de una red

Actividad Predecesor

A -

B -

C A

D A,B

E C,D

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)

4 POLITCNICO GRANCOLOMBIANO
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

E C,D 1

Fuente: Elaboracin propia (2016)

MODELO PARA LA TOMAS DE DECISIONES 5

 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.

6 POLITCNICO GRANCOLOMBIANO
 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.

MODELO PARA LA TOMAS DE DECISIONES 7

 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:

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.

8 POLITCNICO GRANCOLOMBIANO
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.

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)

MODELO PARA LA TOMAS DE DECISIONES 9



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.

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.

10

10 POLITCNICO GRANCOLOMBIANO


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

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)

MODELO PARA LA TOMAS DE DECISIONES 11

 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

J D,H 3

K G,I 5

12

12 POLITCNICO GRANCOLOMBIANO


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 13



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.

14

14 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 15