EJEMPLO DE

CALCULO DE
RUTA
CRITICA
REDISEÑANDO UN ROBOT
CONCEPTOS PREVIOS

• PROYECTO : Un proyecto es un conjunto articulado y coherente de

actividades orientadas a alcanzar uno o varios objetivos siguiendo una
metodología definida, para lo cual precisa de un equipo de personas
idóneas, así como de otros recursos cuantificados en forma de presupuesto,
que prevé el logro de determinados resultados sin contravenir las normas y
buenas practicas establecidas, y cuya programación en el tiempo responde a
un cronograma con una duración limitada.
CONCEPTOS PREVIOS

• GESTION DE PROYECTOS : Proceso por el cual se planifica, dirige y controla el

desarrollo de un proyecto, con un costo mínimo y dentro del periodo de tiempo del
proyecto.
• La Planeación requiere desglosar el proyecto en actividades, estimar recursos,
tiempo e interrelaciones entre actividades.
• La Programación requiere detallar fechas de inicio y terminación.
• El Control requiere información sobre el estado actual y analiza posibles trueques
cuando surgen dificultades.
• Herramientas: Gráficas de Gantt, Modelos de redes:
• Redes deterministas (CPM = Método de la ruta crítica)
• Redes probabilistas (PERT = Técnica de evaluación y revisión de programas)
 AOA & AON
MÉTODOS DE NOTACIÓN
MÉTODO AOA MÉTODO AON
(AOA, activity on arc) (AOA, activity on nude)
• Los arcos representan actividades y • Los nodos representan actividades y
los nodos son eventos para puntos en los arcos muestran las relaciones de
el tiempo.
precedencia entre actividades
• Nuevo formato usado por software de
gestión de proyectos.
• Nodos o círculos son el inicio y fin de
las actividades.
• Mejor para mostrar diferentes tipos
de dependencias. • Aveces se usan actividades ficticias
(lineas punteadas) para enlazar
• Fácil de entender.
actividades
LÓGICA
SEGUIDA PARA
LA
CONSTRUCCIÓN
DE UNA RED
 DIBUJO DE LA RED CPM
