Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ALIMENTARIA
FILIAL-CUSCO
ESCUELA PROFESIONAL DE CIENCIAS
CONTABLES Y FINANCIERAS
CARRERA PROFESIONAL DE CONTABILIDAD
METODO PERT
INTRODUCCION
INVESTIGACION DE OPERACIONES
Pgina 2
METODO PERT
Militar estadounidense.
INVESTIGACION DE OPERACIONES
Pgina 3
METODO PERT
planificacin, programacin y control del proyecto de construccin de submarinos
atmicos armados con proyectiles Polaris(1957 1958), donde tendran que
coordinar y controlar, durante un plazo de cinco aos a 250 empresas, 9000
subcontratistas y numerosas agencias gubernamentales.
En julio de 1958 se publica el primer informe del programa al que denominan Program
Evaluation and Review Technique, decidiendo su aplicacin en octubre del mismo ao
y consiguiendo un adelanto de dos aos sobre el tiempo previsto inicialmenteque era
de cinco aos. En la misma poca, las Fuerzas Areas norteamericanas presentaron
un mtodo muy semejante denominado PEP (Programme Evaluation Procedure).
En 1958, la empresa Du Pont de Nemours cre una tcnica muy similar denominada
CPM, o mtodo de la ruta crtica. J. E. Kelley, prolong el mtodo CPM, introduciendo
la relacin que existe entre el coste de cada actividad y su duracin, surgiendo, as, la
programacin de proyectos a coste mnimo.
METODO PERT
Se basa en la probabilidad de la
duracin de las actividades.
El campo de accin del mtodo PERT es muy amplio, dada su gran flexibilidad y
adaptabilidad a cualquier proyecto grande o pequeo; se usa en las actividades de:
construccin de presas, apertura de caminos, pavimentacin, construccin de casas y
edificios, reparacin de barcos, investigacin de mercados, movimientos de
colonizacin, estudios econmicos regionales, auditorias, planeacin de carreras
universitarias, distribucin de tiempos de salas de operaciones, ampliaciones de
fbrica, planeacin de itinerarios para cobranzas, planes de venta, censos de
poblacin, etc.
Hoy da se sigue utilizando este mtodo si bien, tal y como apuntan algunos autores
(ver Ahuja et al., 1995), la estimacin calculada por PERT suele subestimar la duracin
real de los proyectos.
La principal diferencia entre los mtodos PERT y CPM es la manera en que se realizan
los estimados de tiempo:
INVESTIGACION DE OPERACIONES
Pgina 4
METODO PERT
est
TRIANGULAR.
la duracin establecida.
sujeto
variaciones,
independientemente,
Una de las aportaciones del mtodo es que obliga a identificar las actividades que
integran el proyecto, resaltando las dependencias y condicionamientos existentes entre
ellas, as como sus duraciones.
INVESTIGACION DE OPERACIONES
Pgina 5
METODO PERT
FASES EN EL PLANEAMIENTO DEL METODO PERT
Identifique las
actividades y duracin
especifica
Determine la
secuencia apropiada
de las actividades.
Construya un
diagrama de red
Determine el tiempo
requerido para cada
actividad
Determine la
trayectoria
critica.
Ponga al da la carta
del PERT segn
como progresa el
proyecto.
Las actividades del proyecto se representan por flechas (aristas o arcos del
grafo), y la punta indica el sentido de avance del proyecto
INVESTIGACION DE OPERACIONES
Pgina 6
METODO PERT
Evento
i
Actividad
A:(i,j)
Evento
j
Las precedencias se representan en el grafo por medio de flechas que indican que
una actividad precede a otra y la relacin de precedencia entre las actividades se
especifica utilizando eventos.
INVESTIGACION DE OPERACIONES
Pgina 7
METODO PERT
INVESTIGACION DE OPERACIONES
Pgina 8
METODO PERT
Actividad ficticia (
i.
ii.
3
B
1
INVESTIGACION DE OPERACIONES
Pgina 9
METODO PERT
c) Construccin
del
grafo
PERT.-
Se
comienza
recogiendo
de
manera
i.
Matriz
de
encadenamientos:
ii.
Cuadro
de
precedencias:
se
encuentran
las
4
F
A
A
INVESTIGACION DE OPERACIONES
Pgina 10
METODO PERT
La numeracin de los vrtices del grafo debe con la siguiente condicin: El n
del vrtice que represente el comienzo de cierta actividad debe ser menor que
el n del vrtice que represente el suceso fin de esa actividad.
ES IMPORTANTE RECORDAR QUE:
Las actividades implican tiempo y por lo general consumen recursos como
mano de obra, material o dinero y Los eventos no consumen ni tiempo ni
recursos sino que sirven como
(Eo)
optimista
Estimacin
ms
(Em)
probable o modal
Estimacin
(Ep)
pesimista (b)
Utilizando estas tres estimaciones, puede calcularse un tiempo esperado (te) para
la duracin de una actividad de acuerdo con la siguiente formula:
Duracin esperada de la ruta.
El tiempo PERT (D) o duracin
ser la media o esperanza
Eo + 4Em + Ep
te =
6
matemtica:
Variacin de la duracin de la
ruta. Las actividades con mayor
varianza tienen un mayor riesgo
en la estimacin de su duracin.
INVESTIGACION DE OPERACIONES
Pgina 11
METODO PERT
En caso de una distribucin beta ().
-
A la izquierda:
(Eo + Ep / 2) < Em
A la derecha:
(Eo + Ep / 2) > Em
CLCULO DE LOS TIEMPOS EET Y LET.- Una vez construido el grafo del
proyecto y asignados tiempos de ejecucin a las actividades, el siguiente paso
consistir en calcular dos parmetros para cada suceso.
Sea
El EET del suceso inicial es cero, para el resto de los sucesos el EET se
calcula siguiendo las siguientes reglas:
o
INVESTIGACION DE OPERACIONES
Pgina 12
METODO PERT
LET (Latest Even Time) = Tiempo ms tarde permisible de un suceso i.
El suceso fin del proyecto tiene LET igual al EET, para el resto de los
sucesos se aplican las reglas siguientes:
o
Para calcular los tiempos LET se agrega una fila adicional en la parte
inferior de la matriz.
INVESTIGACION DE OPERACIONES
Pgina 13
METODO PERT
HOLGURA PERT Y CAMINO CRTICO.- La verdadera importancia de los tiempos
ms pronto posible y ms tarde permisible es que constituyen la base para el
clculo de las holguras, que son la pieza fundamental en todo el proceso de
anlisis del mtodo PERT.
IMPORTANTE:
Si una actividad consume parte o la totalidad de su holgura, puede
disminuir la holgura total de la actividad siguiente.
Las actividades con holgura total 0 se denominan actividades crticas, y el
camino que constituye del suceso inicial al final se llama camino crtico y
merecen una atencin mayor.
Los retrasos en actividades no crticas puede dar lugar a nuevos caminos
crticos.
En un proyecto puede haber ms de un camino crtico.
3. EJERCICIOS DEL METODO PERT.- Antes de empezar a resolver ejercicios con este
mtodo, daremos un repaso de los principales puntos que se ha de considerar al usar
el mtodo PERT, donde el analista debe proveer las siguientes entradas:
te = ( Eo + 4Em + Ep ) /6
La varianza:
INVESTIGACION DE OPERACIONES
Pgina 14
METODO PERT
NOTA: La desviacin estndar se requiere solo si el analista desea hacer enunciados
de probabilidad sobre la determinacin de un proyecto en una fecha determinada.
El anlisis utiliza las entradas enumeradas arriba para:
Mostrar valores de holgura para cada actividad, junto con el tiempo esperado
ms lejano en el cual la actividad puede comenzar (o terminar) sin retrasar el
proyecto.
Calcular la probabilidad de que la ruta crtica actual se termine para una fecha
especifica si se proveen estimaciones sobre la desviacin estndar.
METODO PERT
CASO PRACTICO 1
El banco Visa debe reubicar sus oficinas hacia nuevas instalaciones, en la zona norte, con el
objetivo de brindar una atencin especializada a sus clientes; el director debe preparar un
informe detallado de la labores y el tiempo de cada uno para el traslado, incluyendo ruta crtica
y estimaciones de tiempo, para lo cual el director ha desarrollado un proyecto de 11
actividades.
INVESTIGACION DE OPERACIONES
Pgina 15
METODO PERT
Detalle de actividades para el ejercicio (duraciones en das)
ACTIVIDAD
DETALLE
PRECEDENTE
4,5
Determinar personal
A, C
16
Seleccionar personal
1, 5
2, 5
3, 5
7, 5
H, E, G
1, 5
4, 5
t =(a+4m+b) / 6
Desv. Estndar
(1+4(3)+5)/6 = 3
((5-1)/6) = 0.6667
=(ba)/6
((5-1)/6) = 0,4444
4,5
(3+4(4,5)+9)/6 = 5
((9-3)/6) = 1
((9-3)/6) = 1
0.3333
0,1111
0.6667
0,4444
16
1, 5
0.6667
0,4444
2, 5
3, 5
7, 5
0.8333
0,6944
0.3333
0,1111
0.3333
0,111
1, 5
4, 5
0.5
0,25
INVESTIGACION DE OPERACIONES
Pgina 16
METODO PERT
Duracin del proyecto = 23 das
Ruta Crtica:
Actividades crticas: B, C, D, E, J
Tal como se puede observar la ruta crtica est compuesta por 5 actividades reales, la suma de
la varianza de esta ruta es: = 1 + 0,111 + 0,444 + 4 + 0,25 = 5,805
CASO PRACTICO 2
duraciones,
desviacin
tpica
varianza
del
proyecto.
siguiente
ACTIVIDADES
PRECEDENTES
DURACION
B,C
B,C
E,D
D,E,F
G,H
G,H,I
J,K,
ACTIVIDADES
SOLUCION:
Construccin del Grafo:
INVESTIGACION DE OPERACIONES
y LET:
Pgina 17
METODO PERT
ACTIVIDAD
EET
LET
Min ( 2 2 ) = 0
Max ( 0 + 2 ) = 2
Min ( 6 3 ; 6 4 ) = 2
Max ( 2 + 4 ) = 6
Min ( 11 2 ; 6 0 ) = 6
Max ( 2+3 ; 6 + 0 ) = 6
Min ( 18 1 ; 12 6 ) = 6
Max ( 6 + 2 ) = 8
Min ( 15 4 ; 12 0 ) = 11
Max ( 8 + 0 ; 6 + 6 ) = 12
Min ( 18 0 ; 15 3 ) = 12
Max ( 12 + 0 ; 6 + 1 ) = 12
Min ( 20 2 ) = 18
Max ( 8 + 4 ; 12 + 3 ) = 15
Min ( 21 6 ; 20 0 ) = 15
Max ( 12 + 2 ; 15 + 0 ) = 15
Min ( 21 1 ; 15 0 ) = 20
10
Max ( 15 + 6 ; 15 + 1 ) = 21
Min ( 23 2 ) = 21
11
Max ( 21 + 2 ) = 23
= a tiempo EET = 23
Calculo de holguras y camino crtico: Las lneas con holgura cero forman el camino
crtico
INVESTIGACION DE OPERACIONES
Pgina 18
METODO PERT
Ruta crtica:
H
B
1
1
0
2
C
1
1
E
4
Duracin ( t )
Eo
Em
Ep
Desviacin Estndar
((3-1)/6) = 0.333
=(ba)/6
((3-1)/6) = 0,111
((4-8)/6) = 0.667
((4-8)/6) = 0,444
0.333
0,444
0.167
0,111
10
- 0.667
0,444
0.167
0,111
- 0.167
0,111
- 0.667
0,444
0.167
0,111
0.167
0,111
0,5
0.083
0,028
0.167
0,111
CASO PRACTICO 3
Descripcion de la actividad
ACTIVIDADES
PRECEDENTES
DURACION
(semanas)
Disear producto
Disear el envase
Ordenar y recibir los
materiales para el producto
Fabricar el producto
Fabricar el envase
Envasar el producto
E,D
G,H
ACTIVIDADES
INVESTIGACION DE OPERACIONES
Pgina 19
METODO PERT
SOLUCION:
Estructura de Grafo
[C]
2
[6,3,9]
[E]
3
[9,4,13]
[A]
[G]
[0,6,6]
[13,6,19]
[I]
8
[B]
[J]
[19,1,20]
[20,2,22 ]
1
0
[H]
[0,2,2]
[8,4,12 ]
[D]
5
[2,3,5]
[F]
6
[5,3,8]
Calculo de holguras y camino crtico: Las lneas con holgura cero forman el camino crtico.
[C]
2
[A]
[6,3,9]
[6,0,9]
[E]
3
[9,4,13]
[9,0,13]
4
[13,6,19]
[0,6,6]
[0,0,6]
[G]
[13,0,19]
[I]
8
[B]
[H]
[0,2,2]
[19,1,20]
[19,0,20]
[J]
9
[20,2,22 ]
1
0
[20,0,22]
[8,4,12 ]
[7,7,9]
[D]
5
[2,3,5]
[F]
6
[9,7,12]
[5,3,8]
[15,7,19]
7
[12,7,15]
La ruta crtica est formada por las actividades A, C, E, G, I y J, con un tiempo esperado de
terminacin de 22 semanas.
INVESTIGACION DE OPERACIONES
Pgina 20
METODO PERT
Asignacin de tiempo a las actividades
Actividad
A
B
C
D
E
F
G
H
I
J
(Eo)
3.0
1.0
1.5
1.2
2.0
1.8
3.0
2.0
0.5
0.8
(Em)
5.5
1.5
3.0
3.2
3.5
2.8
6.5
4.2
0.8
2.1
(Ep)
11.0
5.0
4.5
4.0
8.0
5.0
7.0
5.2
2.3
2.8
Si utilizamos la actividad F como ejemplo, estos datos indican que se estima que la
actividad fabricar envases requerir entre 1.8 semanas (Estimacin optimista) y 5.0
semanas (Estimacin pesimista), siendo su estimacin ms probable 2.8 semanas. El
valor que sera probable que ocurriera si la actividad se repitiera varias veces en el
tiempo esperado.
Si aplicamos la frmula a las tres estimaciones para cada actividad de la tabla anterior,
los te resultantes son iguales a los valores de tiempo esperado de terminacin, que
vimos al principio.
INVESTIGACION DE OPERACIONES
Eo + 4Em + Ep
= 3.0
te =
6
Pgina 21
METODO PERT
Aplicacin de la frmula de varianza en las actividades de la empresa SHART:
ACT.
Eo
Em
Ep
Duracin (t)
Desv. Estndar
Varianza
3.0
5.5
11.0
((11-3)/6) = 1.33
((11-3)/6) = 1.78
1.0
1.5
5.0
((5-1)/6) = 0.67
((5-1)/6) = 0.44
1.5
3.0
4.5
0.5
0.25
1.2
3.2
4.0
0.47
0.22
2.0
3.5
8.0
1.8
2.8
5.0
0.53
0,28
3.0
6.5
7.0
0.67
0.44
2.0
4.2
5.2
0.53
0.28
0.5
0.8
2.3
0.3
0.09
0.8
2.1
2.8
0.33
0.11
= 3.98 semanas
2
2 1/2
= (3.98) 2 semanas.
1/2
CASO PRACTICO 4
Supongamos que, una vez determinado el camino crtico de un proyecto, resulta estar formado
por 100 actividades de las cuales:
50 actividades tienen una duracin optimista de 3 das, un tiempo ms probable de 5
das y un tiempo pesimista de 7 das.
30 actividades tienen una duracin optimista de 8 das, un tiempo ms probable de 9
das, y una duracin pesimista de 16 das.
Las 20 actividades restantes tienen un tiempo optimista de 16 das, un tiempo normal
de 30 das y una duracin pesimista de 32 das.
INVESTIGACION DE OPERACIONES
Pgina 22
METODO PERT
Cul es la probabilidad de que el proyecto se termine en menos de 1.123 das (si es
aplicable el teorema central del lmite)?
ACTIVIDAD
Op.
Pr.
Pe.
Grupo 1:50
Grupo 2: 30
Grupo 3: 20
3
8
16
5
9
30
7
16
32
(3+4.5+7)/=5
10
28
Varianza
2()
250
300
560
1.11
Varianza Total
0,4444
1,777
71,111
()
22.22220
53.33110
142.22220
217.77770
14,76
CASO PRACTICO 5
Actividad
Precedente
Actividad
Siguiente
C,D
-----
E,F
B,C
B,C,D
G,J
G,J
-----
ACTIVIDADES
E,F
Pasos:
i.
ii.
SOLUCION:
INVESTIGACION DE OPERACIONES
Pgina 23
METODO PERT
Camino critico = A D F J - I
Actividad
Precedente
Actividad
Siguiente
Eo
Em
Ep
T. Medio
Varianza
C,D
0,11
-----
E,F
1,77
E,F
10
14
ACTIVIDADES
B,C
1,77
B,C,D
G,J
17
16
0,44
G,J
-----
17
10
2,77
ii.
ii.
INVESTIGACION DE OPERACIONES
Pgina 24
METODO PERT
CASO PRACTICO 6
En este proyecto, adems de utilizar el mtodo PERT para realizar la planificacin, tendremos
en cuenta las necesidades de mano de obra y su optimizacin.
Supongamos que las tareas que lo componen, los tiempos de realizacin de las mismas y las
personas para realizar cada una de ellas son los siguientes:
tareas
tomando
relaciones
en
en
de
niveles,
cuenta
las
dependencia
Es decir:
INVESTIGACION DE OPERACIONES
Pgina 25
METODO PERT
El diagrama PERT. Con todos los datos anteriores representamos grficamente y en niveles
las 10 tareas, obteniendo el siguiente grfico:
Las tareas A, E, G, I son crticas: un retraso en las mismas implica un retraso del
proyecto. En las tareas crticas del margen total (MT), como del margen libre (ML) son
cero.
El resto de tareas cuentan con un cierto margen de maniobra. La tarea D, por ejemplo,
puede comenzarse entre los das 6 y 12 sin que el proyecto se retrase. Como su
margen libre es 1, puede comenzar el da 6 7 sin que la tarea B, que depende de ella,
se retrase (en el caso de que se decidiera que la tarea B comenzase cuanto antes, es
decir, el da 10). S se retrasar el comienzo de la tarea B en el caso de que la tarea D
comience entre los das 8 y 12. Si se decide comenzar la tarea D, el da 12 y terminarla
el da 14, entonces la tarea B debe comenzar, obligatoriamente, el da 15. Es decir, la
tarea B se ha quedado sin margen de maniobra.
Existen tareas cuyo MT=ML y distinto de cero. Estas tareas pueden comenzar entre las
fechas ms pronto de inicio, FPi, y la fecha ms tarde de inicio, FTi, sin que ello
suponga un retraso del proyecto o un retraso en el inicio de las tareas que dependen
de ellas.
INVESTIGACION DE OPERACIONES
Pgina 26
METODO PERT
ANEXO
DIFERENCIAS ENTRE LOS METODOS PERT Y CPM
PERT
Probabilstico.
CPM
Considera
que
la
conocen
cambiando
datos estimativos.
nivel
de
variar
recursos
estimados
se
utilizan
para
(una
proyecto
suposicin
de
nuevo
en
recursos.
crtica.
Considera
el
pueden
se
independientes,
utilizados.
tres
estimativos
un
de
cronolgico
ofrece
orden
inicio de la actividad.
Considera
tiempos
acelerados
de
una
segn
la
actividad,
normales
determinada
cantidad
de
INVESTIGACION DE OPERACIONES
Pgina 27
METODO PERT
BIBLIOGRAFA
www. Investigacion-operaciones.com
INVESTIGACION DE OPERACIONES
Pgina 28