Modelos de Toma de Decisiones

ModelosdeTomadeDecisiones

RedesparalaAdministracindeProyectos.CPM
 Agenda
Generalidades.
RepresentacincomoRed.
RutaCrtica.
Ruta Crtica.
 Generalidades
Principalesfactoresdeunproyecto:
Tiempo.
Costo
Disponibilidadderecursos.
Mtodosparacontrolarlosanterioresfactores?
p
CPM(Critical Path Method)Mtododelaruta
crtica.
PERT(ProjectEvaluation andReview Technique)
Evaluacinyrevisindeproyectos.
 Generalidades
CPM es utilizado para la planeacin de cada
una ded las
l actividades
ti id d necesarias
i para la
l
realizacin de un proyecto.

CPM puede ser utilizado para determinar los

tiempos de inicio (tempranos y tardos) y
finalizacin (tempranos y tardos) para cada
actividad,
ti id d ell tiempo
ti t t l de
total d realizacin
li i del d l
proyecto y las holguras para cada actividad.
 Representacin como Red
RepresentacincomoRed
Una representacin como red puede ser
construida para modelar las precedencias de
las actividades.
actividades
Los nodos de la red representan las
actividades.
actividades
Los arcos de la red reflejan las relaciones de
precedencia
d i de d las
l actividades.
i id d
 Ejemplo 1
Ejemplo1
Elproyectoconstade5actividadesA,B,C,DyE.
S d b
Sedebecumplir:
li
1. AyBnotienenpredecesor.
2. AespredecesorinmediatodeC
p
3. AyBsonpredecesoresinmediatosdeD
4. CyDsonpredecesoresdeE
A C

E
INICIO FIN
B D
 Ruta por la red
Rutaporlared
Cada ruta es una sucesin de actividades que
satisfacen las restricciones de precedencia.

El tiempo mnimo para terminar el proyecto

d b ser igual
debe i l a lal longitud
l i d de
d la
l trayectoria
i
ms larga en la red.
 Ejemplo 1
Ejemplo1
A C

E
INICIO FIN
B D

Cuntasrutashayenelproyectoanterior?Cules
Cuntas rutas hay en el proyecto anterior? Cules
son?
 Ejemplo 1 Sol
Ejemplo1Sol
A C

E
INICIO FIN
B D

Cuntasrutashayenelproyectoanterior?Cules
Cuntas rutas hay en el proyecto anterior? Cules
son?
A C E
A D E
B D E
 Ruta Crtica
RutaCrtica
Una ruta crtica para la red es una ruta cuya
duracin total sea mayor o igual a la duracin
de cualquier otra ruta.
ruta
La holgura de una actividad es el tiempo que
se puede retrasar dicha actividad sin que se
retrase el proyecto.
Todas
T d lasl actividades
i id d en lal ruta crtica
i tienen
i
holgura cero.
 Ejemplo 1
Ejemplo1
Supongaqueladuracindecadaactividades:
Actividad Duracin (h)
Duracin(h) Predecesores
A 1.5
B 1
C 2 A
D 1.5 A,B
E 1 C,D

Culesladuracindecadaunadelassiguienterutas?
A C E
A
A D D E
B D E

Culeslarutacrtica?
 Ejemplo 1 Sol
Ejemplo1Sol
Supongaqueladuracindecadaactividades:
Actividad Duracin (h)
Duracin(h) Predecesores
A 1.5
B 1
C 2 A
D 1.5 A,B
E 1 C,D

Culesladuracindecadaunadelassiguienterutas?
A C E (1.5+2+1)=4.5h
A
A D D E(1.5+1.5+1)=4.0h
E (1 5 + 1 5 + 1) 4 0 h
B D E (1+1.5+1)=3.5h
Culeslarutacrtica?A C E
 Determinacin de la ruta crtica
Determinacindelarutacrtica
Sedebecalcular4elementosparacadaactividad.
p

ESi= Tiempo ms temprano de iniciacin para la

actividad i.i
EFi= Tiempo ms temprano de terminacin para la
actividad i.
LFi= Tiempo ms tardo de terminacin para la
actividad i. (sin demorar el proyecto)
LSi= Tiempo ms tardo de iniciacin para la actividad
i. (sin demorar el proyecto)
 Determinacin de la ruta crtica
Determinacindelarutacrtica
Supongamos
Supongamosquet
que tii representaeltiempopara
representa el tiempo para
terminarlaactividadi,entonces:

EFi =ESi +ti

y tambin
ytambin,
LSi =LFi ti
Determinacin de la ruta crtica
Determinacindelarutacrtica
Paso 1
1 Calcular los tiempos ms tempranos de
1.
iniciacin para cada actividad (ESi). Desde el
nodo INICIO hasta el nodo FIN.
Tenga en cuenta que el tiempo ms temprano de inicio de una
actividad es el mximo de los tiempos ms tempranos de
terminacin
i i ded sus predecesoras.
d ( sii no tiene
(o i predecesores)
d )
2. Calcular los tiempos ms tempranos de
terminacin (EFi) para cada actividad.
actividad
3. El mximo de los tiempos ms tempranos de
terminacin dar la duracin del proyecto.
proyecto
Determinacin de la ruta crtica
Determinacindelarutacrtica
Paso 2
1 Calcular los tiempos ms tardos de terminacin
1.
(LFi) para cada actividad. Desde el nodo FIN
hasta el nodo INICIO.
El tiempo ms tardo de terminacin de una actividad es el mnimo
de los tiempos ms tardo de inicio de sus sucesores inmediatos.
2. Calcular los tiempos ms tardos de iniciacin
(LSi) para cada actividad.
Determinacin de la ruta crtica
Determinacindelarutacrtica
Paso 3
1 Determinar las holguras (Si) para cada actividad.
1. actividad
Note que las holguras se pueden calcular con
cualquiera de las dos siguientes expresiones:

Si =LSi ESi
Si =LFi EFi
Las actividades con holgura 0 pertenecen a la ruta
crtica.
 Ejemplo 1
Ejemplo1
Actividad Duracin (h)
Duracin(h) Predecesores ES EF LS LF S
A 1.5
B 1
C 2 A
D 1.5 A,B
E 1 C,D

Culeslarutacrtica?
 Ejemplo 1 Sol
Ejemplo1Sol
Actividad Duracin (h)
Duracin(h) Predecesores ES EF LS LF S
A 1.5 0 1.5 0 1.5 0
B 1 0 1 1 2 1
C 2 A 15
1.5 35
3.5 15
1.5 35
3.5 0
D 1.5 A,B 1.5 3 2 3.5 0.5
E 1 C,D 3.5 4.5 3.5 4.5 0

Culeslarutacrtica?A C E
 Ejemplo 1 Sol
Ejemplo1Sol

A 0 0 C 1.5 1.5
0 1 5 11.55
1.5 0 3 5 33.55
3.5
E 3.5 3.5
INICIO FIN
0 4.5 4.5
B 0 1 D 1.5 2
1 1 2 0.5 3 3.5
 Ejercicio
Considereelsiguienteproyecto:
Actividad Duracin(h) Predecesores
A 6
B 4
C 3 A
D 5 A
E 1 A
F 4 B,C
G 2 B,C
H 6 E,F
I 5 E,F
J 3 D,H
K 5 G I
G,I
 Ejercicio
1. Construyaunaredquerepresenteelproyecto
y q p p y
anterior
2. HallelosESi,EFi,LSi yyLFi decadaactividad.
3. Hallelasholgurasparacadaactividad.
( ) () () p y
4. Encuentrela(olas)ruta(s)crtica(s)delproyecto.
5. Culesladuracintotaldelproyecto?