Io S11 V01

ADMINISTRACION DE PROYECTOS
Teoría de Redes PERT CPM

Objetivos de la Sesión
• Introducción las actividades dentro de un proyecto

• Representación de un proyecto mediante redes.
• Carta Gantt
• Tiempos mas tempranos, más tarde y de holgura para las actividades
• Análisis PERT
• Análisis CPM
Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

INTRODUCCION
Red de Actividades
PROJECT MGNT
Análisis y Desarrollo PERT CPM
Introducción
Un proyecto es un conjunto de tareas que deben ser completadas en un
tiempo determinado y a un mínimo costo.
Las tareas son llamadas actividades:

• Estimar el tiempo de término (y algunos costos) para cada actividad.
• El tiempo total para llevar a cabo una actividad es relativo a la cantidad de recursos con
que se cuenten.
• El grado de detalles en la actividad depende de la aplicación y el nivel de especificación
de los datos.

Determinar la relación de precedencia entre las actividades es crucial
para realizar una planificación óptima.
Objetivos de la planificación del proyecto:
• La planificación del proyecto es usada para controlar la eficiencia y el gasto

económico de este.
• Con la esquematización del proyecto de puede:
- Distribuir las actividades
- Monitorear el avance del proyecto

La esquematización del proyecto permita obtener la siguiente información
• El tiempo mínimo esperado para el proyecto

• Las actividades críticas
• Los tiempos más temprano y más tarde para comenzar o finalizar una
actividad.
• Los tiempos de holgura para una actividad
• Las alternativas de costo más efectivas para la culminación del proyecto
• Las actividades en las cuales los recursos extras pueden ser agotados.
• Si el proyecto es factible de llevar a cabo con el presupuesto fijado.
• Permite visualizar en que forma se están ocupando los recursos
• Permite visualizar la forma de completar el proyecto en el mínimo tiempo
posible utilizando la mínima cantidad de recursos

Ejemplo: Construcción de una casa
Durac.
Activ Descripción Predecesor (sem)
A Cimientos, paredes - 4
B Plomería, A 2
electricidad
C Techos A 3
D Pintura exterior A 1
E Pintura interior B, C 5

Gráfica de Gantt
B
C
E
0 1 2 3 4 5 6 7 8 9 10 11 12

Red de actividades
Inicio A C E Fin

Ruta crítica
• La Ruta Crítica es la ruta más larga a través de la red

• Determina la longitud del proyecto
• Toda red tiene al menos una ruta crítica
• Es posible que haya proyectos con más de una ruta crítica

¿Cuál es la ruta crítica de la red anterior?
• Este proyecto tiene tres rutas posibles:

• Inicio – A – B – E – Fin
• Inicio – A – C – E – Fin
• Inicio – A – D – Fin
• ¿Cuál es la duración de cada una?

¿Cómo se encuentra la ruta crítica?
• Es necesario agregar a la red los tiempos de cada actividad

• Los tiempos se agregarán en cada nodo
• Las flechas sólo representan la secuencia de las actividades

0 4 3 5 0
Inicio A C E Fin

• Para cada actividad se calcularán cuatro tiempos

• Se denotarán:
ES EF
LS LF

ES EF
Tiempo de inicio temprano Tiempo de fin temprano
LS LF
Tiempo de inicio tardío Tiempo de fin tardío

1. ES: Tiempo de inicio temprano: Es el tiempo más temprano

posible para iniciar una actividad
ES = EF más alto de la(s) actividad(es) anterior(es)

2. EF: Tiempo de terminación mas temprana de una actividad:

Es el tiempo de inicio temprano más el tiempo para
completar la actividad
EF = ES de la actividad más duración de la actividad
El ES y el EF se calculan recorriendo la red de izquierda a

derecha
http://www.auladeeconomia.com
4 6
2
0+4=
0 0 0 4 B
7 12 12 12
4 7
0 4 3 5 0
Inicio A C E Fin
D
4 5

3. LF: Tiempo de terminación más tardío de una actividad: Es el

