CPM - PERT ADMINISTRACION DE OPERACIONES

u n i d a d

7

Redes de proyectos

Modelos de redes de proyecto
No Restringido por recursos
Análisis del camino critico (CPM)
Aceleración de actividades y reducción de
programación (Evaluación de tiempo – costo)

Restringido por recursos
Técnicas heurísticas
Técnicas de programación matemática

Diagramas de Redes de Proyecto
Es una representación esquemática de la lógica
de las relaciones osecuencias entre las
actividades del proyecto.
Existen dos tipos
activity-on-arrow (AOA) o arrow diagramming
method (ADM)
activity-on-node (AON) o precedence diagramming
method (PDM)

Caso de Aplicacion
ACME, es una fabrica de computadoras personales
Actualmente esta en el proceso de diseño,
manufactura y comercializacion del modelo ACME
2008
Existen tres grandes tareas a realizar :
Manufacturar lanueva computadora.
Entrenar el nuevo staff y vendedores
Publicitar la nueva computadora.

Tabla de tareas del proyecto ACME 2008
Identificador

Actividades de
Manufactura

Actividades de
entrenamiento

Actividades de
publicidad

Descripcion

Tiempo
estimado
de duracion

Predecesora
s
inmediatas

A

Diseño del prototipo del modelo

90

Ninguna

B

Compra de materiales

15

A

C

Manufactura delprototipo del modelo

5

B

D

Revisión del diseño

20

G

E

Producción de lote inicial

21

D

F

Entrenamiento general del Staff

25

A

G

Entrenamiento del Staff en el prototipo del
modelo

14

C,F

H

Entrenamiento del personal de ventas

28

D

I

Pre-producción de la campana de
publicidad

30

A

J

producción de la campana de publicidad

45

D,I

90

105

90
A

115
15

B

129
149

5

C20

D
E
F

I
J

194

21
25
14

G
H

194

28
30
45

Programacion de las actividades
Actividades

Predecesoras
Inmediatas y
tiempos de
finalización

Tiempo estimado
de finalización
(Duración)

Programación de
actividades
de

a

1

A

90

 

0

90

2

B

15

A(90)

90

105

F

5

90

115

I

20

90

120

3

C

21

B(105)

105

110

4

G

25

C(110),F(115)

115

129

5

D

14

G(129)

129

149

6

E28

D(149)

149

170

H

30

 

149

177

J

45

D(149), I(120)

149

194

 
7

El diagrama de red Activity-On-Arrow (AOA)

8

3
F1(0)

I(30)

A(90)

1

2

F(25)

B(15)

F2(0)

H(28)

E(21)

4

7
D(20)

C(5)

9

G(14)

11

J(45)

6
5

F3(0)

F4(0)

10

El diagrama de red Activity-On-Node (AON)

B
15

A
90

C
5

F
25

I
30

E
21

G
14

D
20

H
28

J
45

FIN

Critical Path Method (CPM)




Esun método de programación que asume que el tiempo estimado de
ejecución para una actividad es determinístico.
Permite determinar :
‾ La fecha de finalización mas temprana del proyecto.
‾

Los tiempos de inicio mas temprana y tardía de inicio de una actividad,
los cuales no alteran la fecha de fin del proyecto.

‾

Los tiempos de inicio mas temprana y tardía de fin de una actividad, los
cuales noalteran la fecha de fin del proyecto.

‾

Las actividades con una programación rígida y las actividades que tiene
holgura (margen de demora) y no alteran la fecha de fin del proyecto.

Tiempos de una actividad
Ti : Duración de una actividad
ESi : Earliest Starting (tiempo de inicio mas temprano)
LSi : Latest Starting (tiempo de inicio mas tardío)
EFi : Earliest Finish (tiempo de finalización mastemprano)
LFi : Latest Finish (tiempo de finalización mas tardío)
TSi : Total Slack (holgura total)

Notacion de un nodo
Earliest Start

Enlace a la actividad predecesora

Latest Start

Estimated Duration

Earliest Finish

Enlace a la actividad sucesora
ID de actividad
y descripcion

Total Slack

Latest Finish

Cálculos del CPM
Regla 1: A menos que se indique lo contrario el tiempo de
inicio de unproyecto es el tiempo 0. Es decir el primer
nodo (nodo 1) en el diagrama de red tiene :
ES(1) = 0
Si se desea una fecha de inicio to , entonces se especifica :
ES(1) = to

Cálculos del CPM…
Regla 2: El tiempo de inicio mas temprano (ES) para
cualquier nodo (actividad i) es igual al máximo de los
(EF) de los predecesores inmediatos del nodo
ES(i) = Max { EF(j) / j pertence a P(i) }
P(i) =...