Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Flujo A Costo Minimo Con Flujo Capacitado - 2

    Cargado por

    HUACHIN_HUACHO
    38 vistas28 páginas
    El documento discute el problema de flujo de costo mínimo en redes de transporte representadas por grafos dirigidos. Explica que T.C. Koopmans relacionó las propiedades de la solución de un problema de transporte con un grafo subyacente y analiza cómo (n-1) variables básicas de un problema de trasbordo corresponden a (n-1) arcos de un árbol. También cubre conceptos como la ley de Kirchoff, modelos de flujo de costo mínimo capacitado y algoritmos para resolver este tipo de problemas

    Descripción original:

    Título original

    4. Flujo a Costo Minimo Con Flujo Capacitado_2

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PPT, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento discute el problema de flujo de costo mínimo en redes de transporte representadas por grafos dirigidos. Explica que T.C. Koopmans relacionó las propiedades de la solución de un problema de transporte con un grafo subyacente y analiza cómo (n-1) variables básicas de un problema de trasbordo corresponden a (n-1) arcos de un árbol. También cubre conceptos como la ley de Kirchoff, modelos de flujo de costo mínimo capacitado y algoritmos para resolver este tipo de problemas

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PPT, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    38 vistas28 páginas

    Flujo A Costo Minimo Con Flujo Capacitado - 2

    Cargado por

    HUACHIN_HUACHO
    El documento discute el problema de flujo de costo mínimo en redes de transporte representadas por grafos dirigidos. Explica que T.C. Koopmans relacionó las propiedades de la solución de un problema de transporte con un grafo subyacente y analiza cómo (n-1) variables básicas de un problema de trasbordo corresponden a (n-1) arcos de un árbol. También cubre conceptos como la ley de Kirchoff, modelos de flujo de costo mínimo capacitado y algoritmos para resolver este tipo de problemas

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PPT, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 28

    T.C. Koopmans, fue el primero en relacionar las propiedades de la solucin de un problema de transporte, con respecto a un grafo.

    El problema del flujo a costo mnimo Introduccin

    En un problema de transporte, los arcos representan rutas. El flujo natural de los bienes es unidireccional; esta consideracin significa ser un grafo dirigido.

    El Problema de trasbordo y los grafos


    En esta seccin se analizara el hecho que (n-1) variables bsicas de un problema de transbordo corresponden a (n-1) arcos desde un rbol; haciendo uso del teorema siguiente: Teorema: Una red con n nodos es un rbol si tiene (n-1) arcos y no posee ciclos.

    Red de trasbordo

    Ley de Kirchoff

    Sistema de ecuaciones

    Propiedad de la Unimodular y Enterabilidad

    Bases y rboles

    Un modelo de transporte

    Modelo de lote dinmico

    Arcos capacitados

    Costo

    Cota superior

    Restriccin: Ley de Kirchoff


    Flujo Entrada al nodo 1 Flujo Salida del nodo 1 = Acumulacin

    Restriccin: capacidad de los arcos

    Modelo PL capacitado

    Modelo de flujo a costo mnimo capcitado

    Algoritmo de flujo a costo mnimo capacitado

    Ejercicio

    Solucin inicial
    Arco de entrada

    Iteracin 1
    Arco de entrada

    Iteracin 2
    Optimo

    Solucin alternativa

    Aplicacin

    Solucin inicial

    Iteracin 1

    Solucin ptima

    También podría gustarte