Método de Djistra (La ruta más corta)
EJERCICIO EN CLASE LA RUTA MÁS CORTA. SOLUCIÓN:
Entradas
Problemas de la ruta más corta
Problemas de la ruta más corta Este tipo de problemas busca encontrar la ruta más corta entre dos nodos de una red, en la cual la longitud o arco tiene un costo positivo y así minimizar el costo total. Este tipo de problemas es fundamental en áreas como investigación de operaciones, ciencia de la computación e ingeniería. El por qué de su importancia es: Aplicaciones prácticas como el envío de algún material entre dos puntos específicos de forma eficiente, económica o rápida. Al ser aplicados a una red con características especificas como acíclica y costos positivos, los resultados que arroja son exactos a un tiempo y costo razonables. Se puede usar como inicio en un estudio de modelos complejos de redes, que es cuando no se conoce la estructura de la red. Se utiliza como subproblemas en la solución de problemas combinatorios y redes, resultan auxiliares para encontrar una buena solución. Tiene aplicaciones prácticas como: encontrar la ruta co...
ANALISIS DE REDES
ANALISIS DE REDES 2.1- Conceptos Básicos. El análisis de redes es el área encargada de analizar las redes mediante la teoría de redes (conocida más genéricamente como teoría de grafos). Las redes pueden ser de diversos tipos: Social Transporte Eléctrica Biológica Internet Información Epidemiología Cuando se habla de una red, se entiende como un grupo de individuos que, en forma agrupada o individual, se relacionan con otros con un fin especifico, caracterizado por la existencia de flujo de información. Las redes pueden tener muchos o pocos actores y una o mas clases de relaciones entre pares de actores. Terminología de Redes * Flujo: Corresponde a la cantidad que debe transportarse desde un nodo i a un nodo j a través de un arco que los conecta. La siguiente notación es usada: Xij= cantidad de flujo Uij= cota mínima de flujo que se debe transportar Lij= cota máxima de flujo que se puede transp...
