1 toma de decisies.pdf

8/18/2019 1 toma de decisies.pdf

1/22

M l T m D i i n

Redes para la Administración de Proyectos. CPM


2/22

• Generalidades.

• Representación

como

Red.

• Ruta Crítica.


3/22

• Principales factores de un proyecto:

– Tiempo. – Costo

– Disponibilidad de recursos.

• Métodos

ara controlar

los

anteriores

factores?

– CPM (Critical Path Method) Método de la ruta

crítica.

– PERT (Project Evaluation and Review Technique)

Evaluación y revisión de proyectos.


4/22

• CPM es utilizado para la planeación de cada

una e as ac v a es necesar as para a

realización de un proyecto.

• CPM puede ser utilizado para determinar los

tiempos de inicio (tempranos y tardíos) y

finalización (tempranos y tardíos) para cada

ac v a , e empo o a e rea zac n eproyecto y las holguras para cada actividad.


5/22

•

construida para modelar las precedencias de.

•

Los nodos de la red representan las.

• Los arcos de la red reflejan las relaciones de

prece enc a e as act v a es.


6/22

• El proyecto consta de 5 actividades A, B, C, D y E.

• e e e cump r:

1. A y B

no

tienen

predecesor.

2. A es redecesor inmediato de C

3. A y B son predecesores inmediatos de D

4. C y D

son

predecesores

de

E

A C

E

B D


7/22

•

satisfacen las restricciones de precedencia.

•

El tiempo mínimo para terminar el proyectoe e ser gua a a ong tu e a trayector a

más larga en la red.


8/22

A C

EINICIO FIN

son?


9/22

A C

EINICIO FIN

son?

A – C – E

A – D

– E

B – D – E


10/22

•

duración total sea mayor o igual a la duración.

• La holgura de una actividad es el tiempo que

retrase el proyecto.

• o as as act v a es en a ruta cr t ca t enenholgura cero.


11/22

Suponga que la duración de cada actividad es:

A 1.5 ‐‐‐

B 1 ‐‐‐

C 2 A

D 1.5 A, B

E 1 C, D

¿Cuál es la duración de cada una de las siguiente rutas?

A – C – E

–

–

B – D – E

Cuál es la ruta crítica?


12/22

Suponga que la duración de cada actividad es:

A 1.5 ‐‐‐

B 1 ‐‐‐

C 2 A

D 1.5 A, B

E 1 C, D

¿Cuál es la duración de cada una de las siguiente rutas?

A – C – E (1.5 + 2 + 1 ) = 4.5 h

–

–

.

.

=

.

B – D – E (1 + 1.5 + 1 ) = 3.5 h

Cuál es la ruta crítica? A – C – E


13/22

• Se debe calcular 4 elementos para cada actividad.

ESi= Tiempo más temprano de iniciación para lav .

EFi= Tiempo más temprano de terminación para la

actividad i.LFi= Tiempo más tardío de terminación para laactividad i. (sin demorar el proyecto)

i= vi. (sin demorar el proyecto)


14/22

•

terminar la

actividad

i, entonces:

EF i = ES

i + t

i

,

LSi = LF

i – t

i


15/22

Paso 1

.

iniciación para cada actividad (ESi). Desde elnodo INICIO hasta el nodo FIN.

Tenga en cuenta que el tiempo más temprano de inicio de una

actividad es el máximo de los tiempos más tempranos determ nac n e sus pre ecesoras. o s no t ene pre ecesores

2. Calcular los tiempos más tempranos de

i .

3. El máximo de los tiempos más tempranos de

.


16/22

Paso 2

.

(LFi) para cada actividad. Desde el nodo FINhasta el nodo INICIO.

El tiempo más tardío de terminación de una actividad es el mínimo

de los tiempos más tardío de inicio de sus sucesores inmediatos.

2. Calcular los tiempos más tardíos de iniciación

(LSi) para cada actividad.


17/22

Paso 3

. i .

Note que las holguras se pueden calcular concual uiera de las dos si uientes ex resiones:

S = LS

‐ ES

Si = LFi ‐ EFi

crítica.


18/22

Actividad Duración h Predecesores ES EF LS LF S

A 1.5 ‐‐‐

B 1 ‐‐‐

D 1.5 A, B

E 1 C, D

¿Cuál es la ruta crítica?


19/22


20/22

A

0 0 C

1.5 1.5

. .

B 0 1

. .

D 1.5 20

E

4.5 4.5

3.5 3.5

INICIO FIN

1 1 2 0.5 3 3.5


21/22

Considere el siguiente proyecto:Actividad Duración (h) Predecesores

A 6 ‐‐‐

B 4 ‐‐‐

D 5 A

E 1 AF 4 B, C

G 2 B, C

H 6 E, F

I 5 E, F

J 3 D, H

,


22/22

1. Constru a una red ue re resente el ro ecto

anterior2. Halle los ES , EF , LS y LF de cada actividad.

3. Halle las holguras para cada actividad.

4. Encuentre la

o las

ruta s

crítica s

del

ro ecto.

5. ¿Cuál es la duración total del proyecto?

1 toma de decisies.pdf

Documents

Transcript of 1 toma de decisies.pdf