Está en la página 1de 35

Universidad Catlica del Norte

Facultad de Ingeniera y Ciencias Geolgicas


Departamento de Ingeniera de Sistemas y Computacin

4.- Programacin de Proyectos con PERT-CPM.


Un proyecto define una combinacin de actividades interrelacionadas que
deben ejecutarse en un cierto orden antes que el trabajo completo pueda
terminarse. Las actividades estn interrelacionadas en una secuencia lgica en el
sentido de que algunas de ellas no pueden comenzar hasta que otras se hayan
terminado. Una actividad, en un proyecto generalmente se ve como un trabajo
que requiere tiempo y recursos para su terminacin. En general, un proyecto es
un esfuerzo de un solo perodo; esto es, la misma sucesin de actividades puede
no repetirse en el futuro.
En el pasado la programacin de un proyecto (en el tiempo) se hizo con
poca planeacin. La mejor herramienta conocida de planeacin era el diagrama
de barras de Gantt, el cual especifica los tiempos de inicio y trmino de cada
actividad en una escala de tiempo horizontal. Su desventaja es que la
interdependencia entre las diferentes actividades (la cual controla principalmente
el progreso del proyecto) no puede determinarse a partir del grfico de barras. Las
complejidades crecientes de los proyectos actuales han exigido tcnicas de
planeacin ms sistemticas y ms efectivas con el objeto de optimizar la
eficiencia en la ejecucin del proyecto. Aqu la eficiencia implica efectuar la mayor
reduccin en el tiempo requerido para terminar el proyecto, mientras se toma en
cuenta la factibilidad econmica de la utilizacin de los recursos disponibles.
La administracin de proyectos ha evolucionado como un nuevo campo con
el desarrollo de dos tcnicas analticas para la planeacin, programacin y control
de proyectos. Tales son el Mtodo de Ruta Crtica (CMP) y la Tcnica de
Evaluacin y Revisin de Proyectos (PERT). Las dos tcnicas fueron
desarrolladas por dos grupos diferentes casi simultneamente (1956-1958). El
CMP (Critical Path Method) fue desarrollado primero por E. I. du Pont de Nemours
& Company como una aplicacin a los proyectos de construccin y,
posteriormente, se extendi a un estado ms avanzado por Mauchly Associates.
El PERT (Project Evaluation and Review Technique), por otra parte, fue
desarrollado para la marina de Estados Unidos, por una organizacin consultora,
con el fin de programar las actividades de investigacin y desarrollo para el
programa de misiles Polaris.
Los mtodo PERT y CPM estn bsicamente orientados en el tiempo, en
el sentido que ambos llevan a la determinacin de un programa de tiempo.
Aunque los dos mtodos fueron desarrollados casi independientemente , ambos
son asombrosamente similares. Quiz la diferencia ms importante es que
originalmente las estimaciones en el tiempo para las actividades se supusieron
determinantes en CPM y probables en PERT. Ahora CPM y PERT comprenden
realmente una tcnica y las diferencias, si existe alguna, son nicamente
histricas. En adelante, ambas se denominarn tcnicas de programacin de
proyectos.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

115

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

La programacin de proyectos por CPM-PERT consiste en tres fases


bsicas: planeacin, programacin y control.
La fase de planeacin se inicia descomponiendo el proyecto en actividades
distintas. Las estimaciones de tiempo para estas actividades se determinan luego,
y se construye un diagrama de red (o de flechas), donde cada uno de sus arcos
(flechas) representa una actividad. El diagrama de flechas completo da una
representacin grfica de las interdependencias entre las actividades del proyecto.
La construccin del diagrama de flechas como una fase de planeacin, tiene la
ventaja de estudiar las diferentes trabajos en detalle, surgiendo quiz mejoras
antes de que el proyecto realmente se ejecute. Ser ms importante su uso en el
desarrollo de un programa para el proyecto.
El ltimo objetivo para la fase de programacin es construir un diagrama de
tiempo que muestre los tiempo de iniciacin y terminacin para cada actividad, as
como su relacin con otras actividades del proyecto. Adems, el programa debe
sealar las actividades crticas (en funcin del tiempo) que requieren atencin
especial si el proyecto se debe terminar oportunamente. Para las actividades no
crticas, el programa debe mostrar los tiempos de holgura que pueden utilizarse
cuando tales actividades se demoran, o cuando se deben utilizar eficientemente
recursos limitados.
La fase final en la administracin de proyectos es la de control. Esto incluye
el uso del diagrama de flechas y la grfica de tiempo para hacer reportes
peridicos del progreso. Las red puede, por consiguiente, actualizarse y
analizarse si es necesario determinar un nuevo programa para la parte restante
del proyecto.
Representaciones con Diagramas de Flechas (RED)
El diagrama de flecha representa las interdependencias y relaciones de
precedencia entre las actividades del proyecto. Se utiliza comnmente una flecha
para representar una actividad, y la punta indica el sentido de avance del
proyecto. La relacin de precedencia entre las actividades se especifica utilizando
evento. Un evento representa un punto en el tiempo y significa la terminacin de
algunas actividades y el comienzo de nuevas. Los puntos inicial y final de una
actividad, por consiguiente, estn descritos por dos eventos generalmente
conocidos como evento de inicio y evento terminal. Las actividades que originan
un cierto evento no pueden comenzar hasta que las actividades que concluyen en
el mismo evento hayan terminado. En la terminologa de teora de redes cada
actividad est representada por un arco dirigido y cada evento est simbolizado
por un nodo. La longitud del arco no necesita ser proporcional a la duracin de la
actividad ni tiene que dibujarse como una lnea recta.
La figura 1(a) muestra un ejemplo de una representacin comn de una
actividad (i, j) con su evento de inicio i y su evento terminal j. La figura 1(b)
muestra otro ejemplo donde las actividades (1, 3) y (2, 3) deben terminarse antes
Profesor: Ral Carrasco Cea
Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

116

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

de que pueda comenzar la actividad (3, 4). La direccin de avance de cada


actividad se especifica asignando un nmero ms grande al evento terminal
comparado con el nmero de su evento de inicio. Este procedimiento es
especialmente para clculos automticos y es el que se adoptar de aqu en
adelante.

Figura 1.

Las reglas para construir el diagrama de flechas se resumirn ahora.


Regla 1. Cada actividad est representada por una y slo una flecha en la
red .
Ninguna actividad puede representarse dos veces en la red. Esto es distinto
del caso donde una actividad se descompone en segmentos; en este caso cada
segmento puede estar representado por una flecha separada. Por ejemplo, al
tender una tubera, este trabajo puede realizarse en secciones y no como un solo
trabajo.

Regla 2. Dos actividades diferentes no pueden identificarse por los mismos


