UNIDAD 3: REDES

Competencia especfica a desarrollar:

Aplicar el grafico de Gantt en la planeacin de un

proyecto, y la ruta critica para el control y la
optimizacin del tiempo de duracin del proyecto y los
costos involucrados en la realizacin del mismo.

INVESTIGACION DE OPERACIONES

Unidad 3.- Redes

3.1 Grfica de Gantt.
3.2 Mtodo de la ruta crtica (PERT/CPM).
3.2.1 Terminologa.
3.2.2 Construccin de una red.
3.2.3 Determinacin de la ruta crtica.
3.2.4 Compresin de redes.
3.2.5 Anlisis de una red PERT.
3.3 Programacin y control de proyectos
basados en costos.
INVESTIGACION DE OPERACIONES

PROYECTO:
Proyecto es un conjunto de actividades
nicas que debe ser terminado dentro de un
tiempo especfico utilizando los recursos
apropiados, generalmente en el sitio de
trabajo1
Poseen algunas caractersticas comunes:
Combinacin de actividades
Relacin secuencial entre actividades
Preocupacin por el tiempo
Preocupacin por los recursos

ADMINISTRACIN DE OPERACIONES, JOSEPH G. MONKS, ED. McGRAWHILL, 1991, pp324

INVESTIGACION DE OPERACIONES

PLANEACIN, PROGRAMACIN
Y CONTROL
La Planeacin requiere desglosar el
proyecto en actividades, estimar recursos,
tiempo e interrelaciones entre actividades.
La Programacin requiere
fechas de inicio y terminacin.

detallar

El Control requiere informacin sobre el

estado actual y analiza posibles ajustes
cuando surgen dificultades.
INVESTIGACION DE OPERACIONES

HERRAMIENTAS DE
PLANEACIN, PROGRAMACIN
Y CONTROL

Grficas de Gantt

Modelos de redes:
Redes deterministas (CPM =
Mtodo de la ruta crtica)
Redes probabilistas (PERT =
Tcnica de evaluacin y revisin de
programas)
INVESTIGACION DE OPERACIONES

Grfica de Gantt
Henry Laurence Gantt (1861-1919) desarroll a inicios del
siglo XX un mtodo grfico de planificacin y control,
que permite contemplar las fases de inicio y finalizacin de
las diversas actividades.
Llamado
tambin cronograma
de
actividades
o
calendarizacin, se trata de un grfico de barras, donde la
longitud de cada barra representa la duracin en das,
semanas, meses o aos de una actividad. La utilidad de
este grfico radica en que seala la frecuencia en que debe
ejecutarse cierto nmero de actividades en base a la
duracin de cada una de las mismas.
Para una mayor ilustracin, a continuacin se presenta el
grfico de Gantt que dispone los tiempos y actividades para
la realizacin de una investigacin de mercado, dividida en
tres fases y para ser desarrollada en cuatro meses.
INVESTIGACION DE OPERACIONES

Grfica de Gantt:

INVESTIGACION DE OPERACIONES

Ejercicio 1.
Formule la Grfica de Gantt para determinar la duracin del siguiente
proyecto acerca de la programacin del lanzamiento de un nuevo
producto:
ACTIVIDAD

DURACIN
(SEMANAS
)

SECUEN
CIA

A Analizar la necesidad de aplicar una

encuesta

B Precisar objetivos de la encuesta

C Reclutar encuestadores

D Entrenar encuestadores

E Disear encuestas

F Imprimir encuestas

G Aplicar encuesta

H Analizar resultados

I Elaborar informe

INVESTIGACION DE OPERACIONES

Ejercicio 2.
Formule la Grfica de Gantt para determinar la duracin del siguiente
Proyecto:
ACTIVIDAD

PREDECESOR

DURACIN
(DAS)

A,B

G,H

C,I

INVESTIGACION DE OPERACIONES

