Administracin de proyectos

con PERT/CPM

Irwin/McGraw-Hill

7-1

The McGraw-Hill Companies, Inc., 2000

Administracin de proyectos
Caractersticas de los proyectos:
Operaciones nicas, de una sola vez
Implican un gran nmero de actividades que deben planearse y coordinarse
Horizonte a largo plazo
Metas de cumplir con fechas lmite de terminacin y presupuestos

Ejemplos:
Construccin de una casa
Planeacin de una reunin
Introduccin de un producto nuevo

PERT: Tcnica de revisin y evaluacin de programa

CPM: Mtodo de la ruta crtica
Un enfoque grfico o de red para planear y coordinar proyectos a gran escala
Irwin/McGraw-Hill

7-2

The McGraw-Hill Companies, Inc., 2000

Grficas de Gantt
Una herramienta para planear y calendarizar proyectos simples

Ejemplo: Construccin de una casa

Actividad
Cimentacin
Construccin
Plomera
Electricidad
Recubrimiento int.
Recubrimiento ext.
Pintura interior
Pintura exterior
Accesorios

Irwin/McGraw-Hill

Tiempo (das)

Precedencia

Cimentacin
Construccin
Construccin
Plomera, electricidad
Construccin
Recubrimiento int.
Recubrimiento ext.
Pint. int., pint. ext.

4
10
9
6
8
16
5
9
6

7-3

The McGraw-Hill Companies, Inc., 2000

Irwin/McGraw-Hill

7-4

The McGraw-Hill Companies, Inc., 2000

PERT y CPM
Procedimiento:

Irwin/McGraw-Hill

i)

Determinar la secuencia de actividades

ii)

Elaborar la red o diagrama de precedencia

iii)

Empezando desde la izquierda, calcular el tiempo de

inicio ms cercano (IC) y el tiempo de terminacin
ms temprano (TC) para cada actividad

iv)

Empezando desde la derecha, calcular el tiempo de

inicio ms lejano (IL) y el tiempo de terminacin ms
lejano (TL) para cada actividad

v)

Encontrar la holgura para cada actividad

vi)

Identificar la ruta crtica

7-5

The McGraw-Hill Companies, Inc., 2000

Notacin:
t:

Duracin de una actividad

IC:

Tiempo de inicio ms cercano para una actividad dada

TC:

Tiempo de terminacin ms cercano para una actividad dada

(TC = IC + t)

IL:

Tiempo de inicio ms lejano de una actividad dada sin

demorar el proyecto

TL:

Tiempo de terminacin ms lejano de una actividad dada sin

demorar el proyecto

Holgura:

Tiempo extra del que podra disponerse para una actividad

sin demorar el proyecto (Holgura = IL - IC = TL - TC)

Ruta
crtica:

Irwin/McGraw-Hill

Secuencia de actividades sin holgura

7-6

The McGraw-Hill Companies, Inc., 2000

Ejemplo de PERT/CPM: Construccin de una casa

Plomera
0
INICIO

4
a
Cimentacin

Construccin
10
b

Recubrimiento
interior

9
c

8
e

6
d
Electricidad

16
f
Recubrimiento
exterior

Irwin/McGraw-Hill

7-7

5
g
Pintura
interior

6
0
i
FIN
Accesorios

9
h
Pintura exterior

The McGraw-Hill Companies, Inc., 2000

Ejemplo de PERT/CPM: Construccin de una casa

Actividad

Holgura

Clculo de IC, TC, IL, TL y holgura:

IC = Mximo de TC para
flechas entrantes
TC = IC + t
TL = Mnimo de IL para
flechas salientes
IL = TL - t
Holgura = IL - IC = TL - TC

Cimentacin

Construccin
Plomera
Electricidad
Recubrimiento int.
Recubrimiento ext.
Pintura interior
Pintura exterior
Accesorios

Irwin/McGraw-Hill

7-8

