Sesin N: 1 Complemento 2

Red PERT-CPM.

Lic. Fanny Cabrera Caballero

Copyright Agosto de 2017 por TECSUP

Definiciones

Proyecto

Un proyecto es un conjunto de actividades finitas, con un inicio y

un final bien definidos, en donde las actividades se llevan a cabo
en un orden determinado (estas guardan relacin de prioridad
relativa) para cumplir objetivos bien definidos.

Administracin de Proyectos

Proceso por el cual se planifica, dirige y controla el desarrollo de

un proyecto, con un costo mnimo y dentro del periodo de tiempo
del proyecto.
Fases de la Administracin de Proyectos

Planeacin de Programacin de
Control de Proyectos
Proyectos Proyectos

Requerimiento de Seguimiento:
Definir objetivos recursos: Recursos
Equipo del Proyecto Personal Costos
Plan del Programa del
Definicin del Proyecto Materiales Proyecto
Calidad y
Proyecto Financieros Presupuesto
Criterio de eficiencia Revisin y actualizar el
Tcnicas de Programacin Plan.
Diagrama de Gantt
Tcnicas de Redes:
PERT CPM

Resultados del Proyecto

Planeacin del Proyecto

La planeacin comienza con la definicin de objetivos; el

equipo del proyecto el cual es integrado por varios
departamentos de la empresa y puede incluir personal de
todas las reas. La definicin del proyecto que implica
identificar las variables controlables y no controlables
implicadas, estableciendo los lmites del proyecto. El criterio de
eficiencia que relaciona los objetivos del proyecto que
generalmente es evaluado en trminos de tiempo y costo.
Programacin de Proyectos

La programacin de proyectos implica graficar los

requerimientos de recursos o progreso anticipado en
terminar actividades componentes sobre el horizonte de
tiempo del proyecto. Los requerimientos de recursos son
mejor administrados dando atencin especial a las
necesidades de personal, materiales y financieros del
proyecto.
 Las tcnicas para programacin de proyectos incluye
el diagrama Gantt (carga y avance) y las tcnicas de
redes tales como el PERT y el CPM.

El diagrama Gantt muestra la carga y el avance, pero

no refleja las interrelaciones entre los recursos ni las
relaciones precedentes. Las tcnicas de redes muestran
las relaciones precedentes y proporcionan informacin
para el mejor uso de los recursos.
Control de Proyectos

El control de proyectos involucra el seguimiento cercano

de los recursos, los costos, la calidad y el presupuesto.
El control significa un ciclo de realimentacin para revisar
el plan del proyecto y contar con la capacidad de mover
los recursos al lugar en que ms se necesiten.
Fundamentos de Redes

Actividad
Componente necesario del trabajo que se tiene que llevar a cabo;
un trabajo dentro de un proyecto tiene que tener puntos definidos
de inicio y de trmino. La longitud de la flecha que representa la
actividad no tiene significado. Una actividad consume tiempo.

Nodo
Es un evento en la red que seala el inicio o la terminacin de las
actividades. A cada nodo se le asigna un nmero. En general los
nodos se enumeran de izquierda a derecha. Los nodos
representan un punto en el tiempo y no consumen recursos.
Arco
Es un segmento de recta que une dos nodos, el arco lleva
asociado un nmero que se puede interpretar como tiempo, costo,
distancia, segn sea el caso.
Red
Es la combinacin de nodos y arcos que describe la lgica del
proyecto. Existe uno y un solo punto de inicio y de terminacin
para el proyecto.

La finalidad de un diagrama o red de actividades es

representar las relaciones de prioridad entre los arcos.
Todos los puntos de flechas de los arcos que conducen a
un nodo, deben terminar antes de que otros nodos puedan
iniciarse.
Condiciones que debe cumplir
nodos y arcos
En la red se debe cumplir lo siguiente:

Slo tendrn un nodo inicial y otro final; es decir el

comienzo y el final sern nicos.
Toda actividad a excepcin de la que salga del nodo
inicial o llegue al nodo final, tendr al menos, una
actividad precedente y otra siguiente; es decir cualquier
actividad representada formar parte de la red que
comenzar en un nodo inicial y terminar en un nodo
final.
 Toda actividad llegar a un nodo superior al del que sale;
es decir en la red no existen retornos.
No podrn existir dos actividades que, teniendo el mismo
nodo inicial, tenga el mismo nodo final o viceversa; es
decir dos actividades distintas no pueden tener la misma
denominacin.
Por convencin los diagramas se construyen de modo
que fluyan de izquierda a derecha, pero la longitud de las
flechas no tiene importancia.
Tcnicas de Redes
La tcnica de Revisin, y Evaluacin de Programas
(PERT) y el mtodo de Camino Crtico (CPM); son
tcnicas de redes para analizar un sistema en trminos
de actividades y eventos que deben ser terminados en
una secuencia especfica para lograr una meta. Algunas
actividades pueden ser hechos concurrentes, mientras
que otras tienen requerimientos precedentes.

La importancia de los modelos de redes radica en que

pueden solucionar problemas trascendentales como:
Determinacin de la ruta ms corta.
Identificacin de la ruta crtica.
Asignacin de recursos.
Simbologa
La actividad A debe ser terminada antes
de que la actividad B pueda comenzar

Las actividades A y B pueden ocurrir

simultneamente pero ambos deben ser
terminados antes de que la actividad C
pueda comenzar.

Las actividades A y B pueden ocurrir

