UNIDAD I

Conceptos Bsicos del

Mtodo PERT/CPM


Tecsup Virtu@l Elaboracin y Evaluacin de Proyectos



ndice

Unidad I: Conceptos Bsicos del Mtodo PERT


1. ANTECEDENTES HISTRICOS ................................................................................... 1
2. PRINCIPIOS BSICOS DEL MTODO PERT ................................................................. 2
3. CONSTRUCCIN DEL GRFICO PERT......................................................................... 7
4. ORDENACIN EN NIVELES DE UN GRFICO..............................................................10
5. EJERCICIOS.............................................................................................................15

Tecsup Virtu@l Elaboracin y Evaluacin de Proyectos

Unidad I Pg. 1
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
Evaluacin de Programas Y Revisin Tcnica.
2
Mtodo de Camino Crtico.
3
Evaluacin de Programas e Investigacin de Tareas.
Elaboracin y Evaluacin de Proyectos Tecsup Virtu@l
Pg. 2 Unidad I


En septiembre de 1959, la revista Operations Research public, en su nmero de
septiembre, artculo realizado por D.C. Malcom, J. H. Roseboom, C. E. Clark y W. Fazar
(miembros del equipo investigador patrocinado por la marina)
4
. Este artculo constituy el
primer trabajo publicado sobre el mtodo PERT.

La aplicacin del mtodo PERT a la programacin y al control del proyecto Polaris
constituy un enorme xito, pues se consigui una reduccin en el tiempo de ejecucin
del proyecto de dos aos, cuando la duracin prevista del mismo era de cinco aos. Este
xito supuso una rpida difusin del nuevo mtodo de planificacin en los campos
comercial e industrial.

En 1957, la empresa E. I. Du Pont quiso desarrollar un mtodo que le permitiera
programar y controlar los proyectos de mantenimiento en sus plantas de fabricacin. Con
este objeto, Morgan R. Walker, de la divisin de Ingeniera de la Dupont, y James E.
Kelley, quien trabajaba con el Remington Rand Univac, desarrollaron el mtodo de
planificacin de proyectos conocido por CPM o mtodo del camino crtico
5


El mtodo CPM es esencialmente anlogo al mtodo PERT, salvo en ligeras cuestiones de
detalle y de forma. Con posterioridad, J. E. Kelly ampli el mtodo CPM, introduciendo la
relacin que existe entre costo y duracin de una actividad. De esta forma surgi la
programacin de proyectos a costo mnimo.


2. PRINCIPIOS BSICOS DEL MTODO PERT

El mtodo PERT, igual que su predecesor, el diagrama Gantt, parte de la descomposicin
del proyecto en una serie de obras parciales o actividades. Entendiendo por actividad la
ejecucin de una tarea, que exige para su realizacin la utilizacin de recursos tales como:
mano de obra, maquinaria, materiales. As, por ejemplo, la nivelacin de terrenos, la
excavacin de cimientos, la colocacin de tuberas, etc., son actividades en el proyecto de
construccin de un edificio.

Despus del concepto de actividad, el mtodo PERT establece el concepto de suceso. Un
suceso es un acontecimiento, un punto en el tiempo, una fecha en el calendario. Pero no
consume recursos, slo indica el principio o el fin de una actividad o de un conjunto de
actividades.

Para representar las diferentes actividades en que se descompone un proyecto, as como
sus correspondientes sucesos, se utiliza una estructura de grfico. Los arcos del grfico
representan las actividades y los vrtices, los sucesos
6
. As, el vrtice 1 de la figura 1.1
indica el suceso de la actividad A y el vrtice 2, el suceso fin de dicha actividad.


4
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.
5
Vase Kelley J. E. y Walter, M. R. Critical Path Planning and Scheduling Procedings of the Eastern Joint Computer Conference,
1959, Pgs. 160 173.
6
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.
Tecsup Virtu@l Elaboracin y Evaluacin de Proyectos

Unidad I Pg. 3

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.
Elaboracin y Evaluacin de Proyectos Tecsup Virtu@l
Pg. 4 Unidad I


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

A continuacin, vamos a estudiar el caso de las prelaciones que originan una
convergencia. Este caso se presenta cuando, para poder iniciar una cierta actividad, es
necesario que se haya finalizado previamente ms de una actividad (las precedentes). En
la figura 1.5 se ha presentado un caso de convergencia. Para poder iniciar la actividad D,
es necesario que 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 la actividad D.

