Semana 1 - Redes para la administración de proyectos CPM

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 el desarrollo de este, como lo son:
A. Tiempo.
B. Costo.
C. Disponibilidad de recursos.
Lo anterior define si un proyecto se realiza o no, el método Critical Path Method (CPM por
sus siglas en inglés, o en español método de la ruta crítica), será 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 esta.
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. Con la suma de los tiempos de cada una de las actividades, podemos
relacionar en tiempo de duración todo un proyecto. Durante el desarrollo de la lectura
encontraremos cómo se realiza y cómo definimos cuáles son las actividades más
importantes.
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 un retraso. Ahora se definirá qué
es un nodo y qué es un arco.
a. Nodo: es la representación de cada una de las actividades del proyecto.
b. 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.
Según lo que dice la tabla 1, la actividad A y B no tienen 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 último, 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.

Ahora, si revisamos en detalle 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
último A-D-E. Para definir el tiempo total del proyecto se realiza la suma de los tiempos de
todas las actividades de una de las rutas, siendo el mayor de los tiempos en cualquiera de
estas. Una ruta crítica para una red es aquella que es mayor o igual que cualquiera de las
rutas de la red.
Debemos tener en cuenta la definición de una holgura, la cual es la que nos define si es
o no una actividad crítica o una actividad importante 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 de este.
Revisemos el mismo ejemplo, pero con tiempos para hacer más práctico el trabajo
Iniciemos visualizando las rutas que existen desde el inicio hasta el final del proyecto,
también analizaremos cuál es el tiempo que se tarda cada una de ellas, por lo tanto,
tenemos:
a. A - C - E = 1.5 + 2 + 1 = 4.5
b. A – D – E = 1.5 + 1.5 + 1 = 4
c. B – D – E = 1 + 1.5 + 1 = 3.5
Si retomamos la 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”, tenemos que la ruta crítica del
ejemplo que estamos realizando es la primera o A – C – E que es la que se tarda 4.5
unidades de tiempo.
Para entrar al detalle de 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:
a. Earlist Start (ES): es el tiempo más temprano de iniciación de una tarea.
b. Earlist Finished (EF): es el tiempo más temprano de finalización de una tarea.
c. Latest Start (LS): es el tiempo más tardío de iniciación de la actividad.
d. Latest Finished (LF): es 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.

Ahora tenemos que para hallar cada uno de estos tiempos, debemos tener en cuenta las
siguientes instrucciones:
a. 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.
b. El EF será la suma entre el inicio temprano (ES) y el tiempo que se tarda cada
actividad.
c. 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, entonces es el tiempo total del proyecto.
d. El LS es una resta entre el tiempo de finalización tardío (LF) y el tiempo de la actividad.
Para definir matemáticamente lo que es una holgura, que básicamente es una diferencia
entre dos de los 4 tiempos con los que se cuenta en una actividad, como lo demuestran
las siguientes ecuaciones:

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:
a. Calcular los tiempos más tempranos de iniciación (ES) para cada una de las
actividades, desde el inicio hasta el final.
b. 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.
c. Calcular los tiempos más tempranos de finalización de cada una de las actividades.
d. En las actividades finales del proyecto se toma el mayor de los tiempos tempranos de
finalización (EF), como el tiempo total del proyecto.
e. Calcular los tiempos más tardíos de finalización de cada una de las actividades, desde
el fin hasta el inicio.
f. 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.
g. Calcular los tiempos más tardíos de iniciación de cada una de las actividades.
h. Determinar las holguras de cada una de las actividades y definir la ruta crítica.
Definidos cada uno de los pasos que se deben realizar, vamos a continuar con el ejemplo
para esclarecer cada una de las dudas y demostrar cómo es la fase operativa de esta
teoría. La red queda de la siguiente manera:
Después de construir la red debemos 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 es cero por ser actividades iniciales de un proyecto. Ahora pasamos a
hallar los tiempos de finalización temprana (FS), que son la suma del tiempo de
inicialización temprana (ES) con el tiempo de la actividad, por lo tanto, queda como se
muestra en la figura 3.

Ahora encontramos 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 de 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, es decir: A y B.
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.

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
así:
Ahora hallamos el valor de EF de la actividad E, que es básicamente sumar el E hallado
anteriormente, más el valor del tiempo de la actividad.

