El documento trata sobre grafos de precedencia, también conocidos como redes PERT. Estas redes se desarrollaron para ayudar en la planificación y control de proyectos complejos mediante una notación gráfica de grafos dirigidos acíclicos. El documento presenta definiciones clave sobre grafos de precedencia y un ejemplo básico, además de explicar conceptos como ruta crítica y redes de proyectos.

1. UNIVERSIDAD NACIONAL DEL ALTIPLANO
´
´
´
FACULTAD DE INGENIER´ MECANICA ELECTRICA ELECTRONICA Y
IA
SISTEMAS
ESCUELA PROFESIONAL DE INGENIER´ DE SISTEMAS
IA
MONOGRAFIA
GRAFOS DE PRECEDENCIA (REDES PERT)
AUTOR
NEIRA MORALES JUAN RICHARD
Puno - Per´
u
2013
1

2. ´
INTRODUCCION
Uno de los trabajos m´s desafiantes que puede tener un administrador es la direcci´n de un
a
o
proyecto de gran escala que quiere coordinar numerosas actividades. Deben considerarse
un sin fin de detalles al planear como coordinar todas estas actividades, al desarrollar
una programaci´n realista y despu´s al supervisar el avance del proyecto.
o
e
Por fortuna, se dispone de t´cnicas de investigaci´n de operaciones con una relaci´n
e
o
o
cercana, PERT (T´cnica de Evaluaci´n y Revisi´n de Programas). Es el motivo por el
e
o
o
cual he realizado esta monograf´ de manera b´sica y espero que sirva de utilidad para
ıa
a
el lector.
2

3. RESUMEN
Grafos de precedencia, Se trata de una notaci´n gr´fica. Es un grafo dirigido ac´
o
a
ıclico.Tambi´n conocida como redes PERT; se desarrollaron independientemente al final de
e
la d´cada de los 50.
e
Desde entonces han estado entre las t´cnicas de Investigaci´n de Operaciones (IO).En el
e
o
documento presentaremos definiciones muy importantes sobre Grafos de Precedencia y
ejemplos b´sicos para empezar a desarrollar ejercicios sobre el tema.
a
Para lograr entender Grafos de Precedencia primero tenemos que repasar temas primordiales como Grafos Arboles y otros temas de mucha importancia.
3

4. GRAFOS DE PRECEDENCIA
1.
DEFINICIONES
Grafos de Precedencia o tambi´n conocido como Redes Pert es para ayudar en la
e
planificaci´n y el control.
o
Es una t´cnica relacionada entre si, muy utiles para planear, controlar y tomar decisiones
e
´
relativas a proyectos grandes y complejos; para evaluar la secuencia de un programa de
investigaci´n y desarrollo. Tambi´n se est´n usando para medir y controlar el progreso
o
e
a
en muchos otros tipos de proyectos especiales.(HILLIER, 1967, p´g. 468).
a
Redes PERT se utiliza para ayudar al director de un proyecto a llevar a cabo estas
responsabilidades.Esta t´cnica usa redes para ayudar a plantear e ilustrar la coordinae
ci´n de todas las actividades. Tambi´n, en general, utilizan un paquete de software para
o
e
manejar todos los datos necesarios para desarrollar la informaci´n de la programaci´n y
o
o
luego supervisar el avance del proyecto.(Moskowitz, 1982, p´g.437)
a
1.1.
RUTA CRITICA (Critical Path Method)
El m´todo de la ruta cr´
e
ıtica o del camino cr´
ıtico es un algoritmo utilizado para el
c´lculo de tiempos y plazos en la planificaci´n de proyectos. En administraci´n y gesti´n
a
o
o
o
de proyectos, una ruta cr´
ıtica es la secuencia de los elementos terminales de la red de
proyectos con la mayor duraci´n entre ellos, determinando el tiempo m´s corto en el que
o
a
es posible completar el proyecto. La duraci´n de la ruta cr´
o
ıtica determina la duraci´n del
o
proyecto entero. Cualquier retraso en un elemento de la ruta cr´
ıtica afecta a la fecha de
t´rmino planeada del proyecto, y se dice que no hay holgura en la ruta cr´
e
ıtica.(HILLIER,
1967, p´gs. 470).
a
1.2.
EJEMPLO PROTOTIPO
EJEMPLO N◦ 1
Las actividades de un proyecto est´n correlacionadas seg´n las relaciones de precedencia
a
u
que indica. Grafique la red de flechas e indique la ruta critica.
C´digo
o
A
B
C
D
E
F
G
H
I
J
Descripci´n
o
Dise˜ar producto
n
Dise˜ar el envase
n
O. y R. materiales de prod.
O. y R. materiales de Env.
Fabrica el producto
Fabricar el envase
Envasar el Producto
Prueba de mercado de Prod.
Prueba de mercado de Env.
Entrega a distribuidores
4
predecesores inmediatos
—
—
A
B
C
D
E
F
G, H
I
tiempo
6
2
3
3
4
3
6
4
1
2

5. 2.
REDES DE PROYECTOS
Una red usada para representar un proyecto se llama red de proyecto”. Una red de proyecto consiste en cierto numero de nodos(mostrados como peque˜os c´
n
ırculos o rect´ngua
los)y arcos(mostrados como flechas) que van de alg´n nodo a otro.
u
5

6. ´
Indice
1. DEFINICIONES
1.1. RUTA CRITICA (Critical Path Method) . . . . . . . . . . . . . . . . . .
1.2. EJEMPLO PROTOTIPO . . . . . . . . . . . . . . . . . . . . . . . . . .
4
4
4
2. REDES DE PROYECTOS
5
6

7. Referencias
[1] Moskowitz, Herbert (1982) , Investigaci´n de Operaciones (s´ptima edici´n),
o
e
o
M´xico, D.F.:Prencite-Hall Hispanoamericano.
e
[2] HILLIER, Frederick S. (1967) , Investigaci´n de Operaciones (segunda edici´n),
o
o
California, Mc Graw-Hill Companies, INC.
7