Professional Documents
Culture Documents
Tecsup Virtu@l
ndice
Unidad I: Conceptos Bsicos del Mtodo PERT
1.
2.
3.
4.
5.
Tecsup Virtu@l
UNIDAD I
CONCEPTOS BSICOS DEL MTODO PERT/CPM
1.
ANTECEDENTES HISTRICOS
Desde su aparicin, en el ao 1958, las modernas tcnicas de programacin y control de
proyectos se han aplicado con xito en campos muy diversos, tales como: construcciones
de barcos o aviones; proyectos de ingeniera civil; introduccin en el mercado de un
nuevo producto; puesta en rbita de satlites; edicin y lanzamiento de libros; instalacin
y puesta a punto de computadores; y en otros.
El mtodo PERT (Program Evaluation and Review Technique)1 y el mtodo CPM (Critical
Path Method)2 constituyen las dos tcnicas pioneras en el campo de la moderna
programacin y control de proyectos. Tanto PERT como el CPM hicieron su aparicin
aproximadamente al mismo tiempo (1958). Aunque estas dos tcnicas se gestaron a partir
de investigaciones totalmente independientes, en sus formas esenciales son idnticas,
existiendo slo ligeras diferencias en sus aspectos formales y de notacin.
El desarrollo del mtodo PERT se inici en 1957, cuando la Marina de los Estados Unidos
se enfrent a los tremendos problemas de coordinacin y control que surgieron en la
realizacin del proyecto de submarinos atmicos armados con proyectiles Polaris
(Proyecto Polaris). Aparte de los problemas tcnicos y cientficos propios de un proyecto
de estas caractersticas, surgieron los inconvenientes referentes a la coordinacin y al
control del mismo. En este proyecto, la Marina de los Estados Unidos deba mantener
relacin con 250 contratistas directos, con ms de 9 000 subcontratistas, adems, de con
un nmero elevado de agencias gubernamentales, todo lo cual supona la coordinacin de
una gran cantidad de recursos y esfuerzos humanos. Los responsables del proyecto vieron
enseguida que las tcnicas de planificacin y control de que podan disponer resultaban
insuficientes para aplicarlas con xito a un proyecto de esta envergadura. Prcticamente,
el nico mtodo de planificacin y control de proyectos que exista en esa poca era el
diagrama de barras de Gantt. (Curiosamente, Henry L. Gantt desarroll su sistema de
planificacin tambin dentro del marco de las necesidades militares. Durante la Primera
Guerra Mundial, con el objeto de establecer racionalmente los programas de
municionamiento).
Ante la imposibilidad de programar el Proyecto Polaris por medio de un diagrama de
Gantt, la Marina de los Estados Unidos decidi emprender una investigacin con objeto de
obtener una nueva tcnica ms perfeccionada de programacin y control de proyectos. De
esta manera, bajo iniciativa del almirante W.F. Raborn se constituy en 1958, un equipo
investigador formado por personal tcnico de la Oficina de Proyectos Especiales de la
Marina, de la empresa de material aeronutico Lockheed y de la empresa de Ingenieros
Consultores Booz., Allen y Hamilton. El proyecto de investigacin se design con el
nombre de PERT (Program Evaluation and Research Task)3. Cuando apareci el primer
informe interno en la Marina sobre este proyecto se le design con el nuevo nombre de
Program Evaluation and Review Technique, que tambin corresponde a las siglas PERT y
que no ha experimentado ningn cambio hasta nuestros das.
1
2
3
Unidad I
Pg. 1
Tecsup Virtu@l
Concretamente, Malcom, Roseboom y Clark firmaron el artculo como miembros de la Booz, Allen y Hamilton, y Fazar como
tcnico de la Oficina de Proyectos Especiales de la Marina. Ahora bien, el artculo es una sntesis de un trabajo realizado por un
colectivo ms amplio, como sus propios autores reconocen al citar en el texto la colaboracin directa en la realizacin del
trabajo de ms de diez personas. Vase MALCOM, D.C; ROSEBOOM. J. H, CLARK, C.E; FAZAR, W. Application of a Technique for
Research and Development Program Evaluation, Operation Research, Volumen 7. 1959, Pgs. 646 70.
Vase Kelley J. E. y Walter, M. R. Critical Path Planning and Scheduling Procedings of the Eastern Joint Computer Conference,
1959, Pgs. 160 173.
En el mtodo de los pontenciales de Bernard Roy, las actividades vienen representadas por los vrtices del grfico y los arcos
del mismo indican el orden en quese deben ejecutarse las actividades. Es decir, el grfico Roy es el dual del grfico PERT.
Pg. 2
Unidad I
Tecsup Virtu@l
A
Figura 1.1
El arco que une los vrtices 1 y 2 representa la propia realizacin de la actividad. De otra
parte, habamos dicho que un suceso puede representar el principio o el fin de un
conjunto de actividades. En efecto, en la figura 1.2, el vrtice 1 representa el suceso inicio
de las actividades A, B y C y en la figura 1.3, el vrtice 4 representa el suceso fin de las
actividades A, B y C. Es interesante que el lector se familiarice con la idea que la longitud
de un arco no tiene por qu guardar relacin con el tiempo previsto para ejecutar la
actividad que representa.
Figura 1.2
Figura 1.3
Una vez descompuesto el proyecto en actividades, la fase siguiente del mtodo PERT
consiste en establecer las prelaciones existentes entre las diferentes actividades. Estas
prelaciones nos indican el orden en que deben ejecutarse dichas actividades.
Unidad I
Pg. 3
Tecsup Virtu@l
En efecto, por razones de tipo tcnico, econmico o jurdico, las diferentes actividades que
constituyen un proyecto deben ejecutarse segn un cierto orden.
As, por ejemplo, en un proyecto de construccin, para poder iniciar la actividad montar
las vigas de techo es necesario que previamente se haya finalizado la actividad montar
las columnas; para poder iniciar la fase de excavacin es necesario que previamente se
haya finalizado la actividad de nivelacin, etc. Los ejemplos que acabamos de comentar
corresponden a prelaciones de carcter tcnico.
Ahora bien, en ocasiones son condicionantes de tipo econmico o jurdico los que
imponen las prelaciones, como ocurre cuando, para poder iniciar las obras, se haya tenido
que conseguir previamente el correspondiente permiso administrativo.
Vamos a estudiar seguidamente de qu manera podemos pasar al grfico desde las
prelaciones. Es decir, cmo conseguiremos que el grfico refleje las prelaciones existentes
entre las diferentes actividades que constituyen el proyecto.
Comenzaremos por el caso ms sencillo, que son las prelaciones lineales. Estas
prelaciones se presentan cuando para poder iniciar una determinada actividad, es
necesario que haya finalizado previamente una nica actividad (la precedente). En la
figura 1.4 se ha representando un caso de prelacin lineal. Para poder iniciar la actividad
B es necesario que haya finalizado la actividad A. Es decir, el vrtice 2 representa el
suceso fin de la actividad A y, a la vez, el suceso comienzo de la actividad B.
Figura 1.4
Figura 1.5
Pg. 4
Unidad I
Tecsup Virtu@l
El caso opuesto al anterior es el de las prelaciones que originan una divergencia. Este
caso se presenta cuando, para poder iniciarse un conjunto de actividades es necesario
que se haya finalizado previamente un sola actividad (la precedente) En la figura 1.6 se
ha representado un caso de divergencia. Para poder iniciar las actividades B, C y D es
necesario que se haya finalizado la actividad A. Es decir, el vrtice 2 representa el suceso
fin de la actividad A y, a la vez, el suceso comienzo de las actividades B, C y D.
Figura 1.6
Para finalizar, podemos estudiar el caso que, en las prelaciones, origina convergencia y
divergencia. Este caso se presenta cuando, para poder iniciar un conjunto de actividades,
es necesario que se haya finalizado previamente ms de una actividad (las precedentes).
En la figura 1.7 se ha representado un caso de convergencia divergencia. Para poder
iniciar las actividades D, E y F es necesario que se hayan finalizado las actividades A, B y
C. Es decir, el vrtice 4 representa el suceso fin de las actividades A, B y C y, a la vez, el
suceso comienzo de las actividades D, E y F.
Figura 1.7
Unidad I
Pg. 5
Tecsup Virtu@l
Supongamos que queremos que un grfico refleje las siguientes prelaciones: las
actividades A y B preceden a la C (prelacin de convergencia) y la actividad A precede a la
D. En principio se podra pensar que el grfico de la figura 1.8 refleja correctamente las
prelaciones anteriores. Ahora bien, una observacin detallada de dicho grfico nos lleva a
la conclusin de que no refleja correctamente dichas prelaciones. En efecto, el vrtice 3
nos indica, entre otras cosas, que para poder iniciar la actividad D es necesario que
previamente se haya finalizado la actividad B, siendo esta una prelacin no incluida en las
prelaciones del ejemplo.
Figura 1.8
Para resolver este tipo de problemas, que suelen plantearse con frecuencia en la
construccin de grficos PERT, debemos recurrir a las actividades ficticias. Estas acciones
no consumen tiempo ni recursos, son nicamente, enlaces lgicos, que nos permiten
reflejar formalmente las prelaciones existentes entre las diferentes actividades que
constituyen el proyecto. En la figura 1.9 se ha representado un grfico que refleja con
precisin las prelaciones existentes entre las actividades de nuestro ejemplo anterior. La
actividad representada por el arco de trazo discontinuo es la actividad ficticia. El grfico
refleja ahora correctamente las prelaciones, ya que el vrtice 3 representa slo el fin de la
actividad A y el inicio de la D y el vrtice 4, el fin de las actividades A y B y el inicio de la
C.
Figura 1.9
Pg. 6
Unidad I
Tecsup Virtu@l
Figura 1.10
Figura 1.11
Unidad I
Pg. 7
Tecsup Virtu@l
precede
C, D, E
precede
precede
precede
F, G
precede
precede
precede
H, I, J
precede
precede
precede
precede
N, P
precede
precede
Para construir el grfico PERT debemos comenzar por recoger, de una manera
sistematizada, la informacin contenida en el anterior conjunto de prelaciones.
Para ello, existen bsicamente dos procedimientos: la matriz de encadenamientos y el
cuadro de prelaciones. La primera consiste en una matriz cuadrada cuya dimensin es
igual al nmero de actividades en que se ha descompuesto el proyecto.
Cuando un elemento de dicha matriz aparece marcado, por ejemplo con una X, esto nos
indica que para poder iniciar la actividad que corresponde a la fila que cruza ese elemento
es necesario que se haya finalizado, previamente, la actividad que corresponde a la
columna que cruza dicho elemento.
Con arreglo a esta estructura, la matriz de encadenamiento para nuestro ejemplo es la
siguiente:
Pg. 8
Unidad I
Tecsup Virtu@l
Matriz de Encadenamiento
Actividades siguientes
Actividades precedentes
A
B
C
D
E
F
G
H
I
J
K
L
M
N
P
Q
R
X
X
X
X
X
X
X
X
X
X
X
X
X
Es interesante observar que aquellas filas de la matriz en las que no aparece ninguna X
nos indican las actividades que no tienen ningn precedente. Es decir, aquellas
actividades cuyo suceso inicial coincide con el suceso inicio del proyecto.
En nuestro ejemplo vemos que las dos primeras filas de la matriz no tienen ninguna X;
por tanto, las actividades A y B no tienen ningn precedente. Es decir, A y B son las
actividades inicio del proyecto. De otra parte, aquellas columnas de la matriz en las que
no aparece ninguna X nos indican aquellas acciones que no tienen ningn movimiento
siguiente. Es decir, aquellas actividades cuyo suceso final coincide con el suceso fin del
proyecto. En nuestro ejemplo vemos que la ltima columna de la matriz no tiene ninguna
X; por tanto, la actividad R no tiene ninguna actividad siguiente. Es decir, R es la actividad
fin del proyecto.
El otro procedimiento es el cuadro de prelaciones, el cual est formado por dos columnas.
En la primera columna estn representadas todas las actividades en que se ha
descompuesto el proyecto. En la segunda columna figuran las actividades precedentes de
su homloga en la primera columna. Con los datos de nuestro ejemplo elaboramos el
cuadro de prelaciones, que es el siguiente:
Unidad I
Pg. 9
Tecsup Virtu@l
Cuadro de Prelaciones
Actividades
(1)
A
B
C
D
E
F
G
H
I
J
K
L
M
N
P
Q
R
Precedentes
(2)
----------A, B
A
A
D
D
G
F
E
C
H,I,J
K
M
L
N, P
Q
En los ejemplos sucesivos utilizaremos el cuadro de prelaciones por considerar que es ms sencillo y ms fcil de aplicar que la
matriz de encadenamientos.
Los mtodos de ordenacin en niveles de un grfico que vamos a ver, son vlidos para aquellos grficos que carezcan de
circuitos, como obviamente ocurre en los grficos PERT.
Pg. 10
Unidad I
Tecsup Virtu@l
Figura 1.12
Unidad I
Pg. 11
Tecsup Virtu@l
Figura 1.13
Pg. 12
Unidad I
Tecsup Virtu@l
A continuacin suprimimos el vrtice 18, as como los arcos relacionados con l, que en
nuestro ejemplo es el arco que corresponde a la actividad R.
En el subgrfico obtenido se vuelve a buscar el subconjunto de vrtices de los que no
nace ningn arco. Este subconjunto, que en nuestro ejemplo est formado por el vrtice
17, constituye el penltimo nivel del grfico. A continuacin se eliminar el vrtice 17, as
como los arcos relacionados con l, obteniendo un nuevo subgrfico. Repitiendo
iterativamente este proceso obtendramos el grfico ordenado en niveles de la figura 1.13.
Para exponer el algoritmo matricial, que permite ordenar en niveles un grfico,
comenzaremos por introducir el concepto de matriz asociada a un grfico. A todo grfico
G de n vrtices se le puede asociar una matriz cuadrada de dimensin n tal que sus
elementos sean 1 o 0. Un cierto elemento a ij de la matriz asociada toma el valor 1
cuando existe un arco que une el vrtice i con el vrtice j, y toma el valor cero cuando no
existe un arco que una dichos vrtices9. De acuerdo con esta definicin, la estructura de la
matriz anterior asociada al grfico de la figura 1.12 es la que se muestra en la parte
izquierda del cuadro 1.1.
Cuadro 1.1
1
10
11
12
13
14
15
16
17
18
V1
V2
V3
V4
V5
V6
V7
V8
V9
V10
10
11
12
13
14
15
16
17
18
18
17
14
11
15
13
10
9
II
j
i
16
12
X
IX
VIII
VII
VI
IV
III
Podemos definir formalmente la matriz asociada a un grfico de n vrtices como una matriz cuadrada de orden n, cuyos
elementos a ij sean:
a ij = 1 si existe u ij
a ij = 0 si no existe u ij
donde uij representa un arco que une los vrtices i y j.
Unidad I
Pg. 13
Tecsup Virtu@l
10
11
Pg. 14
Unidad I
Tecsup Virtu@l
5.
EJERCICIOS
EJERCICIO N 1
Dados los cuadros de prelaciones de tres proyectos, representar los grficos PERT
relativos a los mismos:
1 Proyecto Alfa:
A precede a B, C
B precede a D, E
C precede a D, E,
F
D precede a G
E precede a H, I
F precede a I
G precede a J
H precede a J
I precede a K
J precede a K
2 Proyecto Beta:
A precede a B, C,
D
B precede a E
C precede a E
D precede a E
E precede a F, G
F precede a H
G precede a H
3 Proyecto Sigma:
A precede a D
B precede a F, G
C precede a E
D precede a F, G
E precede a F, G
F precede a H
G precede a I
H precede a J
I precede a J
Unidad I
Pg. 15
Tecsup Virtu@l
EJERCICIO N 2
La matriz de encadenamiento del proyecto Alfa ser:
Actividades
siguientes
Actividades precedentes
D
E
F
G
H
A
B
C
D
E
F
G
H
I
J
K
Actividades
siguientes
Actividades precedentes
B
C
D
E
F
A
B
C
D
E
F
G
H
Actividades
siguientes
Pg. 16
Actividades precedentes
D
E
F
G
A
B
C
D
E
F
G
H
I
J
Unidad I
Tecsup Virtu@l
EJERCICIO N 3
A partir del grfico adjunto:
3
B
A
E
C
F1
I
6
J
F2
Se pide:
Determinar el grfico ordenado en sus diferentes niveles, utilizando el mtodo grfico.
Determinar el grfico ordenado en sus diferentes niveles utilizando el algoritmo de
Demoucrn.
Calcular el cuadro de prelaciones del grfico.
Solucin:
9 Determinar niveles grficamente:
9 Determinar niveles mediante el algoritmo de Demoucrn:
1
10
V1
V2
.....
.....
...
..
1
2
3
4
5
6
7
8
9
10
9 Cuadro de prelaciones:
Actividades
Unidad I
Precedentes
Pg. 17
Tecsup Virtu@l
CASO PRCTICO N 1
En un determinado pas se ha preparado un plan econmico para desarrollar una zona
deprimida del mismo. El plan persigue dos objetivos bsicos: 1) Aumento de la produccin
industrial. 2) Aumento de la superficie cultivable de regado.
Para concretar el anhelado objetivo de la expansin industrial es necesario aumentar
considerablemente la produccin de energa elctrica en esa zona. Dicho aumento se
llevar a cabo por medio de una central hidroelctrica que se construir en la zona. Para
construir la central, as como la presa correspondiente, se necesita una cantidad de
cemento superior a la que se produce en la actualidad. Para resolver este problema se
piensa producir este cemento en fbricas que se ubicarn en la misma zona y que se
financiarn por medio de un prstamo concedido por un organismo internacional.
El cemento producido en las fbricas locales se utilizar, asimismo, para la construccin
de los canales a travs de los cuales se conducir el agua desde la presa a las tierras de
cultivo, as como para construir una fbrica de fertilizantes y una fbrica de maquinaria
agrcola, que se consideran imprescindibles para conseguir el segundo objetivo del plan.
El plan de desarrollo econmico anterior puede descomponerse en las siguientes
actividades:
A
B
C
D
E
F
G
H
I
=
=
=
=
=
=
=
=
=
Se pide trazar: 1) Determinar el cuadro de prelaciones. 2) EL grfico PERT para este plan
de desarrollo econmico, ordenado con sus respectivos niveles, segn el algoritmo de
Demoucrn.
FIN DE LA UNIDAD
Pg. 18
Unidad I