Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 Redes PERT
1.1 Principios
[editar]Redes
PERT
Una malla PERT permite planificar y controlar el desarrollo de un proyecto. A diferencia de las
redes CPM, las redes PERT trabajan con tiempos probabilsticos. Normalmente para
desarrollar un proyecto especfico lo primero que se hace es determinar, en una reunin
multidisciplinaria, cules son las actividades que se deber ejecutar para llevar a feliz trmino el
proyecto, cul es la precedencia entre ellas y cul ser la duracin esperada de cada una.
Para definir la precedencia entre actividades se requiere de una cierta cuota de experiencia
profesional en el rea, en proyectos afines.
[editar]Principios
Estos tres principios deben respetarse siempre a la hora de dibujar una malla PERT:
Principio de designacin unvoca: no pueden existir dos aristas que tengan los
mismos nodos de origen y de destino. Normalmente, se nombran las actividades mediante
el par de vrtices que unen. Si no se respetara este principio, puede que dos aristas
recibieran la misma denominacin
[editar]Duracin
de una Actividad
Para estimar la duracin esperada de cada actividad es tambin deseable tener experiencia
previa en la realizacin de tareas similares. En planificacin y programacin de proyectos se
estima que la duracin esperada de una actividad es una variable aleatoria de distribucin de
probabilidad Beta Unimodal de parmetros (a, m, b) donde :
= Se define como el tiempo optimista al menor tiempo que puede
durar una actividad.
= Es el tiempo ms probable que podra durar una actividad.
= ste es el tiempo pesimista, o el mayor tiempo que puede durar
una actividad.
= Corresponde al tiempo esperado para una actividad (Este
corresponde al tiempo CPM, asumiendo que los clculos son exactos).
NOTA: Se supone que cada Tarea, sigue una ley de distribucin de
de Euler
En un dibujo de una malla PERT podemos distinguir nodos y arcos. Los nodos
representan instantes en el tiempo. Especficamente, representan el instante de
inicio de una o varias actividades y simultneamente el instante de trmino de
otras varias actividades. Los arcos por su parte representan las actividades, tienen
un nodo inicial y otro de trmino donde llega en punta de flecha. Asociada a cada
Existen dos metodologas aceptadas para dibujar una malla PERT, la de Actividad
en el Arco y las de Actividad en el Nodo, siendo sta ltima la ms utilizada en
la actualidad en atencin a que es la que usan la mayora de las aplicaciones
computacionales especialistas en este tema.
Red PERT.
Nombre de la actividad
Por convencin los arcos se dibujan siempre con orientacin hacia la derecha,
hacia el nodo de trmino del proyecto, nunca retrocediendo. El dibujo de una malla
PERT se comienza en el nodo de inicio del proyecto. A partir de l se dibujan las
actividades que no tienen actividades precedentes, o sea, aquellas que no tienen
que esperar que otras actividades terminen para poder ellas iniciarse. A
continuacin, se dibujan las restantes actividades cuidando de respetar la
precedencia entre ellas. Al terminar el dibujo de la malla preliminar, existirn varios
nodos ciegos, nodos terminales a los que llegan aquellas actividades que no son
predecesoras de ninguna otra, es decir aquellas que no influyen en la fecha de
inicio de ninguna otra, stas son las actividades terminales y concurren por lo
tanto al nodo de trmino del proyecto.
[editar]Clculo
tempranos
El tiempo de inicio ms temprano ES (Early Start) y de trmino ms temprano
EF (Early finish) para cada actividad del proyecto, se calculan desde el nodo de
inicio hacia el nodo de trmino del proyecto segn la siguiente relacin:
ms tardos
El tiempo de inicio ms tardo LS (Latest Start) y de trmino ms
tardo LF (Latest finish) para cada actividad del proyecto, se
calculan desde el nodo de trmino retrocediendo hacia el nodo de
inicio del proyecto segn la siguiente relacin:
actividades crticas y
rutas crticas
La Holgura de una actividad, es el tiempo que tiene
sta disponible para, ya sea, atrasarse en su fecha
de inicio, o bien alargarse en su tiempo esperado de
ejecucin, sin que ello provoque retraso alguno en
la fecha de trmino del proyecto.
La holgura de una actividad se calcula de la siguiente forma:
H = LF EF
o bien
H = LS ES
Actividades crticas
Se denomina actividades crticas a aquellas actividades cuya holgura es nula y que por
lo tanto, si se retrasan en su fecha de inicio o se alargan en su ejecucin ms all de
su duracin esperada, provocarn un retraso exactamente igual en tiempo en la fecha
de trmino del proyecto.
Rutas crticas
Se denomina rutas crticas a los caminos continuos entre el nodo de inicio y el nodo de
trmino del proyecto, cuyos arcos componentes son todos actividades crticas.
Las rutas crticas se nombran por la secuencia de actividades crticas que la componen
o bien por la secuencia de nodos por los que atraviesa.
Ntese que un proyecto puede tener ms de una ruta crtica pero a lo menos tendr
siempre una.
[editar]Variabi
lidad de la
duracin de
un proyecto
La duracin
esperada del
proyecto (T) es
una variable
aleatoria
proveniente de la
suma de otras
variables
aleatorias, las
duraciones
esperadas de las
actividades de la
o las rutas
crticas del
proyecto y por lo
tanto su
variabilidad
depender de la
variabilidad de
todas las
actividades
crticas del
proyecto. Se
tiene entonces
que la varianza y
la desviacin
estndar de la
duracin
esperada del
proyecto est
dada por:
Varianza de todas las actividades del Proyecto
[editar]Cl
culo de
probabili
dades
Asumiendo
que la
duracin
esperada de
una actividad
es una
variable
aleatoria
independient
e, podemos
tambin
suponer que
la duracin
esperada del
proyecto es
una variable
aleatoria que
aproxima a la
distribucin
de Gauss
(para tareas
> 30) y por lo
tanto
podemos
calcular
algunas
probabilidade
s haciendo
uso de una
tabla de
distribucin
normal,
tomando en
consideraci
n las
siguientes
relaciones: -
Consideremo
s que para
nmeros de
Tareas < 30,
debemos
aproximar a
una
distribucin
de Student
P=JI-1-i
La probabilidad de que el proyecto se termine antes de una duracin dada t0 est dada
por:
donde
segn:
N
O
T
A
:
E
l
s
i
s
t
e
m
a
P
E
R
T
e
s
m
u
y
i
l
e
n
l
a
e
l
a
b
o
r
a
c
i
n
d
e
p
r
o
y
e
c
t
o
s
.