1. 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, Keibby
Gutiérrez Gisela
Monsalve, Ana
Pacheco, Laxmi
Ortiz, Sandra
Rivas, María Daniela
Vera, Daniela
Villarreal, Carla
CI: 20.851.862
CI: 20.848.787
CI: 21.526.000
CI: 20.849.366
CI: 22.664.349
CI: 20.199.901
CI: 20.829.055
CI: 21.184.136
2. 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
3. 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
4. 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
5. 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
6. 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.