Escuela Superior de Ingeniera Informtica

Enxeera Tcnica en Informtica de Xestin

Planificacin de Proyectos
Informticos
Tercer Tema

Programacin Temporal de
Proyectos Informticos

Introduccin
Una vez realizado el proceso de planificacin
quedan establecidos:
Tiempos o duracin de las actividades
Recursos necesarios
Secuencia de las actividades
Pero esta informacin por si sola no permite
establecer de forma clara la duracin y secuencia
total del proyecto.
ppi-t3

Introduccin
Surgen entonces las tcnicas para programacin de
proyectos, la cuales, las de tipo matemtico, basan su
construccin en la en la teora de grafos.
Las de tipo matemtico se pueden definir en dos grupos:
Redes con actividades representadas por los arcos o
flechas.
Mtodo PERT/CPM
Redes con actividades representadas por los vrtices
o Nodos
Mtodo Roy y mtodo de las Precedencias
ppi-t3

Introduccin
Tambin hay tcnicas graficas de programacin,
la mas conocida es el diagrama de GANTT
diseada por Henry Gantt a principios del siglo
XX.
Dentro de las tcnicas de programacin tambin
se puede hacer una diferenciacin de acuerdo a la
forma en que se toma el tiempo ya que puede
tomarse de dos formas:
Determinstica
Estocstica o Probabilstica
ppi-t3

Introduccin
En resumen, la tcnicas de programcin que se
vern son:
Grficas (Diagrama de Gantt).
Matemticos:
PERT
CPM
ROY
Precedencias
ppi-t3

Teora de grafos
Un grafo se define mediante dos conjuntos, el
conjunto X de los vrtices del grafo y el
conjunto U de las relaciones existentes entre
los vrtices.
La representacin grfica de los vrtices se
muestra por puntos, crculos, etc. Y las
relaciones por arcos que unen los vrtices que
relacionan, incluyendo la direccin.

ppi-t3

Teora de grafos
Ejemplo:

V2
V5

R25
R24

R12

R57

R45

V1

R14

V7

R47
R61

V4
R67

R13
R36

V6

V3

ppi-t3

Teora de grafos
Conceptos bsicos:
Camino (es toda sucesin de arcos tales
el vrtice extremo de cada arco es a su vez
origen del siguiente, excepto el ltimo)
Longitud del camino (es la suma de los
valores numricos asociados a los arcos que
lo constituyen)

ppi-t3

Teora de grafos
Matriz asociada a un grafo:
Es una matriz NxN, siendo N el nmero
de vrtices del grafo, cuyos elementos valen
1 (Eij = 1) cuando hay relacin (arco) del
vrtice i al vrtice j, y Eij = 0 en caso
contrario (i = columnas, j = filas).

ppi-t3

Teora de grafos
Matriz asociada al grafo anterior:
0 0 0 0 0 1 0
1 0 0 0 0 0 0
1 0 0 0 0 0 0

1 1 0 0 0 0 0
0 1 0 1 0 0 0
0 0 1 1 0 0 0
0 0 0 1 1 1 0
i
ppi-t3

10

Mtodo PERT
Es una herramienta desarrollada en los aos 50
por la marina Estadounidense con motivo del
desarrollo y construccin de los submarinos
polaris y es una sigla que significa Performance
evaluation and review technique, tcnica de
evaluacin y revisin del rendimiento y surge a
la par que el CPM que fue desarrollado por la
Compaa. E.I. Du Pont.
Se diferencian fundamentalmente en el criterio
con el que manejan la variable tiempo
ppi-t3

11

Mtodo PERT
PERT considera al tiempo en forma estocstica y esto
quiere decir que lo toma como una variable aleatoria la
cual puede adquirir cualquier valor de dentro de un rango
de valores establecido. Dicho rango tiene como limite
inferior el mnimo tiempo en que puede ser desarrollada la
actividad y como limite superior al mximo tiempo que
toma hacer dicha actividad.
Dada la situacin anterior se da la necesidad de hacer
una estimacin de dicho tiempo y el valor mas comn
tomado para esto es un valor promedio o media.
Al tener una media, tenemos y tambin una varianza y
una desviacin estndar y al tener esto podemos asociar a
una distribucin de probabilidad.
ppi-t3
12

Mtodo PERT
El mtodo decide establecer tres tiempos para establecer
tanto el rango de tiempos dentro del cual se hallar el
valor de tiempo real como una estimacin de un tiempo
ms probable.
Con base en los tiempos anteriores se debe hacer una
estimacin de la media y de la varianza antes mencionada
y para ellos se debe asociar a la distribucin mas
adecuada. El mtodo PERT adopta como distribucin de
probabilidad la distribucin BETA aunque hay algunos
que prefieren usar la distribucin TRIANGULAR y
existen tambin otra serie de desarrollos que asocian a
otras distribuciones segn las caractersticas de riesgo que
ellos planteen pero la de uso mas extendido es la BETA.
ppi-t3

