marketing

Teoría de grafos:
Modelo de Camino Mínimo o Ruta Mínima Y Flujo máximo.




Moreno Romero, Ángel 74877236-T
Heredia Rojo, Julio 25738869-Y
Yan Wu G37992712








Introduccióna teoría de grafos

La importancia del análisis de flujo de redes, en los últimos años ha crecido de una manera progresiva en todos los campos de la planificación; de procesos tareas y recursostanto económicos como físicos y del tiempo de los proyectos que requieren de este tipo de planificación.
La aplicación de estos tipos de modelos tiene infinidades campos de acción en los diferentesproyectos de inversión tales como:
En los proyectos de diseños de tuberías de acueducto, gas natural, electrificación, vías, tanto férreas como carrete hables.
En la determinación del camino más cortóentre dos lugares o ciudades de acuerdo a una red existente.
En la determinación de las capacidades máximas que deben fluir a través de una red, de un recurso especifico.
La determinación del programade flujo de costo mínimo de los campos de origen a los centros de distribución

Los problemas de optimización de redes se pueden representar en términos generales a través de los siguientesmodelos.
• Modelo del flujo máximo
• Modelo de la ruta más corta.
• Modelo del árbol de extensión mínima.
• Modelo de red de capacidad de costo mínimo.
• Modelo de la ruta crítica.
• Modelo de latécnica de evaluación y revisión de proyectos (PERT.

Para la comprensión de los diferentes modelos, se deben tener en cuenta las siguientes definiciones.

Teoría de grafos: estudia las propiedadesde los grafos
Un Grafo: es un conjunto no vacío de objetos llamados vértices y una selección de pares de vértices, llamados aristas que pueden ser orientados o no. Se representa mediante una serie depuntos(los vértices) conectados por líneas (aristas).
Formalmente un Grafo es un par (V, A) Donde V es un conjunto de elementos llamados vértices y A es un conjunto de (vxv) cuyos elementos son...