Teora de Redes

Ing. Jorge H. Cassi

06/08/2014 07:37 a.m.

Cundo se emplean la teora de redes?

Por lo general en proyectos que involucran muchas tareas y
relaciones de dependencia.


Cules son algunas de las preguntas claves de
este modelo?

1. Cul es la fecha esperada de terminacin del proyecto?

2. Cul es la variabilidad potencial de esa fecha?

3. Cules son las fechas de inicio y terminacin programadas
para cada actividad especfica?

4. Qu actividades son crticas, en el sentido en que deben
ser terminadas exactamente como fueron programadas, a fin
de cumplir el objetivo general del proyecto?

5. Cunto tiempo pueden retrasarse las actividades no crticas,
antes de que se incurra en un retraso en la fecha de
terminacin general?

6. Cmo pueden concentrarse los recursos ms eficientemente
en actividades, a fin de acelerar la terminacin del proyecto?

7. Qu control debe ejercerse en el flujo de gasto para las
diversas actividades a lo largo del proyecto?


Qu herramientas nos brindan las respuestas
necesarias a estas preguntas?

CPM, Critical Path Method (Mtodo de la Ruta Crtica)

PERT, Program Evaluation Review Technique (Tcnica de
Evaluacin y Revisin de Programas)
Planeamiento Programacin - Control
Para que nosotros podamos organizamos en nuestro proyecto,
primero deberemos entender qu es un proyecto y cules son
sus etapas.

Un proyecto es un conjunto de tareas especficas que
deben realizarse para lograr un objetivo determinado.

En un proyecto, normalmente podemos distinguir las siguientes
tres etapas:

Planificacin

Programacin

Control
PLANIFICACIN

En esta etapa es donde debemos definir qu tareas deben
realizarse, plantear los tiempos que cada una requiere y cul
es su orden de ejecucin.

Este ltimo punto implica el reconocimiento de qu tareas
deben desarrollarse a continuacin de otras y cules pueden
realizarse en forma paralela.


PROGRAMACIN

Conociendo ahora cules son las tareas por realizar, sus
tiempos y su orden, la programacin implica poner todo esto
sobre un calendario real.

CONTROL

Es imprescindible controlar que todo se realice de acuerdo
con lo planeado y programado. Caso contrario, tanto esfuerzo
previo ser intil.

En el caso de que una eventualidad altere el desarrollo
normal de las tareas, habr que replantear y reprogramar las
cosas, ajustndose a la nueva realidad.
Planteo de una Red
Para explicar el planteo de una red es indispensable hacerlo
desde un ejemplo:

Suponga que Usted se vincula con todos y cada uno de los
departamentos de la empresa que estarn asociados a un
determinado proyecto y obtiene informacin de qu tareas
debern realizarse, en qu orden y qu tiempos requerirn.

A un nivel gerencial, el resultado de este anlisis se resume en
la siguiente tabla:
Designacin Tareas a realizar Tiempos
requeridos
Predecesoras
A
Anlisis de los planos
2 meses
B
Armado de montajes y
herramientas
3 meses A
C
Contactar proveedores
2 meses A
D
Establecer pautas de calidad
2 meses A
E
Nuevos sondeos de mercado
3 meses A
F
Armado de prototipos
4 meses B, C, D
G
Evaluacin de prototipos
1 mes F, E
Concepto de Actividades
Se considera Actividad a la serie de operaciones realizadas
por una persona o grupo de personas en forma continua, sin
interrupciones, con tiempos de inicio y de trmino.

Estas actividades sirven de base a las personas responsables
de cada proceso para que elaboren sus presupuestos de
ejecucin
Volviendo a la tabla mostrada es muy importante para
entender el proceso, pero no nos brinda una informacin
clara del desarrollo en el tiempo de un proyecto.

Vamos a ayudamos con un diagrama de fcil construccin,
que nos permita ver el desarrollo de las tareas en el tiempo.
Este diagrama se conoce como Diagrama de Gantt
Diagrama de Gantt