13

Mtodo PERT
Tomado entonces la distribucin BETA los clculos de
tiempo estimado o tiempo medio y varianza vienen as:
Se deben tener en cada actividad tres tiempos los
cuales son:
a = Eo = Tiempo ptimo u optimista
m = Em = Tiempo mas probable
b = Ep = Tiempo psimo o pesimista
Se Calculan Media y varianza para cada actividad
segn la siguientes formulas:

ppi-t3

14

Mtodo PERT

a 4m b EO 4 EM EP
De

6
6
ba
V

6
2

E p Eo

b a E p Eo
D.E.

6
6
2

ppi-t3

15

Mtodo PERT
Elementos de la red:
Los arcos del grafo, representados por flechas, aon las
actividades de proyecto y a ellos va asociado un nmero que
indica la duracin de la actividad, el cual ha sido calculado
segn la distribucin asociada.
Los vrtices del grafo, representados por circunferencias y
tambin llamados nodos, son los sucesos, o eventos los
cuales son puntos en el tiempo que marca la terminacin de
una o mas actividades y el comienzo de otra u otras. A estos
nodos se le incorporan nmeros que indican fechas (en
trminos relativos).
#
Las fechas en los nodos son:
OL
Ocurrencia ms temprana (Early). OT
H
Ocurrencia ms tarda (Last).
t

ppi-t3

16

Mtodo PERT
Elementos de la red o grafo:
En donde:
OT = Ocurrencia temprana Early, aqu se indica el
momento o punto en el tiempo donde se puede dar el
evento.
OL = Ocurrencia tarda o mas lejana, Last, aqu se
indica el momento o punto en el tiempo mas tardo en
que puede ocurrir el evento
Ht = Holgura Total de que se dispone para la
ocurrencia del evento
# = El nmero asignado a cada nodo que el numero de
identificacin del suceso.
ppi-t3

17

Mtodo PERT
Elementos de la red o grafo:
Al no ser un procedimiento de tipo grfico, no es
necesario utilizar una base de tiempos para la
representacin del grafo del proyecto, ni representar los
arcos con longitud proporcional a la duracin de las
actividades a que se asocian.
Existen dos tipos de actividades:
Reales, representadas por una flecha de lnea
continua y representa una actividad que consume
recursos a la vez indica una relacin de
precedencia.
Ficticias, que no consumen recursos pero si indica
una relacin de precedencia
ppi-t3

18

Mtodo PERT
Reglas de construccin:
Regla 1: TODA RED PERT/CPM Y ROY DEBE TENER
UNO NODO DE INICIO Y UN NODO DE
FINALIZACIN
Regla 2: Una actividad comienza siempre por un suceso o
evento de donde se concluye fcilmente que ninguna
actividad puede comenzar hasta que hayan terminado las
que le preceden.
de la anterior regla se puede concluir:
El evento inicio de una o varias actividades solo
puede ocurrir cuando el evento finalizacin de
actividades sucesoras debe haberse cumplido para
que cualquiera de ellas pueda empezar. Recuerde que:
un nodo marca dos eventos: finalizacin de una(s)
actividad(es) y comienzo de la actividad(es)
ppi-t3
19
siguiente(s)

Mtodo PERT
Reglas de construccin:
Regla 3: Las flechas denotan precedencia lgica, la
longitud de la flecha y su direccin angular carecen de
significado.
Regla 4: Una red no puede Duplicar el numero de
identificacin de los nodos, exceptuando casos especiales
donde se manejen sub-proyectos.
Regla 5: El nmero de identificacin de un Nodo sucesor
no puede ser inferior al numero de identificacin del nodo
predecesor, por tanto la numeracin de los nodos del
proyecto se hacen de izquierda a derecha en orden
ascendente.

ppi-t3

20

Mtodo PERT
Reglas de construccin:
Regla 6:
Sobre le uso de actividades ficticias:
Cuando existe ms de una actividad entre los mismos
sucesos:

Activ. ficticias
Sucesos ficticios

ppi-t3

21

Mtodo PERT
Reglas de construccin:
Cuando dos o ms actividades tengan algunas precedentes
comunes pero no todas
AyB
preceden a
C
B
precede a
D
A

ppi-t3

Suceso ficticio

22

Mtodo PERT
Reglas de construccin:
Restricciones de tipo potencial, que suponen que una
actividad o ms no pueden comenzar antes de una
determinada fecha, lo cual se indica con un suceso ficticio
para el que las fechas ms temprana y ms tarda coinciden
y son iguales a la fecha antes mencionada. Este suceso
ficticio se liga a las actividades correspondientes mediante
actividades ficticias

