Método pert cpm junior

Instituto Universitario Politécnico “Santiago Mariño”
Sede Barcelona
Escuela de Ingeniería Industrial
Investigación de Operaciones
Sección: YV
MÉTODO PERT-CPM
Profesor(a):
Luz Marina Lara
Bachiller:
Junior Ortega
C.I: 22.570.947
Barcelona, Marzo de 2017

Si bien al principio PERT y CPM tenían algunas diferencias importantes,
con el tiempo, ambas técnicas se han fusionado, de modo que hoy día se habla
de estos procedimientos como PERT/CPM.
El PERT supone que el tiempo
para realizar cada una de las
actividades es una variable
aleatoria descrita por una
distribución de probabilidad.
El CPM por otra parte, infiere
que los tiempos de las actividades se
conocen en forma determinísticas y
se pueden variar cambiando el nivel
de recursos utilizados.
El origen de los trabajos de la técnica PERT
empezó formalmente en enero de 1957, siendo
paralelo al del CPM, pero su origen fue en el ámbito
militar. Se desarrolló en la Oficina de Proyectos
Especiales de la Armada de los EEUU, al reconocer
el almirante William. F. Raborn que se necesitaba
una planificación integrada y un sistema de control
fiable para el programa de misiles balísticos Polaris.
Origen del PERT

Así, se trató de un proyecto conjunto realizado por la Oficina de Proyectos
Especiales de la Marina norteamericana, en colaboración con la empresa
aeronáutica Lockheed (fabricantes de proyectiles balísticos) y la firma
consultora Booz, Allen & Hamilton (ingenieros consultores), se plantean un
nuevo método para solucionar el problema de planificación, programación y
control del proyecto de construcción de submarinos atómicos armados con
proyectiles «Polaris»(1957 – 1958), donde tendrían que coordinar y controlar,
durante un plazo de cinco años a 250 empresas, 9000 subcontratistas y
numerosas agencias gubernamentales.
EN PERT se establecen 3 tiempos
para determinar tanto el rango de
tiempos dentro del cual se hallará el
valor real como una estimación de un
tiempo más probable. El método PERT
adopta como distribución de
probabilidad la distribución BETA o
distribución TRIANGULAR.
EN CPM el manejo de tiempos
es determinístico, por tanto se
estima un único tiempo que no
está sujeto a variaciones, supone
que no hay cambios en la duración
establecida.

Similitudes entre el Método PERT Y CPM
 Ambas técnicas fueron desarrolladas por dos grupos diferentes casi
simultáneamente (1956–1958).
 Están básicamente orientados en el tiempo en el sentido que ambos llevan a
la determinación de un programa de tiempo.
 Aunque los dos métodos fueron desarrollados casi independientemente,
ambos son asombrosamente similares
El método PERT es un instrumento al servicio de la toma de decisiones que
permite la planificación, ejecución y control de proyectos que requieren la
coordinación de un gran número de actividades entre las que existen relaciones
de precedencia y que se han de realizar en un tiempo limitado y con unos
medios también limitados.
El método PERT ha de partir de las decisiones de planificación donde el
proyecto en cuestión viene dado y lo que se ha de estudiar es la forma más
económica de llevarlo a cabo. Se utiliza para controlar la ejecución de proyectos
con gran número de actividades desconocidas que implican investigación,
desarrollo y pruebas.

Además, el PERT es un instrumento de programación temporal que requiere:
 Relacionar el conjunto de actividades que se ha de realizar.
 Estimar el tiempo que requiere cada una de ellas.
 Determinar el orden en el que han de realizarse las actividades, es decir,
determinar las precedencias existentes entre ellas.
Una de las aportaciones del método es que obliga a identificar las actividades
que integran el proyecto, resaltando las dependencias y condicionamientos
existentes entre ellas, así como sus duraciones.

El método de la ruta crítica CPM (Critical Path Method) es un algoritmo
basado en la teoría de redes diseñado para facilitar la planificación de
proyectos. El resultado final del CPM será un cronograma para el proyecto,
en el cual se podrá conocer la duración total del mismo, y la clasificación de
las actividades según su criticidad. El algoritmo CPM se desarrolla
mediante intervalos determinísticos, lo cual lo diferencia del
método PERT que supone tiempos probabilísticos.
Regla 1: Cada actividad se debe representar sí y sólo sí, por un ramal o arco.

