REDES PARA LA ADMINISTRACIÓN

DE PROYECTOS CPM
MODELO PARA LA TOMA DE DECISIONES
AUTOR: Gabriel Mauricio Yañez Barreto
 ÍNDICE

 Recomendaciones académicas
 Desarrollo de cada una de las unidades temáticas
1. Redes para la administración de proyectos CPM.
1.1. Representación como red
1.2. Ruta crítica
 Referencias
 Referencias bibliográficas

INTRODUCCIÓN

Dentro de esta cartilla, cada uno de los estudiantes revisará la teoría básica de las redes para la
administración de proyectos, que son usadas para determinar el tiempo de un proyecto y cuáles son las
actividades más importantes dentro del mismo. Para poder comprender mejor el tema se brindarán
algunos “tips” o anotaciones con puntos claves de la teoría.

Ahora, teniendo en cuenta que esto se utiliza es para la planeación de los proyectos en general, pueden
revisar infinidad de aplicativos de las teorías para casos prácticos. Logran verlos aplicados desde el
momento de planear un día a día hasta el desarrollo de cualquier proyecto en una empresa.

RECOMENDACIONES ACADÉMICAS

Estimados estudiantes, a lo largo de la cartilla encontrarán la fundamentación y desarrollo de la teoría

básica de redes para la administración de proyectos, recuerden que deben realizar un resumen de las
nociones más importantes para su estudio autónomo. Desarrollen de manera individual cada uno de los
ejercicios que se les presentan como ejemplo.

Para profundizar un poco más en el tema, no olviden que dentro de los recursos virtuales de la institución
pueden encontrar varios tipos de documentos que les serán útiles, como lo son libros de investigación de
operaciones o de administración científica, también encontrarán artículos y documentos investigativos de
aplicación.

DESARROLLO DE CADA UNA DE LAS UNIDADES TEMÁTICAS

1. Redes para la administración de proyectos CPM

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

2 POLITÉCNICO 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 también se deben buscar
alternativas de tiempo y recursos. Lo que se busca con esta teoría es determinar un tiempo de desarrollo
y unas actividades que son las más importantes, lo cual nos define que esas actividades importantes son
las que no debemos permitir que se retrasen. Por lo tanto el método CPM,“critical path method” en sus
siglas en inglés, que traduce al español el método de la ruta crítica, es utilizado para la planeación de cada
una de las actividades de un proyecto, definiendo cuál será su predecesor y cuáles actividades dependerán
de la terminación de la misma.

Este método es utilizado para relacionar el tiempo de inicio y finalización 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 duración de todo un proyecto.
Durante el desarrollo de la cartilla encontraremos cómo se realizan y definen las actividades más
importantes.

1.1. Representación como red

Se realiza una representación como red para tener un gráfico que defina cuáles son las precedencias de
cada una de las actividades y lograr definir de manera más didáctica cuáles son las más importantes y
cuáles pueden generar una demora. Por lo tanto, vamos a definir qué es un nodo y qué es un arco:

Nodo: es la representación 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: Elaboración propia (2016)

Según 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 finalización de A, la actividad D depende de la finalización de C y D, por ultimo
tenemos que la actividad E depende de la finalización de C y D. El tiempo en el que terminará la actividad
E será el tiempo total de duración del proyecto.

Ahora realizaremos la construcción de la red según las restricciones de la tabla 1.

Figura 1. Representación como red del ejemplo

Fuente: Elaboración propia (2016)

Así como se muestra en la figura 1, quedaría la representación 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 crítica para una red es aquella que es mayor o igual que cualquiera de las
rutas de la red.

También debemos tener en cuenta la definición de una holgura, la cual es la que nos indica si es o no una
actividad crítica o de las importantes del proyecto, ya que la ruta crítica 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 más 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 POLITÉCNICO GRANCOLOMBIANO
 E C,D 1

Fuente: Elaboración propia (2016)

Empecemos con mirar las rutas que existen desde el inicio hasta el final del proyecto, también
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 definición de la ruta crítica “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 crítica 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 cómo se realiza todo el proceso con la teoría de CPM debemos definir los siguientes
tiempos por cada una de las actividades del proyecto, los cuales son:

 Earlist start (ES): es el tiempo más temprano de iniciación de una tarea

 Earlist Finished (EF): es tiempo más temprano de finalización de una tarea
 Latest Start (LS): es el tiempo más tardío de iniciación de la actividad
 Latest Finished (LF): el tiempo más tardío de la finalización de una actividad.
Para ilustrar de manera gráfica cada uno de los tiempos en una actividad tenemos la siguiente imagen.

Figura 2. Estructura de una actividad en una red

Fuente: Elaboración propia (2016)

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

1. El ES será el máximo de los tiempos de finalización 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 mínimo 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 finalización tardío (LF) y el tiempo de la actividad.
Una holgura, matemáticamente 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 crítica.