tiempo más tardío en que se puede completar la actividad sin
afectar la duración total del proyecto
◼ LF = LS más bajo de la(s) actividad(es) próxima(s)

4. LS: Tiempo de inicio más tardío de una actividad: Es el

tiempo de terminación más lejano de la actividad anterior
menos la duración de la actividad
◼ LS = LF de la actividad – duración de la actividad
◼ Para calcular LF y LS la red se recorre de derecha a
izquierda

4 6
5 7
2
0 0 0 4 B
7 12 12 12
0 0 0 4
4 7 7 12 12 12
0 4 3 5 0
4 7
Inicio A C E Fin
D
4 5
11 12
• Después de calculados los cuatro tiempos de cada actividad,

se calculan las holguras
• La holgura es el tiempo que se puede atrasar una actividad sin
afectar la duración total del proyecto
• H = LF – EF

4 6
H=1
5 7
2
H=0
0 0 0 4 B
H=0 H=0 7 12 12 12
0 0 0 4 H=0
4 7 7 12 12 12
0 4 3 5 0
4 7
Inicio A C E Fin
H=0
D
4 5
H=7
11 12

• La ruta crítica se encuentra como aquella ruta para la cual

todas sus actividades tienen holgura igual a cero
• Generalmente se marca en la red la ruta crítica
• En este caso es la ruta:
• Inicio – A – C – E – Fin

4 6
H=1
5 7
2
H=0
0 0 0 4 B
H=0 H=0 7 12 12 12
0 0 0 4 H=0
4 7 7 12 12 12
0 4 3 5 0
4 7
Inicio A C E Fin
H=0
D
4 5
H=7
11 12
IDENTIFICACIÓN DE LAS ACTIVIDADES DEL PROYECTO
CASO CICLONE COMPUTACION, INC
• CICLONE COMPUTACION fabrica computadores personales.
• CICLONE se encuentra en el diseño, fabricación y marketing de su nuevo

producto Klonepalm 2000.

A continuación se presentan las tres principales tareas:
• Fabricar el nuevo computador
• Seleccionar el staff y los representantes de ventas
• Promocionar el nuevo computador
CICLONE necesita desarrollar una carta de relaciones de precedencia para las

actividades. La carta debe contener el conjunto de tareas y sus predecesores
inmediatos.

DESCRIPCIÓN DE ACTIVIDADES
Actividad Descripción
A Prototipo del modelo de diseño
B Compra de materias primas
Actividades C Construcción del prototipo
de fabricación D Revisión del diseño
E Inicio de la corrida de producción
F Selección del staff
Actividades de G Staff comienza a trabajar en el prototipo
Selección H Selección de los vendedores
Actividades de I Campaña de promoción de pre producción

Promoción J Campaña de promoción de la producción
Para las actividades descritas en la carta
se pueden determinar los predecesores
inmediatos para cada actividad

CARTA DE PRECEDENCIAS
Predecesor Tiempo Estimado

Actividad Inmediato de Culminación
A None 90
B A 15
C B 5
D G 20
E D 21
F A 25
G C,F 14
H D 28
I A 30
J D,I 45

CARTA GANTT
• Una carta Gantt en una representación gráfica del desarrollo de

las actividades que además sirve para monitorear el progreso
del proyecto.
• El tiempo es medido en la abscisa horizontal.
• Cada actividad es listada en el eje de las ordenadas.

• Una barra horizontal es dibujada en forma proporcional al
tiempo esperado de culminación de la actividad.
• Para representar el tiempo más temprano en la carta Gantt,
la barra comienza en el momento más temprano en el cual la
actividad puede partir.
• El final de la barra representa el tiempo de culminación más
temprano para la actividad.