simultneamente y deben ser terminadas
antes de que las actividades C y D puedan
empezar; pero C o D puedan comenzar
independientemente.

Las actividades A y B pueden ocurrir

simultneamente pero ambas deben terminar
antes de que la actividad C pueda comenzar. La
actividad T es una actividad ficticia.
Actividad Ficticia

Algunas veces, el cumplimiento de las condiciones

puede impedir plantear las relaciones de prelacin de
algunas actividades. Cuando ello sucede, se recurre al
empleo de actividades ficticias; estas no consumen
tiempo ni ningn tipo de recurso siendo su nica finalidad
resolver los problemas de dependencia o la
conservacin de la lgica de la red.
A precede a C y D
B precede a D y E

A precede a B y E
C y D precede a E

A precede a B y C
B y C precede a D
PERT

Una vez elaborado el diagrama de redes y queda clara la

secuencia de las actividades, se puede pasar a la
programacin de los mismos. Para ello, se necesario
conocer la duracin de las distintas actividades.
El PERT aborda este problema evaluando la duracin de
cada actividad a partir de tres estimaciones. Cada
estimacin tiene una probabilidad de ocurrencia, la cual,
a su vez, se utiliza para calcular los valores esperados y
las desviaciones estndar para la duracin de las
actividades.
Tiempo Optimista (a):
Representa el tiempo mnimo en que podra ejecutarse la
actividad si todo marchar excepcionalmente bien, no
producindose ningn contratiempo durante la fase de ejecucin.
Tiempo ms Probable (m):
Representa el tiempo que normalmente, se emplear en ejecutar
las actividades; en el caso de que dicha tarea se hubiera realizado
varias veces, la duracin sera aquella con mayor frecuencia de
aparicin.
Tiempo Pesimista (b):
Representa el tiempo mximo en que se podr ejecutar la
actividad si todos las circunstancias que influyen en su duracin
fueran totalmente desfavorables.
 Estos tiempos se pueden representar en la red de la
siguiente manera:

Una vez establecidos las tres estimaciones, se calcula el

tiempo esperado para la terminacin de la actividad (te) y
su varianza (o2) mediante las siguientes frmulas:
 Una vez que se ha calculado el te y la 2 es posible
determinar la probabilidad de que el proyecto sea
terminado en una fecha especfica.
Si se asume que las fecha de terminacin sigue una
curva normal, se puede calcular la probabilidad de la
terminacin con la siguiente formula:

Z = Valor obtenido en la Tabla de Distribucin Normal

C = Fecha de terminacin deseada para el proyecto
T = Fecha de terminacin esperada para el proyecto
2 = Suma de las varianzas en la ruta critica
CPM

La diferencia entre el PERT y el CPM est en las

estimaciones de tiempos para cada actividad; mientras
que el PERT emplea tres estimaciones de tiempo para
cada actividad, el CPM solamente utiliza una como la
mejor estimacin para cada actividad.
Estos tiempos se pueden representar en la red de la
siguiente manera:
 Tiempo ms Prximo de Inicio (ES):
Es el menor tiempo posible para el inicio de la actividad

Tiempo ms Prximo de Terminacin (EF):

Es el tiempo ms prximo de inicio ms el tiempo necesario para
completar la actividad:
EF = ES + t

Tiempo ms Tardo de Inicio (LS):

Es el tiempo ms tardo de terminacin (tiempo critico o final)
menos el tiempo necesario para concluir la actividad.
LS = tc t
 Tiempo ms Tardo de Terminacin (LF):
Es el tiempo mximo en que puede terminarse una actividad sin
retrasar el proyecto:
LF=LS+t

Los tiempos ms prximos (ES y EF): son calculados en la red de

izquierda a derecha. Si dos o ms caminos convergen en una
misma actividad se escoge el del tiempo ms largo.
Los tiempos ms tardos (LS y LF): son calculados de derecha a
izquierda, comenzando con el tiempo ms critico y restando cada
actividad precedente de la actividad en particular.
Si dos o ms caminos convergen en un punto en la ruta, domina
el valor obtenido del camino con menos tiempo total, debido a que
ese camino tiene la menor holgura.
 Tiempo de Holgura (S):
Es la diferencia entre el tiempo de terminacin mnimo y el tiempo
de terminacin mximo que se espera para un evento; es decir la
cantidad de tiempo que puede postergarse o posponerse el inicio
de una actividad sin retrasar la terminacin del proyecto.
Para calcular el tiempo de holgura se requieren conocer los
tiempos ms prximos (ES y EF) y tiempos ms tardos (LS y LF).
S = LF EF S = LS ES
 Ejemplo RED

Con la siguiente informacin construir una red de

actividades.

Actividad Actividad Anterior

A -
B -
C A
D B
 Ejemplo PERT

Actividad a m b
Calcule 12 10 12 16
23 2 8 36
a) El tiempo esperado de cada 24 1 4 5
actividad
26 2 3 4
b) La Ruta crtica
35 8 12 20
c) La probabilidad de terminar
45 15 18 30
el proyecto en 55 meses.
46 3 5 8
57 2 4 8
Las estimaciones de tiempo son
mostrados en la siguiente tabla: 67 6 9 12
78 4 6 14
 Ejemplo CPM

Con la siguiente informacin, determinar ES, EF, LS y S

para cada actividad. Representarlo en la red.

Actividad Tiempo
12 2
13 7
23 4
24 3
34 2