Ejercicio 3.
La Reliable Construction Company acaba de ganar una licitacin de $5.4
millones para construir una nueva planta para un fabricante importante. El
fabricante necesita que la planta entre en operacin dentro de un ao. En
consecuencia, el contrato incluye las siguientes estipulaciones:
+una multa de $300 000 si Reliable no termina la construccin para
la fecha lmite de 47 semanas a partir de ahora.
+ofrecer un incentivo adicional para la construccin expedita, un
bono de $150 000 que pagar a Reliable si la planta est terminada en 40
semanas.

INVESTIGACION
OPERACIONES
LaDEsiguiente
tabla

muestra la lista de las

CONCEPTOS BSICOS:
Actividad: es un trabajo que se
debe llevar a cabo como parte de un
proyecto, es simbolizado mediante
una rama (
) de la red.
Lista de actividades: es una lista
cuidadosa y ordenada donde se
recopilan todas las actividades que
intervienen en la realizacin de un
proyecto.
INVESTIGACION DE OPERACIONES

CONCEPTOS BSICOS:
Evento: se dice que se realiza un
evento, cuando todas las actividades que
llegan a un mismo nodo han sido
terminadas. Son los crculos numerados
que forman parte del diagrama de red y
representan el principio y el fin de las
actividades que intervienen en el
proyecto.
Rama: son las flechas que forman parte
del diagrama de red y significan las
actividades en el proyecto.
INVESTIGACION DE OPERACIONES

CONCEPTOS BSICOS:
Diagrama de red: es una red de
crculos numerados y conectados con
flechas, donde se muestran todas las
actividades que intervienen en un
determinado proyecto y la relacin de
prioridad entre las actividades en la red.
Predecesor
inmediato:
es
una
actividad que debe preceder (estar
antes) inmediatamente a una actividad
dada
en
un
proyecto,
tambin
nombradas actividades inmediatas..
INVESTIGACION DE OPERACIONES

CONCEPTOS BSICOS:
Actividad Ficticia:
actividades
imaginarias que existen dentro del
diagrama de red slo con el propsito
de
establecer
relaciones
de
precedencia y no se les asigna tiempo
alguno, es decir, que la actividad
ficticia permite dibujar redes con las
relaciones de precedencia apropiadas,
se representa por medio de una lnea
punteada .
INVESTIGACION DE OPERACIONES

CONCEPTOS BSICOS:
Holgura: es el tiempo libre en la red, es
decir, la cantidad de tiempo que puede
demorar una actividad sin afectar la
fecha de terminacin del proyecto total.
Ruta crtica o camino crtico: camino
es
una
secuencia
de
actividades
conectadas que conduce del principio del
proyecto al final del mismo; el camino
ms largo dentro de la red, viene siendo
la ruta crtica y dicta la duracin del
proyecto.
INVESTIGACION DE OPERACIONES

Modelos de redes
(Mtodo CPM)
PASOS DEL METODO DE LA RUTA CRTICA (CPM):
1.Definir actividades del proyecto, sus relaciones de precedencia y
sus necesidades de tiempo.
2.El proyecto se traduce en una red que muestre las relaciones de
precedencia entre las actividades.
3.Llevar a cabo los clculos especficos de redes que forman la base
del desarrollo del programa del proyecto en funcin del tiempo.
4.Durante la ejecucin del proyecto, podra no cumplirse el programa
que

estaba

planeado,

causando

que

algunas

actividades

se

adelanten o se atrasen. En este caso ser necesario actualizar el

programa para que refleje la realidad.
INVESTIGACION DE OPERACIONES

RED DE ACTIVIDADES
Es una red de crculos numerados y conectados con
flechas, donde se muestran todas las actividades
que
intervienen en un determinado proyecto y la
relacin de prioridad entre las actividades en la
red.
Elaborar un diagrama de red del proyecto puede
ayudar a que los administradores del proyecto
separen y comprendan estas relaciones.