90
105
90 115
A 15 129
B
Aquí se muestra como 5 149 194
C se construye la carta Gantt 20
D Predecesor Tmpo de Completación 194
Actividad Inmediato Estimado 21
E 25
A - 90
F B A 15
14
C B 5
G 28
D G 20
H E D 21
F A 25 30
I G C,F 14 45
J H D 28
I A 30
J D,I 45
ESQUEMA DE LA SECUENCIA DE ACTIVIDADES
Actividades Tmpo. esperado Precedente/ Equema de Act.
Culminación Tmpo de finalización De Hasta
1 A 90 0 90
2 B 15 A(90) 90 105
F 25 90 115
3 I 30 90 120
C 5 B(105) 105 110
4 G 14 C(110),F(115) 115 129
5 D 20 G(129) 129 149
6 E 21 D(149) 149 170
H 28 149 177
7 J 45 D(149), I(120) 149 194
MONITORIZACIÓN DEL AVANCE DEL PROYECTO
• La carta Gantt puede ser usada como una ayuda visual

para monitorear el progreso de las actividades del
proyecto.
• Se puede ir oscureciendo un porcentaje apropiado de la
barra de acuerdo al progreso que presente la actividad.
• La gerencia puede visualizar fácilmente si el proyecto
progresa de acuerdo al esquema formulado (con respecto
a los tiempos de culminación de las actividades).

CONSTRUCCIÓN DE REDES PERT/CPM
PERT/CPM corresponde a una forma de planificar un proyecto.
• Existe una red que representa el proyecto con las actividades

• y sus precedentes.
• Esta red es diseñada en base a un profundo análisis de las
• diferentes alternativas de planificación.
• Los principales objetivos de PERT/CPM son:
- Determinar el mínimo tiempo de culminación del proyecto.
- Determinar el rango de tiempo entre el comienzo y el término de cada
actividad, de manera que el proyecto pueda ser completado en el
mínimo tiempo posible.

• PERT es un método de planificación en el cual el tiempo de
culminación de cada actividad es tratado como una variable
aleatoria.
• CPM es un método de planificación en el cual se asume que el
tiempo de culminación de una actividad esta determinado
solamente por la cantidad de dinero disponible para la realización
de esta.
• Ambos métodos requieren una identificación de las actividades y
de las relaciones de precedencia entre dichas actividades.

PLANIFICACIÓN DE UN PROYECTO MEDIANTE PERT/CPM
CASO CICLONE COMPUTATION INC.
La gerencia de CICLONE requiere que las actividades concernientes con

el proyecto sean completadas en el mínimo tiempo posible.

La gerencia desea conocer:
• El menor tiempo requerido para completar el proyecto
• El tiempo mas temprano y más tarde para comenzar cada actividad de

manera tal de no alterar el tiempo total de culminación del proyecto.
• El menor tiempo para terminar cada actividad de forma de no alterar el

tiempo total de culminación del proyecto.
• Las actividades críticas y aquellas que presentan holgura dentro del

proyecto.

Una actividad en el nodo de la red del proyecto
Computador Ciclone 2000.
Predecesor Tiempo estimado

B C Actividad Inmediato E Completacion
15 5 21
A Sin
Sin PredP. 90
B AA 15
C BB 5
A F G D D G H 20
90 25 14 E 20 D 28 21
F AA 25
G C,F 14
H D 28
I I AA J 30
30 J D,I 45 45

Tiempos mas temprano de comienzo y fin de las actividades.
* Realizar un avance a través de la red que representa el problema de la siguiente forma:
- Evaluar todas aquellas actividades que no presentan un Predecesor inmediato.

i) El tiempo de inicio más temprano para cada una de estas actividades es 0 ES=0
ii) El tiempo más temprano de termino para actividad corresponde al tiempo de
duración de cada actividad.
- Evaluar los ES para todos aquellos nodos que tienen predecesores con EF determinados.
i) ES = Max EF de todos los predecesores inmediatos
ii) EF = ES + duración de la actividad
- Repetir este proceso hasta que todos los nodos hayan sido evaluados.
i) EF del último nodo corresponde al tiempo más temprano de término del proyecto.

Tiempos más temprano de comienzo y fin de las actividades
Evaluar los ES de todos aquellos nodos que tienen predecesores inmediatos con EF determinados
90,105 105,110 149,170
B
B C
C E
E
15 5 21
170
110,124
0,90 90,115 115,129 129,149 149,177
FINAL
F G D H 177
A F G D H
A 25 14 20 28
90
120,165 194
194
90,120 149,194
I J
I J
30 45
Tiempo mas temprano de fin.del proyecto

