Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 341 vistas

    Modelo de Transbordo

    Cargado por

    José Manuel Pérez
    El documento describe cómo resolver un problema de transbordo mediante programación lineal. Explica que el problema de transbordo involucra nodos fuente, destino y transitorios, y que las variables de decisión representan la cantidad transportada entre cada par de nodos. También describe las restricciones de oferta, demanda y balance requeridas, y que la función objetivo intenta minimizar los costos totales de transporte entre los nodos.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd

    Modelo de Transbordo

    Cargado por

    José Manuel Pérez
    341 vistas13 páginas
    El documento describe cómo resolver un problema de transbordo mediante programación lineal. Explica que el problema de transbordo involucra nodos fuente, destino y transitorios, y que las variables de decisión representan la cantidad transportada entre cada par de nodos. También describe las restricciones de oferta, demanda y balance requeridas, y que la función objetivo intenta minimizar los costos totales de transporte entre los nodos.

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe cómo resolver un problema de transbordo mediante programación lineal. Explica que el problema de transbordo involucra nodos fuente, destino y transitorios, y que las variables de decisión representan la cantidad transportada entre cada par de nodos. También describe las restricciones de oferta, demanda y balance requeridas, y que la función objetivo intenta minimizar los costos totales de transporte entre los nodos.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    341 vistas13 páginas

    Modelo de Transbordo

    Cargado por

    José Manuel Pérez
    El documento describe cómo resolver un problema de transbordo mediante programación lineal. Explica que el problema de transbordo involucra nodos fuente, destino y transitorios, y que las variables de decisión representan la cantidad transportada entre cada par de nodos. También describe las restricciones de oferta, demanda y balance requeridas, y que la función objetivo intenta minimizar los costos totales de transporte entre los nodos.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 13

    Objetivo del Modelo de Transbordo

    Mtodo de Transbordo

    Resolucin de un Problema de Transbordo mediante PL

    Mtodo de Transbordo
    Adela Luisa Cano Mamani
    I NGENIERA C OMERCIAL Y F INACIERA

    28 de mayo 2012

    Adela Luisa Cano Mamani Mtodo de Transbordo

    ICYF

    Objetivo del Modelo de Transbordo

    Mtodo de Transbordo

    Resolucin de un Problema de Transbordo mediante PL

    Objetivo del Mtodo de Transbordo

    El Problema de transbordo, Intertransporte o Reembarque es una variacin del modelo original de transporte que se ajusta a la posibilidad comn de transportar unidades mediante nodos fuentes, destinos y transitorios, mientras el modelo tradicional solo permite envos directos fuentes hacia destinos.

    Adela Luisa Cano Mamani Mtodo de Transbordo

    ICYF

    Objetivo del Modelo de Transbordo

    Mtodo de Transbordo

    Resolucin de un Problema de Transbordo mediante PL

    Su importancia aunmenta con las nuevas tendencias globales de gestin de cadenas de abastecimiento, en las cuales se deben de optimizar los ujos lgisticos de productos teniendo en cuenta: * La importancia de minimizar los costos, * Asegurar disponibilidad de unidades y * Reconocer la importancia de los centros de distribucin en la bsqueda del equilbrio entre las proyecciones y la realidad de la demanda.

    Adela Luisa Cano Mamani Mtodo de Transbordo

    ICYF

    Objetivo del Modelo de Transbordo

    Mtodo de Transbordo

    Resolucin de un Problema de Transbordo mediante PL

    Por ejemplo:

    Adela Luisa Cano Mamani Mtodo de Transbordo

    ICYF

    Objetivo del Modelo de Transbordo

    Mtodo de Transbordo

    Resolucin de un Problema de Transbordo mediante PL

    Para poder resolver un problema de transbordo mediante programacin lineal basta con conocer una nueva familia de restricciones, las llamadas restricciones de balanceo. En un problema de Transbordo existen 3 clases de nodos: (1) Los nodos de oferta pura, (2) Los nodos de demanda pura y (3) Los nodos transitorios que posibilitan el transbordo. estas deben balancearse para hacer un sistema viable, es decir, que todas las unidades que ingresan a un nodo sean iguales a las que salgan.

    Adela Luisa Cano Mamani Mtodo de Transbordo

    ICYF

    Objetivo del Modelo de Transbordo

    Mtodo de Transbordo

    Resolucin de un Problema de Transbordo mediante PL

    EL PROBLEMA Modelas mediante programacin lineal el problema:

    Adela Luisa Cano Mamani Mtodo de Transbordo

    ICYF

    Objetivo del Modelo de Transbordo

    Mtodo de Transbordo

    Resolucin de un Problema de Transbordo mediante PL

    LAS VARIABLES DE DECISIN En este caso como en la mayoria de las variables de decisin deben representar la cantidad de unidades por medio de cada ruta. Es muy aconsejable denotar cada nodo con un nmero para simplicar la dencin nominal de las variables.

    Adela Luisa Cano Mamani Mtodo de Transbordo

    ICYF

    Objetivo del Modelo de Transbordo

    Mtodo de Transbordo

    Resolucin de un Problema de Transbordo mediante PL

    LAS VARIABLES DE DECISIN

    Adela Luisa Cano Mamani Mtodo de Transbordo

    ICYF

    Objetivo del Modelo de Transbordo

    Mtodo de Transbordo

    Resolucin de un Problema de Transbordo mediante PL

    LAS VARIABLES DE DECISIN Una vez renombrado cada nodo deniremos las variables: xAC = Cantidad de unidades enviadas desde P1 hacia T 1 xAD = Cantidad de u enviadas desde P1 hacia T 2 xBC = Cantidad de u enviadas desde P2 hacia T 1 xBD = Cantidad de u enviadas desde P2 hacia T 2 xCD = Cantidad de u enviadas desde T 1 hacia T 2 xCE = Cantidad de uenviadas desde T 1 hacia D1 xCE = Cantidad de u enviadas desde T 1 hacia D2 xDF = Cantidad de u enviadas desde T 2 hacia D2 xDG = Cantidad de u enviadas desde T 2 hacia D3 xEF = Cantidad de u enviadas desde D1 hacia D2 xFG = Cantidad de u enviadas desde D2 hacia D3
    Adela Luisa Cano Mamani Mtodo de Transbordo ICYF

    Objetivo del Modelo de Transbordo

    Mtodo de Transbordo

    Resolucin de un Problema de Transbordo mediante PL

    RESTRICCIONES Existen en este modelo 3 tipos de restricciones y estan estrechamente relacionados con los tipos de nodos existentes:
    1 2

    para un nodo oferta pura existe la restriccin de oferta; para un nodo demanda pura existe la restriccin de demanda y para un nodo transitorio existe la restriccin de balance.

    Recordemos que los nodos transitorios son aquellos que tienen rutas (arcos o echas) de entrada y salida, y si adems este presenta un requerimiento de unidades se denomina transitorio de demanda.

    Adela Luisa Cano Mamani Mtodo de Transbordo

    ICYF

    Objetivo del Modelo de Transbordo

    Mtodo de Transbordo

    Resolucin de un Problema de Transbordo mediante PL

    Restricciones de Oferta:

    XAC + XAD = 1000 XBC + XBD = 1200

    Restricciones de Demanda: XDG + XFG = 500

    Adela Luisa Cano Mamani Mtodo de Transbordo

    ICYF

    Objetivo del Modelo de Transbordo

    Mtodo de Transbordo

    Resolucin de un Problema de Transbordo mediante PL

    Restricciones de Balanceo para nodos Transitorios


    para nodos nicamente transitorios: Con estas restricciones aseguramos que todas las unidades que lleguen sean = a las unidades que salgan. XAC + XBC XCD XCE XCF = 0 XAD + XBD + XCD XDF XDG = 0 para nodos transitorios con requerimientos: todas las unidades que lleguen sean = a la sumatoria de las unidades que salen ms los requerimientos del nodo (dmanda). XCE XEF = 800
    Adela Luisa Cano Mamani Mtodo de Transbordo

    XCF + XDF + XEF XFG = 900

    ICYF

    Objetivo del Modelo de Transbordo

    Mtodo de Transbordo

    Resolucin de un Problema de Transbordo mediante PL

    FUNCIN OBJETIVO En este caso la denicin de la funcin objetivo se limita a la consignacin de cada ruta con su respectivo costo bajo el criterio de "minimizar". ZMIN = 3XAC + 4XAD + 2XBC + 5XBD + 7CD + 8CE + 6XCF + +4XDF + 9XDG + 5XEF + 3XFG

    Adela Luisa Cano Mamani Mtodo de Transbordo

    ICYF

    También podría gustarte