INVESTIGACION DE OPERACIONES

REGLAS PARA LA RED DE

ACTIVIDADES.
Cada actividad del proyecto se representa con un arco (
) que apunta en la direccin de avance del proyecto.
Los nodos de la red (
) establecen las relaciones de
precedencia entre las diferentes actividades del proyecto.
REGLAS PARA CONFIGURAR LA RED DE ACTIVIDADES:
1.Cada actividad se representa con un arco, y uno slo.
2.Cada actividad se debe identificar con dos nodos distintos.
3.Se deben respetar las relaciones de precedencia entre
actividades.
Actividad ficticia: actividades imaginarias que existen dentro del diagrama de red, slo
con el propsito de establecer las relaciones de precedencia y no se les asigna tiempo
alguno, se representan por medio de una lnea punteada.
INVESTIGACION DE OPERACIONES

PROYECTO:
ACTIVID
AD

PREDECESO
R

DURACION
(SEM)

B,C

INVESTIGACION DE OPERACIONES

RED DE ACTIVIDADES
3
B

INVESTIGACION DE OPERACIONES

Ruta crtica
La Ruta Crtica es la ruta ms larga a
travs de la red
Determina la longitud del proyecto
Toda red tiene al menos una ruta
crtica
Es posible que haya proyectos con ms
de una ruta crtica
INVESTIGACION DE OPERACIONES

Cul es la ruta crtica de la red

anterior?
Este proyecto tiene tres rutas
posibles:
A B E
A C E
A D
Cul es la duracin de cada una?

INVESTIGACION DE OPERACIONES

EJERCICIO: DIBUJE LA RED DEL SIGUIENTE PROYECTO:

ACTIVIDAD

PREDECES DURACION
OR
(SEM)

--

B,C

B,C

11

D,E

12

INVESTIGACION DE OPERACIONES

Cmo se determina la ruta

crtica ?
El resultado final de CPM es la formulacin o
construccin del programa del proyecto. Para lograr este
objetivo en una forma adecuada se hacen clculos
especiales con los que se obtiene la siguiente
informacin:
1.Duracin total necesaria para terminar el proyecto
2.Clasificacin de las actividades del proyecto en
crticas y no crticas.
ACTIVIDAD NO CRTICA: es la que permite alguna holgura en su programacin, de
modo que el tiempo de inicio de la actividad se puede adelantar o retrasar dentro de
ciertos lmites, sin afectar la fecha de terminacin de todo el proyecto.
ACTIVIDAD CRTICA: es la que no permite holguras en su programacin, esta
actividad no se debe atrasar ni
adelantar DE
para
que no se afecte la duracin prevista
INVESTIGACION
OPERACIONES
del proyecto.

Cmo se determina la ruta

crtica ?
RUTA O CAMINO CRTICO: es una secuencia de
actividades conectadas, que conduce del principio del
proyecto al final del mismo, es el camino ms largo
dentro de la red y dicta la duracin del proyecto. Las
actividades que lo componen son las actividades crticas
que no deben ser retrasadas para que la duracin del
proyecto no se va afectada.
Los clculos de ruta crtica implican dos pasos:
1.Paso hacia adelante para determinar los tiempos
ms tempranos de ocurrencia de los eventos
2.Paso hacia atrs para calcular los tiempos ms
tardos de ocurrencia de los eventos
INVESTIGACION DE OPERACIONES

EVENTO: (
)momento en el tiempo en el que se
terminan actividades y otras se inician. En trminos de
redes un evento corresponde a un nodo.
TIEMPO MS TEMPRANO DE OCURRENCIA: ( ) es
la fecha o instante en el tiempo en el cual quedan
completadas todas las actividades que conducen a
dicho nodo. (Tiempo ms temprano de iniciacin de una
actividad).
TIEMPO MS TARDO DE OCURRENCIA: (
) es la
fecha ms tarda permisible en que debe ocurrir el
suceso representado por el nodo, cuando el objetivo es
no postergar la fecha prevista para la finalizacin del
proyecto. (Tiempo ms tardo de terminacin de una
actividad).
INVESTIGACION DE OPERACIONES