Tiempos más tardes de comienzo y término de las actividades
* Retroceder a través de la red como sigue:

- Evaluar todas las actividades que tienen como predecesor el nodo final
i) El tiempo más tarde de término para actividad LF = tiempo mínimo de
culminación del proyecto.
ii) El tiempo más tarde de comienzo de cada actividad es LS = LF - duración de la
actividad.
- Evaluar todos los nodos que tienen sucesores inmediatos con LS determinados.
i) LF = Min LS de todos los sucesores inmediatos
ii) LS = LF - duración de la actividad.
- Repetir el proceso de retroceso hasta que todos los nodos hayan sido evaluados.

Tiempos más tardes de comienzo y término de las actividades
90,105 105,110 149,170

B C 110,115 173,194 E
95,110 B C E
15 5 21
90,115 115,129 129,149 149,177

90, 115 129,149
115,129 129,149
153,173 166,194
5,95 0,90 129,149
FINAL
A 0,90 F G 129,149 D 146,166 H
A F G 129,149 20 D H
90 25 14 129,149 28
129,149
129,149
29,119
149,194 194
90,120
149,194
119,149
I J
I J
30 45

Ruta crítica y tiempos con holgura
* Los tiempos de comienzo de las actividades pueden ser retrasados por

motivos planificados, o por hechos fortuitos.
* Alguno de estos retrasos pueden afectar seriamente el tiempo de finalización

del proyecto.
* Si se conoce con anticipación estos retrasos se pueden calcular los tiempos

con holgura en las actividades y la ruta crítica.

El tiempo de holgura corresponde a una cantidad de tiempo
en que puede ser retrasada una actividad sin atrasar el
tiempo de culminación del proyecto, asumiendo que no se
producirán otros retrasos que afecten al proyecto.
Tiempo de Holgura = LS - ES = LF - EF

Tiempo de holgura en el proyecto Ciclone 2000
Actividad LS - ES holgura
A 0 -0 0
B 95 - 90 5
C 110 - 105 5
C 119 - 119 0 Las actividades
críticas
D 173 - 149 24 no presentan
E 90 - 90 0 holgura
F 115 - 115 0
G 166 - 149 17
H 119 - 90 29
I 149 - 149 0
La ruta crítica
- La ruta crítica es un conjunto de actividades que no tienen tiempos de

holgura y que conectan el nodo inicial con el nodo final.
- Las actividades críticas (actividades con holgura = 0) forman por lo menos

una ruta crítica en la red.
- Una ruta crítica corresponde al camino más largo en la red.
- La suma de los tiempos de culminación de las actividades de la ruta

crítica corresponde al mínimo tiempo de culminación del proyecto.

El avance y retroceso a través de la red permite conocer los tiempos mas temprano y mas
tarde de las actividades
90,105 105,110 149,170

B C 110,115 173,194 E
95,110 B C E
15 5 21
90,115 115,129 129,149 149,177

90, 115 115,129 129,149 166,194
0,90
TERMINO
A 0,90 F G D H
A F G D H
90 25 14 20 28
LA RUTA CRITICA 149,194 194

90,120
149,194
119,149
I J
I J
30 45

Análisis de los posibles retrasos
* Se pueden distinguir dos diferentes tipos de retrasos
- Retrasos simples
- Retrasos múltiples
* En algunos casos el tiempo de culminación del proyecto puede verse

retrasado.
* Las condiciones que especifican cada caso son presentadas a

continuación

Retrasos simples
* Un retraso en una actividad crítica causa el inminente retraso en la

finalización del proyecto.
* Un retraso en una actividad que no sea crítica causará un retraso en la

finalización del proyecto igual a la diferencia entre la cantidad de tiempo que se
retrasa la actividad y el tiempo de holgura de esta.
* Cuando el retraso presentado por la actividad es menor que el tiempo de

holgura de esta, el proyecto no se ve retrasado en su finalización.

