UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

E.AP. INGENIERA CIVIL

Programacin de obras
2012-0

SEMANA 11
INTRODUCCIN AL PERT. IDEAS BSICAS PARA CONSTRUIR UNA RED,
OBJETIVOS VENTAJAS Y BENEFICIOS.
PRCTICA N 09: CONSTRUCCIN DE REDES
Generalidades1
El problema de la Administracin de Proyectos surgi con el proyecto de armamentos del
sistema balstico para submarinos Polaris en 1958. Con tantos componentes y
subcomponentes juntos producidos por diversos fabricantes, se necesitaba una nueva
herramienta para programar y controlar el proyecto.
El PERT (Evaluacin de Programa y Tcnica de Revisin) fue desarrollado por cientficos
de la Oficina Naval de Proyectos Especiales, Booz Allen y Hamilton adems la Divisin
de Sistemas de Armamentos de la Corporacin Lockheed Aircraft. La tcnica demostr
tanta utilidad que ha ganado amplia aceptacin universal.
Casi al mismo tiempo, la Compaa DuPont, junto con la Divisin UNIVAC de la
Remington Rand, desarrollaron el Mtodo de la Ruta Crtica (CPM) para controlar el
mantenimiento de proyectos de plantas qumicas DuPont. El CPM es idntico al PERT en
concepto y metodologa. La diferencia principal entre ellos es simplemente el mtodo por
medio del cual se realizan estimados de tiempo para las actividades del proyecto.
Con CPM, los tiempos de las actividades son determinsticos. Con PERT, los tiempos de
las actividades son probabilsticos o estocsticos
El PERT/CPM fue diseado para proporcionar diversos elementos tiles de informacin
para los administradores del proyecto. Primero, el PERT/CPM expone la "ruta crtica" de
un proyecto. Estas son las actividades que limitan la duracin del proyecto. En otras
palabras, para lograr que el proyecto se realice pronto, las actividades de la ruta crtica
deben realizarse pronto. Por otra parte, si una actividad de la ruta crtica se retarda el
proyecto como un todo se retrasa en la misma cantidad. Las actividades que no estn en
la ruta crtica tienen una cierta cantidad de holgura; esto es pueden empezarse ms
tarde y permitir que el proyecto como un todo se mantenga en programa. El PERT/CPM
identifica estas actividades y la cantidad de tiempo disponible para retraso.
1
Edelstein, Isaac. Programacin de obras: tcnicas Gantt, CPM, PERT aplicada a la
construccin. Editorial Mitre. Argentina. 1972.
Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

E.AP. INGENIERA CIVIL

Programacin de obras
2012-0

El PERT/CPM tambin considera los recursos necesarios para completar las actividades.
En muchos proyectos, las limitaciones en mano de obra y equipos hacen que la
programacin sea difcil. El PERT/CPM identifica los instantes del proyecto en que estas
restricciones causarn problemas y de acuerdo a la flexibilidad permitida por los tiempos
de holgura de las actividades no crticas, permite que el gerente manipule ciertas
actividades para aliviar estos problemas.
Finalmente, el PERT/CPM proporciona una herramienta para controlar y monitorear el
progreso del proyecto. Cada actividad tiene su propio papel y su importancia en la
terminacin del proyecto se manifiesta inmediatamente para el director del mismo. Las
actividades de la ruta crtica, permiten por consiguiente recibir la mayor parte de la
atencin, debido a que la terminacin del proyecto depender fuertemente de ellas. Las
actividades no crticas se manipularan y remplazaran en respuesta a la disponibilidad de
recursos.

1.0

Antecedentes
Dos son los orgenes del mtodo del camino crtico: el mtodo PERT (Program
Evaluation and Review Technique) desarrollo por la Armada de los Estados Unidos
de Amrica, en 1957 para controlar los tiempos de ejecucin de las diversas
actividades integrantes de los proyectos espaciales, por la necesidad de terminar
cada una de ellas dentro de los intervalos de tiempo disponibles. Fue utilizado
originalmente por el control de tiempos del proyecto Polaris y actualmente se utiliza
en todo el programa espacial.

El mtodo CPM (Crtical Path Method), fue desarrollado tambin en 1957 en los
Estados Unidos de Amrica por un centro de investigacin de operaciones para la
firma Dupont y Remington Rand, buscando el control y la optimizacin de los costos
de operacin mediante la planeacin adecuada de las actividades componentes del
proyecto.
Ambos mtodos aportaron los elementos administrativos necesarios para formar el
mtodo del camino crtico actual, utilizando el control de los tiempos de ejecucin y
los costos de operacin, para buscar que el proyecto total sea ejecutado en el
menor tiempo y al menor costo posible.

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

