UNIVERSIDAD NACIONAL DEL ALTIPLANO FACULTAD DE INGENIER IA MECANICA ELECTRICA ELECTRONICA Y SISTEMAS ESCUELA PROFESIONAL DE INGENIER IA DE SISTEMAS

MONOGRAFIA

GRAFOS DE PRECEDENCIA (REDES PERT)

AUTOR NEIRA MORALES JUAN RICHARD

Puno - Per u

2013

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

RESUMEN
Grafos de precedencia, Se trata de una notaci on gr aca. Es un grafo dirigido ac clico.Tambi en conocida como redes PERT; se desarrollaron independientemente al nal de la d ecada de los 50. Desde entonces han estado entre las t ecnicas de Investigaci on de Operaciones (IO).En el documento presentaremos deniciones muy importantes sobre Grafos de Precedencia y ejemplos b asicos para empezar a desarrollar ejercicios sobre el tema. Para lograr entender Grafos de Precedencia primero tenemos que repasar temas primordiales como Grafos Arboles y otros temas de mucha importancia.

GRAFOS DE PRECEDENCIA

1.

DEFINICIONES

Grafos de Precedencia o tambi en conocido como Redes Pert es para ayudar en la planicaci on y el control. Es una t ecnica relacionada entre si, muy u tiles para planear, controlar y tomar decisiones relativas a proyectos grandes y complejos; para evaluar la secuencia de un programa de investigaci on y desarrollo. Tambi en se est an usando para medir y controlar el progreso en muchos otros tipos de proyectos especiales.(HILLIER, 1967, p ag. 468). Redes PERT se utiliza para ayudar al director de un proyecto a llevar a cabo estas responsabilidades.Esta t ecnica usa redes para ayudar a plantear e ilustrar la coordinaci on de todas las actividades. Tambi en, en general, utilizan un paquete de software para manejar todos los datos necesarios para desarrollar la informaci on de la programaci on y luego supervisar el avance del proyecto.(Moskowitz, 1982, p ag.437)

1.1.

RUTA CRITICA (Critical Path Method)

El m etodo de la ruta cr tica o del camino cr tico es un algoritmo utilizado para el c alculo de tiempos y plazos en la planicaci on de proyectos. En administraci on y gesti on de proyectos, una ruta cr tica es la secuencia de los elementos terminales de la red de proyectos con la mayor duraci on entre ellos, determinando el tiempo m as corto en el que es posible completar el proyecto. La duraci on de la ruta cr tica determina la duraci on del proyecto entero. Cualquier retraso en un elemento de la ruta cr tica afecta a la fecha de t ermino planeada del proyecto, y se dice que no hay holgura en la ruta cr tica.(HILLIER, 1967, p ags. 470).

1.2.

EJEMPLO PROTOTIPO

EJEMPLO N 1 Las actividades de un proyecto est an correlacionadas seg un las relaciones de precedencia que indica. Graque la red de echas e indique la ruta critica. C odigo A B C D E F G H I J Descripci on Dise nar producto Dise nar el envase 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 predecesores inmediatos A B C D E F G, H I tiempo 6 2 3 3 4 3 6 4 1 2

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 nos c rculos o rect angulos)y arcos(mostrados como echas) que van de alg un nodo a otro.

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

Referencias
[1] Moskowitz, Herbert (1982) , Investigaci on de Operaciones (s eptima edici on), M exico, D.F.:Prencite-Hall Hispanoamericano. [2] HILLIER, Frederick S. (1967) , Investigaci on de Operaciones (segunda edici on), California, Mc Graw-Hill Companies, INC.