JUSTIFICACION DE LA INVESTIGACION .

...

-

PLANTEAMIENTO DEL PROBLEMA

La teoría de redes es un tema complejo, que nos lleva a realizar varias interrogantes que se responderán a lo largo del presente informe de la investigación realizada en fuentes como internet, consultas con personas de conocimiento en la materia y el libro de Matemáticas Discretas de la universidad.

Las preguntas que al ser respondidas resumen la investigación y que tomamos como eje central para realizar la misma son:

¿Qué es una red?

¿Cuáles son los elementos de una red y sus funciones?

¿Qué teoremas existen para diseñar e implementar una red?

-

JUSTIFICACION DE LA INVESTIGACION

En el presente trabajo de investigación surge debido a la necesidad de conocer sobre teoría de redes detalladamente acerca de los procesos que se llevan a cabo al analizar y posteriormente implementar los diversos tipos de redes ajustado a la necesidad que se presente.

---------------------------------------------------------------

-

OBJETIVOS

-

OBJETIVO GENERAL:

Determinar los aspectos más importantes que influyen en la implementación de redes de diferentes tipos, con un enfoque principal hacia la computación.

-

OBJETIVOS ESPECÍFICOS:

Identificar la relación existente entre los elementos que conforman una red como un grupo funcional.

Ofrecer soluciones oportunas a la demanda mediante los diferentes modelos de redes.

Exponer el funcionamiento de una red social, en base a los conceptos necesarios para la implementación de redes y sus modelos.

Analizar casos prácticos que nos lleven a una mejor comprensión del tema en todos sus aspectos.

-

PREGUNTAS DE INVESTIGACIÓN

¿Qué es una red?

¿Cuáles son las partes de una red?

¿Para qué sirve una red?

¿Quién se encarga de crear una red?

-

METODOLOGIA DE LA INVESTIGACION

La metodología que escogimos para la investigación plasmada en este informe se encuentra cimentada en consultas realizadas en internet, libros y demás. Lo cual nos sirvió de mucha ayuda para comprender el tema. De esta manera pudimos hacer un análisis cualitativo de las redes, sus modelos y la aplicación a casos prácticos que lo requieran.

---------------------------------------------------------------

-

MARCO TEORICIO

-

TEORÍA DE REDES

[pic 4]

Ilustración 1

La modelación de redes permite la resolución de múltiples problemas de programación matemática mediante la implementación de algoritmos especiales creados para tal fin, conocidos como Algoritmos de optimización de redes. Dentro de los problemas más comúnmente resueltos mediante la modelación de redes se encuentran los ya vistos modelos de transporte, transbordo además de los muy conocidos modelos de determinación de cronograma de actividades para proyectos como lo son el PERT y el CPM.

-

CONCEPTOS BÁSICOS EN TEORÍA DE REDES

Gráfica: Una gráfica es una serie de puntos llamados nodos que van unidos por unas líneas llamadas ramales o arcos.

Red: Una red es una gráfica que presenta algún tipo de flujo en sus ramales. Por ejemplo, una gráfica cuyo flujo en sus ramales sea la electricidad es una red eléctrica. En las redes se usa una simbología específica para denotar su tamaño y elementos que la constituyen, dicha notación es la (N, A) donde N representa el número de nodos que contiene la red y A representa el número de arcos o ramales.

[pic 5]

Ilustración 2

Cadena: Una cadena corresponde a una serie de elementos ramales que van de un nodo a otro. En el siguiente caso se resalta una cadena que va desde el nodo 1 hasta el nodo 7 y que se compone por los elementos [1-4, 4-7].

Ruta: Una ruta corresponde a los nodos que constituyen una cadena, en el siguiente caso [1, 4, 7].

[pic 6]

Ilustración 3

Ciclo: Un ciclo corresponde a la cadena que une a un nodo con sigo mismo, en el siguiente ejemplo el ciclo está compuesto por la cadena [4-2, 2-5, 5-7, 7-4].

[pic 7]

Ilustración 4

Ramal orientado: Un ramal o arco orientado es aquel que tiene un sentido determinado, es decir que posee un nodo fuente y un nodo destino.

[pic 8]

Ilustración 5

Gráfica orientada: Una gráfica orientada es aquella en la cual todos sus ramales se encuentran orientados.

[pic 9]

Ilustración 6

Árbol: Un árbol es una gráfica en la cual no existen ciclos, como el siguiente ejemplo.

Árbol de expansión: Un árbol de expansión es aquel árbol que enlaza todos los nodos de la red, de igual manera no permite la existencia de ciclos.

[pic 10]

Ilustración 7

Nodo fuente: El nodo fuente es aquel