The McGraw-Hill Companies, Inc., 2000

Ejemplo #2 de PERT/CPM
Actividad
a
b
c
d
e
f
g
h
i
j

Holgura

8
e

4
a

4
d

5
g

5
i

0
INICIO

0
FIN
4
b

Irwin/McGraw-Hill

7-9

3
c

3
h

5
j

7
f
The McGraw-Hill Companies, Inc., 2000

Trazar una red de proyecto: ejemplo

Actividad
a
b
c
d
e
f
g

Irwin/McGraw-Hill

7-10

Precede
Fin
a
b, d
e
Fin
d, g
e

The McGraw-Hill Companies, Inc., 2000

Trazar una red de proyecto: ejemplo

Predecesores
inmediatos
b
c
Inicio
c, f
d, g
Inicio
f

Actividad
a
b
c
d
e
f
g

Irwin/McGraw-Hill

7-11

The McGraw-Hill Companies, Inc., 2000

Trueques tiempo-costo

Irwin/McGraw-Hill

7-12

The McGraw-Hill Companies, Inc., 2000

PERT/CPM con aceleracin

Con frecuencia es posible reducir la duracin de actividades con costos
adicionales (lo que se conoce como aceleracin).
Beneficios de completar un proyecto antes:

Incentivos monetarios por la terminacin a tiempo o antes de un proyecto

Vencer a la competencia en el mercado
Reducir costos indirectos
Procedimiento:
1)
Obtener estimaciones de tiempos y costos regulares y acelerados para cada actividad.
2)

Determinar la longitud de todas las rutas usando tiempo regular para cada actividad.

3)

Identificar la(s) ruta(s) crtica(s).

4)

Actividades de aceleracin en la(s) ruta(s) crtica(s) a fin de incrementar los costos si

los costos de aceleracin no exceden a los beneficios.

Irwin/McGraw-Hill

7-13

The McGraw-Hill Companies, Inc., 2000

Los costos indirectos para este proyecto son de $1 000 por da

Tiempo
Actividad normal
Cimentacin
4
Construccin 10

Plomera
Electricidad
Recubrimiento ext.
Recubrimiento int.
Pintura interior
Pintura exterior
Accesorios
Irwin/McGraw-Hill

9
6
16
8
5
9
6

Tiempo Costo por da

acelerado para acelerar
4

8
$400

7
4
12
6
2
7
3
7-14

$200
$200
$300
$600
$900
$700
$1 200
The McGraw-Hill Companies, Inc., 2000

Ejemplo: Construccin de una casa

Actividad
acelerada

Irwin/McGraw-Hill

Longitud
Costo de
aceleracin Ruta 1 Ruta 2 Ruta 3

7-15

The McGraw-Hill Companies, Inc., 2000

Diseo con duraciones

inciertas de las actividades

Irwin/McGraw-Hill

7-16

The McGraw-Hill Companies, Inc., 2000

PERT con estimaciones de tiempo probabilsticas

Si no se conocen con certeza los tiempos de la actividad, PERT/CPM puede
extenderse para considerar estimaciones de tiempo probabilsticas.

Para cada actividad, haga tres estimaciones de tiempo:

Tiempo optimista:

to

Tiempo pesimista:

tp

Tiempo ms probable:

tm

Suposicin:
La variabilidad de las estimaciones de tiempo sigue la distribucin
beta:

to

tm

tp

Ti empo
e

Irwin/McGraw-Hill

7-17

The McGraw-Hill Companies, Inc., 2000

PERT/CPM con estimaciones de tiempo probabilsticas

Meta:
Calcular la probabilidad de que el proyecto se complete en el tiempo t

Procedimiento:
1. Calcular el tiempo de terminacin esperado y la desviacin estndar
para cada actividad.

2. Calcular el tiempo de terminacin esperado y la desviacin estndar

para cada ruta.

3. Encontrar la probabilidad de que cada ruta se complete en el tiempo t.

