Aplicaciones de Redes

ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO
FACULTAD DE INFORMATICA Y ELECTRONICA
ESCUELA DE ELECTRONICA TELECOMUNICACIONES Y REDES

INVESTIGACION OPERATIVA
APLICACIONES DE REDES

SEMESTRE: SEXTO “A”


RIOBAMBA-ECUADOR
2013-2014

CONTENIDO

1. DESCRIPCION

Uno de los mayores desarrollos recientes en Investigación de Operaciones ha sido el rápido avance tanto en la metodologíacomo en la aplicación de los modelos de optimización de redes.
Los problemas de redes surgen en una gran variedad de situaciones como por ejemplo las redes de transporte, eléctricas en fin una inmensa lista que predominan en la vida diaria. La representación de redes se utiliza en áreas tan diversas como producción, distribución, localización de instalaciones en fin un sin número de áreas. Dehecho una representación de redes nos proporciona un panorama general tan poderoso y una ayuda conceptual para visualizar las relaciones entre los componentes del sistema que se utiliza casi en todas las áreas científicas, sociales y económicas.
Se darán a conocer en este trabajo diversos tipos importantes de problemas de redes y algunas ideas básicas sobre cómo resolverlos.

2. OBJETIVO GENERALConocer los modelos de optimización de redes, así como su terminología y procedimiento para elaborar una red.

3. OBJETIVOS ESPECIFICOS

Conocer las diferentes aplicaciones de la optimización de redes en las comunicaciones, redes electrónicas, en el transporte etc.






4. FUNDAMENTO TEORICO

Uno de los mayores desarrollos recientes en investigación operativa (IO) ha sido elrápido avance tanto en la metodología como en la aplicación de los modelos de optimización de redes, la aparición de algunos algoritmos ha tenido un impacto importante, al igual que las ideas de ciencias de la computación acerca de estructuras de datos y la manipulación eficiente de los mismos. En consecuencia, ahora se dispone de algoritmos y paquetes de computadoras y se usan en forma rutinaria pararesolver problemas muy grandes que no se habrían podido manejar hace dos o tres décadas.
Muchos modelos de optimización de redes son en realidad tipos especiales de problemas de programación lineal, por ejemplo, tanto el problema de transporte como el de asignación pertenecen a esta categoría debido a su representación mediante una red.
En este tema sólo se podrán plantear las bases de lametodología de redes actual. Sin embargo, se dará una introducción a cuatro tipos importantes de problemas de redes y algunas ideas básicas sobre cómo resolverlos (sin profundizar en los aspectos de estructuras de bases de datos, tan vitales para la aplicación exitosa en los problemas de gran escala). Los tipos de problemas que vamos a tratar son:

El problema de la ruta más corta.
El problema delárbol de mínima expansión.
El problema del flujo máximo.
El problema del flujo de costo mínimo.

TERMINOLOGÍA DE REDES
Se ha desarrollado una terminología relativamente extensa para describir los tipos de redes y sus componentes. Es necesario introducir un número considerable de términos que se usaran para el estudio de este tema.
RED: Una red consiste en un conjunto de puntos y un conjuntode líneas que unen ciertos pares de puntos (nodos).
NODOS: los nodos o vértices; por ejemplo, la red de la figura 1 tienes siete nodos representados por siete círculos.
ARCOS: Los arcos o ligaduras, aristas o rama, son las líneas que unen los nodos, por ejemplo la red de la figura 1 tiene 12 arcos, los arcos se etiquetan para dar nombre a los nodos en sus puntos terminales; por ejemplo, AB esel arco entre los nodos A y B en la figura 1.

Figura

Los arcos de una red pueden tener un flujo de algún tipo que pasa por ellos, la tabla 1 proporciona varios ejemplos de flujo en redes.

Tabla Componentes de redes representativas
ARCO DIRIGIDO: Si el flujo a través de un arco se permite sólo en una dirección (como en la calle de un sentido), se dice que es un arco dirigido. La...