M. EN C.

JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

MODELOS DE REDES
DEFINICIN: Una red consiste en una serie de nodos enlazados con arcos (o ramas). La notacin para describir una red es (N, A), donde N es el conjunto de nodos y A es el conjunto de arcos.

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

MODELOS DE REDES
Con cada red se asocia algn tipo de flujo. En general, el flujo en una red est limitado por la capacidad de sus arcos, que pueden ser finitos o infinitos.

ARCO DIRIGIDO Permite el flujo positivo en una direccin, y el flujo cero en la U ORIENTADO direccin opuesta. RED DIRIGIDA RED CONECTADA
M. EN C. JOEL HUMBERTO SNCHEZ PAZ

Es aquella que posee todos sus arcos dirigidos.

Es aquella en que cada dos nodos distintos estn enlazados al menos por una ruta.
INVESTIGACIN DE OPERACIONES

RED CONECTADA

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

MTODO DE LA RUTA CRTICA

Se basa en redes y tiene por objeto auxiliar en la planeacin, programacin y control de proyectos. Se define un proyecto como un conjunto de actividades interrelacionadas, en la que cada actividad consume tiempo y recursos.

Relaciones de precedencia

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

REPRESENTACIN EN RED
Para configurar la red se dispone de dos reglas: 1. Cada actividad se representa con un arco, y uno slo. 2. Cada actividad se debe identificar con dos nodos distintos
Actividades Concurrentes Actividad Ficticia

Actividad Ficticia

Actividad ficticia: No consume tiempo o recursos, mantiene concurrencia entre las actividades.
M. EN C. JOEL HUMBERTO SNCHEZ PAZ INVESTIGACIN DE OPERACIONES

REPRESENTACIN EN RED
3. Para mantener la relacin de precedencia correctas, se debe contestar las siguientes preguntas cuando se agrega a la red cada actividad: a) Qu actividades deben anteceder inmediatamente a la actividad

actual?
b) Qu actividades deben seguir inmediatamente a la actividad actual? c) Qu actividades deben efectuarse en forma concurrente o simultnea

con la actividad actual?

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

REPRESENTACIN EN RED
Para contestar estas preguntas se podr necesitar el uso de actividades ficticias, para asegurar la precedencia correcta entre las actividades: 1. La actividad C comienza inmediatamente despus de haber terminado

A y B.
2. La actividad E se inicia despus de que slo termin la actividad B.

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

REPRESENTACIN EN RED
EJEMPLO: Un editor tiene un contrato con un autor, para publicar su libro de texto. Las actividades (simplificadas) relacionadas con la produccin del libro se ven a continuacin. Formular la red asociada al proyecto.

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

REPRESENTACIN EN RED

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

EJERCICIOS REPRESENTACIN EN RED

EJERCICIO 1: Una empresa est preparando un presupuesto para el lanzamiento de un producto nuevo. La tabla siguiente muestra las actividades asociadas y su duracin. Formule la red del proyecto.

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

EJERCICIOS REPRESENTACIN EN RED

EJERCICIO 2: Las actividades de la tabla siguiente describen la construccin de una casa nueva. Formule la red asociada para el proyecto.

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES