Analisis de redes

UNIVERSIDAD DE ORIENTE
NÚCLEO NUEVA ESPARTA
ESCUELA DE HOTELERÍA Y TURISMO
ESPECIALIDAD: LIC. EN INFORMÁTICA
ASIGNATURA: PLANIFICACIÓN Y RESOLUCIÓN DE PROYECTOS

UNIDAD I: ANÁLISIS DE REDES

REALIZADO POR:

- FLORANGEL ROJAS CI.-18401580
- ESTEBAN REYES CI.- 18551912
- WILLIAM ESCOBAR CI.- 18113191
- CARLOS ALVAREZ CI.- 17899323

GUATAMARE, 03 DE NOVIEMBRE DE 2009

INTRODUCCIÓNA pesar de que, cuando mucha gente se refiere al término de redes, todos vas al pensamiento actual de “computadores conectados unos con otros”, esto no es del todo cierto, debido a que la utilidad de las redes va mucho mas allá de esta frase.

Con el pasar de los años, es más evidente que las redes, desde el punto de vista técnico, social, personal, han estado presentes desde antaño y todoel tiempo, desde las comunicaciones terrestres entre ciudades lejanas y no tan lejanas, viajes de mercaderes por mar y tierra, en fin, un conglomerado de situaciones que han hecho de las redes un eslabón de apoyo más en el progreso de la vida humana.
Siendo así, y teniendo ese pensamiento, muchos estudiosos basan sus investigaciones de la mano con el término de redes, naciendo así un sinfín deaplicaciones tangibles, como lo son: el algoritmo de Dijkstra, de Kruskal, de Prim, entre otras aplicaciones, que ayudan a resolver problemas y tomar decisiones determinísticas. Presentando en este trabajo un apoyo más a las aplicaciones de las redes y su buen uso para resolver los problemas planteados en la realidad del día a día.

Alcance de las aplicaciones de redes.

En la cotidianidad seencuentran diversas redes tales como redes eléctricas, de transporte y de comunicaciones, entre otras, y es por ello que surgen los problemas de redes. Existe una amplia gama de áreas entre las cuales destacan las áreas de producción, distribución, planeación de proyectos, administración de recursos y planeación financiera, en las cuales se aplica la representación de redes, ya que brinda unpanorama general muy poderoso y una ayuda conceptual que facilita la visualización de las relaciones existentes entre los componentes que conforman los sistemas. A continuación se presentan diversas situaciones, las cuales de acuerdo a Taha (1994) se pueden modelar y resolver de forma adecuada empleando redes:

1.- El diseño de una red de ductos de gas natural mar adentro, que conecta las fuentesen el Golfo de México con un punto de entrega cerca de la orilla. El objetivo del modelo es minimizar el costo de construcción del ducto.

2.- La determinación de la ruta más corta entre dos ciudades en una red de carreteras existentes.

3.- La determinación de la capacidad máxima (en toneladas por año) de una red de ductos de suspensión de carbón, que une las minas de carbón de Wyoming conlas plantas de energía eléctrica de Houston. (Los ductos de suspensión transportan el carbón bombeando agua a lo largo de ductos especialmente diseñados).

4.- La determinación del programa de flujo de costo mínimo de los campos petroleros a las refinerías, a través de una red de ductos.

5.- La determinación del programa de tiempo (fechas de inicio y de terminación) para las actividades deun proyecto de construcción.

Según Taha (1994) la solución de estas situaciones y de otras semejantes se logra por medio de una variedad de algoritmos de optimización de redes entre los cuales se destacan los siguientes:

* Árbol de expansión mínima.
* Algoritmo de la ruta más corta.
* Algoritmo del flujo máximo.
* Algoritmo de redes capacitadas de costo mínimo.
* Algoritmode la ruta crítica (CPM).

Definición y terminología de redes.

De acuerdo con Prawda (2004) una red es un conjunto de puntos unidos entre sí mediante líneas, donde los puntos reciben el nombre de nodos o vértices y las líneas son denominadas arcos, aristas, ligaduras o ramas. La Figura 1 muestra un ejemplo de una red compuesta por 6 (seis) nodos (N) conectados mediante 9 (nueve) aristas...