• Se ha organizado un equipo de proyectos en
Manufacturing Technology Inc.(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 No.1
• Preparare un programa CPM partiendo de la información
de dicha tabla.
 Actividades
Duración de la
Actividad predecesoras
actividad (días)
inmediatas

a - 20
b a 10
c b 8
TABLA NO. 1
d a 11
e c,d 7
f e 6
g d 12
h e 13
i g,h 5
CON ESTOS DATOS DETERMINE:

• Asigne un orden a las actividades

(predecesoras inmediatas)
• Defina Fases o Eventos
• Realice un diagrama de RED
• Distinga entre eventos en seria y en paralelo
• Identifique actividades ficticias
• Asigne tiempos a cada actividad
• Estime el tiempo de todas las rutas posibles
• Identifique a la ruta critica
• Calcule la terminación más Temprana EF
Actividad
Actividades
predecesoras
Duración de la Eventos o Fases
actividad (días)
inmediatas

a - 20 1 El proyecto se ha iniciado
2 El diseño RAMOV se ha terminado
b a 10 3 Las unidades prototipo se han construido
c b 8 4 Las pruebas de prototipo se han terminado

d a 11 5 Se han completado las estimaciones de

materiales.

e c,d 7 6 La afinación del diseño RAMOV está

terminada.
f e 6 7 La propuesta técnica y las estimaciones de

g d 12 8
costo de mano de obra están terminadas
Las unidades RAMOV se han demostrado y
h e 13 se ha entregado la propuesta al cliente. El
proyecto se ha terminado.
i g,h 5
 1ER PASO, REALICE DIBUJO DE LA RED CPM
UBIQUE FASES EN SERIE Y EN PARALELO
Eventos o Fases
1 El proyecto se ha iniciado
2 El diseño RAMOV se ha terminado Distinguir las fases en paralelo
3 Las unidades prototipo se han
construido Distinguir las fases en Serie
4 Las pruebas de prototipo se han
terminado
5 Se han completado las estimaciones 1 2 3 4 6 8
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 5 7
8 Las unidades RAMOV se han
demostrado y se ha entregado la
propuesta al cliente. El proyecto se
ha terminado.
 2DO PASO, REALICE DIBUJO DE LA RED CPM
IDENTIFIQUE LAS ACTIVIDADES FICTICIAS
Eventos o Fases
1 El proyecto se ha iniciado
2 El diseño RAMOV se ha terminado Distinguir las fases en paralelo
3 Las unidades prototipo se han
construido Distinguir las fases en Serie
4 Las pruebas de prototipo se han
terminado
5 Se han completado las estimaciones
1 2 3 4 6 8

6
de materiales.
La afinación del diseño RAMOV está
a b c e f
terminada. FICTICIA h i
7 La propuesta técnica y las
estimaciones de costo de mano de
Una activada ficticia
solo indica una d 5 7
8
obra están terminadas
Las unidades RAMOV se han
relación en el proceso
NO incluye trabajo ni g
demostrado y se ha entregado la tiempo
propuesta al cliente. El proyecto se
ha terminado.
 3ER PASO, ANÁLISIS DE LAS TRAYECTORIAS
Actividad
ASIGNE UN TIEMPO A CADA ACTIVIDAD
es Duración de
Activi predeces la
dad oras actividad
inmediata (días)
s Distinguir las fases en paralelo
a - 20
Distinguir las fases en Serie
b a 10
c b 8 1 2 3 4 6 8
d a 11 a= 20 b = 10 c = 8 e = 7 f= 6
e c,d 7 i h= 13 i = 5
f e 6 d= 11 5 7
g d 12
g = 12
h e 13
i g,h 5
 4TO PASO, ANÁLISIS DE LAS TRAYECTORIAS
AHORA IDENTIFIQUE TODAS LAS RUTAS

1 a = 20
2 b = 10
3 4 6 f=6
8
c=8 e=7

La ruta Critica ficticia

siempre se señala d = 11 h = 13 i=5

5 7
g = 12

Trayectoria Duración de la Trayectoria en: Días

La ruta Critica será la
a-b-c-e-f 20+10+8+7+6 51 ruta que sume la
a-b-c-e-h-i 20+10+8+7+13+5 63 mayor cantidad de
a-d-e-f 20+11+7+6 44 tiempo, en este caso
63 días, el resto de
a-d-e-h-i 20+11+7+13+5 56 rutas presentan
a-d-g-i 20+11+12+5 48 holguras
 5TO PASO, ANÁLISIS DE LAS TRAYECTORIAS
DETERMINE LA TERMINACIÓN MÁS TEMPRANA EF
EF se calcula de Izquierda a Derecha y se busca el tiempo MAYOR de las actividades
20 30 38 45 51
1 a = 20
2 b = 10
3 c=8 4 6 f=6
8
e=7

31 58 63
EF ficticia i=5
d = 11 h = 13
i = tiempo
43
5 7
g = 12
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: 58+5(i) =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: 45
6TO PASO, ANÁLISIS DE LAS TRAYECTORIAS Al inicio Se
usa el MAYOR
DETERMINE LA TERMINACIÓN MÁS TARDÍA LF para ambos

LF se calcula de Derecha a Izquierda RESTANDO y se usa el valor MENOR de los tiempos

20 20
27 30 30 38 38 45 57
45 51 63
1 a = 20
2 b = 10
3 4 6 f=6
8
c=8 e=7

31 38 58 58 63 63
EF LF ficticia i=5
d = 11 h = 13
i = tiempo
43 58
5 7
g = 12

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.

Cuando coincidan dos tiempos para una activada vamos a usar el MENOR el LF
 7TO PASO, ANÁLISIS DE LAS TRAYECTORIAS
DETERMINE LA HOLGURA H
20-20=0 0 0 0 12
20 20 30 30 38 38 45 45 51 63
1 2 3 c=8
4 6 f=6
8
a = 20 b = 10 e=7
7 0 0
LF-EF = H
31 38 58 58 63 63
EF LF ficticia i=5
d = 11 h = 13
i = tiempo 15
43 58
5 7
g = 12
Para cada actividad la holgura H será LF - EF

De la RED presente calcule el Inicio más Temprano ES y el Inicio más Tardío LS

 De la RED presente calcule el Inicio más Temprano ES y el Inicio más Tardío LS
0 0 0 0 12
20 20 30 30 38 38 45 45 51 63
1 2 b = 10
3 4 6 8
a = 20 c=8 e=7 f=6
7 0 0
LF-EF = H
31 38 58 58 63 63
EF LF
d = 11
ficticia 15 h = 13 i=5
i = tiempo 43 58
5 g = 12
7
Duración de la Terminación más Inicio Más
Terminación más Inicio más tardío
Actividad actividad (días) temprana temprano
tardía (LF) LS = LF – D Holgura H
D (EF) ES =EF –D
a 20 20 0 20 0 0
b 10 30 20 30 20 0
c 8 38 30 38 30 0
d 11 31 20 38 27 7
e 7 45 38 45 38 0
f 6 51 45 63 57 12
g 12 43 31 58 46 15
h 13 58 45 58 45 0
i 5 63 58 63 58 0
CPM
• 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.
•
GRAFICA DE GANTT
 TÉCNICA DE EVALUACIÓN Y REVISIÓN DE PROGRAMAS
PERT (PROGRAM EVALUATION AND REVIEW TECHNIQUE).

• 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:
TÉCNICA DE EVALUACIÓN Y REVISIÓN DE PROGRAMAS
PERT

• En PERT, para cada actividad se hacen tres estimaciones de tiempo:

• Tiempo pesimista (Tp) si se tiene mala suerte;
#s un tiempo excepcionalmente grande que pudierapresentarse ocasionalmente como consec
uencia de accidentes, falta desuministros, retardos involuntarios, causas no previstas, etc
• 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
TÉCNICA DE EVALUACIÓN Y REVISIÓN DE PROGRAMAS
PERT

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
TÉCNICA DE EVALUACIÓN Y REVISIÓN DE PROGRAMAS
PERT

Te = (To + 4 Tm + Tp) / 6
Vt = [(Tp – To) / 6]2
• 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
TÉCNICA DE EVALUACIÓN Y REVISIÓN DE PROGRAMAS
PERT

Te = (To + 4 Tm + Tp) / 6
Vt = [(Tp – To) / 6]2
• Por ejemplo:
• Sólo hay una probabilidad de 10% que la ruta crítica resulte superior a 35 semanas,
• hay una probabilidad de 35% de que el proyecto pueda terminarse en menos 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.
 CPM VS PERT
• Deterministico • Probabilístico
• A medida que el proyecto avanza, estos • Considera que la variable de tiempo es
estimados se utilizan para controlar y una variable desconocida de la cual solo
monitorear el progreso. se tienen datos estimativos.
• Si ocurre algún retardo en el proyecto, se • El tiempo esperado de finalización de un
hacen esfuerzos por lograr que el proyecto es la suma de todos los tiempos
proyecto quede de nuevo en programa esperados de las actividades sobre la
cambiando la asignación de recursos. ruta critica.
• Considera que las actividades son • Suponiendo que las distribuciones de los
continuas e interdependientes, siguen un tiempos de las actividades son
orden cronológico y ofrece parámetros independientes, (una suposición
del momento oportuno del inicio de la fuertemente cuestionable), la varianza del
actividad. proyecto es la suma de las varianzas de
• Considera tiempos normales y acelerados las actividades en la ruta critica.
de una determinada actividad, según la • Considera tres estimativos de tiempos: el
cantidad de recursos aplicados en la mas probable, tiempo optimista,
misma. tiempo pesimista.
ANÁLISIS PERT DEL PROYECTO.
• 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 cada una de las actividades del proyecto.
Desarrolle un análisis PERT del proyecto y responda a la pregunta del cliente.
To Tm Tp Te = Vt =
Actividad (Tiempo (Tiempo
(tiempo optimista)
probable) pesimista)
(To+ 4 Tm+Tp)/6 [(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
 ANÁLISIS
0
PERT DEL
0
PROYECTO.
0 0 12
20 20 10. 10. 38 38 45 45 50. 63.
1 2 33 33 3 4 6 83 17 8
a = 20 c= e=
7 b= 7.67 7.00 0 f= 0
10.33 15 5.83
31 38 58. 58. 63. 63.
d = 11
ficticia 43 58 17 17 17 17
g= h= i=
Te = Vt = 5 12.00 13.17
7 5.00
Actividad
Con estos datos calculamos el nuevo tiempo de la Ruta
a 20,00 0,44 Crítica:
b 10,33 1,00 Y es igual a 63.17 días
c 7,67 0,44 Luego se suman la Varianzas de la Ruta Crítica:
d 11,00 0,11 Vpath = Va + Vb + Vc + Ve + Vh + Vi
e 7,00 0,00
Vpath = 0,44 + 1,0 + 0,44 + 0 + 0,25 + 0 = 2.13
f 5,83 0,25
g 12,00 0,44 spath = (Vpath) ½
h 13,17 0,25 spath = RAIZ(2.13)
i 5,00 0,00 spath = 1.46 días
CALCULE LA PROBABILIDAD QUE EL PROYECTO DURE 65 DÍAS

• En una distribución Normal que datos necesito para calcular una Probabilidad?
• Usar ecuación en Excel =DISTR.NORM(Duración, Media,Desvest,1)

D = 65

Me = 63,17

Usar ecuación en Excel =DISTR.NORM(65,63.17,1.46,1)

P(65) = 0.8950
P(659= 89.50 %
 K acelerado 10 Tiempo , Costo (Acelerado)
COSTOS EN PERT

Costo de la actividad
• Al conocer el Costo de un activad en Tiempo Medio K Normal y
• El costo al que podríamos hacer la misma actividad pero recociendo el
tiempo normal a un Tiempo Optimista To debemos determinar un costo
acelerado K Acelerado podremos determinar el costo de acelerar el
proyecto un día por medio de K K medio 6
𝐾 𝐴𝑐𝑒𝑙𝑒𝑟𝑎𝑑𝑜 − 𝐾. 𝑀𝑒𝑑𝑖𝑜 Tiempo , Costo (Normal)
𝐾=
𝑇𝑜 − 𝑇𝑚
Tiempo
T medio 2 semanas

T acelerado 1semana