Teniendo en cuenta que E es la última actividad el tiempo del proyecto es de 4.5 unidades
de tiempo, por lo tanto, 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 debe restar el valor del tiempo de la actividad E para encontrar el LS, lo cual queda
como se muestra en la figura 8.

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.
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. En la figura 10 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.

Para finalizar, la red quedará como se muestra en la Figura 11.

Nos falta hallar las holguras de cada una de las actividades, como se muestra en la figura
11, tenemos las holguras.
Con lo anterior sí 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.

Vamos a construir la red del ejemplo:

Ahora en el siguiente paso pondremos los tiempos de cada una de las actividades y
hallaremos los tiempos de inicialización temprana y de finalización temprana de cada una
de las actividades. Como se muestra en la Figura 14, así quedaría la red con los ES y EF
de cada una de las actividades.

Ahora realizaremos el procedimiento para hallar los LS y LF de cada una de las

actividades y sus respectivas holguras.
En la Figura 15 ya tenemos cada una de las holguras de las actividades, 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.
Se debe tener en cuenta que por el método de CPM, se pueden hallar las actividades más
importantes de cada uno de los proyectos, estas actividades son aquellas que cuentan
con una holgura de 0 y son aquellas que no se pueden retrasar, ya que tardarían el
desempeño del proyecto.
Actividad 1 Proceso de construcción de una red
 Construcción de una red: se debe iniciar con la lectura del problema que se desea
analizar, partiendo de las necesidades además de las denotaciones de las
precedencias de cada una de las actividades. Por último, se define la solución con
cada una de las variables con las que se cuentan
 Lectura del problema:
o se debe definir que nos solicita el problema para de esta manera aplicar
una de las técnicas
o se debe tener en cuenta las diferencias básicas entre cada una de las
técnicas de análisis de proyectos por medio de redes, si tenemos una tabla
básica con solo tiempos podemos usar solo CPM, mientras que si
contamos con 3 estimaciones debemos analizar el método PERT, por
último, si contamos con tiempo nominal y tiempo acelerado con costo será
CPM costos.
o Se realiza la revisión de la tabla de las precedencias de cada una de las
actividades
 Construcción de los tiempos de las actividades: para desarrollar cualquiera de las
técnicas de análisis por redes necesitamos hallar los 4 tiempos por actividad.
Teniendo en cuenta que cada una de las actividades cuentan con 4 tiempos,
inicialización temprana, finalización temprana, inicialización tardía y finalización
tardía.
 Construcción de la red: debemos tener en cuenta las precedencias de cada una de
las actividades, y de esta manera en los nodos se encontrarán cada una de las
 actividades, mientras que los arcos darán las relaciones de precedencia de cada
una de las actividades
 Como se hallan los tiempos: para hallar cada uno de los tiempos debemos definir
la inicialización temprana, que es el tiempo de finalización temprana de la actividad
anterior, finalización temprana que es el tiempo de la actividad mas el tiempo de
inicialización temprana
 Como se hallan las holguras de cada actividad: solamente se realiza la diferencia
entre el tiempo de finalización tardía y la finalización temprana de cada una de las
actividades
 Definición de la ruta crítica: va desde el inicio hasta el final del proyecto, cada una
de estas actividades tienen holgura de 0
 Definición del tiempo del proyecto: tiene que ser el valor más alto de finalización
temprana de los posibles finales de la red
Actividad 2 – redes para la administración de proyectos CPM
 Lectura del problema: debe definir que es lo que se solicita el problema, para que
de esta manera se puede aplicar una de las técnicas
 Visualización del problema: miramos la tabla y lo que nos define que podemos
trabajar con el método CPM
 Tiempos de las actividades: para desarrollar cualquiera de las técnicas de análisis
para redes necesitamos hallar los 4 tiempos por actividad
 Construcción de la red: debemos tener en cuenta las precedencias de cada una de
las actividades, y de esta manera en los nodos se encontrarán cada una de las
actividades, mientas que los arcos darán la relación de precedencia de cada una
de las actividades
 Tiempos tempranos: para halla cada uno de los tiempos debemos definir que
