Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 48 vistas

    Problema de TRANSBORDO-Otros Prob v1 Con SOLU

    Cargado por

    jhutsana arrieta flores
    Este documento presenta cuatro problemas de transbordo modelados mediante programación lineal. El primer problema modela el transbordo de productos entre nodos de oferta, demanda y transitorios. El segundo problema modela el transbordo de productos entre nodos representados en un diagrama. El tercer problema modela la red de suministro de gas a través de estaciones. El cuarto problema busca determinar la ruta más corta en una red de túneles de una mina para auxiliar a un minero atrapado.

    Copyright:

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

    Problema de TRANSBORDO-Otros Prob v1 Con SOLU

    Cargado por

    jhutsana arrieta flores
    48 vistas7 páginas
    Este documento presenta cuatro problemas de transbordo modelados mediante programación lineal. El primer problema modela el transbordo de productos entre nodos de oferta, demanda y transitorios. El segundo problema modela el transbordo de productos entre nodos representados en un diagrama. El tercer problema modela la red de suministro de gas a través de estaciones. El cuarto problema busca determinar la ruta más corta en una red de túneles de una mina para auxiliar a un minero atrapado.

    Título original

    Problema de TRANSBORDO-Otros prob v1 con SOLU.docx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta cuatro problemas de transbordo modelados mediante programación lineal. El primer problema modela el transbordo de productos entre nodos de oferta, demanda y transitorios. El segundo problema modela el transbordo de productos entre nodos representados en un diagrama. El tercer problema modela la red de suministro de gas a través de estaciones. El cuarto problema busca determinar la ruta más corta en una red de túneles de una mina para auxiliar a un minero atrapado.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    48 vistas7 páginas

    Problema de TRANSBORDO-Otros Prob v1 Con SOLU

    Cargado por

    jhutsana arrieta flores
    Este documento presenta cuatro problemas de transbordo modelados mediante programación lineal. El primer problema modela el transbordo de productos entre nodos de oferta, demanda y transitorios. El segundo problema modela el transbordo de productos entre nodos representados en un diagrama. El tercer problema modela la red de suministro de gas a través de estaciones. El cuarto problema busca determinar la ruta más corta en una red de túneles de una mina para auxiliar a un minero atrapado.

    Copyright:

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

    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 + x56

    st

    !rest ofer
    x13+x14 <=100

    x23+x24<=200

    !rest deman pura

    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

    min

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

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

    +3d2d3

    st

    p1t1+p1t2 <=1000

    p2t1+p2t2 <=1200

    p1t1+p2t1-t1t2-t1d1-t1d2=0

    p1t2+p2t2+t1t2-t2d2-t2d3=0
    t1d1-d1d2 =800

    d1d2+t1d2+t2d2-d2d3=900

    t2d3+d2d3=500

    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.

    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

    st
    !rest ofer
    x12+x17 <=50000
    x37+x34 <=60000
    !rest deman 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.

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy