Mathematics">
Nothing Special   »   [go: up one dir, main page]
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 79 vistas

    Transporte Flujo de Redes

    Cargado por

    Desired Berroteran
    Este documento resume varios conceptos clave relacionados con problemas de transporte y flujo de redes. Explica que los problemas de transporte buscan minimizar el costo de abastecimiento y se pueden modelar como problemas de programación lineal. También describe la matriz de incidencia binaria que representa la conectividad en una red, y explica cómo se construye una tabla de transporte con costos para encontrar una solución factible. Finalmente, resume métodos como el algoritmo húngaro y conceptos como rutas críticas y flujo máximo que son útiles para resolver este tipo

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd

    Transporte Flujo de Redes

    Cargado por

    Desired Berroteran
    79 vistas9 páginas
    Este documento resume varios conceptos clave relacionados con problemas de transporte y flujo de redes. Explica que los problemas de transporte buscan minimizar el costo de abastecimiento y se pueden modelar como problemas de programación lineal. También describe la matriz de incidencia binaria que representa la conectividad en una red, y explica cómo se construye una tabla de transporte con costos para encontrar una solución factible. Finalmente, resume métodos como el algoritmo húngaro y conceptos como rutas críticas y flujo máximo que son útiles para resolver este tipo

    Descripción original:

    Título original

    transporte flujo de redes

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento resume varios conceptos clave relacionados con problemas de transporte y flujo de redes. Explica que los problemas de transporte buscan minimizar el costo de abastecimiento y se pueden modelar como problemas de programación lineal. También describe la matriz de incidencia binaria que representa la conectividad en una red, y explica cómo se construye una tabla de transporte con costos para encontrar una solución factible. Finalmente, resume métodos como el algoritmo húngaro y conceptos como rutas críticas y flujo máximo que son útiles para resolver este tipo

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    79 vistas9 páginas

    Transporte Flujo de Redes

    Cargado por

    Desired Berroteran
    Este documento resume varios conceptos clave relacionados con problemas de transporte y flujo de redes. Explica que los problemas de transporte buscan minimizar el costo de abastecimiento y se pueden modelar como problemas de programación lineal. También describe la matriz de incidencia binaria que representa la conectividad en una red, y explica cómo se construye una tabla de transporte con costos para encontrar una solución factible. Finalmente, resume métodos como el algoritmo húngaro y conceptos como rutas críticas y flujo máximo que son útiles para resolver este tipo

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    de 9

    República Bolivariana de Venezuela

    Ministerio del Poder Popular de la Defensa


    Universidad Nacional Experimental Politécnica de la Fuerza Armada Nacional Bolivariana
    UNEFANB.EDO. Miranda-Extensión Ocumare del Tuy
    ING. Sistema 501D
    Investigación de Operaciones

    TRANSPORTE,
    FLUJO DE REDES

    Profesora: Estudiantes:
    Flores Yurmis Berroteran Wuilmaris
    Abril 2020
    Problemas de transporte

    En matemática y economía, es un
    caso particular de problema de
    programación lineal en el cual se
    debe minimizar el coste del
    abastecimiento.

    Este problema se inicia cuando


    un fabricante quiere
    transportar ciertas mercancías
    hacia ciertos destinos.
    Matriz de incidencia

    Solo contiene ceros y unos (matriz


    binaria). Como cada arista incide
    exactamente en dos vértices, cada
    columna tiene exactamente dos unos.

     
    EJEMPLO:
    Dado un grafo simple G= (V,E) con n=
    vn} y m= arista {e1,…, em} su matriz
    incidencia es la matriz de orden nxm,
    B(G)=(bij),donde bij=1 si vi es incidente
    con ej y bij=0 en caso contrario.
    nodos-arcos y tabla de transporte
    Tabla Matriz de Costo

    Dado un problema de transporte, se


    Nodo: Es usualmente llamado vértice, o
    construye una solución factible que
    punto. Es usualmente representado por
    cumpla con las restricciones, para ello
    un circuito.
    los métodos mas usuales son vogel y la
    esquina noroeste aunque existen
    muchos mas

      Costo Destino
    Arcos : llamado borde o flecha. Este
    1 2 3 … n Oferta
    podría ser directo o indirecto. La cabeza
    1 …
    es el destino, y la cola el origen, son
    2 …
    nodos que pueden estar tanto al origen
    Oferta … …
    como al final.
    … …
    m …

    …
    Técnicas de resolución

    La resolución de los problemas de


    transporte puede ser llevada a cabo
    mediante programación lineal común,
    aunque existe un método especifico que
    simplifica el trabajo. Es el algoritmo de
    transporte.
    Algoritmo húngaro para problema de asignación

    El algoritmo húngaro fue inventado


    por Harold W. Kuhn en 1955,
    construye una solución del problema
    primal partiendo de una solución no
    admisible haciéndola poco a poco
    mas admisible.

    Es un algoritmo de
    optimización el cual resuelve
    problemas de asignación.
    Problemas de rutas mas corta y flujo máximo de redes

    El problema consiste en encontrar la ruta Determina el flujo máximo que se


    mas corta entre origen y un destino. Se puede enviar a través de una red
    puede modelizar como un problema de flujo dirigida desde un punto de origen a un
    de coste mínimo en el que el vértice punto de destino teniendo en cuenta
    asociado al origen oferta una unidad y la que cada arco tiene asociado un valor
    demanda el vértice asociado al destino. que indica el flujo máximo que puede
    pasar por dicho segmento de la red

    5 A 4 3 D 7
    R R 4 A 4 7 D 7
    0 B T
    R 2 R 0 C F
    4 6 5
    C E
    9 B 9 6 E 6

    Ruta mas corta


    El flujo máximo para esta red
    es 13 unidades
    Rutas criticas

    El método de la ruta crítica es un


    algoritmo utilizado para el cálculo
    de tiempos y plazos en la
    planificación de proyectos.

    Una ruta crítica es la secuencia de


    los elementos terminales de la red
    de proyecto con la mayor duración
    entre ellos, determinando el tiempo
    más corto en el que es posible
    completar el proyecto.
    GRACIAS POR SU ATENCION

    También podría gustarte