UNIDAD III

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
1
2

Evaluacin de Programas Y Revisin Tcnica.

Mtodo de Camino Crtico.

46

Elaboracin y Evaluacin de Proyectos

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.
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 crtico5
El mtodo CPM es esencialmente anlogo al mtodo PERT, salvo en ligeras
cuestiones de detalle y de forma. Con posterioridad, J. E. Kelly prolong el
mtodo CPM, introduciendo la relacin que existe entre coste y duracin de
una actividad. De esta forma surgi la programacin de proyectos a coste
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.
3
4

Evaluacin de Programas e Investigacin de Tareas.

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.

Elaboracin y Evaluacin de Proyectos

47

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 sucesos6.
As, el vrtice 1 de la figura N 1 indica el suceso de la actividad A y el vrtice
2, el suceso fin de dicha actividad.

Figura N 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 N 2, el
vrtice 1 representa el suceso inicio de las actividades A, B y C y en la figura
N 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 de que la longitud de un
arco no tiene por qu guardar relacin con el tiempo previsto para ejecutar la
actividad que representa.

Figura N 2

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.

48

Elaboracin y Evaluacin de Proyectos

Figura N 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.

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 N 4 se ha representando un caso de prelacin
lineal. Para poder iniciar la actividad B es necesario que haya finalizado la

Elaboracin y Evaluacin de Proyectos

49

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 N 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 N 5 se ha presentado un caso de
convergencia. Para poder iniciar la actividad D, 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 la actividad
D.

Figura N 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 N 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.

50

Elaboracin y Evaluacin de Proyectos

Figura N 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 N 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 N 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

51

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 N 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 N 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 N 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 N 9

52

Elaboracin y Evaluacin de Proyectos

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 N
10.

Figura N 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 N 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,

Elaboracin y Evaluacin de Proyectos

53

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, representado 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.
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

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.

54

Elaboracin y Evaluacin de Proyectos

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:
Cuadro N 01

Actividades precedentes
A

C
D

X
X

E
F

Actividades siguientes

A
B

G
H

X
X

I
J
K
L

X
X
X

M
N
P
Q
R

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. En nuestro ejemplo vemos que la ltima
columna de la matriz no tiene ninguna X; por tanto, la accin 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

Elaboracin y Evaluacin de Proyectos

55

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:
Cuadro N 02

Actividades
(1)

Precedentes
(2)

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

----------A, B
A
A
D
D
G
F
E
C
H,I,J
K
M
L
N, P
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
correspondiente7. Para los datos de nuestro ejemplo, el grfico PERT est
representado en la figura N 12.
4. ORDENACIN EN NIVELES DE UN GRFICO
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.

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.

56

Elaboracin y Evaluacin de Proyectos

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 N 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.

Figura N 12

Elaboracin y Evaluacin de Proyectos

57

Figura N 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,

58

Elaboracin y Evaluacin de Proyectos

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 vrtices8.
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 N
03.
Cuadro N 03
j

10

11

12

13

14

15

16

17

18

10

11

12

13

14

15

16

17

18

18

17

14

11

15

13

10

9
II

V1 V2 V3

16

V4 V5 V6 V7 V8 V9 V10

12
X

IX

VIII

VII

VI

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.

Elaboracin y Evaluacin de Proyectos

59

IV

III

A partir de la matriz anterior vamos a explicar el algoritmo de Demoucron9, 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 ( V1 ). 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 V1.
Los elementos de V1 que sean cero, nos indican los vrtices que constituyen el
ltimo nivel del grfico. En nuestro ejemplo, en el vector V1 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 V2. Los elementos de
este nuevo vector se obtienen restando a los elementos de vector V1, los
elementos homlogos de la(s) columna(s) que corresponden a los vrtices que en
dicho vector V1 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 V1 se encuentra un cero en la fila 18,
entonces para obtener los valores de V2, restar a los elementos de V1 sus
correspondientes de la columna 18. Pero nunca olvide que cero menos cero es X.

Los elementos de V2 que sean cero nos indican los vrtices que constituyen el
penltimo nivel del grfico (nivel, IX). En nuestro ejemplo, en el vector V2 existe
un nico cero, el correspondiente a la fila 17, que se escribe debajo de la columna
correspondiente a V2. Por lo tanto, para obtener los elementos del vector
columna V3, se deben de restar a los elementos de V2 sus correspondientes de la
columna 17.
El vector V4, muestra ceros en las filas 14 y 15. Por tanto, para obtener el vector
V5, se deben de restar a los elementos de la columna V4 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 computador10.

9
10

Vase Kaufmann, A. y Desbazeille G. Mtodo del camino crtico. Sagitario 1965.

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.

60

Elaboracin y Evaluacin de Proyectos

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

61

Ejercicio N 2
La matriz de encadenamiento del proyecto Alfa ser:
Cuadro N 04
Actividades precedentes

Actividades
siguientes

A
B
C
D
E
F
G
H
I
J
K

La matriz de encadenamiento del proyecto Beta ser:

Cuadro N 05
Actividades precedentes

A
B
C
D
E
F
G
H

Actividades
siguientes

La matriz de encadenamiento del proyecto Sigma ser:

Cuadro N 06
Actividades precedentes

Actividades
siguientes

62

A
B
C
D
E
F
G
H
I
J

Elaboracin y Evaluacin de Proyectos

Ejercicio N 3
A partir del grfico adjunto:

3
B
A

E
G

2
D

F1

10

F2
8

4
Figura N 14

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:
Cuadro N 07
1

10

V1

V2

.....

.....

...

..

1
2
3
4
5
6
7
8
9
10

Elaboracin y Evaluacin de Proyectos

63

 Cuadro de prelaciones:
Cuadro N 08

Actividades

Precedentes

CASO PRCTICO N 1 (Debe ser enviado al profesor en la fecha sealada).

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:

64

Elaboracin y Evaluacin de Proyectos

A
B
C
D
E
F
G
H
I

=
=
=
=
=
=
=
=
=

Concesin del prstamo.

Construccin de las fbricas de cemento.
Construccin de la central hidroelctrica.
Construccin de la presa.
Construccin de los canales.
Construccin de la fbrica de fertilizantes.
Construccin de la fbrica de maquinaria agrcola.
Expansin industrial.
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.

Elaboracin y Evaluacin de Proyectos

65