Figura 1.5
Tecsup Virtu@l Elaboracin y Evaluacin de Proyectos

Unidad I Pg. 5


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

En seguida vamos a ver, por medio de un ejemplo, un problema que se plantea en la
construccin del grfico PERT cuando, entre ciertas actividades, se presenta un caso de
prelaciones lineales y de convergencia o divergencia, simultneamente.



Elaboracin y Evaluacin de Proyectos Tecsup Virtu@l
Pg. 6 Unidad I


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

Otro problema que debe tenerse en cuenta en la construccin de grficos PERT es el de
las actividades en paralelo. Supongamos que queremos que un grfico refleje las
siguientes prelaciones: la actividad A es anterior a las actividades B, C y D y las
actividades B, C y D son anteriores a la actividad E. Una forma de reflejar las prelaciones
anteriores es la que viene representada en la figura 1.10.


Tecsup Virtu@l Elaboracin y Evaluacin de Proyectos

Unidad I Pg. 7



Figura 1.10

Dicho grfico refleja las prelaciones anteriores correctamente, siempre que el
correspondiente proceso de clculo del mtodo PERT se efecte manualmente, ya que si
dicho proceso se efecta por medio de un computador, la mquina no puede distinguir las
actividades B, C y D entre s, pues para ella las tres actividades son la misma, dado que
todas comienzan en el vrtice 2 y finalizan en el vrtice 3. Para resolver este problema se
puede recurrir a las actividades ficticias, como se muestra en el grfico de la figura 1.11.



Figura 1.11

En efecto, de acuerdo con el grfico de la figura 1.11, el computador distinguir
perfectamente las actividades B, C y D ya que las tres actividades, aun naciendo en el
mismo vrtice, mueren en vrtices distintos.


3. CONSTRUCCIN DEL GRFICO PERT

En el apartado anterior habamos estudiado los principios bsicos en los que se
fundamenta la representacin de las actividades y sus correspondientes prelaciones en
una estructura de grfico. En este apartado vamos a estudiar, apoyndonos en un
ejemplo, la construccin del grfico PERT de un proyecto completo. Para ello
comenzaremos por introducir los conceptos de suceso inicio del proyecto y de suceso fin
del mismo.

Se entiende por suceso inicio del proyecto aquel que, representando el comienzo de una o
ms de una actividad, no representa, sin embargo, el fin de ninguna actividad. A este
suceso se le reconoce fcilmente en el grfico y est representado por el nico vrtice del
que salen, pero al que no llegan arcos. Por el contrario, el suceso fin del proyecto es aquel
que, representando el fin de una o ms de una actividad, no representa, sin embargo, el
comienzo de ninguna actividad. A este suceso se le reconoce en el grfico por el nico
vrtice al que llegan, pero del que no salen arcos.


Elaboracin y Evaluacin de Proyectos Tecsup Virtu@l
Pg. 8 Unidad I




Antes de comenzar el desarrollo del ejemplo, conviene que hagamos un comentario
acerca de cmo deben numerarse los vrtices. Sea que los clculos del PERT se efecten
manualmente o con computador, la numeracin de los vrtices ha de cumplir la siguiente
condicin: i < j. Es decir, el nmero del vrtice que representa el suceso comienzo de una
cierta actividad debe ser menor que el nmero del vrtice que representa el suceso fin de
dicha actividad.

A continuacin, y a ttulo de ejemplo, vamos a construir el grfico PERT de un proyecto
cuyas actividades y prelaciones existentes entre las mismas son:

A precede a C, D, E
B precede a C
C precede a K
D precede a F, G
E precede a J
F precede a I
G precede a H
H, I, J precede a L
K precede a M
L precede a P
M precede a N
N, P precede a Q
Q precede a R

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:












Tecsup Virtu@l Elaboracin y Evaluacin de Proyectos

Unidad I Pg. 9

Matriz de Encadenamiento

Actividades precedentes

A B C D E F G H I J K L M N P Q R
A
B
C X X
D X
E X
F X
G X
H X
I X
J X
K X
L X X X
M X
N X
P X
Q X X
A
c
t
i
v
i
d
a
d
e
s

