Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 35 vistas

    Tarea Computacional I

    Cargado por

    Nicole
    Este documento presenta dos problemas de optimización relacionados con el flujo máximo y mínimo costo a través de una red. El primer problema busca determinar el flujo máximo a través de la red mediante un modelo de programación lineal codificado en AMPL. El segundo problema busca determinar el flujo de mínimo costo a través de la red también mediante un modelo de programación lineal codificado en AMPL. Ambos problemas definen variables, restricciones y función objetivo para determinar la solución óptima.

    Copyright:

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

    Tarea Computacional I

    Cargado por

    Nicole
    35 vistas7 páginas
    Este documento presenta dos problemas de optimización relacionados con el flujo máximo y mínimo costo a través de una red. El primer problema busca determinar el flujo máximo a través de la red mediante un modelo de programación lineal codificado en AMPL. El segundo problema busca determinar el flujo de mínimo costo a través de la red también mediante un modelo de programación lineal codificado en AMPL. Ambos problemas definen variables, restricciones y función objetivo para determinar la solución óptima.

    Título original

    Tarea computacional I

    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 dos problemas de optimización relacionados con el flujo máximo y mínimo costo a través de una red. El primer problema busca determinar el flujo máximo a través de la red mediante un modelo de programación lineal codificado en AMPL. El segundo problema busca determinar el flujo de mínimo costo a través de la red también mediante un modelo de programación lineal codificado en AMPL. Ambos problemas definen variables, restricciones y función objetivo para determinar la solución óptima.

    Copyright:

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

    Tarea Computacional I

    Cargado por

    Nicole
    Este documento presenta dos problemas de optimización relacionados con el flujo máximo y mínimo costo a través de una red. El primer problema busca determinar el flujo máximo a través de la red mediante un modelo de programación lineal codificado en AMPL. El segundo problema busca determinar el flujo de mínimo costo a través de la red también mediante un modelo de programación lineal codificado en AMPL. Ambos problemas definen variables, restricciones y función objetivo para determinar la solución óptima.

    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

    Tarea computacional I

    Logística

    Integrantes: Nicole Ulloa

    Valentina Zenteno

    Profesor: Mauricio Varas


    1.

    (a) Formule un problema de optimización (en forma extensiva) que permita determinar el flujo máximo a
    través de la red. Codifique está en AMPL, y determine la solución óptima y el valor óptimo.

    Variables

    X 01=cantidad de personas enviadas desde la zona 0 a la zona 1

    X 02=cantidad de personas enviadas desde la zona 0 a la zona 2

    X 03=cantidad de personas enviadas desde la zona 0 a la zona 3

    X 12=cantidad de personas enviadas desde la zon a 1a la zona 2

    X 14 =cantidad de personas enviadas desde la zona 1 ala zona 4

    X 25=cantidad de personas enviadas desde la zona 2 ala zona5

    X 23=cantidad de personas enviadas desde la zona 2 ala zona 3

    X 36 =cantidad de personas enviadas desde la zona 3 a la zona 6

    X 47=cantidad de personasenviadas desde la zona 4 a la zona 7

    X 57 =cantidad de personas enviadas desde la zona 5 a la zona 7

    X 58=cantidad de personas enviadas desde la zon a 5 a la zona 8

    X 59=cantidad de personas enviadas desde la zona 5 ala zona 9

    X 54 =cantidad de personas enviadas desde la zona 5 a la zona 4

    X 65=canti dad de personasenviadas desde la zona 6 a la zona 5

    X 69=cantidad de personas enviadas desde la zona 6 a la zona 9

    X 78=cantidad de personas enviadas desde la zona 5 ala zona 4

    X 710 =cantidad de personas enviadas desde la zona 5 a la zona 4

    X 810=cantidad de personas enviadas desde la zona 8 a la zona 10

    X 98=cantidad de personas enviadas desde la zona 9 a la zona 8


    X 910=cantidad de personas enviadas desdela zona 9 a la zona 10

    Función objetivo

    Max salida=Max entrada=x 01+ x 02 + x 03

    Restricciones

    x 01=x 12+ x 14 x 02+ x 12 =x 25+ x23 x 03+ x 23=x 36 x 14+ x54 =x 47 x 25+ x 65=x 54 + x 57+ x 58 + x 59
    x 36=x 69+ x 65 x 47 + x 57=x78 + x 710 x 58+ x 78 + x 98=x 810 x 69+ x 59=x 98 + x 910
    Lo que entra debe
    x 01 ≤ 1.000 x 02 ≤ 300 x 03 ≤ 700 x 14 ≤ 200 x 12ser igual xa lo≤que
    ≤ 250 23 350 x 25 ≤ 800 x 54 ≤ 200 x 36 ≤ 500
    sale.
    x 65 ≤ 450 x 69 ≤ 750x 58 ≤ 100x 59 ≤ 200x 98 ≤ 400 x 57 ≤ 800x 47 ≤ 400x 78 ≤ 500x 710 ≤ 800x 810 ≤ 800
    x 910 ≤ 800

    x ij ≥ 0 para todo { i:0,1,2,3,4,5,6,7,8,9 } y para todo { j :1,2,3,4,5,6,7,8,9,10}

    Solución optima

    X 01=450 Capacidad máxima de cada arco.

    X 02=300

    X 03=500

    X 12=250

    X 14 =200

    X 25=550
    No negatividad
    X 23=0

    X 36 =500

    X 47=400

    X 57 =800

    X 58=0

    X 59=0

    X 54 =200

    X 65=450

    X 69=50

    X 78=500
    X 710 =700

    X 810=500

    X 98=0

    X 910=50

    Función objetivo

    Max salida=x 01+ x 02+ x03=450+300+500=1.250

    ANEXO 1: CODIGOS UTILIZADOS EN ESTA PREGUNTA

    2. .

    (a) Formule un problema de optimización (en forma extensiva) que permita determinar el flujo a mínimo costo a
    través de la red. Codifique está en AMPL, y determine la solución óptima y el valor óptimo.

    Variables

    X 12=cantidad de objetos enviados desde la zona 1a la zona 2


    X 21=cantidad de objetos enviados desde la zona 2a la zona1
    X 14 =cantidad de objetos enviados desde la zona 1 a la zo na 4
    X 41=cantidad de objetos enviados desde la zona 4 a la zona 1
    X 15=cantidad de objetos enviados desde la zona 1a la zona5
    X 45=cantidad de objetos enviados desde la zona 4 a la zona 5

    X 54 =cantidad de objetos enviados desde la zona 5 a la zona 4


    X 24 =cantidad de objetos enviados desde la z ona2 a la zona 4

    X 42=cantidad de objetos enviados desde la zona 4 a la zona 2


    X 25=cantidad de objetos enviados desde la zona 2 ala zona 5

    X 52=cant idad de objetos enviados desde la zona 5 a la zona 2


    X 26 =cantidad de objetos enviados desde la zona 2 a la zona 6
    X 35=cantidad de objetos enviados desde la zona 3 a la zona 5
    X 65=cantidad de objetos enviados desde la zona 6 a la zona 5
    X 56 =cantidad de objetos enviados desde la zona 5 a la zona 6
    X 36 =cantidad de objetos enviados desde la zona 3 a la zona 6
    X 63=cantidad de objetos enviados desde la zona 6 a la zona 3
    X 32=cantidad de objetos enviados desde la zona 3 ala zona 2
    X 23=cantidad de objetos enviados desde la zona 2 ala zona 3

    Función objetivo

    Minimizar costo=2 X 21+5 X 12 +5 X 14 +3 X 41+8 X 15+ X 45+ 6 X 54 +2 X 24 + X 42 +8 X 25 +5 X 52 +4 X 26 +3 X 35+ 3 X 6

    Restricciones

    x 12+ x 14 + x 15−x 41−x 21=100 x 21+ x 24 + x 25+ x 26 + x 23−x 12−x32−x 52−x 42=−50
    Lo que entra menos lo que sale
    x 32+ x 35 + x36 −x23−x 63=−50 x 41+ x 42+ x 45 −x 14−x 24−x 54=−50
    debe ser igual a sus respectivos
    x 54+ x52 + x 56−x 45−x 15−x 25−x35−x 65 =−50 x 65+ x 63−x 56 −x 26−x
    “b”.36 =100

    x ij ≥ 0 para todo { i:1,2,3,4,5,6 , } y para todo { j :1,2,3,4,5,6} No negatividad.

    Solución

    X 12=50 X 21=0 X 14 =50


    X 41=0 X 15=0
    X 45=0

    X 54 =0
    X 24 =0

    X 42=0 X 25=0

    X 52=0

    X 26 =0
    X 35=0
    X 65=50
    X 56 =0
    X 36 =0
    X 63=50
    X 32=0
    X 23=0

    Valor optimo

    funcion objetivo=costo=( 5∗50 ) + ( 5∗50 ) + ( 3∗50 )+ ( 3∗50 )=800

    ANEXO 2: CODIGOS UTILIZADOS EN ESTA PREGUNTA.


    Anexo 1

    Anexo 2

    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