Definamos de una manera más corta y concisa cada uno de los pasos para realizar el desarrollo de un
proyecto por el método de CPM:

1. Calcular los tiempos más tempranos de iniciación (ES) para cada una de las actividades
desde el inicio hasta el final.
2. Tenga en cuenta que el tiempo más temprano de iniciación de una actividad es el máximo
de los tiempos de finalización temprana (EF) de las actividades predecesoras.
3. Calcular los tiempos más tempranos de finalización de cada una de las actividades.
4. En las actividades finales del proyecto se toma el mayor de los tiempos tempranos de
finalización (EF) como el tiempo total del proyecto.
5. Calcular los tiempos más tardíos de finalización de cada una de las actividades desde el fin
hasta el inicio.
6. Tenga en cuenta el tiempo más tardío de terminación de una actividad (LF) es el mínimo
de los tiempos más tardío de iniciación de las actividades futuras.
7. Calcular los tiempos más tardíos de iniciación de cada una de las actividades.
8. Determinar las holguras de cada una de las actividades y definir la ruta crítica.

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

6 POLITÉCNICO GRANCOLOMBIANO
 Figura 3. Representación de la red con los tiempos de cada una de las actividades

Fuente: Elaboración propia (2016)

Después 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 finalización temprana (ES)
que son la suma del tiempo inicialización 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: Elaboración propia (2016)

Empezamos a encontrar el tiempo de inicialización 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 finalización temprana
de la actividad anterior será el tiempo inicialización temprana de C. Para el caso de la actividad D, tenemos
dos actividades antecesoras por lo tanto el tiempo de inicialización temprana será el máximo de los
tiempos de finalización 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 también por ser el tiempo mayor. Después
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 quedaría 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: Elaboración propia (2016)

Para hallar el valor del ES de la actividad es básicamente el máximo de los EF de la actividad C y D, lo cual
sería el mayor entre 3.5 y 3, que sería 3.5 por lo tanto se vería algo así.

Figura 6. Hallar el valor de ES de E

Fuente: Elaboración propia (2016)

Hallamos el valor de EF de la actividad E, que es básicamente sumar el Es hallado anteriormente más el

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

Figura 7. Hallar el EF de E

Fuente: Elaboración 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 básicamente 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 POLITÉCNICO GRANCOLOMBIANO
 Figura 8. Hallar el valor LS en la actividad E

Fuente: Elaboración propia (2016)

Ahora el tiempo LF o de terminación tardía de las actividades C y D es básicamente el tiempo de

inicialización tardía de E lo cual se muestra en la figura 8.

Figura 9. Hallar el LF de C y D

Fuente: Elaboración 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 después de hallar
los LS de la actividad C y D hallaremos el LF de la actividad que es el menor de los números 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: Elaboración 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: Elaboración 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: Elaboración propia (2016)

1.2. Ruta crítica

 Con estos elementos podemos definir la ruta crítica, 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 crítica es A – C – E, con un tiempo de duración del proyecto de 4.5 unidades de tiempo.
Teniendo en cuenta este ejercicio desarrollaremos otro ejercicio más 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 POLITÉCNICO GRANCOLOMBIANO
 J D,H 3

K G,I 5

Figura 13. Red del ejemplo 2

Fuente: Elaboración propia (2016)

Ahora en el siguiente paso colocaremos lo tiempos de cada una de las actividades y hallaremos lo tiempos
de inicialización temprana y de finalización temprana de cada una de las actividades.

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

Figura 14. Tiempos de iniciación temprana y de finalización temprana de cada una de las actividades

Fuente: Elaboración 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: Elaboración 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 cuál es la ruta crítica, que sería A – C – F – I – K, teniendo un tiempo de terminación
del proyecto de 23 unidades de tiempo.

12

12 POLITÉCNICO GRANCOLOMBIANO
REFERENCIAS

Referencias bibliográficas
Anderson, D. S. (2005). Métodos Cuantitativos Para Los Negocios (Novena Edición ed.). Mexico: Cengage
Learning Editores.

Bazaraa, M. J. (1996). Programación Lineal y Flujo en Redes (Segunda edición ed.). México: Limusa.

Bazarra, M., & Jarvis, J. J. (2005). Programación lineal y flujo en redes. (Segunda Edición. ed.). México:
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: Introducción a la Investigación de Operaciones. (6ª Edición. ed.). N/A:
McGraw Hill. .

Hillier, F. &. (2006). Investigación De Operaciones (Octava Edición ed.). México: McGraw-Hill.

Hillier, F. &. (2008). Métodos Cuantitativos Para Administración (Tercera Edición ed.). México: McGraw-
Hill.

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

Taha, H. (1997). Investigación de Operaciones: Una Introducción (Sexta edición ed.). NY: Prentice Hall.

Winston, W. (2005). Investigación De Operaciones Aplicaciones Y Algoritmos (Cuarta Edición ed.).

México: Thomson.

MODELO PARA LA TOMAS DE DECISIONES 13