4. Encontrar la probabilidad de que todas las rutas (y por tanto el

proyecto) se complete en el tiempo t.
Irwin/McGraw-Hill

7-18

The McGraw-Hill Companies, Inc., 2000

Tiempo esperado y desviacin estndar para actividades

(Paso #1)

to

tm

te

tp

Tiempo

El tiempo esperado para cada actividad puede calcularse como sigue:

te

to 4tm t p
6

La desviacin estndar para cada actividad puede calcularse como

sigue:

Irwin/McGraw-Hill

t p to
6
7-19

The McGraw-Hill Companies, Inc., 2000

Tiempo esperado y desviacin estndar para rutas

(Paso #2)

0
INICIO

te,

te,

te,

Ruta 1:

a-b-d

Ruta 2:

a-c-e

FIN

te,

te,

Para cada ruta, el tiempo esperado y la varianza son

truta = suma de te para las actividades en la ruta
2path = suma de 2 para las actividades en la ruta
as
Irwin/McGraw-Hill

path 2path
7-20

The McGraw-Hill Companies, Inc., 2000

Probabilidad de que la ruta se complete para el tiempo t

(Paso #3)
Probability
Density
Function

tpath

Path duration

Cul es la probabilidad de que la ruta tenga duracin

t?

t tpath

path

Use tablas
normales
Irwin/McGraw-Hill

7-21

The McGraw-Hill Companies, Inc., 2000

Probabilidad de que el proyecto se complete en el tiempo t

(paso #4)

0
INICIO

te,

te,

te,

0
FIN

te,

te,

Una aproximacin:

Probabilidad (Proyecto t) = Prob (Ruta 1 t) Prob (Ruta 2 t)

Irwin/McGraw-Hill

7-22

The McGraw-Hill Companies, Inc., 2000

Ejemplo
2-4-5
b
0
INICIO

3-4-6
d

2-3-4

FIN
1-3-7
c

2-3-8
e

Cul es la probabilidad de que el proyecto se termine para el da 12?

Cul es la probabilidad de que el proyecto no se termine para el da 13?

Irwin/McGraw-Hill

7-23

The McGraw-Hill Companies, Inc., 2000

Paso #1 (Tiempo esperado y desviacin estndar para actividades)

Actividad

Irwin/McGraw-Hill

te

to 4tm t p

to

tm

tp

6
3.00

t p to

6
0.33

0.11

3.83

0.50

0.25

3.33

1.00

1.00

4.17

0.50

0.25

3.67

1.00

1.00

7-24

The McGraw-Hill Companies, Inc., 2000

Paso #2 (Tiempo esperado y desviacin estndar para

rutas)
Ruta

tpath

te

activities
on path

2
path

activities
on path

ruta

a-b-d

11.00

0.61

0.

a-c-e

10.00

2.11

1.45

Irwin/McGraw-Hill

7-25

The McGraw-Hill Companies, Inc., 2000

Ruta

tpath

te

activities
on path

2
path

activities
on path

ruta

a-b-d

11.00

0.61

0.

a-c-e

10.00

2.11

1.45

Cul es la probabilidad de que el proyecto se termine para el da 12?

Paso #3 (Probabilidad de que cada ruta 12)

Irwin/McGraw-Hill

7-26

The McGraw-Hill Companies, Inc., 2000

Paso #4 (Probabilidad de que el proyecto 12)

Irwin/McGraw-Hill

7-27

The McGraw-Hill Companies, Inc., 2000

Continuacin del ejemplo

Ruta

tpath

te

activities
on path

2
path

activities
on path

ruta

a-b-d

11.00

0.61

0.

a-c-e

10.00

2.11

1.45

Cul es la probabilidad de que el proyecto no se termine para el da 13?

Paso #3

Paso #4
Irwin/McGraw-Hill

7-28

The McGraw-Hill Companies, Inc., 2000