Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 2K vistas

    Ejercicio 7 Transporte

    Cargado por

    Esthefany Inapanta
    El documento presenta un problema de asignación de suministro de gasolina entre varias localidades y expendidores. Se formula como un modelo de programación lineal con variables de decisión que representan las cantidades asignadas entre orígenes (localidades) y destinos (expendedores), sujeto a restricciones de disponibilidad y demanda. El objetivo es maximizar las ganancias totales de la asignación. La solución óptima asigna 40,000 galones de la Localidad I al Expendedor B, 60,000 galones de la Localidad II al Expendedor C,

    Copyright:

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

    Ejercicio 7 Transporte

    Cargado por

    Esthefany Inapanta
    2K vistas4 páginas
    El documento presenta un problema de asignación de suministro de gasolina entre varias localidades y expendidores. Se formula como un modelo de programación lineal con variables de decisión que representan las cantidades asignadas entre orígenes (localidades) y destinos (expendedores), sujeto a restricciones de disponibilidad y demanda. El objetivo es maximizar las ganancias totales de la asignación. La solución óptima asigna 40,000 galones de la Localidad I al Expendedor B, 60,000 galones de la Localidad II al Expendedor C,

    Descripción original:

    Investigación operativa

    Título original

    EJERCICIO 7 TRANSPORTE

    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?

    El documento presenta un problema de asignación de suministro de gasolina entre varias localidades y expendidores. Se formula como un modelo de programación lineal con variables de decisión que representan las cantidades asignadas entre orígenes (localidades) y destinos (expendedores), sujeto a restricciones de disponibilidad y demanda. El objetivo es maximizar las ganancias totales de la asignación. La solución óptima asigna 40,000 galones de la Localidad I al Expendedor B, 60,000 galones de la Localidad II al Expendedor C,

    Copyright:

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

    Ejercicio 7 Transporte

    Cargado por

    Esthefany Inapanta
    El documento presenta un problema de asignación de suministro de gasolina entre varias localidades y expendidores. Se formula como un modelo de programación lineal con variables de decisión que representan las cantidades asignadas entre orígenes (localidades) y destinos (expendedores), sujeto a restricciones de disponibilidad y demanda. El objetivo es maximizar las ganancias totales de la asignación. La solución óptima asigna 40,000 galones de la Localidad I al Expendedor B, 60,000 galones de la Localidad II al Expendedor C,

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 4

    7.

    Cuatro expendedores de gasolina A, B, C y D requieren 50 mil, 40mil, 60 mil y 40 mil


    galones respectivamente. Es posible satisfacer estas demandas a partir de las localidades
    I, II, y III, que disponen de 80 mil, 100 mil y 50 mil galones respectivamente. Las
    ganancias obtenidas por el transporte de 1.000 galones se indican a continuación:

    EXPENDEDORES
    LOCALIDAD
    A B C D
    I 73 103 88 108
    II 85 80 100 90
    III 88 97 78 118

    Ganancias por 1 galón de gasolina:

    EXPENDEDORES
    LOCALIDAD
    A B C D
    I 0,073 0,103 0,088 0,108
    II 0,085 0,080 0,100 0,090
    III 0,088 0,097 0,078 0,118

    a) Formulación como un modelo en red

    OFERTA ORIGENES DESTINOS DEMANDA

    (Localidades) (Expendedores)

    A 50000

    40000
    B
    80000 I

    C 60000

    100000
    II

    D 40000

    50000 III

    E
    40000

    230000,0 230000,00
    b) Formulación como modelo de programación lineal
    EXPENDEDORES
    LOCALIDAD DISPONIBILIDAD
    A B C D E

    4
    X1

    X1

    X1

    X1

    5
    I

    X1
    3

    8
    07

    10

    08

    10
    80000
    0,

    0,

    0,

    0,

    0
    1

    4
    II X2

    X2

    X2

    X2

    5
    X2
    5

    0
    08

    08

    10

    09
    100000
    0,

    0,

    0,

    0,

    0
    1

    4
    X3

    X3

    X3

    X3
    II

    5
    X3
    8

    8
    08

    09

    07

    11
    50000
    0,

    0,

    0,

    0,

    00
    00
    23
    REQUERIMIENTOS 50000 40000 60000 40000 40000

    00
    00
    23
    FUNCION OBJETIVO:

    𝑍𝑚𝑎𝑥 = 0,073𝑋11 + 0,103𝑋12 + 0,088𝑋13 + 0,108𝑋14 + 0𝑋15


    + 0, 085𝑋21 + 0,080𝑋22 + 0,100𝑋23 + 0,090𝑋24 + 0𝑋25
    + 0,088𝑋31 + 0,097𝑋32 + 0,078𝑋33 + 0,118𝑋34 + 0𝑋35

    RESTRICCIONES:

    𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 + 𝑋15 ≤ 80000


    𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 + 𝑋25 ≤ 100000
    𝑋31 + 𝑋32 + 𝑋33 + 𝑋34 + 𝑋35 ≤ 50000

    𝑋11 + 𝑋21 + 𝑋31 = 50000


    𝑋12 + 𝑋22 + 𝑋32 = 40000
    𝑋13 + 𝑋23 + 𝑋33 = 60000
    𝑋14 + 𝑋24 + 𝑋34 = 40000
    𝑋15 + 𝑋25 + 𝑋35 = 40000
    𝑋𝑖𝑗 ≥ 0 NO NEGATIVIDAD

    c) Solucion con Solver Excel:


    Matriz Costos:

    EXPENDEDORES
    LOCALIDAD DISPONIBILIDAD
    A B C D E
    I 0,073 0,103 0,088 0,108 0 80000
    II 0,085 0,080 0,100 0,090 0 100000
    III 0,088 0,097 0,078 0,118 0 50000
    REQUERIMIENTOS 50000 40000 60000 40000 40000 230000
    230000

    Ganancias Max= 19120 POR 1 GALON DE GASOLINA

    Matriz Solución:
    EXPENDEDORES
    LOCALIDAD TOTAL SIGNO DISPONIBILIDAD
    A B C D E
    I 0 40000 0 0 40000 80000 ≤ 80000
    II 40000 0 60000 0 0 100000 ≤ 100000
    III 10000 0 0 40000 0 50000 ≤ 50000
    TOTAL 50000 40000 60000 40000 40000
    SIGNO = = = = =
    REQUERIMIENTOS 50000 40000 60000 40000 40000

    d) Solución con POM for Windows

    También podría gustarte