s
i
g
u
i
e
n
t
e
s

R 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:
Elaboracin y Evaluacin de Proyectos Tecsup Virtu@l
Pg. 10 Unidad I

Cuadro de Prelaciones

Actividades
(1)
Precedentes
(2)
A ------
B ------
C A, B
D A
E A
F D
G D
H G
I F
J E
K C
L H,I,J
M K
N M
P L
Q N, P
R Q

La actividad o actividades inicio del proyecto se reconocen en el cuadro de prelaciones por
no tener ninguna actividad precedente (actividades A y B en el ejemplo). La actividad o
actividades fin del proyecto se reconocen en el cuadro de prelaciones por no aparecer en
la columna (2) de dicho cuadro (actividad R en el ejemplo). A partir de la matriz de
encadenamientos o del cuadro de prelaciones se construye fcilmente el grfico PERT
correspondiente
7
. Para los datos de nuestro ejemplo, el grfico PERT est representado en
la figura 1.12.


4. ORDENACIN EN NIVELES DE UN GRFICO
8


Cuando un proyecto origina un grfico PERT muy complejo puede resultar til ordenar el
grfico en niveles. De esta manera se facilita la comprensin del grfico, as como la
posterior fase de realizacin de clculos, tanto si se realizan manualmente como si se
realizan por medio de un computador. Vamos a exponer seguidamente dos
procedimientos que permiten efectuar la ordenacin de un grfico en niveles. En primer
lugar, comentaremos un mtodo grfico que resulta til para proyectos descompuestos en
un nmero no demasiado elevado de actividades.

Enseguida comentaremos un algoritmo matricial que resulta muy eficaz, tanto si
realizamos los clculos de la ordenacin en niveles manualmente como si los realizamos
por medio de un computador.

Vamos a exponer el mtodo grfico realizando la ordenacin en niveles del grfico PERT
de la figura 1.12. En primer lugar, se observa el grfico con objeto de encontrar el
subconjunto de vrtices de los que no nace ningn arco. Este subconjunto, que en
nuestro ejemplo est formado por el vrtice 18, constituye el ltimo nivel del grfico.


7
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.
8
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.
Tecsup Virtu@l Elaboracin y Evaluacin de Proyectos

Unidad I Pg. 11

Figura 1.12
Elaboracin y Evaluacin de Proyectos Tecsup Virtu@l
Pg. 12 Unidad I

Figura 1.13
Tecsup Virtu@l Elaboracin y Evaluacin de Proyectos

Unidad I Pg. 13

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 vrtices
9
. 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

j
i
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 V
1
V
2
V
3
V
4
V
5
V
6
V
7
V
8
V
9
V
10

1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 1 0
2 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 2 0 X
3 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 X X
4 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 2 2 2 2 2 2 1 0 X X
5 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 X X X
6 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 0 X X X X
7 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 0 X X X X
8 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 0 X X X
9 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 X X X
10 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 0 X X X X
11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 0 X X X X X
12 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 0 X X X X
13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 1 1 0 X X X X X
14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 X X X X X X
15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 X X X X X X
16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 X X X X X X X
17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 X X X X X X X X
18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 X X X X X X X X X

18 17 16 14 11 6 5 3 2 1
15 13 7 8 4
10 9
12
X IX VIII VII VI V IV III II I


9
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 u
ij
representa un arco que une los vrtices i y j.
Elaboracin y Evaluacin de Proyectos Tecsup Virtu@l
Pg. 14 Unidad I


A partir de la matriz anterior vamos a explicar el algoritmo de Demoucron
10
, que nos va a
permitir ordenar en niveles el grfico. El primer paso en la aplicacin de este algoritmo
consiste en ampliar la matriz asociada al grfico por medio de un vector columna ( V
1
).
Los elementos de este vector son iguales a la suma de los elementos de cada fila de la
matriz asociada. De esta forma obtendremos el vector V
1
.

Los elementos de V
1
que sean cero, nos indican los vrtices que constituyen el ltimo
nivel del grfico. En nuestro ejemplo, en el vector V
1
existe un nico cero, el
correspondiente al vrtice 18. Por tanto, el ltimo nivel (en nuestro caso, nivel X) est
formado nicamente por dicho vrtice (18), que se anota en el pequeo cuadro inferior.