Regla 2: Cada actividad debe estar identificada por dos nodos distintos. En el
caso de existir actividades concurrentes (que inicien al mismo tiempo, o que el inicio
de una actividad dependa de la finalización de 2 o más actividades distintas) se debe
recurrir a actividades ficticias (representadas por arcos punteados que no consumen
ni tiempo ni recursos) para satisfacer esta regla.
Por ejemplo, la actividad C para su inicio requiere que finalicen A y B. Las
actividades A y B inician al mismo tiempo.

Se ha organizado un equipo de proyectos en Manufacturing Technology (MTI) para diseñar y
desarrollar una versión ligeramente distinta de uno del robot industrial de la empresa. El nuevo
robot se conoce como Random Access Mobile Orthogonal Vision (RAMOV). Ramov es móvil,
tiene capacidad visual, es multiaxial y es programable en el piso de la planta. Uno de los clientes
más importantes de MTI, un gran fabricante automotriz, planea reemplazar en cinco fábricas
un banco de máquinas con los nuevos robots, en sus líneas de ensamble. El cliente desea ver en
dos meses una demostración del robot, una propuesta técnica y una propuesta de costo. Lo
primero que hizo el equipo del proyecto fue enlistar y describir sus actividades, determinar su
orden y estimar cuánto tiempo tomaría cada una de las actividades. Esta información sobre
actividades y eventos del proyecto aparecen en la tabla que se incluye a continuación. Preparare
un programa CPM partiendo de la información de dicha tabla.
Actividad
Actividades
predecesoras
inmediatas
Duración de
la actividad
(días)
A - 20
B A 10
C B 8
D A 11
E C, D 7
F E 6
G D 12
H E 13
I G, H 5
Evento:
1. El proyecto se ha iniciado.
2. El diseño RAMOV se ha terminado.
3. Las unidades prototipo se han construido.
4. Las pruebas de prototipo se han terminado
5. Se han completado las estimaciones de
materiales.
6. La afinación del diseño RAMOV está
terminada.
7. La propuesta técnica y las estimaciones de
costo de mano de obra están terminadas.
8. Las unidades RAMOV se han demostrado y se
ha entregado la propuesta al cliente. El
proyecto se ha terminado.

1
2 3 4 6 8
5
7
D
Ficticia H I
G
FECBA
Solución:
Note que tanto la actividad C como la actividad D son predecesores
inmediatos de la actividad E. Para mostrar que la actividad D debe quedar
terminada antes del inicio de la Terminal E, se utiliza una actividad falsa. Una
actividad ficticia no involucra trabajo ni tiempo; simplemente muestra la
relación de precedencia, es decir, el orden de las actividades.

Ahora analice las trayectorias a través de la red. Determine cuál de ellas es la
ruta crítica y cuanto se espera que tome la terminación del proyecto.
Primero, escriba la duración de cada actividad debajo de su flecha. Por ejemplo
A=20 se escribe debajo de la flecha A:
1 2 3 4 6 8
5 7
D = 11
Ficticia H = 13 I = 5
G = 12
A = 20 B = 10 C = 8 E = 7 F = 6
A continuación, identifique las trayectorias y calcule la duración de cada trayectoria:
* Ruta crítica
Trayectorias Duración de las trayectorias (días)
A-B-C-E-F 20 + 10 + 8 + 7 + 6 = 51
A-B-C-E-H-I 20 + 10 + 8 + 7 + 13 + 5 = 63*
A-D-E-F 20 + 11 + 7 + 6 = 44
A-D-E-H-I 20 + 11 + 7 + 13 + 5 = 56
A-D-G-I 20 + 11 + 12 + 5 = 48
La trayectoria más larga es de 63 días, y se trata de la ruta crítica, que
determina la duración de todo el proyecto; por lo tanto, se espera que el proyecto
demore 63 días en terminarse.

