Teoría de

Universidad de los Andes Facultad de Ciencias Económicas y Sociales

Escuela de Contaduría y Administración Mérida. Estado Mérida

Métodos Cuantitativos para la Gerencia II

Integrantes:

Contreras, KeibbyGutiérrez GiselaMonsalve, AnaPacheco, LaxmiOrtiz, SandraRivas, María DanielaVera, DanielaVillarreal, Carla

CI: 20.851.862CI: 20.848.787CI: 21.526.000CI: 20.849.366CI: 22.664.349CI: 20.199.901CI: 20.829.055CI: 21.184.136

TEORÍA DE REDES

RESEÑA HISTÓRICA

Inicia con el planteamiento del problema de los siete puentes sobre el río Pregel de Kaliningrado

En el siglo XX, cobra un nuevo impulso debido al concepto de análisis de redes sociales.

El desarrollo en redes sociales se dió con la introducción de medidas destinadas a la obtención de patrones de conexiones sociales.

Posteriormente, se introduce el sociograma, el cual, se reproduce rápidamente en los años 80 gracias a la incorporación de ordenadores personales

Modelo de Redes

En matemática y física una red de mundo pequeño es un tipo de grafo para el que la mayoría de los nodos no son vecinos entre sí, y sin embargo, la mayoría de los nodos pueden ser alcanzados desde cualquier nodo origen a través de un número relativamente corto de saltos entre ellos.En el caso de una red social, donde los nodos son personas y los enlaces son el conocimiento/relación entre ellos, se puede decir, que captura muchos de los fenómenos de las redes de mundo pequeño. Pronto, se empezaría a ver que las redes de mundo pequeño son más frecuentes de lo que se presupone y luego, aparecieron otras redes bajo esta categoría: un ejemplo muy claro es la topología de Internet.Este fenómeno ha dado la posibilidad de aplicación de este tipo de redes en diferentes áreas de la ciencia como puede ser el modelado de redes sociales, física, biología, epidemiología, etc.

Mundos Pequeños

Los nodos del más alto grado son llamados a menudo CENTRO, los cuales sirven para propósitos específicos, aunque esto siempre dependerá en gran medida del dominio.En este caso los principales centros son seguidos de cerca por los más pequeños y estos a su vez son seguidos por nodos mucho más pequeños y así sucesivamente. Este tipo de jerarquía permite un comportamiento tolerable a fallos ya que si se producen errores al azar y los nodos afectados son de grado pequeño el error que se presenta es insignificante, en cambio si el error se encuentra en nodos grandes la red se convertiría en un conjunto aislado, por lo que los centros son una fuerza y debilidad para este tipo de red. 

Redes sin Escala

Se dice que una red es aleatoria si la presencia y colocación de sus aristas siguen una distribución aleatoria. Por lo que este tipo de red no puede ser diseñado con ningún criterio concreto. Las redes aleatorias son muy útiles para modelar sistemas muy grandes. Un ejemplo de esto es el enjambre de vehículos aéreos no tripulados.Entorno a este tipo de red giran importantes teorías, las cuales comenzaron en 1949 cuando Rapoport y sus colaboradores realizaran el 1er intento de modelar una red Aleatoria aproximadamente 1 década más tas tarde se comienza a estudiar exclusivamente esta red y la llamaron teoría de red aleatoria a todas las investigación que sigan este eje.Un modelo de creación de red Aleatoria es el modelo de Poisson o el modelo Binomial.

Redes Alternativas

Teoría de Redes utilidad para Venezuela

La implementación de los modelos de redes permite solucionar problemas de trasporte, trasbordo y planificación que pueden presentar las empresas en nuestro país. Estos modelos dan una visión mas clara para la toma de decisiones en cuanto a la planificación, producción, distribución de las actividades cotidianas de una organización, ya que evalúa las alternativas planteadas con una programación matemática mediante la implementación de algoritmos especiales creados para tal fin, conocidos como Algoritmos  de optimización de redes.