eventos terminal y de inicio .
Una situacin como sta puede surgir cuando dos o ms actividades deben
ejecutarse simultneamente. En la figura 2(a) se muestra un ejemplo donde las
actividades A y B tienen los mismos eventos finales. El procedimiento es introducir
una actividad ficticia, ya sea entre A y uno de los eventos finales, o entre B y uno
de los eventos finales. Las representaciones modificadas, despus de introducir la
actividad ficticia D se muestra en la figura 2(b). Como un resultado de usar D, las
actividades A y B ahora pueden identificarse por eventos finales nicos. Debe
notarse que una actividad ficticia no consume tiempo o recursos.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

117

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

A
1
B

B
D

(a)

(b)

Figura 2.

Las actividades ficticias tambin son tiles al establecer relaciones lgicas


en el diagrama de flechas, las cuales de otra manera, no pueden representarse
correctamente. Suponga que en cierto proyecto los trabajos A y B deben preceder
a C. Por otra parte, el trabajo E est precedido por el trabajo B solamente. La
figura 3(a) muestra la forma incorrecta, ya que aunque la relacin de A, B y C es
correcta, el diagrama implica que E debe estar precedida tanto por A como B. La
representacin correcta usando D ficticia se muestra en la figura 3(b). Ya que D
no consume tiempo (o recursos) estn satisfechas las relaciones de precedencia
indicadas.

D
B

(a)

(b)

Figura 3.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

118

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Regla 3. A fin de asegurar la relacin de precedencia correcta en el


diagrama de flechas, las siguientes preguntas deben responderse
cuando se agrega cada actividad a la red :
(a) Qu actividades deben terminarse inmediatamente antes de que esta
actividad pueda comenzar?
(b) Qu actividades deben seguir a esta actividad?
(c) Qu actividades deben efectuarse simultneamente con esta actividad?
Esta regla se explica por s misma. Realmente permite verificar (y volver a
verificar) las relaciones de precedencia cuando se avanza en el desarrollo de la
red.
Ejemplo 1 :
Construya el diagrama de flechas que comprenda las actividades A,B,C,... y L que
satisfagan las siguientes relaciones :
1.2.3.4.5.6.7.8.-

A, B y C, son las actividades iniciales del proyecto y comienzan


simultneamente.
A y B preceden a D.
B precede a E, F y H.
F y C preceden a G.
E y H preceden a I y J.
C, D, F y J preceden a K.
K precede a L.
I, G y L son las actividades finales del proyecto.

4
A

D1

D3
2

D2
C

6
Profesor: Ral Carrasco Cea
Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

119

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Clculos de ruta crtica


La aplicacin de PERT-CPM deber proporcionar un programa,
especificando las fechas de inicio y terminacin de cada actividad. El diagrama de
flechas constituye el primer paso hacia el logro de esa meta. Debido a la
interaccin de las diferentes actividades, la determinacin de los tiempos de inicio
y terminacin, requiere de clculos especiales. Estos clculos se realizan
directamente en el diagrama de flechas usando aritmtica simple. El resultado
final es clasificar las actividades de los proyectos como crticas o no crticas. Se
dice que una actividad es crtica si una demora en su comienzo causar una
demora en la fecha de terminacin del proyecto completo. Una actividad no crtica
es tal que el tiempo entre su comienzo de inicio ms prximo y de terminacin
ms tardo (como lo permita el proyecto) es ms grande que su duracin real. En
este caso, se dice que la actividad no crtica tiene un tiempo de holgura.
Determinacin de la ruta crtica
Una ruta crtica define una cadena de actividades crticas, las cuales
conectan los eventos inicial y final del diagrama de flechas. En otras palabras, la
ruta crtica identifica todas las actividades crticas del proyecto. El mtodo para
determinar la ruta se ilustrar con el siguiente ejemplo.
Ejemplo 2 :
Considere la red de la figura 4, la cual comienza en el nodo 0 y
termina en el nodo 6. El tiempo requerido para ejecutar cada actividad
se indica en las flechas.
6

6
13
0

13

19

2
inicio

19

3
2

5
3

terminacin

3
2

Figura 4.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

120

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Los clculos de ruta crtica incluyen dos fases. La primera fase se llama
clculos hacia adelante, donde los clculos comienzan desde el nodo inicio y
se mueven al nodo de terminacin. En cada nodo se calcula un nmero que
representa el tiempo de ocurrencia ms prximo del evento correspondiente.
Estos nmeros se muestran en la figura 4 dentro de cuadrados. En la segunda
fase, llamada clculos hacia atrs, comienzan los clculos desde el nodo de
terminacin y se avanza hacia el nodo de inicio. El nmero calculado en cada
nodo (mostrado dentro de un tringulo) representa el tiempo de ocurrencia ms
tardo del evento correspondiente. El clculo hacia adelante se presentar a
continuacin.
Sea TIPi el Tiempo de Inicio ms Prximo de todas las actividades que
se originan en el evento i. Por consiguiente, TIPi representa el tiempo de
ocurrencia ms prximo del evento i. Si i = 0 es el evento de inicio, entonces
convencionalmente, para los clculos de ruta crtica, TIP0 = 0. Sea Dij la duracin
de la actividad (i,j). Los clculos hacia adelante, por consiguiente, se obtienen de
la frmula :
TIPj = mx{TIPi + Dij}, para todas las actividades (i,j) definidas.
donde TIP0 = 0. Por consiguiente, a fin de calcular TIPj para el evento j, deben
calcularse primero los eventos de terminacin de todas las actividades (i,j) que
entran y los TIPi.
Los clculos hacia adelante aplicados a la figura 4 proporcionan TIP0 = 0
como se muestra en el cuadro sobre el evento 0. Ya que existe solamente una
actividad que entra (0,1) al evento 1 con D01 = 2,
TIP1 = TIP0 + D01 = 0 + 2 = 2
esto se anota en el cuadro asociado al evento 1. El siguiente evento que se va a
considerar es el 2 .(Note que el evento 3 no puede considerarse en este punto, ya
que TIP2 (evento 2) todava no se conoce). Por consiguiente
TIP2 = TIP0 + D02 = 0 + 3 = 3
que se anota en el cuadro del evento 2. El siguiente evento que se considerar es
el 3. Como hay dos actividades que entran (1,3) y (2,3), tenemos
TIP3 = mx{TIPi + Di3} = mx{2 + 2, 3 + 3} = 6 , i =1,2
que una vez ms se anota en el cuadro del evento 3. El procedimiento contina
de la misma manera hasta que TIPj se calcula para toda j.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

121

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Los clculos hacia atrs comienzan desde el evento de terminacin. El


objetivo de esta fase es calcular TTTi , el Tiempo de Terminacin ms Tardo,
para todas las actividades que estn en el evento i. Por consiguiente, si i = n es el
evento de terminacin, TTTn = TIPn inicia el clculo hacia atrs en general para
cualquier nodo i,
TTTi = mn{TTTj - Dij},
(mn. en j).

para todas las actividades (i,j) definidas

as tenemos para los valores de los tringulos