De la red en ejemplo calcule la terminación más temprana (EF) de cada actividad. Escriba
la EF de cada actividad en la parte izquierda del recuadro sobre su flecha. Empiece por el
evento 1 y muévase de izquierda a derecha por la red para determinar el valor de EF
correspondiente a la actividad. La EF representa el tiempo transcurrido más temprano desde
el inicio del proyecto en el que podamos terminar una actividad. Para todas las actividades que
empiezan un proyecto, sus EF son iguales a sus duraciones. Por ejemplo, la EF de la actividad
a es 20, lo mismo que su duración, puesto que es la actividad con que empieza el proyecto. Para
las demás actividades, la EF de una actividad es la EF de su predecesor inmediato más su
duración (D). Calculemos los valores de EF:
1 2 3 4 6 8
5 7
A = 20 B = 10 C = 8 E = 7 F = 6
D = 11 H = 13
I = 5
G = 12
20
EF
30 38 45 51
31
43 63
58
EFA = 20
EFB = EFA + DB = 20 + 10 = 30
EFC = EFB + DC = 30 + 8 = 38
EFD = EFA + DD = 20 + 11 = 31
EFE = EFC + DE = 38 + 7 = 45
EFF = EFE + DF = 45 + 6 = 51
EFG = EFD + DG = 31 + 12 = 43
EFH = EFE + DH = 45 + 13 = 58
EFI = EFH + DI = 58 + 5 = 63

Observe que cuando una actividad tiene dos o más actividades inmediatamente
predecesoras, para el cálculo de su EF deberá utilizarse la EF más grande entre
todas las inmediatas predecesoras. Ejemplo, la actividad I tiene dos actividades
inmediatas predecesoras: H y G. Dado que EFH = 58 es mayor que EFG = 43, EFH
deberá emplearse para calcular EFI:
EFI = EFH + DI = 58 + 5 = 63
De manera similar, la actividad E tiene dos predecesores: C y D. Dado que EFC = 38
es mayor que EFD = 31, deberá utilizarse EFC para calcular EFE:
EFE = EFC + DE = 38 + 7 = 45
El EF más grande de las actividades que terminan en el evento 8 representa el
tiempo esperando de terminación de todo el proyecto y la duración de la ruta crítica.
En este ejemplo, la EF más grande EFI = 63, por lo que se espera que el proyecto
RAMOV quede terminado 63 días después de su inicio.