ACTIVIDADES CRITICAS
Una actividad ser crtica si satisface tres condiciones:
1.Tiempo ms tardo de ocurrencia del nodo i = Tiempo mas
temprano de ocurrencia del nodo i
2.Tiempo ms tardo de ocurrencia del nodo j = Tiempo ms
temprano de ocurrencia del nodo j
3.El tiempo ms tardo de ocurrencia del nodo j Tiempo ms tardo
de ocurrencia del nodo i = El tiempo ms temprano de ocurrencia
del nodo j Tiempo ms temprano de ocurrencia del nodo i =
Duracin de la actividad ij
Las 3 condiciones indican que los tiempos ms tempranos y ms
tardos de ocurrencia de los nodos i y j son iguales, y que la
duracin Dij se ajusta exactamente al intervalo especificado de
tiempo. Una actividad que no satisface las tres condiciones es NO
CRTICA.
INVESTIGACION DE OPERACIONES

DETERMINACIN DE
HOLGURAS
holguras de tiempo disponibles dentro del

Son las
intervalo
asignado para la actividad no crtica.
HOLGURA TOTAL: es el exceso del intervalo de tiempo
definido por el tiempo ms temprano de ocurrencia del
evento i hasta el tiempo ms tardo del evento j en la
duracin de (i,j); esto es:
TF ij=
j i - Dij
HOLGURA LIBRE: es el exceso del intervalo de tiempo
definido desde el tiempo ms temprano de ocurrencia
del evento i hasta el tiempo ms temprano de ocurrencia
del evento j durante la duracin de (i,j), esto es:
FF ij=
j i - Dij
REGLA DE LA BANDERA ROJA:
Si FF ij <
actividad (i,j)

TF ij

se le pondr bandera roja a la

INVESTIGACION DE OPERACIONES

REGLA DE LA BANDERA ROJA

REGLA DE LA BANDERA ROJA:
Si FF ij <
actividad (i,j)

TF ij

se le pondr bandera roja a la

Si FF ij < TF ij entonces el inicio de la actividad (i,j) se

puede demorar cuando mucho hasta Ffij a partir de su
tiempo mas temprano de inicio i sin causar conflicto en
el programa de trabajo. Toda demora mayor que FF ij
(pero no mayor que TF ij ) se debe acompaar por una
demora igual a partir del tiempo mas temprano de inicio
j en el tiempo de iniciacin de todas las actividades que
salen del nodo j.
Si

FF ij
=
TF ij entonces se puede programar la
actividad en cualquier lugar dentro de su intervalo de
INVESTIGACION en
DE OPERACIONES
tiempo sin causar conflicto
el programa de trabajo .

PARA EL SIGUIENTE PROYECTO:

ACTIVIDAD

PREDECE
SOR

DURACIO
N
(SEM)

--

B,C

B,C

11

D,E

12

a)Dibujar la red de actividades

b)Realice los clculos para determinar la ruta crtica y establecer la duracin del proyecto.
c)Identificar la ruta crtica y las actividades crticas.
d)Identificar las actividades no crticas y calcular sus holguras totales y holguras libres.
e)Elaborar el cronograma de trabajo.
f)Comprobar resultados utilizando TORA.
INVESTIGACION DE OPERACIONES

lista de actividades, con sus actividades

predecesoras y duracin de cada
actividad.
a)Dibujar la red de actividades.
b)Determinar la duracin del proyecto
c)Identificar las actividades crticas (ruta
crtica)
d)Identificar las actividades no crticas y
calcular sus holguras totales y holguras
libres.
e)Elaborar el cronograma de trabajo
f)Comprobar resultados utilizando TORA
INVESTIGACION DE OPERACIONES