TTT6 = TIP6 = 19
TTT5 = TIP6 - D56 = 19 - 6 = 13
TTT4 = mn{TTTj - D4j} = mn{13 - 7, 19 - 5} = 6
TTT3 = mn{TTTj - D3j} = mn{6-0, 13-3, 19-2} = 6
TTT2 = mn{TTTj - D2j} = mn{6-3, 6-2} = 3
TTT1 = TTT3 - D13 = 6-2 = 4
TTT0 = mn{TTTj - D0j} = mn{4-2, 3-3} = 0
esto completa los clculos hacia atrs.
Ahora pueden identificarse las actividades de ruta crtica usando los
resultados de los clculos hacia adelante y hacia atrs. Una actividad (i,j) est en
la ruta crtica si satisface las tres condiciones siguientes:

TIPi = TTTi
TIPj = TTTj
TIPj - TIPi = TTTj - TTTi = Dij

(1)
(2)
(3)

Estas condiciones realmente indican que no existe tiempo de


holgura entre el inicio ms prximo y el inicio ms tardo de la actividad. Las
actividades (0,2), (2,3), (3,4), (4,5) y (5,6) definen la ruta crtica en la figura 4. Este
es realmente el tiempo ms corto posible para terminar el proyecto. Note que las
actividades (2,4), (3,5), (3,6) y (4,6) satisfacen las condiciones (1) y (2) para
actividades crticas, pero no la condicin (3). Por lo tanto, stas no son crticas.
Observe tambin que la ruta crtica debe formar una cadena de actividades
conectadas, la cual abarca la red desde el inicio hasta la terminacin.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

122

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Determinacin de las holguras


Siguiendo la determinacin de la ruta crtica, deben calcularse las holguras
de las actividades no crticas. Naturalmente, una actividad crtica debe tener una
holgura cero. De hecho, esta es la principal razn para que sea crtica.
Antes de mostrar cmo se determinan las holguras, es necesario definir
dos nuevos tiempos, los cuales estn asociados con cada actividad. Estos son el
Tiempo de Inicio ms Tardo (TIT) y el tiempo de Terminacin ms Prximo
(TTP), los cuales estn definidos para la actividad (i, j) por :
TITij = TTTj - Dij
TTPij = TIPi + Dij
Existen dos tipos importantes de holguras: holgura total (HT) y holgura
libre (HL). La holgura total HTij para la actividad (i, j) es la diferencia entre el
mximo tiempo disponible para realizar la actividad (= TTTj - TIPi) y su duracin (=
Dij); esto es ;
HTij = TTTj - TIPi - Dij = TTTj - TTPij = TITij - TIPi
La holgura libre se define suponiendo que todas las actividades comienzan
tan pronto como sea posible. En este caso, HLij para la actividad (i, j) es el exceso
de tiempo disponible (= TIPj - TIPi) sobre su duracin (= Dij); esto es ;
HLij = TIPj - TIPi - Dij
Los clculos de ruta crtica junto con las holguras para las actividades no
crticas pueden resumirse en la forma conveniente mostrada en la tabla 1.
La tabla 1 da un resumen tpico de los clculos de la ruta crtica. Incluye
toda la informacin necesaria para construir el diagrama de tiempos. Note que
una y slo una actividad crtica, debe tener una holgura total cero. La holgura libre
debe tambin ser cero cuando la holgura total es cero. La inversa no es cierta, sin
embargo, en el sentido de que una actividad no crtica puede tener una holgura
libre cero. Por ejemplo, en la tabla 1, la actividad no crtica (0,1) tiene una holgura
libre cero.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

123

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Tabla 1.
Ms prximo

Ms tardo

Inicio Terminacin

Inicio Terminacin

Actividad Duracin

Holgura
total
HTij
(7)

Holgura
libre
HLij
(8)

( i, j )
(1)

Dij
(2)

TIPi
(3)

TTPij
(4)

TITij
(5)

TTTj
(6)

(0,1)

(0,2)

(1,3)

(2,3)

0a

(2,4)

(3,4)

(3,5)

10

13

(3,6)

17

19

11

11

(4,5)

13

13

0a

(4,6)

11

14

19

19

(5,6)

13

19

13

0 Actividad crtica

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

124

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Construccin del diagrama de tiempo y nivelacin de recursos


El producto final de los clculos de la red es la construccin del diagrama
(o programa) de tiempo. Este diagrama de tiempo puede convertirse fcilmente en
un programa calendario apropiado para el uso del personal que ejecutar el
proyecto.
La construccin del diagrama de tiempo debe hacerse dentro de las
limitaciones de los recursos disponibles, ya que no es posible realizar actividades
simultneas debido a las limitaciones de personal y equipo. Aqu es donde las
holguras totales para las actividades no crticas llegan a ser tiles. Cambiando una
actividad no crtica (hacia atrs y hacia adelante) entre sus lmites mximos
permisibles, se pueden abatir los requisitos mximos de recursos. En cualquier
caso, aun en ausencia de recursos limitados, es prctica comn usar las holguras
totales para nivelar los recursos sobre la duracin del proyecto completo. En
esencia, esto significara una fuerza de trabajo ms estable comparada con el
caso donde la fuerza de trabajo (y equipo) variar drsticamente de un da a otro.
El procedimiento para construir el diagrama de tiempo se ilustrar con el
ejemplo 3. El ejemplo 3 mostrar entonces cmo puede efectuarse la nivelacin
de recursos para el mismo proyecto.
Ejemplo 3
En este ejemplo se construir el diagrama de tiempos para el proyecto
dado en el ejemplo 2.
La informacin necesaria para construir el diagrama de tiempo se resume
en la tabla 1. El primer paso es considerar el programa de las actividades crticas.
Despus se consideran las actividades no crticas indicando sus lmites de tiempo
TIP y TTT en el diagrama. Las actividades crticas se indican con lneas llenas.
Los lmites de tiempo para las actividades no crticas se muestran con lneas
punteadas, indicando que tales actividades pueden programarse donde sea
dentro de esos intervalos, siempre y cuando no se alteren las relaciones de
precedencia.
La figura 5 muestra el diagrama de tiempo correspondiente al ejemplo 2. La
actividad ficticia (3,4) no consume tiempo y, por lo tanto, se muestra como una
lnea vertical. Los nmeros mostrados con las actividades no crticas, representan
sus duraciones.
La funciones de las holguras total y libre en la programacin de actividades
no crticas se explican en trminos de dos reglas generales :

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

125

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Actividades Criticas

3
0

2
0

2
1

Actividades No
Criticas

3
3

2
3

5
4

10

12

14

16

18

20

Tiempo Transcurrido