1 2 3 4 6 8
5 7
A = 20 B = 10 C = 8 E = 7 F = 6
D = 11
H = 13 I = 5
G = 12
20 20 30 30 38 38 45 45 51 63
31 38 43 58
63 6358 58
0 0 0 0 12
7
15
0 0
S
EF LF
El LF es el tiempo más tardío transcurrido desde el principio de un proyecto en que
podemos terminar una actividad sin retrasar la finalización del proyecto. Siguiendo a lo
largo de la red CPM de derecha a izquierda, se escriben los valores de LF en la parte
derecha del recuadro sobre cada flecha de actividad. Las actividades que terminan en el
último evento de un proyecto siempre tienen una LF que es igual a la LF más grande
entre todas las actividades del proyecto. Si una actividad tiene más de una actividad
inmediatamente sucesora, su LF es el más pequeño LF –D entre sus actividades sucesoras
inmediatas. El valor de la holgura (S de una actividad se calcula restando su EF de su LF
y colocando su valor en la parte superior del recuadro, por encima de la flecha.
Mediante una pasada de izquierda a derecha a través de la red, se han calculado las
terminaciones más tempranas (EF) de todas las actividades del proyecto. Calculemos
ahora la terminación más tardía (LF) y la holgura (S) correspondiente a cada actividad.
Solución:

Empiece con el evento 8 en el extremo derecho del diagrama y muévase de
derecha a izquierda a través de la red. Escriba la LF de cada actividad en la parte
derecha del recuadro sobre su flecha. La LF representa el tiempo más tardío
transcurrido desde el inicio que podemos utilizar para terminar una actividad. La
LF para todas las actividades que terminan en el último evento siempre será la LF
más grande del proyecto. La LF de las actividades F e I es, por lo tanto, de 63 días,
que es el mismo de EFI, la EF más grande de todas las actividades.
LFI = EFI = 63
LFF = EFF = 63
La LF para cualquier otra actividad se calcula restando la duración (T) de las
actividades inmediatas sucesoras (la actividad a su derecha inmediata dentro de la
red) de la terminación más tardía de la actividad inmediata sucesora (LF). Las
terminaciones más tardías de las actividades dentro del proyecto se calculan como
sigue:
LFH = LFI – DI = 63 – 5 = 58
LFG = LFI – DI = 63 – 5 = 58
LFE = LFH – DH = 58 – 13 = 45*
LFD = LFE – DE = 45 – 7 = 38*
LFC = LFE – DE = 45 – 7 = 38
LFB = LFC – DC = 38 – 8 = 30
LFA = LFB – DB = 30 – 10 = 20*
* Tienen más de una actividad sucesora.

Observe que si una actividad tiene más de una actividad inmediata sucesora
(actividades a su inmediata derecha en la red) su LF se calcula comparando los
valores de LF-D de todas las actividades sucesoras inmediatas. Se utilizará entonces
la LF –D de valor más pequeño para su LF. Por ejemplo, las actividades E, D, y A
arriba citadas tienen un asterisco (*) para indicar que tienen más de una actividad
sucesora. Tome por ejemplo la actividad E: las actividades F y H suceden a la
actividad E. LFE se calcula entonces como sigue:
Por lo tanto LFE = 45.
Calculo de la holgura (S) correspondiente a cada actividad.
Para cada actividad, S = LF – EF. En cada actividad reste su EF de su LF y
escriba el valor de S en la parte superior del recuadro, sobre la flecha. La holgura de
todas las actividades en la ruta crítica es igual a 0.
Actividades adyacentes en secciones de trayectoria comparten la holgura. Por
ejemplo, considere la trayectoria A-B-G-I, de la red CPM. La actividad d tiene siete
días de holgura, la actividad g tiene 15 días de holgura, pero la sumas de las
duraciones de las actividades a lo largo de la trayectoria es de 48 días.
Existe, por lo tanto, un total de 63-48 = 15 días de holgura a lo largo de su
trayectoria, por lo que siete días de holgura se comparten entre las actividades D y
G.

Cálculo del inicio más temprano (ES) y del inicio más tardío (LS)
Obtenga los valores EF, LF y S de cada actividad colóquelos en la tabla que sigue a
continuación. Acto seguido, calcule los valores ES y LS de cada una de las actividades
utilizando las siguientes fórmulas: ES = EF –D LS = LF – D
Hemos demostrado la forma en que el análisis CPM desarrolla información para la
gerencia: duración del proyecto, actividades críticas y holgura de las actividades. Estos
cálculos se desarrollan al principio del proyecto y se modifican cuando se tengan nuevas
estimaciones, conforme avanza dicho proyecto. Estas actualizaciones resultan en nuevos
informes periódicos que se envían a los gerentes de proyecto. Los informes de excepción
CPM, los de actividades en falla y los de actividades comprimidas son ejemplos de informes
que proporcionan a los gerentes de proyecto información a la fecha sobre detalles del
proyecto, permitiendo así un estrecho control de las actividades.
Activida
d
Duración de
la actividad
Inicio más
temprano
(ES)
Terminación
más temprana
(EF)
Inicio más
tardío (LS)
Terminación
más tardía
(LF)
Holgura
(S)
A 20 0 20 0 20 0
B 10 20 30 20 30 0
C 8 30 38 30 38 0
D 11 20 31 27 38 7
E 7 38 45 38 45 0
F 6 45 51 57 63 12
G 12 31 43 46 58 15
H 13 45 58 45 58 0
I 5 58 63 58 63 0

Técnica de Evaluación y Revisión de Programas
PERT es prácticamente idéntico a CPM en lo que se refiere a sus funciones, diagramas de
red, cálculos internos y los informes resultantes de administración de proyectos. Las
excepciones menores giran alrededor de las estimaciones de los tiempos de las actividades.
En CPM, la duración de una actividad se basa en una simple estimación del tiempo. En PERT,
para cada actividad se hacen tres estimaciones de tiempo: el tiempo pesimista (Tp) si se tiene
mala suerte; el tiempo más probable (Tm) que es la mejor estimación consensual y el tiempo
optimista (To) si todo sale bien. De estas tres estimaciones, para cada actividad se calcula una
media (Te) y una varianza (Vt).
Te = (To + 4 Tm + Tp) / 6
Vt = [(Tp – To) / 6]2
¿Por qué PERT utiliza estimaciones múltiples de tiempos de actividades? ¿Por que hay
incertidumbre respecto a la duración de las actividades?. Al estimar un tiempo pesimista y
uno optimista se da una gama probable de duraciones, el tiempo más probable es nuestra
mejor estimación de la duración, tres estimaciones de tiempo permiten el desarrollo de una
duración promedio y de una varianza para cada una de las trayectorias de la red., definiendo
así completamente la distribución de la duración de las trayectorias. La duración media de
una trayectoria es igual a la suma de las duraciones medias de sus actividades y la varianza de
una trayectoria es igual a la suma de las varianzas de sus actividades cuando la distribución
de la duración de una trayectoria se supone normal, y se calcularon su media y su varianza,
podemos hacer enunciados probabilísticas sobre dicha trayectoria. Por ejemplo: 1) Sólo hay
una probabilidad de 10% que la ruta crítica resulte superior a 35 semanas, 2) hay una
probabilidad de 35% de que el proyecto pueda terminarse en medios de 50 semanas.