inicialización temprana es el tiempo de finalización temprana es el tiempo de la
actividad mas el tiempo de inicialización temprana
 Tiempos tardíos: para halla la finalización e inicialización tardías tenemos que
definirlos. Pues el tiempo de inicialización tardía de la actividad es el tiempo de
inicialización tardía de la actividad siguiente, mientras que el tiempo de
inicialización tardía es la diferencia entre el tiempo de finalización tardía y el
tiempo de la actividad
 Holguras: solamente se realiza la diferencia entre el tiempo de finalización tardía y
finalización temprana de cada una de las actividades
 Ruta crítica: es una ruta que va desde el inicio hasta el final del proyecto, cada una
de estas actividades tiene holgura de 0
Semana 2 - Redes para la administración de proyectos PERT
método PERT (Project Evaluation and Review Techniques) que permite aportar a la
optimización del tiempo de duración de las actividades.
Redes para la administración de proyectos PERT
Dentro de la planeación de un proyecto debemos tener en cuenta que existen varios
factores que afectan el desarrollo de este, como son:
A. Tiempo (a diferencia del método CPM, aquí el tiempo puede variar) , Significa que se
pueden tener tres tiempos, los cuales se tendrán en cuenta para el desarrollo del
problema, estos son: un tiempo optimista de terminar la tarea, un tiempo nominal de
terminación de la tarea y por último un tiempo pesimista de desarrollo de la tarea.
B. Costo.
C. Disponibilidad de recursos.
Para la representación de la red es básicamente lo mismo que en el método de CPM. La
gran diferencia es que se basa en una distribución normal de las variables del proyecto,
se cuenta con una varianza y una desviación estándar que controla la decisión sobre el
proyecto como tal. esta teoría se le llama Proyect Evaluation and Review Tecnique, que
por medio de datos estadísticos toma la decisión de una ruta de un proyecto, definiendo la
necesidad de contar con varios tiempos sobre una sola actividad, y así realizar una
distribución normal de esta. Ahora, la representación como red se maneja básicamente
igual que el método de CPM, ya que se basa en este para realizar el desarrollo del
método PERT.
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. Definiremos qué es
un nodo y qué es un arco.
a. Nodo: es la representación de cada una de las actividades del proyecto.
b. Arco: es el que refleja las relaciones de precedencia de cada una de las actividades.
Para realizar el desarrollo de un proyecto por medio del método PERT, debemos definir el
método de las tres estimaciones.
Método de las tres estimaciones
Para este método ya se cuenta con una incertidumbre sobre el tiempo de desarrollo de
una actividad, debemos definir que el tiempo de una actividad sigue una distribución
BETA (estadística), lo cual nos denota que para hallar el tiempo de una actividad
debemos hallar un promedio sobre los datos con los que contamos, por lo tanto,
definamos los tiempos básicos de cada una de las actividades:

a = Tiempo optimista de terminación

m = Tiempo más probable de terminación

b = Tiempo pesimista de terminación

Definiendo cada uno de los tiempos que puede llegar a tomar la actividad, podemos
definir lo que es el “promedio” del tiempo de una actividad para el caso del método PERT.
Para definir el “promedio” (que no es un promedio normal) del tiempo de una actividad, se
realiza a través de la siguiente ecuación:

Debemos encontrar la varianza del tiempo de desarrollo de una actividad, lo que

denotamos con la siguiente ecuación:

Con la varianza podemos hallar la desviación estándar del proyecto, que será
básicamente la raíz cuadrada de la varianza.
tenemos que la ruta crítica la hallaremos utilizando el método CPM. Se asume que el
tiempo de terminación del proyecto sigue una distribución normal con una media igual a la
suma de los promedios de todas las actividades de la ruta crítica, y una varianza igual a la
suma de las varianzas de todas las actividades de la ruta crítica.
Ejemplo ilustrativo
manejaremos una tabla que cuenta con los tres tiempos para desarrollar cada uno de los
pasos necesarios para el método PERT
Iniciamos el ejercicio construyendo la red tal cual como la construiríamos con el método
CPM. Quedando como se muestra en la Figura 1 y basándonos en la tabla 1, que es la
que contiene los datos del ejercicio.