Figura 5
1. Si la holgura total es igual a la holgura libre, la actividad no crtica se
puede programar en cualquier parte entre los tiempos de inicio ms prximo (TIP)
y de terminacin ms tardo, TTT (extensiones de tiempo punteadas de la figura
5).
2. Si la holgura libre (HL) es menor que la holgura total (HT), el inicio de la
actividad no crtica se puede demora en relacin con su tiempo de inicio ms
prximo (TIP), en una cantidad no mayor que el monto de su holgura libre (HL),
sin afectar la programacin de sus actividades inmediatamente sucesivas.
En nuestro ejemplo, la regla 2 se aplica a la actividad ( 0,1 ) nicamente,
mientras que todas las dems se programan segn la regla 1. La razn es que la
actividad ( 0,1 ) tiene una holgura libre (HL) cero. Por lo tanto, si el tiempo inicial
para ( 0,1 ) no es demorado ms all de su tiempo de inicio ms prximo
(TIP) (t = 0), la actividad inmediatamente sucesiva ( 1,3 ) se puede programar en
cualquier momento entre su tiempo de inicio ms prximo (t = 2) y su tiempo de
terminacin ms tardo (t = 6). Por otra parte, si el tiempo de inicio de ( 0,1 ) se
demora ms all de t = 0, el tiempo de inicio ms prximo de ( 1,3 ) deber
retrasarse relativo a su tiempo de inicio ms prximo cuando menos en la misma
cantidad. Por ejemplo, si ( 0,1 ) comienza en t = 1, termina en t = 3 y luego ( 1,3 )
se puede programar en cualquier parte entre t = 3 y t = 6. Este tipo de restriccin
no se aplica a ninguna de las actividades no crticas restantes porque todas ellas
tienen holguras total y libre iguales. Tambin podemos observar este resultado en
la figura 5, ya que ( 0,1 ) y ( 1,3 ) son las nicas dos actividades sucesivas cuyas
extensiones de tiempo permisibles se superponen.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

126

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

En esencia, tener la holgura libre menor que la holgura total nos da una
advertencia de que la programacin de la actividad no deber terminarse sin antes
verificar su efecto en los tiempos de inicio de las actividades inmediatamente
sucesivas. Esta valiosa informacin slo puede asegurarse a travs del uso de
clculos de ruta crtica.
Ejercicio :
Los casos que siguen representan las holguras total y libre (HT y HL) de
una actividad no crtica. Indique la demora mxima en el tiempo de inicio de la
actividad relativa a su tiempo de inicio ms prximo que har posible que todas
las actividades inmediatamente sucesivas sean programadas en cualquier
momento entre sus tiempos de terminacin ms prximo y ms tardo.
a) HT = 10, HL = 10, D = 4,
Resp: Demora

= 10

Resp: Demora

=5

Resp: Demora

=0

Resp: Demora

=3

b) HT = 10, HL = 5, D = 4,
c) HT = 10, HL = 0 D = 4,
d) HT = 10, HL = 3, D = 4,

Ejemplo 4.
En el ejemplo 3, supngase que se especifican los siguientes requisitos de
trabajadores para las diferentes actividades. Se necesita elaborar un programa de
tiempo que nivelar los requisitos de trabajadores mientras dure el proyecto. [
Ntese que las actividades ( 0,1 ) y ( 1,3 ) no requieren labor manual (o mano de
obra), lo que se indica asignando un nmero cero de hombres a cada actividad.
Como resultado, la programacin de ( 0,1 ) y ( 1,3 ) puede hacerse en forma
independiente del procedimiento de nivelacin de recursos ].
Actividad N de Trabajadores Actividad N de Trabajadores
0,1
0
3,5
2
0,2
5
3,6
1
1,3
0
4,5
2
2,3
7
4,6
5
2,4
3
5,6
6

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

127

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Actividades Criticas

4
0

1
1

Actividades No
Criticas

10

12

14

16

18

20

Tiempo Transcurrido

Figura 6

La Figura N 6 (a) muestra las necesidades de personal sobre el tiempo si


las actividades no crticas se programan tan pronto como sea posible, mientras
que la Figura 6 (b) muestra los requerimientos si estas actividades se programan
tan tarde como sea posible. La lnea punteada seala las necesidades para las
actividades crticas que deben satisfacerse si el proyecto debe terminarse a
tiempo. [ Ntese que las actividades (0, 1) y (1, 3) no requieren recursos].
10

(3, 6)
(2, 4)
(3, 5)

8
Numero de Trabajadores

(a)
Programacion mas
Proxima de actividades
no Criticas

(2, 3)

(4, 6)

(0, 2)

(5, 6)

(4, 5)
0

10

12

14

16

18

20

Tiempo Transcurrido

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

128

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

12

10

Numero de Trabajadores

(3, 6)

(b)
Programacion mas tardia
de actividades no criticas

(2, 4)

(4, 6)
8

(2, 3)

(0, 2)

(3, 5)

(5, 6)

(4, 5)
0

10

12

14

16

18

20

Tiempo Transcurrido

Figuras 6 a y 6 b
El proyecto necesita 7 hombres cuando menos como lo indican las
necesidades de la actividad crtica (2, 3). La programacin ms prxima de las
actividades no crticas se traduce en una necesidad mxima de 10 personas,
mientras que la programacin ms tarda de las mismas actividades necesitara
un mximo de 12 hombres. Esto ilustra que las necesidades mximas dependen
de cmo se utilicen las holguras totales de las actividades no crticas.

En la figura 6, sin embargo, independientemente de cmo se localicen las


holguras, la necesidad mxima no puede ser menor de 10 hombres, puesto que el
intervalo para la actividad (2, 4) coincide con el tiempo para la actividad crtica (2,
3). Las necesidades de personal que utiliza la programacin ms prxima puede
mejorarse volviendo a programar la actividad (3, 5) en su tiempo ms tardo
posible, y la actividad (3, 6) inmediatamente despus de que la actividad (4, 6) se
termine. Este nuevo requisito se muestra en la figura 7. El nuevo programa
resultante, es una asignacin ms uniforme de los recursos.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

129

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Actividades Criticas

4
0

1
1

Actividades No
Criticas

5
3
6
3
4

10

12

14

16

18

20

Tiempo Transcurrido

Figura 7
En algunos proyectos, el objetivo puede ser mantener la utilizacin mxima de los
recursos abajo de un cierto lmite en lugar de simplemente nivelar los recursos. Si
esto no puede lograrse volviendo a programar las actividades no crticas, ser
necesario ampliar el tiempo de algunas de las actividades crticas, con lo cual se
reducir el nivel diario requerido del recurso.
10

Numero de Trabajadores

10

12

14

16

18

20

Tiempo Transcurrido

Debido a la complejidad matemtica, no se ha desarrollado aun ninguna


tcnica que proporcione la solucin ptima al problema de nivelacin de recursos;
esto es, la minimizacin de los recursos mximos necesarios para el proyecto en
cualquier punto en el tiempo. En lugar de esto, se utilizan actualmente
programas heursticos similares a los que se han mencionado con anterioridad.
Estos programas se valen de las diferentes holguras para las actividades no
crticas.
Profesor: Ral Carrasco Cea
Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

130

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Consideraciones de Probabilidad y Costos en la Programacin de Proyectos


El anlisis de las secciones anteriores no toma en cuenta el caso donde las
estimaciones de tiempo son probabilsticas para las diferentes actividades,
tampoco se considera explcitamente el costo de los programas. Es por esto,
entonces, que en esta seccin se presentar tanto los aspectos de probabilidad
como los de costos en la programacin de proyectos.