El segundo paso en la aplicacin de este algoritmo consiste en ampliar la matriz asociada
al grfico por medio de un nuevo vector columna V
2
. Los elementos de este nuevo vector
se obtienen restando a los elementos de vector V
1
, los elementos homlogos de la(s)
columna(s) que corresponden a los vrtices que en dicho vector V
1
tomen el valor cero,
teniendo en cuenta que cuando el minuendo y el sustrayendo de la resta sean cero, se
escribe como resultado de la diferencia un aspa en vez de un cero. En la columna V
1
se
encuentra un cero en la fila 18, entonces para obtener los valores de V
2
, restar a los
elementos de V
1
sus correspondientes de la columna 18. Pero nunca olvide que cero
menos cero es X.

Los elementos de V
2
que sean cero nos indican los vrtices que constituyen el penltimo
nivel del grfico (nivel, IX). En nuestro ejemplo, en el vector V
2
existe un nico cero, el
correspondiente a la fila 17, que se escribe debajo de la columna correspondiente a V
2
.
Por lo tanto, para obtener los elementos del vector columna V
3
, se deben de restar a los
elementos de V
2
sus correspondientes de la columna 17.

El vector V
4
, muestra ceros en las filas 14 y 15. Por tanto, para obtener el vector V
5
, se
deben de restar a los elementos de la columna V
4
la suma de las columnas 14 y 15.

Repitiendo iterativamente este proceso obtendremos los dems vectores columna
correspondientes a nuestro ejemplo y que figuran reflejados en la parte derecha del
cuadro 1.1. Estos vectores nos indican una ordenacin en niveles del grfico que, como es
lgico, resulta anloga a la que habamos obtenido por el mtodo grfico.

El algoritmo que acabamos de explicar puede aplicarse con facilidad a grficos de gran
dimensin. Adems, este algoritmo rene la ventaja de ser fcil de procesar en
computador
11
.







10
Vase Kaufmann, A. y Desbazeille G. Mtodo del camino crtico. Sagitario 1965.
11
Existen otros algoritmos matriciales que permiten ordenar un grfico en niveles. Ahora bien, para poderlos aplicar es necesario
recurrir al clculo booleano de matrices. Vase, por ejemplo, Kaufmann A, Desbazeille G. Op. Cit. Pgs. 29 32.
Tecsup Virtu@l Elaboracin y Evaluacin de Proyectos

Unidad I Pg. 15


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
Elaboracin y Evaluacin de Proyectos Tecsup Virtu@l
Pg. 16 Unidad I


EJERCICIO N 2

La matriz de encadenamiento del proyecto Alfa ser:

Actividades precedentes
A B C D E F G H I J K
A
B
C
D
E
F
G
H
I
J
K


La matriz de encadenamiento del proyecto Beta ser:

Actividades precedentes
A B C D E F G H
A
B
C
D
E
F
G
H


La matriz de encadenamiento del proyecto Sigma ser:

Actividades precedentes
A B C D E F G H I J
A
B
C
D
E
F
G
H
I
J
Actividades
siguientes
Actividades
siguientes
Actividades
siguientes
Tecsup Virtu@l Elaboracin y Evaluacin de Proyectos

Unidad I Pg. 17

EJERCICIO N 3

A partir del grfico adjunto:









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:
Determinar niveles grficamente:

Determinar niveles mediante el algoritmo de Demoucrn:

1 2 3 4 5 6 7 8 9 10 V
1
V
2
..... ..... ... .. .
1
2
3
4
5
6
7
8
9
10





Cuadro de prelaciones:
Actividades Precedentes











7
3
E
F
1
H
B
I G
K
C A
1 9 6
5 2 1
J D
F
2
F
8
4
Elaboracin y Evaluacin de Proyectos Tecsup Virtu@l
Pg. 18 Unidad I



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 = Concesin del prstamo.
B = Construccin de las fbricas de cemento.
C = Construccin de la central hidroelctrica.
D = Construccin de la presa.
E = Construccin de los canales.
F = Construccin de la fbrica de fertilizantes.
G = Construccin de la fbrica de maquinaria agrcola.
H = Expansin industrial.
I = Aumento de la superficie cultivable de regado.

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