Se construye representando las tareas como lneas, cuya
longitud es proporcional a su tiempo de duracin. Estas lneas se
dibujan en un esquema de lneas verticales que representan el
tiempo.

A continuacin se presenta el Diagrama de Gantt para la tabla
exhibida:
Designacin Tiempos requeridos Predecesoras
A 2 meses
B 3 meses A
C 2 meses A
D 2 meses A
E 3 meses A
F 4 meses B, C, D
G 1 mes F, E
Los nmeros encima de las lneas verticales implican los
meses de trabajo. As, al llegar a la lnea que tiene el nmero
1, debe entenderse que se realizar un mes de trabajo. Las
lneas que representan a las tareas B,C, D y E comienzan una
vez finalizada la lnea que representa a la tarea A, debido a
que las tareas B, C, D y E estn precedidas por A.

Se puede observar, qu ocurrira si se produjera una demora
en la tarea C. Al ser las tareas B y E de mayor duracin, un
mes de demora no debe afectar la duracin del proyecto
Diagrama Sagital
En esta tcnica las tareas se representan como flechas cuya longitud
es independiente de su duracin y que vinculan nodos que representan
estados del proyecto. La regla bsica que tiene que tener en cuenta
es que de las flechas no pueden salir del mismo nodo y llegar las dos
juntas a otro nodo.
En la siguiente figura, veremos el diagrama de las mismas siete tareas,
en esta nueva tcnica.
Las flechas que representan las tareas tienen su sentido siguiendo el
desarrollo de las mismas.
El nmero que observa encima de cada flecha no es otra cosa que el
tiempo de esa tarea, por ejemplo A-2 (tarea A - 2 meses).

Como slo una flecha puede unir dos puntos se emplean tareas
ficticias (flechas de lneas de punto). Una tarea ficticia es
simplemente una flecha que indica precedencia y no tiene duracin

Diagrama Gantt y Diagrama Sagital
Mtodo del Camino Crtico (C.P.M)
El Diagrama Sagital se emplea para la tcnica del CPM y debe
cumplir con las siguientes condiciones:

Debe iniciarse en un nico nodo.

Debe terminar en un nico nodo.

Debemos procurar que todas las flechas tengan un sentido
de izquierda a derecha.

Si bien las tareas ficticias son imprescindibles en muchos
casos, debemos poner la menor cantidad posible, suprimiendo
aqullas que no sean estrictamente necesarias
Fechas Tempranas y Tardas
Es el primer momento en que puede comenzar a realizarse una tarea.
Esto implica que la fecha temprana deber tener en cuenta que todas
las tareas predecesoras hayan concluido. Teniendo esto claro,
podremos decir que la fecha temprana de una tarea se encuentra
sumando el tiempo del camino "ms largo" a la izquierda del nodo
origen de la tarea en estudio.
Fecha Temprana
Fecha Tarda
Es el ltimo momento que puede comenzar una tarea, sin postergar la
finalizacin del proyecto.

Esto implica que el comienzo de cada tarea deber permitir que las
tareas subsiguientes no sufran demoras con respecto al tiempo de
finalizacin de proyecto encontrado en el punto anterior.

Para esto, empezaremos nuestro clculo desde el ltimo nodo y
restaremos el tiempo del camino ms largo hasta el comienzo de la
tarea en estudio
Mrgenes
Intervalo de Flotamiento
Se calcula restando las fechas tardas y tempranas en un nodo.
Implica mantenerse por un tiempo t antes de comenzar las tareas
subsiguientes
Margen Libre
Es el tiempo que puede demorarse una tarea sin que las subsiguientes
se enteren de ello.
Se calcula restando las fechas tempranas de los nodos origen y
destino de una tarea, y a este valor se le resta, a su vez, la duracin
de la tarea.
Margen Total
Es el tiempo que puede demorarse una tarea sin afectar la duracin
total del proyecto. Se calcula haciendo la diferencia entre la fecha
tarda del nodo destino y la fecha temprana del nodo origen de una
tarea, y a este valor restndole la duracin de la tarea.
Ejemplo de mrgenes aplicado al diagrama
Intervalo de
Flotamiento
5 4 = 1
Margen Libre
5 2 -2 = 1
Margen Total
9 2 - 3 = 4
Anlisis de mrgenes entre tareas
Las tareas cuyo margen total es nulo conforman el camino crtico

