UNIVERSIDAD TECNOLOGICA

FACULTAD de ADMINISTRACION y N
INVESTIGACION OPERAT
OLOGICA DEL PERU
TRACION y NEGOCIOS
N OPERATIVA
 Logro específico del
aprendizaje :
Al finalizar la sesión los participantes construye
ruta critica y se halla la duración de la activida
cífico del
zaje :
ticipantes construyen la
ación de la actividad.
IMPORTANCIA

¿Cuán importante es
mediante el program
án importante es ruta critica
diante el programa CPM?
 COMPUTO DEL TIEM

LO MAS PRONTO POSIBLE DE COMENZAR Y TER

Supongamos que conocemos las duraciones estim

cuales se exponen a continu

t(i) t(i,j)
i
t*(i)

Donde: t(i) Tiempo lo mas pronto posible de c

t(j) Tiempo lo mas tarde posible de te
t(i,j) Duración de la actividad

 n

t (i)  màx   t (i, j

i  1

t ( j )  màx  t ( i )  t
LO MAS TARDE PERMISIBLE DE COMENZAR Y TE
 
 n
*
t (i)  min   t (i, j

j 1

t * ( i )  mìn  t * ( j )  t

RUTA CRITICA O CAMINO CRITICO

En todo proyecto existen actividades flexibles llamadas holguras de tiempo

comenzar y terminar, otras en cambio son inflexible

Camino Critico
Es la màxima duraciòn del proyecto. Es aquella cadena formada desde e
ùltimo con actividades crìticas.

Holguras de Tiempo

Holguras de Pert:
- Holgura de Suceso
- Holgura de Actividad

Holguras de Suceso:
 Es la diferencia entre el tiempo lo màs tarde y el tiempo màs

*
HS  t ( i ) - t (
Holguras de Actividad:
Es la diferencia del tiempo lo màs tarde permisible de termina
pronto posible de terminar una actividad y la dur

HA  t * ( j ) - t ( i )
MPUTO DEL TIEMPO

E DE COMENZAR Y TERMINAR UNA ACTIVIDAD

las duraciones estimadas deterministicamente las

se exponen a continuaciòn:

t(j)
j
t*(j)

s pronto posible de comenzar la actividad (i,j)

s tarde posible de terminar la actividad (i,j)
a actividad

 n
 

)  màx   t (i, j) 

i  1 


)  màx  t ( i )  t ( i, j ) 
LE DE COMENZAR Y TERMINAR UNA ACTIVIDAD
 
 n 

i)  min   t (i, j) 

j 1 


i )  mìn  t * ( j )  t ( i, j ) 

NO CRITICO

llamadas holguras de tiempo respecto a cuando debe

otras en cambio son inflexibles

ella cadena formada desde el primer suceso hasta el

actividades crìticas.

Holguras de CPM:
- Holgura Flotante Total
- Holgura Flotante Libre
- Holgura Flotante Independiente
- Holgura Flotante Programado

HS
 lo màs tarde y el tiempo màs pronto posible del mismo suceso

*
S  t (i)-t (i)
HA
às tarde permisible de terminar una actividad y el tiempo lo màs
erminar una actividad y la duraciòn de la actividad.

A  t * ( j ) - t ( i ) - t ( i, j )
 ES t(i,j) EF
i j
LS LF

i= 1, n-1
j= 2, n
ras de CPM:
ra Flotante Total
ra Flotante Libre
ra Flotante Independiente
ra Flotante Programado
CLASE 01 Construccion de una casa

DURACION
N° ACTIVIDAD DESCRIPCION PREDECESORA
(sem)
Cimientos,
1 A ----- 5
paredes
Plomerìa.
2 B A 3
Electricidad
3 C Techos A 3

4 D Pintura exterior C 2

5 E Pintura interior B 3

6 F Acabados E, D 5

TOTAL 21

3
B=

A=5
INICIO 1 2
C=
3
 3
C=
de una casa

3
3

E=
B=

F=5
5 6 FIN
C=
3
 2
D=
4
3
C=
FIN
1 ¿Cuál es la duraciòn del proyecto?

RESPUESTA:
 ES LS EF LF
ACTIVIDAD DURACION
t(i) t*(i) t(j) t*(j)
2 ¿Cuál es la ruta critica?

RESPUESTA:
 ¿ACTIVIDAD
HS HA CRITICA?
CLASE 02 Construccion de una mes

Construcción de una mesa de madera. Encontrar la rutta crítica para