Suceso ficticio
ppi-t3

23

Mtodo PERT
Metodologa:
Una vez segmentado el proyecto en actividades, hecha la
valoracin de las mismas y establecidas las dependencias, se
procede a disear el proyecto siguiendo los siguientes pasos:
Se identifican en primer lugar la actividad o
actividades iniciales del proyecto, que son aquellas que
no tienen ninguna actividad precedente (a partir del
vrtice 1, suceso inicial, se trazan los arcos
correspondientes a dichas actividades).
A continuacin se representan aquellas actividades de
las cuales son precedentes las anteriormente mencionadas
y se repite el proceso hasta completar todas las
actividades del proyecto, establecindose el suceso
llamado fin de proyecto. Los vrtices se numeran a
medida que se traza la red segn las reglas antes
mencionadas.
ppi-t3
24

Mtodo PERT
Metodologa:
Clculo de tiempos:
Clculos hacia delante:
Una vez construido el grafo, se procede a indicar,
sobre las actividades, representadas por los arcos, las
duraciones estimadas a travs de los clculos
estadisticos.
El clculo de tiempos comienza con el de las
fechas ms tempranas o early, y para ello, se asocia
al suceso inicial un tiempo ms temprano de 0.
El tiempo early de cada suceso i se calcula
sumando a los tiempos early de los sucesos de
comienzo de actividades que concluyen en el suceso
i, las duraciones de las respectivas actividades, y
tomando la mayor de dichas sumas.
ppi-t3
25

Mtodo PERT
Metodologa:
Clculo de tiempos:
Se prosigue con el clculo de dichas fechas ms
tempranas hasta llegar al suceso fin de proyecto, el
cual nos indica el tiempo mnimo necesario para realizar
el proyecto.
Regla: Cuando dos o mas actividades entran en un
nodo, el tiempo mas temprano en el que puede
conseguirse ese suceso es la mas larga de las
duraciones en los caminos que entran en el nodo,
esto es consecuencia de la regla de redes que
establece que el trabajo que sigue a un suceso no
puede comenzar hasta que se haya completado todo
el trabajo que da origen al suceso. El camino ms
largo es el que determina la ocurrencia ms
temprana de un evento.
ppi-t3
26

Mtodo PERT
Metodologa:
Clculo de tiempos:
Clculos hacia atrs:
una vez se calculan las ocurrencias tempranas
hasta llegar al suceso fin de proyecto, esto nos
indica el tiempo mnimo necesario para realizar el
proyecto y por tanto la duracin que tendr.
Para calcular el tiempo ms tardo o last, se parte
del suceso fin de proyecto, al que se asocia el
tiempo ms tardo igual al tiempo ms temprano
previamente calculado.
ppi-t3

27

Mtodo PERT
Metodologa:
Clculo de tiempos:
Se calculan acto seguido los tiempos last
correspondientes a los sucesos en que comienzan
actividades que terminan en el suceso fin de proyecto,
restando para ello, del tiempo last del suceso final, la
duracin de dichas actividades; cuando en un suceso dan
comienzo varias actividades, para fijar su tiempo last
se toma la menor de dichas diferencias.
El tiempo last de un suceso i se calcula hallando las
diferencias de los tiempos last en que terminan las
actividades que nacen en el suceso i y las duraciones de
las respectivas actividades, tomando la menor de estas
diferencias, hasta llegar al suceso inicial.
ppi-t3

28

Mtodo PERT
Clculo de Holguras:
Hay holguras de las actividades y holguras de los eventos o
sucesos. Las actividades presentan varias holguras, las mas
usadas son:
Holgura Total de una actividad, que es l tiempo que se
puede retrasarse dicha actividad, sin afectar a la fecha
final o terminacin del proyecto, aunque si afecta a las
actividades siguientes.
Holgura Libre de una actividad, que es el tiempo que
se puede retrasar dicha actividad, sin afectar a la fecha
final del proyecto, pero fundamentalmente sin afectar el
inicio temprano de las actividades siguientes.
ppi-t3

29

Mtodo PERT
Metodologa:
Clculo de holguras de actividades:
La holgura total de cada actividad se calcula restando
del tiempo last correspondiente al suceso final, la suma
del tiempo early correspondiente al suceso inicial y la
duracin de la actividad.
La holgura libre de cada actividad se calcula restando
del tiempo early correspondiente al suceso final, la
suma del tiempo early correspondiente al suceso inicial
y la duracin de la actividad

ppi-t3

30

