ALIMENTARIA
CICLO: VIII
CUSCO-2013
METODO PERT
UAP
Presentacin
El presente trabajo constituye un esfuerzo de compilacin de
datos e informacin y revisin bibliogrfica, que ayudara en
nuestra formacin profesional y contribuye al desarrollo y
cumplimiento de los objetivos de la asignatura de:
INVESTIGACION OPERATIVA
SUS ALUMNAS
INVESTIGACION OPERATIVA
Pgina 2
METODO PERT
UAP
MTODO PERT
DEFINICION:
Por ejemplo, supongamos que queremos hacer un viaje de fin de curso. El PERT
es una herramienta que nos permite planificar las diferentes actividades que son
necesarias para el xito del viaje. Utilizaremos el PERT para encontrar respuesta
a una serie de preguntas, como:
En qu orden?
despus de lo previsto?
INVESTIGACION OPERATIVA
Pgina 3
METODO PERT
UAP
Paso n 1: Hacer una lista de las actividades que tienen que llevarse a cabo:
Tenemos que hacer una lista de todas las tareas que son necesarias para poder
llevar el proyecto a buen trmino. En este punto, no es necesario que las tareas
estn ordenadas cronolgicamente. Simplemente se trata de hacer una lista de
tareas lo ms completa posible. Es fundamental que no nos dejemos ninguna
tarea fuera.
A.
B.
C.
presupuestos orientativos.
D.
INVESTIGACION OPERATIVA
Pgina 4
METODO PERT
E.
UAP
F.
G.
H.
I.
J.
INVESTIGACION OPERATIVA
precedente
A
s
A
A
B, C, D
E
F
G
H
G
Pgina 5
METODO PERT
UAP
Nudo inicial:
De l deben partir todas las actividades que no tienen precedente. En nuestro
caso, slo hay una actividad sin precedente y por tanto dibujaramos:
Precedencias lineales:
Corresponden a los casos en los que hay una nica actividad que precede y una
nica actividad que procede. Por ejemplo:
INVESTIGACION OPERATIVA
Pgina 6
METODO PERT
UAP
Precedencias de divergencia:
Corresponden a los casos en los que hay una actividad que precede y
varias actividades que proceden. En nuestro caso,
Precedencias de convergencia:
Corresponden a los casos en los que hay varias actividades que preceden y
una nica actividad que procede.
INVESTIGACION OPERATIVA
Pgina 7
METODO PERT
UAP
Esta ltima regla es la menos intuitiva. Puede suceder perfectamente que, para
pasar de una fase del proyecto a la siguiente, sean necesarias varias
actividades distintas. Por ejemplo, en nuestro proyecto, las actividades B, C y D
son proceden de A y preceden a E. En principio, esto se podra representar de
la siguiente forma:
INVESTIGACION OPERATIVA
Pgina 8
METODO PERT
UAP
El grafo PERT se utiliza para calcular la duracin del proyecto y para evaluar
la importancia de las diferentes tareas:
Las duraciones previstas nos vienen dadas por las caractersticas de las
diferentes tareas: hay tareas que llevan ms o menos tiempo.
Por el contrario, los tiempos early y last dependen de la relacin entre
las diferentes tareas, y podemos calcularlos a travs del grafo PERT.
Por ejemplo, supongamos que las duraciones previstas son las siguientes:
Duracin
prevista
A
Actividad
B
C
D
E
F
G
H
I
J
INVESTIGACION OPERATIVA
4
(semanas
4
)
8
1
3
7
3
6
10
2
Pgina 9
METODO PERT
UAP
precedente.
Si
hay
varios
nudos
actividades
INVESTIGACION OPERATIVA
Pgina 10
METODO PERT
UAP
INVESTIGACION OPERATIVA
Pgina 11
METODO PERT
UAP
Precisamente, una de las aportaciones del mtodo es que obliga a identificar las
actividades que integran
el
proyecto,
resaltando
las
dependencias
INVESTIGACION OPERATIVA
Pgina 12
METODO PERT
UAP
HISTORIA:
Naci a finales de 1957, como resultado de un encargo de la oficina de
proyectos especiales de la armada estadounidense a la divisin de sitemamas
de lockheed y a la empresa de consultora Booz Allen & Hamilton. El resultado
fue el mtodo PERT, cuya primera aplicacin se enmarc dentro del proyecto
polaris del ejercito americano.
Dos son los orgenes del mtodo del camino crtico: el mtodo PERT
(ProgramEvaluation and Review Technique) desarrollo por la Armada de los Estados Unidos
deAmrica, en 1957, para controlar los tiempos de ejecucin de las diversas
actividadesintegrantes de los proyectos espaciales, por la necesidad de terminar cada una de
ellasdentro de los intervalos de tiempo disponibles.
INVESTIGACION OPERATIVA
Pgina 13
METODO PERT
UAP
INVESTIGACION OPERATIVA
Pgina 14
METODO PERT
UAP
En 1959 Bernard Rey desarroll un mtodo dual del PERT, que se conoce como
Mtodo de los Potenciales, o Mtodo Roy, y que fue presentado por este
investigador en el congreso de 1960 de la International Federation of Operations
Research Society (IFORS).
LOS ORGENES DEL PERT
Si se tuviese que hablar de la historia de la planificacin y control de las obras,
deberamos referirnos a la primera de las construcciones realizadas por el hombre
y perdida en el origen de nuestra especie. Construcciones como las pirmides de
Egipto no pudieron construirse sin un plan previo y una compleja organizacin de
recursos.
Sin embargo, si queremos utilizar las actuales tcnicas de planificacin, podramos
reducir significativamente nuestra historia y remontarnos apenas medio siglo en
Estados Unidos, cuando tanto desde el mbito militar como desde el civil, de
forma independiente, se sentaron las bases de la tcnicas basadas en el mtodo
del camino crtico (Critical Path Method, CPM) y en el mtodo PERT (Program
Evaluation and Review Technique). La planificacin y programacin de proyectos
complejos, sobre todo grandes proyectos unitarios no repetitivos, comenz a ser
motivo de especial atencin al final de la Segunda Guerra Mundial, donde el
diagrama de barras de Henry Gantt era la nica herramienta de planificacin de la
que se dispona, que fue un mtodo innovador en su momento, pero muy limitado.
Gannt public en 1916 Work, Wages, and Profits, un texto donde discuta estos
aspectos de planificacin y otros relacionados con la productividad. De todos
modos, para ser ms exactos, Gantt no fue el pionero en el uso de esta
herramienta. Otros autores como Joseph Priestley en 1765 o William Playfair en
1786, ya haba sugerido ideas precursoras, que el ingeniero Karol Adamiecki
desarroll en 1896 en lo que l llam como Harmonograma.
INVESTIGACION OPERATIVA
Pgina 15
METODO PERT
UAP
INVESTIGACION OPERATIVA
Pgina 16
METODO PERT
UAP
INVESTIGACION OPERATIVA
Pgina 17
METODO PERT
UAP
catalogado
como
un
mtodo
cuantitativo
de
planificacin.
utilizar su
INVESTIGACION OPERATIVA
Pgina 18
METODO PERT
UAP
Es el comienzo o el trmino de
una tarea
No consume tiempo ni recursos
Las actividades s que consumen tiempo, por tanto requieren mano de obra,
material, instalaciones,...etc. Es decir, las actividades precisan dotarse de recursos
para poder ser realizadas.
Cada actividad reside entre dos acontecimientos. Al primero le denominaremos
a c o n t e c i m i e n t o a n t e c e d e n t e y al segundo p r e c e d e n te.Siempre la relacin
deber ser directa, sin acontecimientos intermedios. Al primer acontecimiento de
una red PERT le denominaremos i n i c i a d o r , y al ltimo f i n a l i z a d o r .
Una red PERT no tiene una nica solucin, depender de las prioridades
que el directivo asigne a cada uno de los acontecimientos que intervienen.
INVESTIGACION OPERATIVA
Pgina 19
METODO PERT
UAP
tres
estimaciones
con
una
ponderacin determinada.
Es decir, si
ocurriera muchas veces cabra esperar que Te tomara un valor tal como:
Cada
tiene
triplete
6
de
nmeros
(optimista,
ms
probable
pesimista)
menos-
en
funcin
de
cmo
incidan
diversas
circunstancias.
). Cuanto
Esta
mayor sea la
INVESTIGACION OPERATIVA
Pgina 20
METODO PERT
UAP
INVESTIGACION OPERATIVA
Te
5.8
7.5
2.0
3.8
12.2
6.0
3.2
12.0
!2
0,25
0,11
0,25
0,69
0,11
0,25
0,11
Pgina 21
METODO PERT
UAP
n
Dnde: T E = !Te
i =1
Si calculamos los tiempos early de cada acontecimiento obtendremos:
Acontecimiento
1
2
3
4
5
6
7
TE
0
5,8
7,0
7,8
9,6
20,0
23,2
INVESTIGACION OPERATIVA
Te acumulados
0
0+5,8
0+7,0
0+5,8+2
0+5,8+3,8
0+5,8+2+12,2
0+5,8+2+12,2+3,2
Pgina 22
METODO PERT
UAP
INVESTIGACION OPERATIVA
Pgina 23
METODO PERT
UAP
Acontecimiento
7
6
5
4
3
2
1
TL
23,2
20,0
14,0
7,8
11,2
5,8
0
Te acumulados
23,2
23,2-3,2
23,2-3,2-6
23,2-3,2-12,2
23,2-12
23,2-3,2-12,2-2
23,2-3,2-12,2-2-5,8
Pgina 24
METODO PERT
UAP
INVESTIGACION OPERATIVA
Pgina 25
METODO PERT
UAP
INVESTIGACION OPERATIVA
Pgina 26
METODO PERT
UAP
Lo mismo puede hacerse con cada uno de los acontecimientos de la red que
en cada proyecto podamos construir.
Un c r i t e r i o generalmente aceptado
es:
Si la probabilidad
supone mucho riesgo, una probabilidad del 50% significa que es fcil terminar
en la fecha programada y, por ltimo, probabilidades superiores al 60%
muestran la utilizacin de excesivos recursos en esa fase del proyecto.
INVESTIGACION OPERATIVA
Pgina 27
METODO PERT
UAP
Ejemplo 1:
Construir el grafo PERT y determinar el camino crtico y la duracin del proyecto
cuyas actividades, duraciones e interrelaciones se expresan a continuacin:
Solucin:
Para hacer este ejercicio hemos de dibujar un grfico muy sencillo.
INVESTIGACION OPERATIVA
Pgina 28
METODO PERT
UAP
Para dibujar el grfico hay que seguir lo que dicen las tablas del enunciado, que se
puede resumir en la tabla de precedencias, cuyo significado tambin se detalla:
TIP:
tarea
inmediatamente
precedente
Cada vez que una flecha toca un punto, ah debe de haber un nudo
nuevo.
o
nudo.
(Todo
esto
lo
hacemos
mirando
las
precedencias).
INVESTIGACION OPERATIVA
Pgina 29
METODO PERT
UAP
Acabados todos los caminos por precedencia, el grafo tiene que haber quedado
de esta manera:
INVESTIGACION OPERATIVA
Pgina 30
METODO PERT
UAP
Pgina 31
METODO PERT
UAP
INVESTIGACION OPERATIVA
Pgina 32
METODO PERT
UAP
INVESTIGACION OPERATIVA
Pgina 33
METODO PERT
UAP
Y luego las holguras de las actividades, que se hacen Tiempo last Tiempo early
Duracin.
INVESTIGACION OPERATIVA
Pgina 34
METODO PERT
UAP
Ejemplo 2:
INVESTIGACION OPERATIVA
Pgina 35
METODO PERT
UAP
Solucin
Ahora tenemos que numerar los nodos. Para ello, utilizaremos la matriz asociada
al grafo.
Primero, asignamos a cada nodo una letra arbitrariamente. Nuestro nodo quedara
as:
INVESTIGACION OPERATIVA
Pgina 36
METODO PERT
UAP
Ahora tenemos que calcular los tiempos Early y los tiempos Last
Por tanto, nuestro grafico quedara as:
INVESTIGACION OPERATIVA
Pgina 37
METODO PERT
UAP
Las holguras de las actividades sealadas de esta manera (*), quiere decir que
dichas actividades forman parte del camino critico. En nuestro caso, el camino
crtico est formado por las actividades C, D y E.
Ahora ya tenemos toda la informacin para resolver las cuestiones propuestas:
1.) Para determinar la duracin total estimada del proyecto, solo tenemos que
restar el valor del tiempo Last del ltimo nodo con el tiempo Early del primer nodo:
INVESTIGACION OPERATIVA
Pgina 38
METODO PERT
UAP
Por tanto, la duracin total estimada para la fabricacin de este nuevo modelo de
aeronave es de 11 meses.
2.) Las actividades que no pueden demorarse, puesto que alargaran la duracin
del proyecto son aquellas que pertenecen al camino critico, es decir C, D y E.
3.) El montaje del fuselaje tendra que comenzar, para no retrasar el proyecto, en
su tiempo Last, es decir, en el mes 5.
4.) La actividad del montaje final del aparato tendra que ser forzosamente en el
mes 7, ya que si se retrasa, hara que el proyecto se demorase porque su tiempo
Early coincide con su tiempo Last.
5.) Para que el montaje del fuselaje no retrasase a las dems operaciones, sta
debe realizarse en el intervalo de tiempo determinado por sus tiempos Early y
Last. Por tanto, el montaje del fuselaje se debe realizar entre el mes 3 y el mes 5.
INVESTIGACION OPERATIVA
Pgina 39
METODO PERT
UAP
Ejemplo 3:
Activida
A
d B
C
D
E
F
G
H
I
J
K
L
M
Descripcin
Das
Urbanizacin de la zona
2
Acometida de la luz en la urbanizacin
1,5
Construccin de los bloques de viviendas
1
Acometida de luz en las viviendas
0,5
Pavimentado de las calles
5
Pavimentado de las aceras
4
Construccin de la piscina
1,5
Trabajos en servicios auxiliares de la urbanizacin
Trabajos en la urbanizacin interna
6
0,5
Acometida del gas en las viviendas
4
Acometida de electricidad en las viviendas
2
Carpintera en las viviendas
3
Control y verificacin
5
INVESTIGACION OPERATIVA
Pgina 40
METODO PERT
UAP
Activida
A
d B
C
D
E
F
G
H
I
J
K
L
M
INVESTIGACION OPERATIVA
Das
2
1,5
1
0,5
5
4
1,5
0,5
6
4
2
3
5
Precedent
-e A
A
B
D
E
A
G
H, F
C
J
K
ltima
Pgina 41
METODO PERT
UAP
Segundo paso
INVESTIGACION OPERATIVA
Pgina 42
METODO PERT
UAP
B. Elaboracin de la respuesta:
INVESTIGACION OPERATIVA
Pgina 43
METODO PERT
UAP
Tercer paso
El camino crtico es el que tiene una mayor duracin entre los nodos inicial
y final, coincide con la duracin mnima del proyecto. El camino crtico est
formado por las
situaciones en las que el tiempo early y last son iguales (situaciones crticas),
las actividades que unen estos nodos son las actividades crticas, aquellas
que no admiten retraso en su ejecucin ya que esto implicara un retraso del
proyecto en general.
B. Elaboracin de la respuesta:
INVESTIGACION OPERATIVA
Pgina 44
METODO PERT
UAP
El camino crtico es el que tiene una mayor duracin entre los nodos
inicial y final, coincide con la duracin mnima del proyecto. Est
formado por las situaciones en las que el tiempo early y last son iguales
(situaciones crticas), las actividades que unen estos nodos son las
actividades crticas, aquellas que no admiten retraso en su ejecucin ya
que esto implicara un retraso del proyecto en general. Por este motivo,
el camino crtico muestra la parte del proyecto que hay que vigilar con
mayor atencin, puesto que es esta parte donde pueden aparecer
problemas de retraso en la realizacin del proyecto planificado.
Cuarto paso
INVESTIGACION OPERATIVA
Pgina 45
METODO PERT
UAP
B. Elaboracin de la respuesta
INVESTIGACION OPERATIVA
Pgina 46
METODO PERT
UAP
INVESTIGACION OPERATIVA
Pgina 47