Múltiples retrasos
* Se observan tres tipos de retrasos en dos actividades que no son críticas
i) Caso 1: No existe una ruta que una ambas actividades no críticas.

ii) Caso 2: Ambas actividades se encuentran en la misma ruta, separadas por
una actividad crítica.
iii) Caso 3: Las actividades no críticas están en la misma ruta, pero no existe
una actividad crítica que las separe.
* En cada uno de estos casos el tiempo de retraso no causa un retraso en la

finalización del proyecto.

Caso 1: Actividades E e I están retrasadas cada una 15 días.
EL TIEMPO DE COMPLETACION DEL ES=149
PROYECTO NO ES RETRASADO RETRASO INICIAL=149+15=164
LS=173
B C E
15 5 21
A F G D H
90 25 14 20 28
I J
30 45
ES=90
RETRASO INICIAL=90+15 =105
LS =119
Caso 2: Actividad B es retrasada 4 días;
Actividaes B y E estan separadas
por las actividades críticas G y D.
Actividad E es retrasada 15 dias.
ES=90 ES=149
RETRASO INICIAL =94 RESTRASO INICIAL=149+15 =164
LS =95 LS =173
B C E
15 5 21
A F G D H
90 25 14 20 28
I J
30 45
EL TIEMPO DE COMPLETACION DEL PROYECTO NO ES RETRASADO

Caso 3: Actividad B esta retrasada 4 días;
Actividad C es retrasada 4 días.
3 DIAS DE RETRASO
ES= 90
EN LA ENTREGA
RETRASO INICIAL =94 DEL PROYECTO
RETRASO INICIAL=
RETRASO FINAL =
109 + 4 =113;
94+15=109
B C LS =110 E
15 5 21
A F G D H
90 25 14 20 28
I J
30 45
LA FINALIZACION DEL PROYECTO SE VE RETRASADA EN 3 DIAS

2019
MUCHAS GRACIAS

Io S11 V01

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Io S11 V01

Cargado por

Copyright:

Formatos disponibles

ADMINISTRACION DE PROYECTOS

Teoría de Redes PERT CPM

• Introducción las actividades dentro de un proyecto

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

Las tareas son llamadas actividades:

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

Objetivos de la planificación del proyecto:

• La planificación del proyecto es usada para controlar la eficiencia y el gasto

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

• El tiempo mínimo esperado para el proyecto

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

• La Ruta Crítica es la ruta más larga a través de la red

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

• Este proyecto tiene tres rutas posibles:

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

• Es necesario agregar a la red los tiempos de cada actividad

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

• Para cada actividad se calcularán cuatro tiempos

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

1. ES: Tiempo de inicio temprano: Es el tiempo más temprano

ES = EF más alto de la(s) actividad(es) anterior(es)

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

2. EF: Tiempo de terminación mas temprana de una actividad:

EF = ES de la actividad más duración de la actividad

El ES y el EF se calculan recorriendo la red de izquierda a

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

3. LF: Tiempo de terminación más tardío de una actividad: Es el

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

4. LS: Tiempo de inicio más tardío de una actividad: Es el

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

• Después de calculados los cuatro tiempos de cada actividad,

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

• La ruta crítica se encuentra como aquella ruta para la cual

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

CASO CICLONE COMPUTACION, INC

• CICLONE COMPUTACION fabrica computadores personales.

• CICLONE se encuentra en el diseño, fabricación y marketing de su nuevo

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

CICLONE necesita desarrollar una carta de relaciones de precedencia para las

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

Actividades de I Campaña de promoción de pre producción

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

Predecesor Tiempo Estimado

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

• Una carta Gantt en una representación gráfica del desarrollo de

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

• La carta Gantt puede ser usada como una ayuda visual

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

• Existe una red que representa el proyecto con las actividades

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

CASO CICLONE COMPUTATION INC.

La gerencia de CICLONE requiere que las actividades concernientes con

Ing. Elmer Pisfil Languasco, MBA Investigación de Operaciones

• El menor tiempo requerido para completar el proyecto

• El tiempo mas temprano y más tarde para comenzar cada actividad de