Para este caso:

0 - 1 ; 1 - 2 ; 2 3 ; 3 6 ; 6 7
*
*
*
*
*
Camino Crtico en forma grfica
Ejemplo para resolver:

La siguiente es una lista de tareas para el proyecto de unas vacaciones:
Designacin Tareas a realizar Tiempos
requeridos
Predecesoras
A
Eleccin del lugar de veraneo
5 das -
B
Buscar informacin del estado de los
caminos
2 das A
C
Adquisicin de elementos necesarios
5 das A
D
Requerir informacin sobre hoteles
4 das A
E
Documentacin de viaje
4 das A
F
Documentacin del auto
8 das A
G
Preparar el auto
2 das B
H
Presupuesto definitivo
1 da D
I
Ver estado de tarjetas de crditos
(lmite)
1 da H
J
Envo de bultos (equipaje extra)
4 das C
K
Efectuar viaje a la zona de veraneo
2 das IEFG
Se solicita:

1. Realizar el diagrama sagital

2. Calcular fechas tempranas y tardas de cada tarea

3. Calcular mrgenes de tiempo de cada tarea (libre y total)

4. Trazar el camino crtico

Ejercicio resuelto (escaneado)
C.P.M.

1. Es determinstico
2. Se basa en actividades
3. Orientado a quien ejecuta
4. Se puede utilizar para todo tipo
de proyecto
P.E.R.T

1. Es probabilstico
2. Se basa en eventos
3. Orientado a quien controla
4. Se puede utilizar en proyectos
de investigacin
PERT (Program Evaluation and
Review Technique) desarrollo por
la Armada de los Estados Unidos
en 1957
CPM (Crtical Path Method), fue
desarrollado por el centro de
investigacin de operaciones para
la firma Dupont y Remington
Rand de los Estados Unidos en
1957
Concepto de tiempos aleatorios
El mtodo PERT supone que el tiempo para realizar cada una de las
actividades es una variable aleatoria descrita por una distribucin de
probabilidad
En cambio.

El mtodo CPM infiere que los tiempos de las actividades se conocen
en forma determinstica y se pueden variar cambiando el nivel de
recursos utilizados
La distribucin de tiempo que supone el PERT para una actividad es
una distribucin beta de probabilidad (nos interesa solamente desde
el punto de vista grfico).
La distribucin para cualquier actividad se define por tres estimados,
a, b y m (ver grfica)
a y b (tiempos optimistas y
pesimistas) dan la
incertidumbre en la actividad

m, es el tiempo requerido para
completar la actividad bajo
condiciones normales.
Cualquier valor de tiempo comprendido entre a y b, son tiempos posibles.

Todos estos valores posibles estn encuadrados en una distribucin de
Probabilidades, llamada Distribucin .