Consideraciones de Probabilidad en la Programacin de Proyectos


Las consideraciones de probabilidad estn incorporadas en la
programacin de proyectos, suponiendo que la estimacin de tiempo para cada
actividad est basada en tres valores diferentes :
a = tiempo
optimista, el cual se necesitar si la ejecucin va
extremadamente bien.
b = tiempo pesimista, que se requerir si todo va muy mal.
m = tiempo ms probable, el cual se necesitar si la ejecucin es normal.
La amplitud o rango especificado por las estimaciones optimista y
pesimista (a y b, respectivamente) por supuesto debe encerrar toda estimacin
posible de la duracin de la actividad. La estimacin ms probable m no necesita
coincidir con el punto medio (a+b)/2, y puede encontrarse a su izquierda o a su
derecha. Debido a estas propiedades, es intuitivamente justificado que la duracin
para cada actividad pueda seguir una distribucin beta con su punto unimodal en
m y sus puntos extremos en a y b. La figura 8 muestra los tres casos de la
distribucin beta que son (a) simtrica, (b) sesgada hacia la derecha y (c) sesgada
hacia la izquierda.

(a)

(m)

(a) Simetrica

(b)

(a)

(m)

(b)

(b) Sesgada hacia la derecha

(a)

(m) (b)
(b) Sesgada hacia la izquierda

Figura 8

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

131

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Las expresiones para la mediana D y la varianza V de la distribucin beta


se obtienen de la manera siguiente. El punto medio (a+b)/2 se supone que tiene
una ponderacin de la mitad de la del punto m ms probable. Por consiguiente, D
es la media aritmtica de (a+b)/2 y 2m ; esto es,

D =

(a+b)/2 + 2m
3

a + b + 4m
6

La amplitud o rango (a,b) se supone que abarca alrededor de 6


desviaciones estndares de la distribucin, ya que alrededor de 90% o ms de
cualquier funcin densidad de probabilidad, est dentro de tres desviaciones
estndares de su media. Por consiguiente

b a
V = 6

Los clculos de la red en las secciones anteriores ahora pueden aplicarse


directamente con D reemplazando la estimacin D.
Ahora es posible estimar la probabilidad de ocurrencia de cada evento en la
red. Sea i el tiempo de ocurrencia ms prximo del evento i. Ya que los
tiempos de las actividades que se suman hasta i son variables aleatorias, i es
tambin una variable aleatoria. Suponiendo que todas las actividades en red son
estadsticamente independientes, se obtiene la media y la varianza de i como
sigue. Si existe nicamente una ruta que lleva desde el evento de inicio al evento
i, entonces E { } est dado por la suma de las duraciones esperadas D para las
i

actividades a lo largo de esta ruta y var { i } es la suma de las varianzas de las


mismas actividades. Las complicaciones surgen, sin embargo, donde ms de una
ruta lleva al mismo evento. En este caso, si se van a calcular los valores exactos
de E { i } y var { i } se debe desarrollar primero la distribucin estadstica para la
ms larga de las rutas (esto es, la distribucin del mximo de varias variables
aleatorias) y encontrar su valor esperado y su varianza. Esto es ms difcil en
general y se introduce una hiptesis simplificatoria, la cual permite calcular E { i }
y var { i } como iguales a las de la ruta que lleva el evento i y que tenga la suma
ms grande de duraciones esperadas de las actividades. Si dos o ms rutas
tienen la misma E { i } se elige aquella con la var { i } ms grande ya que refleja
mayor incertidumbre y, por lo tanto, resultados ms conservadores.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

132

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Para resumir, E { i } y var { i } estn dados para las rutas seleccionadas como :
E { i } = ESi
var { i } =

donde k define las actividades a lo largo de las rutas ms larga que lleva a i.
La idea es que i es la suma de variables aleatorias independientes y, por
lo tanto, de acuerdo con el teorema de lmite central, i es casi normalmente
distribuida con media E { i } y varianza var { i }. Ya que i representa el tiempo
de ocurrencia ms prximo, el evento i va a satisfacer un cierto tiempo
programado TPi (especificado por el analista) con probabilidad

i E { i } TPi E { i }

= P{ z Ki }
P{ i TPi } = P

var { i }
var{ i }

donde z es la distribucin normal estndar con media 0 y varianza 1 y

Ki =

TPi E { i }
var { i }

Es prctica comn calcular la probabilidad de que el evento i ocurrir no


ms tarde que su TTTi. Tales probabilidades representarn, por consiguiente, la
posibilidad que los siguientes eventos ocurran dentro de la duracin (TIPi, TTTi).
Ejemplo 5
Considere el proyecto del ejemplo 2. Para evitar repetir los clculos de la
ruta crtica, los valores de a, b y m mostrados en la tabla 2 se han elegido de tal
manera, que tendr el mismo valor que su correspondiente Dij en el ejemplo 2.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

133

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

6
13
0

13

19

2
inicio

19

3
2

5
3

terminacin

3
2

La media Dij y la varianza Vij

de las diferentes actividades estn dadas en la

tabla 3.

Tiempos

Actividad

Tiempos

(i,j)

Estimados

Actividad

Estimados
(a, b, m)

(a, b, m)
(0, 1)

(1, 3, 2)

(3, 5)

(1, 7, 2.5)

(0, 2)

(2, 8, 2)

(3, 6)

(1, 3, 2)

(1, 3)

(1, 3, 2)

(4, 5)

(6, 8, 7)

(2, 3)

(1, 11, 1.5)

(4, 6)

(3, 11, 4)

(2, 4)

(0.5, 7.5, 1)

(5, 6)

(4, 8, 6)

Actividad

Dij

Vij

Actividad

Dij

Vij

(0, 1)

0.11

(3, 5)

1.00

(0, 2)

1.00

(3, 6)

0.11

(1, 3)

0.11

(4, 5)

0.11

(2, 3)

2.78

(4, 6)

1.78

(2, 4)

1.36

(5, 6)

0.44

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

134

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Evento

Ruta

E { i }

var { i }

TPi

Ki

P{z Ki }

(0, 1)

0.11

6.03

1.000

(0, 2)

1.00

-1.000

0.159

(0, 2, 3)

3.78

-0.514

0.304

(0, 2, 3, 4)

3.78

0.000

0.500

(0, 2, 3, 4, 5)

13

3.89

17

2.028

0.987

(0, 2, 3, 4, 5, 6) 19

4.33

20

0.480

0.684

La informacin contenida en la columna TPi es parte de los datos de