llevar un control y optimización de los costos mediante la
programación y planeación adecuadas de las actividades.

DURACION
ACTIVIDAD DESCRIPCION PREDECESOR
(semanas)

1 A Cortar ------ 4

2 B Lijar A 2

3 C Pintar A 3

4 D Armar A 1

5 E Empacar B, C 5

TOTAL 15

B
 B
C

INICIO 1 2
n de una mesa de madera

E
B
 E
B

D
5 FIN
1 ¿Cuál es la duraciòn del proyecto?

RESPUESTA:
 ES
ACTIVIDAD DURACION
t(i)
2 ¿Cuál es la ruta critica?

RESPUESTA:
 LS EF LF
HS HA ¿ACTIVIDAD
CRITICA?
t*(i) t(j) t*(j)
ruta critica?
CLASE 03

DURACION
N° ACTIVIDAD PREDECESORA
(dìas)

1 A ----- 5

2 B A 6

3 C A 2

4 D B, C 5

5 E D 2

6 F E 1

TOTAL 21

6
B=

A=5
INICIO 1 2
 3
6
B=

C=2 D=5 E=2 F=1

4 5 6 7
7 FIN
1 ¿Cuál es la duraciòn del pro

RESPUESTA:
uraciòn del proyecto?
 ES LS EF LF
ACTIVIDAD DURACION
t(i) t*(i) t(j) t*(j)
2 ¿Cuál es la ruta critica?

RESPUESTA:
 ¿ACTIVIDAD
HS HA CRITICA?
CLASE 04

DURACION
N° ACTIVIDAD PREDECESORA
(dìas)

1 A ----- 5

2 B ----- 4

3 C A 3

4 D B 4

5 E A, B 5

TOTAL 21

2
5
A=

INICIO 1
B=
4
 3

4
B=
 C=3

E=5
4 5 FIN
D=4
1
¿Cuál es la duraciòn del proyecto?

RESPUESTA:
 ES LS
ACTIVIDAD DURACION
t(i) t*(i)
2 ¿Cuál es la ruta critica?

RESPUESTA:
EF LF ¿ACTIVIDAD
HS HA CRITICA?
t(j) t*(j)
CLASE 05
Para completar el ensamplaje del ala de una aeronave experimen
Dewhite ha planteado los pasos principales y siete actividades que in
el proyecto. En la siguiente tabla, las actividades se han etiquetado
hasta la G; donde se muesra los tiempos estimados de terminac
semanas) y sus respectivas predecesoras inmediatas.

DURACION
N° ACTIVIDAD PREDECESORA
(dìas)

1 A ----- 2

2 B ----- 5

3 C A 8

4 D B 7

5 E B 3

6 F E, D 6

TOTAL 31

C=8

2
2
A=
INICIO 1 B=
5
D=7

3
E=
3

0=
Fi
4

=2
A

INICIO 1

B= =7
5 D

E=
3
2 ¿Cuál es la ruta critica?

RESPUESTA: Las actividades que conform

una aeronave experimental, Scott
siete actividades que intervienen en
dades se han etiquetado desde la A
s estimados de terminación (en
edecesoras inmediatas.

Fi
= 0
 Fi
= 0

F=6
6 7 FIN
0=
Fi

C=8

6 FIN
6
F=

4
=7
D

E=
3
5
 5

dades que conforman el camino critico son: B, D y F

6
¿Cuál es la duraciòn del proyecto?

RESPUESTA:
ACTIVIDAD DURACION

A 2
 B 5
C 8
D 7

E 3

F 6

ACTIVIDAD DURACION
2 ¿Cuál es la ruta critic

RESPUESTA:
ES LS EF LF ¿ACTIVIDAD
HS HA CRITICA?
t(i) t*(i) t(j) t*(j)
0 0 2 10 0 8
 0 0 5 5 0 0 SI
2 10 10 18 -8 8
5 5 12 12 0 0 SI
5 5 8 12 0 4

12 12 18 18 0 0 SI

ES LS EF LF ¿ACTIVIDAD
HS HA CRITICA?
t(i) t*(i) t(j) t*(j)
ál es la ruta critica?

ESPUESTA:
CONCLUSIONES

- Se construye que mediante e

hallo la RUTA CRITICA y la
proyecto.
 ye que mediante el programa CPM se
TA CRITICA y la duración del
LOGRADO

¿Se logró la m
sesión
ogró la meta de la
sesión?