2.0

E.AP. INGENIERA CIVIL

Programacin de obras
2012-0

Diferencias entre PERT Y CPM

Como se indic antes, la principal diferencia entre PERT y CPM es la manera en
que se realizan los estimados de tiempo. PERT supone que el tiempo para realizar
cada actividad es una variable aleatoria descrita por una distribucin de
probabilidad. CPM por otra parte, infiere que los tiempos de las actividades se
conocen en forma determinsticas y se pueden variar cambiando el nivel de
recursos utilizados.

Definiciones ms importantes de la Teora de Grafos:

-

Camino: toda sucesin de arcos tal que el extremo final de cada arco comience con el
inicial del siguiente.

Circuito o bucle: aquel camino cuyo extremo final comienza con el inicial.

Longitud: de un camino, es el nmero de arcos que contenga.

Grafo conexo: son todos aquellos grafos tal que entre cada par de vrtices de dicho
grafo existe por lo menos un camino.

B
Camino

AB
AA

Circuito o bucle
ABDCA Longitud
ABDCA Grafo conexo

Mtodo CPM: la filosofa consiste en descomponer la ejecucin de cualquier tipo de

trabajo en:
a) Actividades
b) Sucesos: momento de empezar o finalizar una o varias actividades

Entre las actividades existen unas relaciones de dependencia y esto es lo que nos va a
poder permitir definir el Grafo (representarlo grficamente).

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

E.AP. INGENIERA CIVIL

Programacin de obras
2012-0

* CPM-PERT : Identifica el arco con una determinada actividad, y para representar los
sucesos estn los vrtices, representados mediante crculos.
* ROY-POTENCIALES: utilizan la simbologa inversa. El vrtice se representa con un
cuadrado.
A
A

Las actividades sern los elementos dinmicos (dinero, tiempo, energa, recursos, etc.),
en cambio los sucesos son estticos.
Para que se verifique un suceso tiene que ocurrir que todas las actividades que lleguen a
l ya se hayan realizado.
La ejecucin tiene dos etapas:
- Planificacin
- Programacin

A.- PLANIFICACIN:
Analizar todas las actividades necesarias para conseguir un determinado objetivo.
Ejemplo: Realizar un pilar
- Colocar armaduras
- Colocar encofrados
- Hormigonar
- Desencofrar
Para representarlo grficamente hemos de ver que relacin existe entre ellos:
A- Colocar armaduras
B- Colocar armaduras Colocar encofrado
C- Hormigonado Colocar armaduras
D- Desencofrado Hormigonado y esperas
E- Esperas

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

E.AP. INGENIERA CIVIL

Programacin de obras
2012-0

Para realizar la planificacin debemos tener en cuenta:

-

Anlisis

Relaciones

Grafo

El Grafo se representa por vrtices no sujetos a ningn tipo de escala.

Existen dos formar de representar una actividad a la que hemos de hacer referencia:
1) Definirla con letras.
2) De forma genrica: a cada actividad, le asignamos un par de nmeros positivos.
Ejemplo:
A (1,2)
B (2,3)
C (3,4)
D (4,5)
E (5,6)
El primer nmero representa el suceso inicial y el segundo el suceso final.
A
1

D
4

E
5

6
7

Puede ocurrir que:

A

Entonces la actividad C o bien depende de la actividad A B de ambas. Nosotros

previamente lo sabremos porque lo hemos analizado.
Relaciones de dependencia:
A
B
C
D

A, B
B

Esto nos crea un problema de representacin grfica, ya que segn el Grafo anterior D
est dependiendo de A y B, para solucionar esto estn las:

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

E.AP. INGENIERA CIVIL

Programacin de obras
2012-0

Actividades ficticias: A efectos de representacin grfica se representan como una

actividad, son actividades de duracin cero, sin significado fsico, solo establecer una
determinada relacin.

De esta forma el ejemplo anterior quedara:

A

Puede ocurrir que dos actividades tengan el mismo suceso inicial y final:

A
NO ES CORRECTO

SI ES CORRECTO

En un programa es importante tener un solo inicio y un solo final.

A
A

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

E.AP. INGENIERA CIVIL

Programacin de obras
2012-0