Como toda distribucin de probabilidades, podremos hablar de media y
de un desvo estndar ) (o
Resumiendo
Tiempos esperados
La media de la distribucin de probabilidades nos indica el tiempo
esperado, es decir:

El desvo estndar

es una medida de dispersin que nos permite conocer cun precisa
ser la media (te) en la estimacin de nuestro tiempo estimado.

Lo que se emplea es la varianza ( ), ms que el desvo estndar.

Como el desvo estndar es la raz cuadrada de la varianza, entonces
la varianza es :


o
2
|
.
|

\
|

=
6
2
2
a b
o
Resumiendo
Para resolver los ejercicios tomaremos que:

1. La duracin de la tarea es igual al tiempo esperado (te)
2. En base a estos tiempos se calcular el camino crtico

Por otra parte si recordamos los conceptos acerca del proceso de
estimacin de estadstica, aplicando el Teorema Central del Lmite, el
cual dice que las medias muestrales se distribuyen normalmente de
la media de la poblacin.


El tiempo esperado de finalizacin de un proyecto es la suma
de todos los tiempos esperados de las actividades sobre la
ruta crtica.

De modo similar, suponiendo que las distribuciones de los tiempos de
las actividades son independientes, la varianza del proyecto es la
suma de las varianzas de las actividades en la ruta crtica.
Clculo de Probabilidades
Hemos llegado a punto importante: la distribucin de probabilidades
que rige la duracin de un proyecto, es una Distribucin Normal,
cuya media ser el tiempo esperado del proyecto.

Esto implica que la probabilidad de terminar antes o despus del
tiempo esperado es de un 50%

te
Suponga que poseemos la siguiente tabla:
Ejercicio de aplicacin sobre PERT
Pasos a seguir:

1) Realizamos el diagrama sagital
2) Calculamos para cada actividad el tiempo esperado y la varianza
3) Las actividades toman el tiempo esperado calculado
4) Establecemos el camino crtico
5) Calculamos los tiempos esperados y varianza de las actividades
criticas
6) Observamos las probabilidades de finalizacin del proyecto
Calculamos para cada actividad el tiempo esperado y la varianza, a
partir de:
y
|
.
|

\
|

=
6
2
2
a b
o
Tomando los valores de:
Resolucin del ejercicio
Por lo expuesto obtenemos para cada Actividad:
Observar la variacin entre el tiempo ms probable (m) y el tiempo
esperado (te):
Finalmente sumamos los (te) y ( ).

Recordemos que estos parmetros para las actividades crticas son:
o
2
Entonces:
La Desviacin Estndar ser:
Calculemos la probabilidad que el proyecto finalice en 35 das


Pero antesUn poco de estadstica sobre tipificacin..

Si la variable X es N(,) entonces la variable tipificada de X es

que sigue siendo una distribucin normal pero con =0 y =1,

para N(0,1). Grficamente ser:
La variable Z se la denomina variable tipificada de X, y a la curva de
su funcin de densidad curva normal tipificada
Entonces para nuestro caso el valor de Z ser:







Reemplazando:
Para buscar el valor de Z se emplea la tabla de distribucin Normal,
lo que obtenemos por valor de la tabla una probabilidad del 83%,
(0,8289) que el proyecto finalice el 35 das.

Ahora vamos a calcular cuntos das necesito para tener una certeza
del 99% de que el proyecto estar terminado
Para tener la probabilidad de 0,99 ingresamos al cuerpo de la Tabla de
Distribucin Normal y obtenemos un Z= +2,33


Despejando el valor de x de , se obtiene que:




, reemplazando obtenemos que :
De los datos obtenidos, se puede afirmar con un 99% de certeza que
el proyecto estar listo en 39 das. O bien, si en plazo fuera de 39
das, habra un 99% de probabilidad de terminarlo a tiempo
Ejercicio para resolver:

Dada las siguientes actividades de el proyecto y sus tiempos:

Se solicita:

1. Realizar el diagrama sagital correspondiente.

2. Determinar el camino crtico, calculando adems las holguras o
tiempos excedentes de cada actividad, empleando el calculo de los
tiempos esperados.

3. Utilizando la Tabla de Distribucin Normal, calcular la probabilidad
de que el proyecto concluya en 150 das.

4. Utilizando la Tabla de Distribucin Normal, calcular el nmero de
das necesarios para tener una certeza del 97% de cumplir lo
estipulado en el proyecto.
Resolucin:
Cantidad de das necesarios para tener certeza estadstica de
culminar el proyecto con un 97% de certeza o probabilidad
Desde la Tabla de Distribucin Normal, entrando con un valor de probabilidad
del 97%, es decir buscando el valor ms parecido a 0.97 (o a 0,47 segn la
tabla) para valores de z se obtiene un valor de Z = +1,9