Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 122 vistas

    Problema de TRANSBORDO

    Cargado por

    miguel casqui quispe
    Este documento presenta varios problemas de programación lineal relacionados con transbordo. El primer problema modela la distribución de productos entre plantas y distribuidores, minimizando los costos de transporte. El segundo problema modela una red de suministro de gas entre estaciones, buscando minimizar los costos de las rutas. El tercer problema busca determinar la ruta más corta en una mina entre la entrada y el lugar donde se encuentra atrapado un minero.

    Copyright:

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

    Problema de TRANSBORDO

    Cargado por

    miguel casqui quispe
    122 vistas6 páginas
    Este documento presenta varios problemas de programación lineal relacionados con transbordo. El primer problema modela la distribución de productos entre plantas y distribuidores, minimizando los costos de transporte. El segundo problema modela una red de suministro de gas entre estaciones, buscando minimizar los costos de las rutas. El tercer problema busca determinar la ruta más corta en una mina entre la entrada y el lugar donde se encuentra atrapado un minero.

    Descripción original:

    problemas de transbordo

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta varios problemas de programación lineal relacionados con transbordo. El primer problema modela la distribución de productos entre plantas y distribuidores, minimizando los costos de transporte. El segundo problema modela una red de suministro de gas entre estaciones, buscando minimizar los costos de las rutas. El tercer problema busca determinar la ruta más corta en una mina entre la entrada y el lugar donde se encuentra atrapado un minero.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    122 vistas6 páginas

    Problema de TRANSBORDO

    Cargado por

    miguel casqui quispe
    Este documento presenta varios problemas de programación lineal relacionados con transbordo. El primer problema modela la distribución de productos entre plantas y distribuidores, minimizando los costos de transporte. El segundo problema modela una red de suministro de gas entre estaciones, buscando minimizar los costos de las rutas. El tercer problema busca determinar la ruta más corta en una mina entre la entrada y el lugar donde se encuentra atrapado un minero.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 6

    Miguel Angel Casqui Quispe

    PROBLEMA DE TRANSBORDO
    Para poder resolver un problema de transbordo mediante programación lineal basta con
    conocer una nueva familia de restricciones, las llamadas restricciones de balanceo. En un
    problema de transbordo existen 3 clases de nodos, los nodos de oferta pura, los de
    demanda pura y los nodos transitorios que posibilitan el transbordo y que deben de
    balancearse para hacer que el sistema sea viable, es decir, que todas las unidades que
    ingresen a un nodo sean iguales a las que salgan del mismo (unidades que salen +
    unidades que conserve el nodo).

    PROBLEMA 1

    min

    x13 + 4x14 + 3x23 + 2x24 +

    x34 + 3x35 + 3x43 + 5x45 +

    8x46 + x56v

    !rest oferta

    x13+x14 <=100

    x23+x24<=200
    rest demanda

    x46 + x56 =150

    rest nodo 5

    x35+x45 -x56 =150

    PROBLEMA 2

    Modelar mediante programación lineal el problema de transbordo esbozado en la siguiente


    figura

    La figura muestra una serie de nodos y sus respectivas rutas mediante las cuales se
    supone distribuir las unidades de un producto, el número que lleva cada arco (flecha)
    representa el costo unitario asociado a esa ruta (arco), y las cantidades que se ubican
    en los nodos iniciales representan la oferta de cada planta, así como las cantidades
    de los nodos finales representa la demanda de cada distribuidor.

    min

    3p1t1 + 4p1t2 + 2p2t1 + 5p2t2 + 7t1t2

    +8t1d1 + 6t1d2 + 4t2d2 + 9t2d3 + 5d1d2 +3d2d3

    Rest oferta

    p1t1+p1t2 <=1000

    p2t1+p2t2 <=1200

    rest demanda

    t2d3+d2d3=500

    balanceo

    p1t1+p2t1-t1t2-t1d1-t1d2=0

    p1t2+p2t2+t1t2-t2d2-t2d3=0

    t1d1-d1d2 =800

    d1d2+t1d2+t2d2-d2d3=900

    PROBLEMA 3

    PROBLEMA DE REDES DE SUMINISTRO


    Este es un problema propuesto en el texto "Investigación de Operaciones de TAHA" que
    hace referencia a una red de gasoductos en la que los distintos nodos representan
    estaciones de bombeo y recepción, los costos se encuentran en las rutas de la siguiente
    figura.
    Min

    20x12+3x17+9x37+30x34+40x72

    +10x75+10x57+8x62+4x65+4x56+2x54

    rest oferta

    x12+x17 <=50000

    x37+x34 <=60000

    rest demanda pura

    x12+x72+x62 =90000

    x34+x54 =20000

    balance

    x75+x65-x56-x54-x57 =0

    x56-x65-x62 =0

    x17+x37+x57-x72-x75=0
    PROBLEMA DE LA RUTA MÁS CORTA
    Ya el nombre de este tipo de problemas es bastante sugestivo, se trata si es necesario
    decirlo de una modalidad de problemas de redes en el cual se debe determinar el plan de
    rutas que genere la trayectoria con la mínima distancia total que una un nodo fuente con un
    nodo destino, sin importar el número de nodos que existan entre estos.

    PROBLEMA
    Un minero ha quedado atrapado en una mina, la entrada a la mina se encuentra
    ubicada en el nodo 1, se conoce de antemano que el minero permanece atrapado en
    el nodo 9, para llegar a dicho nodo hay que atravesar una red de túneles que van
    conectados entre sí. El tiempo de vida que le queda al minero sin recibir auxilio es
    cada vez menor y se hace indispensable hallar la ruta de acceso al nodo 9 más corta.
    Las distancias entre nodos de la mina se encuentran en la siguiente gráfica dadas en
    cientos de metros. Formule un modelo de transbordo y resuelva mediante cualquier
    paquete de herramientas de investigación operativa que permita establecer la ruta
    más corta para poder así auxiliar al minero.
    Min

    4X12 + 2X13 + 2X23 + 7X24 + 4X32 + 9X34 + 6X35 + 1X46 + 5X47 + 2X54 + 4X56 + 3X57 + 2X58 +
    1X67 + 5X69 + 4X76 + 3X78 + 5X79 + 2X87 + 7X89

    Rest de Oferta y Demanda

    X12 + X13 = 1

    X69 + X79 + X89 = 1

    balance

    X12 + X32 - X23 - X24 = 0

    X13 + X23 - X32 - X34 - X35 = 0

    X24 + X34 + X54 - X46 - X47 = 0

    X35 - X54 - X56 – X57 – X58 = 0

    X46 + X56 + X57 - X67 – X69 = 0

    X67 + X47 + X57 + X87 – X76 – X78 – X79 = 0

    X78 + X58 – X89 = 0

    También podría gustarte