Mtodo PERT
Metodologa:
Camino crtico:
El camino crtico es el que determina la duracin del
proyecto y esta formado por el conjunto de actividades
que determinan el camino ms largo. Estas actividades
tienen como caracterstica que su holgura total es cero
y los eventos o sucesos que las relacionan tambin tiene
una holgura total cero. Se les llamaran actividades y
sucesos crticos.
En el caso PERT la suma de los tiempos de las
actividades crticas representa la duracin del proyecto y
dado que los tiempos de estas actividades son medias la
suma de ellas tambin se le debe considerar una media o
tiempo estimado.
ppi-t3

31

Mtodo PERT
Camino crtico:
Como el tiempo que se haya es una media, este deber
tener una varianza y una desviacin estndar. La
varianza de la ruta critica estar dada por la suma de
las varianzas de las actividades crticas, y la desviacin
estndar por la raz cuadrada de la varianza de la ruta
crtica.
Y dado que la ruta critica tiene una media y una
varianza deber poderse asociar a una distribucin de
probabilidad y basndonos en el teorema central del
lmite de probabilidades podemos afirmar que cualquier
proyecto PERT presentara un comportamiento normal, lo
que nos permite asociar el proyecto a la distribucin
normal y con base en ella poder hacer estimaciones de
riesgo
ppi-t3
32

Mtodo PERT
Camino crtico:
Dado que es una una distribucin normal entonces:

t te

Y con base en esto se podrn calcular todo los niveles

de riesgo asociados al proyecto, solo para este curso se le
llamar (lambda)
Importante: PUEDEN EXISTIR UNO O MAS
CAMINOS CRITICOS
ppi-t3

33

Mtodo PERT
Metodologa:
Ejemplo:
Actividad

Eo

Ep

Em

10

14

17

16

17

10

ppi-t3

34

Mtodo PERT
Metodologa:
Ejemplo:

ppi-t3

Actividad

Actividad
Precedente

Actividad
Siguiente

C,D

E,F

E,F

B,C

B,C,D

G,J

G,J

35

Mtodo PERT
Metodologa:
Ejemplo:
3

E(3)

H(2)

I(2)

B(3)
1

F1(0)

C(7)
A(2)

F2(0)

G(8)

7
2

D(8)

ppi-t3

F(9)

J(10)

36

Mtodo PERT
Metodologa:
Clculo de tiempos por la matriz de Zaderenko:
Por medio de la matriz podemos calcular los tiempos
ms temprano y ms tardo de un proyecto, sin necesidad
del diseo.
Para aplicar este procedimiento se construye una
matriz cuadrada con tantas filas/columnas como vrtices
tenga el grafo; los elementos de la matriz tomarn como
valor numrico las duraciones de las actividades que
corresponden al suceso inicial indicado por el nmero de
fila y suceso final indicado por el nmero de columna
correspondiente a dicho elemento.
A la matriz as construida, se yuxtapone una fila en la
parte inferior, donde se anotarn los tiempos last de
cada suceso identificado por la columna correspondiente,
y una columna en la parte izquierda donde se registran
los
tiempos early correspondiente a los sucesos 37
ppi-t3
indicados por las respectivas filas.

Mtodo PERT
Metodologa:
Clculo de tiempos por la matriz de Zaderenko:
Se comienza por el clculo de los tiempos early,
anotando 0 en la posicin correspondiente al suceso
inicial.
Para calcular el tiempo early correspondiente a un
suceso i cualquiera, se suma la columna i y la columna
donde se anotan los tiempos early, elemento a
elemento, y se toma la mayor de las sumas obtenidas,
considerando solo aquellas que corresponden a valores
existentes en la columna i, anotndose en la posicin
correspondiente de la columna adicional (fila i).
Para calcular los tiempos last, se comienza por
asignar al suceso final un tiempo last igual al tiempo
early previamente calculado.
El tiempo last correspondiente a un suceso j se
calcula hallando la diferencia, elemento a elemento, entre
la fila donde se anotan los tiempos last y la fila j, nicamente para aquellos elementos que tienen valor numrico definido; el tiempo last viene dado por la menor de
dichas diferencias, y se anota en el elemento de la fila
adicional,
en la posicin correspondiente al vrtice j.38
ppi-t3

Mtodo PERT
Metodologa:
Clculo de tiempos por la matriz de Zaderenko:
Te
1 2 3 4 5 6 7 8 9
0

10

12

19

29

29

31

ppi-t3
Tl

9
*

2
*

10

0
*

2
*

10

10

29

19

29

29

31

39

Mtodo PERT
Ventajas:

Es un mtodo sencillo, idneo para proyectos

complejos.
Proporciona varios planes de ejecucin.
Desventajas:
Solo admite relaciones del tipo final/comienzo,
con demora nula.
Es conveniente utilizar un mtodo de representacin grfica como complemento.
Ver Ejercicio
ppi-t3

40