La capacidad de hacer enunciados probabilísticas sobre la duración de las
trayectorias del proyecto es la única diferencia existente entre CPM y PERT. PERT
utiliza Te para las duraciones de actividades; todos los demás cálculos son idénticos
en ambos métodos.
Actividad
To
(tiempo optimista)
Tm
(Tiempo probable)
Tp
(Tiempo pesimista)
Te =
(To+ 4 Tm+Tp)/6
Vt =
[(Tp–To)/6]2
A 18 20 22 20,00 0,44
B 8 10 14 10,33 1,00
C 5 8 9 7,67 0,44
D 10 11 12 11,00 0,11
E 7 7 7 7,00 0,00
F 4 6 7 5,83 0,25
G 10 12 14 12,00 0,44
H 12 13 15 13,17 0,25
I 5 5 5 5,00 0,00
El cliente pidió al equipo estimar la probabilidad de que el proyecto pudiera quedar
terminado dentro de 65 días. Para responder, el equipo desarrolló tres estimaciones de
duración de cda una de las actividades del proyecto. Desarrolle un análisis PERT del
proyecto y responda a la pregunta del cliente.
Primero calcule la media y la varianza de cada actividad:

Después dibuje la red PERT y calcule la terminación más temprana (EF), la terminación
más tardía (LF), y la holgura (S) correspondiente a cada actividad. Determine la trayectoria
o ruta crítica.
1 2 3 4 6 8
5 7
A = 20 B=10,33 C=7,67 E = 7 F =5,83
D = 11
H=13,17 I = 5
G = 12
20 20 10,33 10,33 38 38 45 45 50,83 63,17
31 38 43 58,17
63,17 63,1758,17 58,17
0 0 0 0 12,34
7
15,17
0 0
S
EF LF
Como se puede observar en la red que arriba se muestra, la trayectoria A-B-C-
E-H-I es la ruta crítica y se espera que tome 63,17 días.
Después, calcule la desviación estándar de la ruta crítica:
Sume las varianzas de las actividades a lo largo de la ruta crítica A-B-C-E-H-I:
Vpath = VA + VB + VC + VE + VH + VI = 0,44 + 1,0 + 0,44 + 0 + 0,25 + 0 = 2.13
path = (Vpath) 1/2 = (2,13) 1/2 = 1,46 Días.

Después, calcule la probabilidad de terminar el proyecto dentro de 65 días:
Suponiendo que la distribución del tiempo de terminación de la trayectoria A-B-C-E-H-I es
normal con una media de 63.17 días y una desviación estándar de 1,46 días:
65
Media = 63,17 Días
path = 1,25
Encuentre a cuántas desviaciones estándar de la media está 65 días:
Z = (65 – 63,17) / path = (65 – 63,17) / 1,46 = 1,25
Utilizando la tabla de distribución de probabilidad normal, para el valor de Z = 1,25
encontramos que la probabilidad de que el proyecto se termine en menos de 65 días es de
0,89435 (aproximadamente 89,4%) pero esa es la buena noticia. La mala noticia es que existe
una probabilidad de 0,10565 (aproximadamente 10,6%) de que el proyecto tarde más de 65
días.

Teniendo en cuenta las siguientes actividades o situaciones en el proceso de
instalación de un equipo de control de contaminación en una central térmica, se
pide:
a) Realizar la representación gráfica del modelo PERT-CPM.
Actividad Descripción Duración (Días) Precedente
A Instalación de componentes internos 4 --
B Instalación de componentes externos 6 --
C Modificación de estructuras internas 4 A
D Instalación de la estructura externa 8 B
E Instalar el sistema de control 4 C
F Instalar el dispositivo de control 10 D
G Pruebas y verificación 4 E, F

Como se puede observar en la red que arriba se muestra, la trayectoria
B-D-E-F-G es la ruta crítica y se espera que tome 28 días en ser
terminada.

Método pert cpm junior

Más contenido relacionado

La actualidad más candente (20)

Destacado (14)

Similar a Método pert cpm junior (20)

Último (20)

Método pert cpm junior