Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 60 vistas

    Practica 3 Ok

    Cargado por

    Miranda Benavides
    El resumen del documento es: (1) Se presenta un modelo de programación lineal para resolver un problema de asignación de cargas a los compartimientos de un avión, (2) El objetivo es maximizar las ganancias al asignar cuatro cargas disponibles respetando las limitaciones de peso y espacio en cada compartimiento, y (3) La solución óptima asigna parte de las cuatro cargas de manera de aprovechar completamente la capacidad del avión.

    Copyright:

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

    Practica 3 Ok

    Cargado por

    Miranda Benavides
    60 vistas4 páginas
    El resumen del documento es: (1) Se presenta un modelo de programación lineal para resolver un problema de asignación de cargas a los compartimientos de un avión, (2) El objetivo es maximizar las ganancias al asignar cuatro cargas disponibles respetando las limitaciones de peso y espacio en cada compartimiento, y (3) La solución óptima asigna parte de las cuatro cargas de manera de aprovechar completamente la capacidad del avión.

    Descripción original:

    f

    Título original

    PRACTICA 3 OK

    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?

    El resumen del documento es: (1) Se presenta un modelo de programación lineal para resolver un problema de asignación de cargas a los compartimientos de un avión, (2) El objetivo es maximizar las ganancias al asignar cuatro cargas disponibles respetando las limitaciones de peso y espacio en cada compartimiento, y (3) La solución óptima asigna parte de las cuatro cargas de manera de aprovechar completamente la capacidad del avión.

    Copyright:

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

    Practica 3 Ok

    Cargado por

    Miranda Benavides
    El resumen del documento es: (1) Se presenta un modelo de programación lineal para resolver un problema de asignación de cargas a los compartimientos de un avión, (2) El objetivo es maximizar las ganancias al asignar cuatro cargas disponibles respetando las limitaciones de peso y espacio en cada compartimiento, y (3) La solución óptima asigna parte de las cuatro cargas de manera de aprovechar completamente la capacidad del avión.

    Copyright:

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

    BENAVIDES SALINAS MIRANDA LUCIA CUI 20163248

    PRACTICA 3

    Programación Lineal con el Algoritmo Simplex


    Objetivos

     Resolver problemas de P.L, con el algoritmo simplex


     Encontrar los valores de la función objetivo y de las variables

    Resolver

    Wyoming Electric Coop posee una planta generadora de energía de turbina de vapor.
    Como en Wyoming abundan los depósitos de carbón, la planta genera su vapor con
    carbón. Esto, sin embargo, puede conducir a emisiones que no satisfagan las normas de
    la Agencia de Protección Ambiental (EPA, por sus siglas en inglés). Las normas de la
    Agencia de Protección Ambiental limitan la descarga de bióxido de azufre a 2000 partes
    por millón por tonelada de carbón quemado, y la descarga de humo por las chimeneas de
    la planta a 20 lb por hora. La Coop recibe dos tipos de carbón pulverizado, C1 y C2, para
    usarlos en la planta de vapor. Los dos tipos se suelen mezclar antes de la combustión. Por
    simplicidad, se supone que la cantidad de azufre contaminante descargado (en partes por
    millón) es un promedio ponderado de la proporción de cada tipo utilizado en la mezcla.
    Los siguientes datos se basan en el consumo de 1 tonelada por hora de cada uno de los
    dos tipos de carbón.

    a) Formule un modelo de programación lineal.


    b) Resuelva este problema con Rstudio y escriba las líneas de programación que
    utilizo y determine:

    max z= 12000X1 900X2


    s.A -200X1 100X2 <=0
    2.1X1 0.9X2 <=20

    a) Formule un modelo de programación lineal.

    obj_coef <- c(12000,9000)


    const_coef <- matrix(c(-200,100,2.1,0.9), nrow=2, ncol=2, byrow= TRUE)
    desigualdades<-c("<=","<=")
    b_coef<-c(0,20)

    iteracion_1 <- solveLP(obj_coef,b_coef,const_coef,maximum=TRUE,


    desigualdades)
    iteracion_1
    b)Resuelva este problema con Rstudio y escriba las líneas de programación que
    utilizo y determine:
    Results of Linear Programming / Linear Optimization

    Objective function (Maximum): 153846


    BENAVIDES SALINAS MIRANDA LUCIA CUI 20163248

    Iterations in phase 1: 0
    Iterations in phase 2: 2
    Solution
    opt
    1 5.12821
    2 10.25641

    Basic Variables
    opt
    1 5.12821
    2 10.25641

    Constraints
    actual dir bvec free dual dual.reg
    1 0 <= 0 0 20.7692 1904.76
    2 20 <= 20 0 7692.3077 20.00

    All Variables (including slack variables)


    opt cvec min.c max.c marg marg.reg
    1 5.12821 12000 -18000.00 21000.0000 NA NA
    2 10.25641 9000 5142.86 Inf NA NA
    S 1 0.00000 0 -Inf 20.7692 -20.7692 1904.76
    S 2 0.00000 0 -Inf 7692.3077 -7692.3077 20.00

    2. Un avión de carga tiene tres compartimientos para almacenar: delantero, central y


    trasero. Estos compartimientos tienen un límite de capacidad tanto de peso como de
    espacio. Los datos se resumen a continuación:

    Más aún, para mantener el avión balanceado, el peso de la carga en los respectivos
    compartimientos debe ser proporcional a su capacidad. Se tienen ofertas para transportar
    cuatro cargamentos en un vuelo próximo ya que se cuenta con espacio:

    Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar cuál


    cantidad de cada carga debe aceptarse (si se acepta) y cómo distribuirla en los
    compartimientos para maximizar la ganancia del vuelo.
    a) Formule un modelo de programación lineal.
    b) Resuelva este problema con Rstudio y escriba las líneas de programación que utilizo
    BENAVIDES SALINAS MIRANDA LUCIA CUI 20163248

    Max Z = 320(x11+x21+x31)+400(x12+x22+x32)+290(x14+x24+x34)
    s.A:
    X11 X12 X13 X14 X21 X22 X23 X24 X31 X32 X33 X34
    1 1 1 1 0 0 0 0 0 0 0 0 <= 12
    0 0 0 0 1 1 1 1 0 0 0 0 <= 18
    0 0 0 0 0 0 0 0 1 1 1 1 <= 10
    1 1 1 <= 20
    1 1 1 <= 16
    1 1 1 <= 25
    1 1 1 <= 13
    500 700 600 400 <= 7000
    500 700 600 400 <= 9000
    500 700 600 400 <= 5000

    Results of Linear Programming / Linear Optimization

    Objective function (Maximum): 15040

    Iterations in phase 1: 0
    Iterations in phase 2: 8
    Solution
    opt
    1 0.00000
    2 4.33333
    3 0.00000
    4 7.66667
    5 10.00000
    6 2.66667
    7 0.00000
    8 5.33333
    9 10.00000
    10 0.00000
    11 0.00000
    12 0.00000

    Basic Variables
    opt
    2 4.33333
    4 7.66667
    5 10.00000
    6 2.66667
    8 5.33333
    9 10.00000
    11 0.00000
    S 5 9.00000
    S 6 25.00000
    S 8 900.00000

    Constraints
    actual dir bvec free dual dual.reg
    BENAVIDES SALINAS MIRANDA LUCIA CUI 20163248

    1 12 <= 12 0 320.0 4.33333e+00


    2 18 <= 18 0 120.0 1.85714e+00
    3 10 <= 10 0 230.0 1.08333e+00
    4 20 <= 20 0 80.0 4.50000e+00
    5 7 <= 16 9 0.0 9.00000e+00
    6 0 <= 25 25 0.0 2.50000e+01
    7 13 <= 13 0 80.0 3.00000e+00
    8 6100 <= 7000 900 0.0 9.00000e+02
    9 9000 <= 9000 0 0.4 8.00000e+02
    10 5000 <= 5000 0 0.1 1.77636e-13

    All Variables (including slack variables)


    opt cvec min.c max.c marg marg.reg
    1 0.00000 320 -Inf 400.000000 -80.0 10.00000
    2 4.33333 320 268.571 335.000000 NA NA
    3 0.00000 320 -Inf 320.000000 0.0 4.33333
    4 7.66667 400 385.000 451.428571 NA NA
    5 10.00000 400 390.000 430.000000 NA NA
    6 2.66667 400 310.000 430.000000 NA NA
    7 0.00000 360 -Inf 360.000000 0.0 4.00000
    8 5.33333 360 315.000 375.000000 NA NA
    9 10.00000 360 330.000 370.000000 NA NA
    10 0.00000 290 -Inf 300.000000 -10.0 0.00000
    11 0.00000 290 285.000 336.000000 NA NA
    12 0.00000 290 -Inf 350.000000 -60.0 4.00000
    S 1 0.00000 0 -Inf 320.000000 -320.0 4.33333
    S 2 0.00000 0 -Inf 120.000000 -120.0 1.85714
    S 3 0.00000 0 -Inf 230.000000 -230.0 1.08333
    S 4 0.00000 0 -Inf 80.000000 -80.0 4.50000
    S 5 9.00000 0 -5.000 38.333333 0.0 NA
    S 6 25.00000 0 -46.000 5.000000 0.0 NA
    S 7 0.00000 0 -Inf 80.000000 -80.0 3.00000
    S 8 900.00000 0 -0.050 0.171429 0.0 NA
    S 9 0.00000 0 -Inf 0.400000 -0.4 800.00000
    S 10 0.00000 0 -Inf 0.100000 -0.1 0.00000

    También podría gustarte