entrada. Los valores de TPi pueden sustituirse por TTTi, a fin de obtener las
pobabilidades de que ninguna de las actividades se demorar mas all de su
tiempo de ocurrencia ms tardo.
La informacin ubicada en la columna de la ruta se obtiene directamente de
la red, y define la ruta ms larga del evento 0 al evento i.
Despus de determinar E { i } y var { i }, los clculos de Ki y P{z Ki } son
directos. Las probabilidades asociadas con la realizacin de cada evento pueden
obtenerse despus de esto. Estas probabilidades ofrecen informacin acerca de
dnde se necesitan recursos con mayor urgencia , a fin de reducir la probabilidad
de que ocurran demoras en la ejecucin del proyecto.
Consideraciones de Costo en la Programacin de Proyectos .
EL aspecto costo est incluido en la programacin de proyectos al definir la
relacin duracin-costo para cada actividad. Los costos se definen para incluir
elementos directos solamente. Los costos indirectos no pueden incluirse. Sin
embargo, su efecto se incluir en el anlisis final. La figura 9(a) muestra una
relacin tpica de lnea recta utilizada con la mayora de los proyectos. El punto
(Dn, Cn) representa la duracin Dn y su costo asociado Cn si la actividad se
ejecuta en condiciones normales. La duracin Dn puede disminuirse aumentando
los recursos asignados y, por lo tanto, aumentando los costos directos. Existe un
lmite llamado tiempo de duracin mnima, ms all del cual, ninguna reduccin
adicional puede efectuarse en la duracin. En este punto cualquier aumento en
recursos aumentar nicamente los costos, sin reducir la duracin. El punto de
duracin mnima se indica en la figura 9(a) por el punto (Dc, Cc).

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

135

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Costo
Cc

Costo

Punto de
duracin mnima

Cc

Punto normal

Cn

Cn

Dc

Duracin

Dn

(a)

Dc

Dn

Duracin

(b)

Figura 9

La relacin lineal se usa principalmente por conveniencia, ya que puede ser


determinada para cada actividad a partir del conocimiento de los puntos de
duracin normal y mnima nicamente; esto es (Dn, Cn) y (Dc, Cc). Una relacin no
lineal complicara los clculos. Existe un caso excepcional, sin embargo, donde
las relaciones no lineales pueden ser aproximadas por un conjunto de segmentos
lineales, como se muestra en la figura 9(b). En tales condiciones, la actividad
puede ser descompuesta en un nmero de subactividades, cada una
correspondiendo a uno de los segmentos. Note las pendientes crecientes de los
segmentos de recta cuando se va desde el punto de duracin normal hasta el
punto de duracin mnima. Si esta condicin no se satisface, la aproximacin no
es vlida.
Despus de definir las relaciones tiempo-costo, se asignan sus duraciones
normales a las actividades del proyecto. Se calcula luego la ruta crtica
correspondiente y se registran los costos directos asociados. El paso siguiente es
considerar la reduccin en la duracin del proyecto. Ya que tal reduccin puede
efectuarse nicamente si disminuye la duracin de una actividad crtica, la
atencin debe centrarse en tales actividades. A fin de lograr una reduccin en la
duracin al mnimo costo posible, se debe comprimir tanto como sea posible la
actividad crtica que tenga la pendiente tiempo-costo ms pequea.
El grado en el cual una actividad puede reducirse, est limitado por su
tiempo a duracin mnima. Sin embargo, deben tomarse en cuenta otros lmites
antes de que pueda determinarse la reduccin exacta.
El resultado de reducir una actividad es un programa nuevo, quiz con una
nueva ruta crtica. El costo asociado al nuevo programa debe ser mayor que el del
inmediato anterior. El nuevo programa debe considerarse ahora para reduccin,
seleccionando la actividad crtica (si duracin mnima) con la mnima pendiente. El
procedimiento se repite hasta que todas las actividades crticas estn en sus
tiempos de duracin mnima. El resultado final de los clculos anteriores es una
curva de tiempo-costo para los diferentes programas y sus costos
correspondientes. Una curva caracterstica se muestra con lnea continua en la
Profesor: Ral Carrasco Cea
Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

136

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

figura 10. Esta, como se indic anteriormente, representa solamente los costos
directos.
Costo
Programa
de
duracin
mnima

Costo
total

Costo
indirecto

Costo
directo

Programa
normal
Programa de
costo mnimo

Tiempo transcurrido

Figura 10

Es lgico suponer que cuando aumenta la duracin del proyecto, los costos
indirectos deben aumentar tambin como se muestra en la figura 10 con lnea
punteada. La suma de estos dos costos (directo + indirecto) da el costo total del
proyecto. El programa ptimo corresponde al costo total mnimo.
Ejemplo 6

Considere la red de la figura 11. Los puntos normal y de duracin mnima


para cada actividad estn dados en la tabla siguiente. Se requiere calcular los
diferentes programas de costo mnimo, que pueden ocurrir entre los tiempos a
duracin normal y a duracin mnima.
El anlisis de este problema depende principalmente de las pendientes
costo-tiempo para las diferentes actividades, stas se calculan utilizando la
frmula:
Pendiente =

Cc Cn
Dn Dc

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

137

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

8
0

18

10

2
0

18

HL=0
inicio

5
4

terminacin

HL=0

HL=5

5
3

HL=1
10

15

10

Costo = 580
Tiempo = 18

Figura 11
Las pendientes para las actividades de la red anterior se resumen en las
tablas siguientes.
Actividad
(i, j)
(1, 2)
(1, 3)
(2, 4)
(2, 5)
(3, 4)
(4, 5)

Normal
Duracin
8
4
2
10
5
3

Actividad
(1, 2)
(1, 3)
(2, 4)
(2, 5)
(3, 4)
(4, 5)

Costo
100
150
50
100
100
80

Mnima
Duracin
6
2
1
5
1
1

Costo
200
350
90
400
200
100

Pendiente
50
100
40
60
25
10

El primer paso en el procedimiento de clculo es suponer que todas las


actividades ocurren en tiempos normales. La red de la figura 11 muestra los
Profesor: Ral Carrasco Cea
Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

138

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

clculos de ruta crtica en condiciones normales. La actividades (1, 2) y (2, 5)


