Modelos de Toma de Decisiones

ModelosdeTomadeDecisiones
RedesparalaAdministracindeProyectos.CPM

Agenda
Generalidades.
RepresentacincomoRed.
RutaCrtica.
Ruta Crtica.

Generalidades
Principalesfactoresdeunproyecto:
Tiempo.
Costo
Disponibilidadderecursos.

p
Mtodosparacontrolarlosanterioresfactores?
CPM(Critical Path Method)Mtododelaruta
crtica.
PERT(ProjectEvaluation andReview Technique)
Evaluacinyrevisindeproyectos.

Generalidades
CPM es utilizado para la planeacin de cada
una de
d 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
B

FIN

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 la
l longitud
l
i d de
d la
l trayectoria
i
ms larga en la red.

Ejemplo 1
Ejemplo1
A

C
E

INICIO
B

Cuntasrutashayenelproyectoanterior?Cules
Cuntas
rutas hay en el proyecto anterior? Cules
son?

FIN

Ejemplo 1 Sol
Ejemplo1Sol
A

C
E

INICIO
B

Cuntasrutashayenelproyectoanterior?Cules
Cuntas
rutas hay en el proyecto anterior? Cules
son?
A C E
A D E
B D E

FIN

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 las
l actividades
i id d en la
l ruta crtica
i tienen
i
holgura cero.

Ejemplo 1
Ejemplo1
Supongaqueladuracindecadaactividades:
Actividad

Duracin (h)
Duracin(h)

Predecesores

1.5

1.5

A,B

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

1.5

1.5

A,B

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 de
d 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

1.5

1.5

A,B

C,D

Culeslarutacrtica?

ES

EF

LS

LF

Ejemplo 1 Sol
Ejemplo1Sol
Actividad

Duracin (h)
Duracin(h)

Predecesores

ES

EF

LS

LF

1.5

1.5

1.5

15
1.5

35
3.5

15
1.5

35
3.5

1.5

A,B

1.5

3.5

0.5

C,D

3.5

4.5

3.5

4.5

Culeslarutacrtica?A C E

Ejemplo 1 Sol
Ejemplo1Sol
A

0 0

1 5 11.55
1.5

C 1.5 1.5
0

3 5 33.55
3.5

INICIO
B

0 1

1.5 2

1 2

0.5

3 3.5

3.5 3.5

4.5 4.5

FIN

Ejercicio
Considereelsiguienteproyecto:
Actividad

Duracin(h)

Predecesores

B,C

B,C

E,F

E,F

D,H

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?