En la numeracin de los sucesos, puede ocurrir que difieran entre s, varias unidades, por
si nos hemos olvidado alguna actividad.
El tipo de Grafos que utilizaremos son conexos y sin circuitos.
- Sin circuitos: ninguna actividad depender de si mismo.
- Conexos: no existir ningn vrtice no asignado a un vector o actividad.
El nmero de suceso inicial de cada actividad debe ser inferior al nmero de suceso final.

i<j

Ejemplo: El Grafo que tenemos que numerar es este:

1) debemos numerar el suceso inicial.
2) Considerar que el suceso inicial no
existe o las actividades iniciales no
existen.
3) de izquierda a derecha
4) de arriba abajo

La solucin sera:

7
3

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

E.AP. INGENIERA CIVIL

Programacin de obras
2012-0

Puede ocurrir que tengamos que crear nudos especialmente complicados para que se
cumpla una determinada actividad; nudos a los que solo llegan actividades ficticias.

D
C

CONTROL: Para asegurarnos de que est bien, hemos de realizar:

a) Control de camino: que cada camino vaya desde el inicio hasta el final.

F
2

A
1

E
D

C
3

I
J

Los caminos seran:

-

BGJ

ACGJ

ADJ

AEHJ

AEI

AFI

AEHJ

b) Control de circuito: a la hora de efectuar la numeracin ya estamos realizando un

control de circuito.
c) Control de inicio y terminacin: que exista un nico inicio y un nico final para cada red.
d) Control de dependencias: que se cumplan las dependencias establecidas.
e) Control de actividades: que hemos definido.
Prctica:

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

ACTIVIDAD
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O

E.AP. INGENIERA CIVIL

Programacin de obras
2012-0

DEPENDENCIA
A
A
A
A,E
A,E
G,H
B,C
D,H
D,H
H,I
J,K
M

10

B
C

A
1

J
7

D
H

11

K
8

N
L
O

G
4

12

B.- PROGRAMACIN:
Asignamos la duracin a las diferentes actividades. Se puede realizar por tablas pero no
es fiable, lo ms adecuado es que nos basemos en la experiencia.
La diferencia entre CPM y PERT est en la duracin de las actividades.

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

E.AP. INGENIERA CIVIL

Programacin de obras
2012-0

CPM Determinista
PERT Probabilstica
Partimos de la base de que conocemos cual es la duracin de la actividad. Para facilitar
los clculos, expresamos tambin grficamente la duracin de las actividades:

A
dij

dij duracin de la actividad A

Partiremos a efectos de clculo que el comienzo de la obra es el da 0, esto es para que

sea ms fcil a efectos grficos.
En cada Grafo tendremos un suceso inicial, a este le asignaremos el da 0. A partir de
aqu calcularemos las fechas mnimas de cada suceso.
Fecha mnima: tiempo ms prximo en que se puede realizar un suceso, sin modificar
ninguna de las actividades que coinciden en l.
ti
i

tj

A
dij

tj= ti + dij

Nos podemos encontrar que al hacer nudos entrelazados nos de fechas diferentes, por
diferentes caminos. Lo solucionaremos cogiendo el mayor.
ti
i
tj
j

tk

dik
djk

tk

ti dik
tj dij

cogemos el mayor

Ejemplo:

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

A
B7 C
2
2 4

E.AP. INGENIERA CIVIL

Programacin de obras
2012-0

Despus hemos de calcular la fecha mxima de cada suceso.

Fecha mxima: la fecha ms tarde en el que se deber modificar un suceso, sin que por
ello modifiquemos la fecha mnima del suceso final.

ti ti

tj tj

dij

ti= tj-dij

En el caso de un nudo entrelazado, de los dos valores cogeremos el ms pequeo.

ti ti
i

tk tk

dik

tj tj
j

ti

tj dij

tk dik

djk

cogemos el menor

En el caso del ejemplo anterior:

0

0
1

A
B 7 C
2 3
2
4
2

7
3

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

E.AP. INGENIERA CIVIL

Programacin de obras
2012-0

Nota: En el suceso 2 tenemos un da de margen para que se acabe la actividad.

Al realizar esto nos darn estos tiempos de fecha mxima, unos mrgenes de tiempo
para la realizacin de cada actividad; a estos mrgenes se le llaman holguras.
Holgura: de un suceso es el margen de tiempo que tiene dicho suceso para realizarse.
Estas a la vez nos crean tiempos flotantes, un margen de tiempo para empezar la
siguiente actividad.

Ing. Janet Vernica Saavedra Vera