constituyen la ruta crtica. El tiempo del proyecto es 18 y su costo (normal)
asociado es 580.
El segundo paso es reducir el tiempo del proyecto disminuyendo (tanto
como sea posible) la actividad crtica con la mnima pendiente. En la red de la
figura 11 existen nicamente dos actividades crticas (1, 2) y (2, 5). La actividad
(1, 2) se selecciona para reducirse, ya que tiene la pendiente ms pequea.
Acorde a la curva costo-tiempo esta actividad puede reducirse en dos unidades de
tiempo, lmite que est especificado por su punto a duracin mnima (que de aqu
en adelante se llamar lmite a duracin mnima). Sin embargo, el reducir una
actividad crtica a su punto de duracin mnima no necesariamente significa que la
duracin del proyecto completo se reducir en una cantidad equivalente. Esto es
as porque, cuando la actividad crtica se reduce, puede desarrollarse una nueva
ruta crtica. En este punto debe descartarse la anterior actividad crtica y darle
atencin a las actividades de la nueva ruta crtica.
Una forma de predecir si una nueva ruta crtica se desarrollar antes de
llegar a los puntos de duracin mnima, es considerar las holguras libres para las
actividades no crticas. Por definicin, estas holguras libres son independientes de
los tiempos de inicio de otras actividades. Por consiguiente, si durante la
reduccin de una actividad crtica, una holgura libre positiva llega a ser cero, esta
actividad crtica no debe reducirse sin verificacin adicional, ya que existe una
posibilidad de que esta actividad de holgura libre cero pueda llegar a ser crtica.
Esto significa que adems del lmite
a duracin mnima tambin debe
considerarse el lmite de holgura libre.
Para determinar el lmite de holgura libre, primero se necesita reducir la
duracin de la actividad crtica seleccionada para reduccin en una unidad de
tiempo. Luego, volviendo a calcular las holguras libres para todas las actividades
no crticas, se notar cules de estas actividades han reducido sus holguras libres
positivas en una unidad de tiempo. La holgura libre ms pequea (antes de la
reduccin) de tales actividades determina el lmite de holgura libre necesario.
Aplicando esto a la red de la figura 11, las holguras libres (HL) se muestran
sobre las actividades respectivas. Una reduccin de la actividad (1, 2) en una
unidad de tiempo har que caiga de uno a cero la holgura libre de la actividad (3,
4). La holgura libre de la actividad (4, 5) permanecer sin cambio en 5. Por
consiguiente, lmite HL = 1. Ya que el lmite de ruptura para (1, 2) es 2, su lmite
de reduccin es igual al mnimo de su lmite de ruptura y su lmite HL, esto es
Min{2 1} = 1 .
El nuevo programa se muestra en la figura 12. El tiempo de proyecto
correspondiente es 17 y su costo asociado es igual al del programa anterior ms
el costo adicional del tiempo reducido, esto es, 580 + (18 -17) x 50 = 630. Aunque
la holgura libre determina el lmite de reduccin, la ruta crtica permanece siendo
Profesor: Ral Carrasco Cea
Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

139

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

la misma. Esto ilustra que no es siempre cierto que una nueva ruta crtica surgir
cuando el lmite de reduccin est especificado por el lmite HL.

7
0

17

10

17

HL=0
inicio

5
4

terminacin

HL=0

HL=5

5
3

Costo = 630
Tiempo = 17

HL=0
9

14

Figura 12
Ya que la actividad (1, 2) todava es el mejor candidato para reducirse, se
calculan sus correspondientes lmites HL y de duracin mnima. Sin embargo, ya
que el lmite HL a duracin mnima para la actividad (1, 2) es igual a 1, no es
necesario calcular el lmite HL porque cualquier HL positiva es, al menos igual a 1.
Consecuentemente, la actividad (1, 2) se reduce en una unidad, llegando as a su
lmite de duracin mnima. Los clculos resultantes se muestran en la figura 13, la
cual tambin muestra que la ruta crtica permanece sin cambio. El tiempo del
proyecto es 16 y su costo asociado es: 630 + (17 - 16) x 50 = 680.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

140

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

6
0

6*
0

16

10

16

HL=1
inicio

5
4

terminacin

HL=0

HL=4

5
3

Costo = 680
Tiempo = 16

HL=0
8

13

Figura 13
* ; Significa que la actividad ha llegado a su limite a duracin minima.
La actividad (1, 2) ya no puede reducirse ms. Por lo tanto, se elige la actividad (2,
5) para reducirse ms. Ahora bien
Lmite a duracin mnima = 10 - 5 = 5
Lmite HL = 4, correspondiente a la actividad (4, 5)
Lmite de reduccin = Min{5 4} = 4
Los clculos resultantes se muestran en la figura 14. Existen dos rutas
crticas ahora: (1, 2, 5) y (1, 3, 4, 5). El tiempo para el nuevo proyecto es 12, y su
costo es 680 + (16 - 12) x 60 = 920.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

141

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

6
0

6*
0

12

10

12

HL=1
inicio

5
4

terminacin

3
5
3

Costo = 920
Tiempo = 12

Figura 14
La aparicin de dos rutas crticas indica que, a fin de reducirse el tiempo del
proyecto, ser necesario reducir el tiempo de las dos rutas crticas
simultneamente. La regla anterior para elegir las actividades comunes que se
van a reducir se aplica aqu todava. Para la ruta (1, 2, 5), la actividad (2, 5)
puede reducirse en una unidad de tiempo. Para la ruta (1, 3, 4, 5), la actividad (4,
5) tiene la mnima pendiente y su lmite de duracin mnima es 2. Por
consiguiente, el lmite a duracin mnima para las dos rutas es igual a
Min{1 2} = 1 . El lmite HL esta determinado para este caso tomando el mnimo de
los lmites HL obtenidos considerando cada ruta crtica de manera separada. Sin
embargo, como el lmite de duracin mnima es igual a 1, el lmite HL no necesita
calcularse.
El nuevo programa se muestra en la figura 15. Su tiempo es 11, y su costo
es 920 + (12 - 11) x (10 + 60) = 990.
Las dos rutas crticas del proyecto permanecen iguales. Puesto que todas
las actividades sobre la ruta crtica (1, 2, 5) estn en el tiempo de duracin
mnima, ya no es posible reducir el tiempo del proyecto. El programa de la figura
15 da, por consiguiente, el programa de duracin mnima.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

142

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

6
6

5*
6

0
0

6*

11

10

7
8

11

HL=1
inicio

terminacin

2
4

3
5
3

Costo = 990
Tiempo = 11

Figura 15

Costo

Un resumen de los clculos anteriores est dado en la figura 16, que


representa el costo directo del proyecto. Sumando los costos indirectos
correspondientes a cada programa, se puede calcular el programa de costo
mnimo ( u ptimo).

1200

Punto de duracin mnima


1000
Costo directo
800

Punto
normal

600

10

12

14

16

18

Duracin

20

Figura 16

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

143

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

25

2
5
5
inicio

10

terminacin

20
3

Figura 17

El ejemplo desarrollado, resume todas la reglas para reducir actividades en


las condiciones dadas. Existen casos, sin embargo, donde uno puede tener que
aumentar una actividad ya reducida antes que la duracin del proyecto completo
pueda reducirse. La figura 17 ilustra un caso caracterstico. Existen tres rutas
crticas, a saber (1, 2, 3, 4), (1, 2, 4) y (1, 3, 4). La actividad (2, 3) ha sido reducida
de su tiempo normal 8 a su tiempo actual 5. La duracin del proyecto dado puede
reducirse, disminuyendo simultneamente una de las actividades sobre cada una
de las rutas crticas (1, 2, 4) y (1, 3, 4), o reduciendo las actividades (1, 2) y (3, 4)
y expandiendo la actividad (2, 3). Se elige la alternativa con la suma neta ms
pequea de pendientes. Note que si las actividades (1, 2) y (3, 4) se reducen y la
actividad (2, 3) se expande, la suma neta de pendientes es la suma de las
pendientes para las actividades (1, 2) y (3, 4) menos la pendiente para la actividad
(2, 3). En todos los otros casos donde no existan actividades que se puedan
ampliar, la suma neta es igual a la suma de las pendientes de las actividades
reducidas.
Si la expansin es necesaria, entonces, adems del lmite a duracin
mnima y el lmite HL, el lmite de expansin tambin debe ser tomado en cuenta.
Este es igual al tiempo normal de la actividad menos su tiempo presente de
reduccin. El lmite de reduccin, por consiguiente, es el mnimo del lmite a
duracin mnima, el lmite HL y el lmite de expansin.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

