INSTITUTO TECNOLGICO DE CAMPECHE.

Investigacin de Operaciones 2

Unidad 5- Optimizacin de Redes

Trabajo No.5 Exposicin. 5.1. Terminologa

Tun Guzmn Erik De La Cruz

Clave: MI-7

San Francisco De Campeche, Campeche 28 De Noviembre De 2011

5.1 TERMINOLOGA
Los problemas de redes surgen en una gran variedad de situaciones. Las redes de transporte, elctricas, de comunicaciones (caminos), distribucin de productos, programa de actividades en un proyecto, localizacin de instalaciones, etc. Una representacin de redes proporciona un panorama general que ayuda a conceptualizar y as visualizar las relaciones entre los componentes.

RED: Conjunto de nodos unidos por arcos

B A C D

NODO: Puntos o vrtices

A

ARCO: Lneas, ligaduras o ramas. Representa una direccin posible de movimiento.

ARCO DIRIGIDO: Si el flujo a travs de un arco se permite slo en una direccin. La direccin se indica agregando una cabeza de flecha al final de la lnea que representa el arco.

ARCO NO DIRIGIDO: Si el flujo a travs de un arco se permite en ambas direcciones.

RED DIRIGIDA: Conjunto de nodos unidos por arcos dirigidos.

RED NO DIRIGIDA: Conjunto de nodos unidos por arcos no dirigidos.

CAMINO O RUTA: Secuencia de arcos que unen el nodo i con el nodo j

CICLO: Trayectoria que comienza y termina en el mismo nodo.

RED CONEXA: Si para cada par de nodo i,j existe un camino que conecta el nodo i,j.

CAPACIDAD DE ARCO: Cantidad mxima de flujo que puede circular en un arco dirigido.

FLUJO: Valor que se asigna a un arco que conecta a dos nodos.

TRAYECTORIA: Es una secuencia de nodos y arcos que van del origen hasta el destino.

COMPONENTES DE REDES REPRESENTATIVAS NODOS ARCOS FLUJOS Cruceros Caminos Vehculos Puntos de comunicacin Cables, canales, etc. Mensajes Estaciones de bombeo Tuberas Fluidos Centros de trabajo Rutas de manejo materiales Trabajos

SE DARN A CONOCER 5 TIPOS DE PROBLEMAS DE REDES LOS CUALES SON: 1. 2. 3. 4. 5. Problema de la ruta ms corta Problema del rbol de mnima expansin Problema de flujo mximo Problema del flujo mnimo Programacin lineal en teora de redes.

PROBLEMA DE LA RUTA MS CORTA Se trata de encontrar la ruta de menor distancia o costo en un punto de partida desde el nodo inicial y el destino o nodo terminal PROBLEMA DE ARBL DE LA MNIMA EXPANSIN Cuando se desea determinar el conjunto de arcos en una red que une todos los nodos, de tal manera que la suma de la longitud de los arcos sea mnima. PROBLEMA DEL FLUJO MXIMO Transportar la mayor cantidad de producto posible a travs de una red de distribucin desde el punto de partida hacia el punto final: ductos, trfico vehicular, corriente elctrica, etc. PROBLEMA DEL FLUJO MNIMO Toma en cuenta un flujo en una red con capacidades limitadas en sus arcos. Considera un costo (o distancia) para el flujo a travs de un arco.