144

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Control del Proyecto


Existe la tendencia entre algunos usuarios PERT-CPM a pensar que el
diagrama de flechas puede descartarse tan pronto se haya desarrollado el
programa de tiempo. Esto no es as. En efecto, un uso importante del diagrama de
flechas ocurre durante la fase de ejecucin del proyecto. Raras veces sucede que
la fase de planeacin desarrollar un programa de tiempos que pueda seguirse
exactamente durante la fase de ejecucin. Muy a menudo algunos de los trabajos
se demoran o se aceleran. Esto, naturalmente, depende de las condiciones
reales de trabajo. Tan pronto como tales disturbios ocurren en el plan original, se
hace necesario desarrollar un nuevo programa de tiempos para la parte restante
del proyecto. Esta seccin delinea un procedimiento para monitoreo y control del
proyecto durante la fase de ejecucin.
Es importante seguir el progreso del proyecto en el diagrama de flechas,
ms que en el programa de tiempos solamente. El programa de tiempo se utiliza
principalmente para verificar si cada actividad est en tiempo. El efecto de una
demora en cierta actividad sobre la parte restante del proyecto, puede visualizarse
mejor sobre el diagrama de flechas.
Suponga que en cuanto el proyecto progresa en el tiempo, se descubriera
que la demora de algunas actividades, hace necesario desarrollar un programa
totalmente nuevo. Cmo puede efectuarse esto usando el presente diagrama de
flechas ? la necesidad inmediata es actualizar el diagrama de flechas asignando
valores cero a las duraciones de las actividades que se han terminado. A las
actividades parcialmente terminadas se les asignan tiempos equivalentes a sus
partes no terminadas. Tambin deben hacerse los cambios en el diagrama de
flecha, tales como aadir o desechar cualquier actividad futura. Repitiendo los
clculos usuales sobre el diagrama de flechas con sus nuevos elementos de
tiempo, se puede determinar el nuevo programa de tiempos y cambios posibles en
la duracin del proyecto. Tal informacin se utiliza hasta que es necesario
actualizar el programa de tiempos nuevamente. En situaciones reales se
requieren normalmente muchas revisiones del programa de tiempos en las
primeras etapas de la fase de ejecucin. Sigue luego un periodo estable, en el
cual se requiere poca revisin del programa actual.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

145

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Resumen
Los clculos de ruta crtica son bastantes simples, no obstante que
proporcionan valiosa informacin que simplifica la programacin de proyectos
complejos. El resultado es que las tcnicas PERT-CPM gozan de una enorme
popularidad entre los usuarios en la prctica. La utilidad de la tcnica se ve an
ms acrecentada por la disponibilidad de sistemas de computacin especializados
para ejecutar, analizar y controlar proyectos de redes.

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

146

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

Problemas Propuestos
1.- Determine la ruta critica para el proyecto reflejado en la siguiente red :
5
5

7
8
10

10

8
5

Considerando las necesidades de personal para este proyecto indicadas en la


tabla siguiente, encuentre el nmero mnimo de personas (en funcin del tiempo
del proyecto) necesario durante la programacin del proyecto. Por medio de la
nivelacin de recursos, estime el nmero mximo de hombres que se necesita.
Actividad
1,2
1,4
1,5
2,3
2,5
2,6
3,4

Nmero de Obreros Actividad


5
3,6
4
4,6
3
4,7
1
5,7
2
5,7
3
6,7
7

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Nmero de Obreros
9
1
10
4
5
2

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

147

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

2.- Considere el siguiente proyecto. Suponga que las estimaciones (a, b, m) estn
dadas como se muestra en la sguiente tabla :
Actividad
1, 2
1, 4
1, 5
2, 3
2, 5
2, 6

(a, b, m)
(4, 8, 6)
(2, 4, 3)
(2, 6, 4)
(4, 6, 5)
(6, 14, 7)
(8, 16, 9)

Actividad
3, 4
3, 6
4, 6
4, 7
5, 6
5, 7
6,7

(a, b, m)
(2, 20, 9)
(3, 5, 4)
(6, 10, 8)
(4, 8, 6)
(8, 18, 10)
(4, 8, 6)
(3, 5, 4)

En cuntos das el proyecto podra quedar terminado si todo funciona bien ?.


Determine la rura crtica
Calcule las probabilidades de que los diferentes eventos ocurran sin demora, en el
sentido que no pueden ocurrir ms all de un cierto tiempo dado (Evento,
Tiempo) : (2, 8) ; (3, 10) ; (4, 15) ; (5, 20) ; (6, 25) ; (7, 32).

Profesor: Ral Carrasco Cea


Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

148

Universidad Catlica del Norte


Facultad de Ingeniera y Ciencias Geolgicas
Departamento de Ingeniera de Sistemas y Computacin

3.- Un supervisor planificando las atividades de un proyecto dado por la red


siguiente, deja el trabajo en un estado intermedio.
Se dan los datos de costos directos en relacin a la duracin mnima y normal
de cada actividad. Su supervisor tratando de buscar el ptimo Costo-Tiempo,
inici el proceso de determinar los diferentes programas de costo mnimo entre los
puntos de duracin normal y mnima. Una interrupcin lo oblig a dejar el trabajo
en la mitad y le dej como antecedente : la tabla y la red en donde el tiempo ya lo
redujo a 20 a un costo total de 1226,7. La red contiene los datos calculados por l.
Se pide que usted continue hasta el final.
Actividad
(i, j)
(1, 2)
(1, 4)
(1, 5)
(2, 3)
(2, 5)
(2, 6)
(3, 4)
(3, 6)
(4, 6)
(4, 7)
(5, 6)
(5, 7)
(6, 7)

Normal
Duracin
5
2
2
7
5
4
3
10
5
9
4
3
3

Mnima
Duracin
2
1
1
5
2
2
1
6
2
5
1
1
1

Costo
100
50
150
200
20
20
60
30
10
70
100
140
200

Costo
200
80
180
250
40
40
80
60
20
90
130
160
240

14
10

Ttt
Tip

5
HL=7

18
18

2
HL=8

HL=0 5

20
20

HL=4
HL=9

0
0

Digitally signed by Raul


HL=13
cn=Raul, ou=UCN, o=DISC,
c=CL
Date: 2002.08.22 12:50:35 -03'00'
Reason: <none>

12
12

15

15
Profesor: Ral Carrasco Cea
Apuntes de Investigacin de Operaciones I, 2000

Carrera de Ingeniera Civil Industrial


Programacin y Control de Proyectos

149