Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • S02.s2 ClaseIOIng

    Cargado por

    miguel aquino
    6 vistas20 páginas
    El documento presenta un problema de programación lineal con dos variables (X1, X2) y dos restricciones. El objetivo es maximizar la función objetivo 4X1 + 5X2 sujeto a que X1 + X2 ≥ 5 y 3X1 + X2 ≥ 8, con X1, X2 ≥ 0. Se grafica la región factible formada por las restricciones.

    Descripción original:

    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?

    Denunciar este documento
    El documento presenta un problema de programación lineal con dos variables (X1, X2) y dos restricciones. El objetivo es maximizar la función objetivo 4X1 + 5X2 sujeto a que X1 + X2 ≥ 5 y 3X1 + X2 ≥ 8, con X1, X2 ≥ 0. Se grafica la región factible formada por las restricciones.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    6 vistas20 páginas

    S02.s2 ClaseIOIng

    Cargado por

    miguel aquino
    El documento presenta un problema de programación lineal con dos variables (X1, X2) y dos restricciones. El objetivo es maximizar la función objetivo 4X1 + 5X2 sujeto a que X1 + X2 ≥ 5 y 3X1 + X2 ≥ 8, con X1, X2 ≥ 0. Se grafica la región factible formada por las restricciones.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 20

    •

    𝑿𝟏 𝑿𝟐 𝑴𝑨𝑿 = 𝟒𝟎𝑿𝟏 + 𝟑𝟎𝑿𝟐 • 𝟏


    ≤

    25 20 1600
    • 𝟐

    •
    Restricción Restricciones Toneladas requeridas para Toneladas Toneladas
    (desigualdades) 𝑿𝟏 = 𝟐𝟓, 𝑿𝟐 = 𝟐0 disponibles sin utilizar
    Material 1 0.4𝑋 + 0.5𝑋 ≤ 20 0.4 25 + 0.5 20 = 20 20 0
    Material 2 0.2𝑋 ≤ 5 0.2 20 = 4 5 1
    Material 3 0.6𝑋 + 0.3𝑋 ≤ 21 0.6 25 + 0.3 20 = 21 21 0
    • 𝑺𝟏 , 𝑺 𝟐 𝑺𝟑 •

    MAX 𝟒𝟎𝑿𝟏 + 𝟑𝟎𝑿𝟐 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑

    s.a. Restricción Valor de la variable


    de Holgura
    𝟎. 𝟒𝑿𝟏 + 𝟎. 𝟓𝑿𝟐 + 𝟏𝑺𝟏 = 20
    𝟎. 𝟐𝑿𝟐 + 𝟏𝑺𝟐 = 5 Material 1 𝑆 =0
    𝟎. 𝟔𝑿𝟏 + 𝟎. 𝟑𝑿𝟐 + 𝟏𝑺𝟑 = 21 Material 2 𝑆 =1
    Material 3 𝑆 =0

    • 𝑿𝟏
    • 𝑿𝟐
    • 𝑿𝟏
    •
    𝑿𝐀 𝑿𝐁 𝑴𝐈𝐍 = 𝟐𝑿𝐀 + 𝟑𝑿𝐁 • 𝟏
    ≥

    250 100 800


    • 𝟐

    • 𝟏
    •
    Restricción Restricciones Galones requeridos Disponibles Galones
    (desigualdades) 𝑿𝐀 = 𝟐𝟓𝟎, 𝑿𝐁 = 𝟏𝟎𝟎 exceso
    Restric. 1 𝑋 ≥ 125 𝑋 = 250 125 125

    Restric. 2 𝑋 + 𝑋 ≥ 350 250 + 100 = 350 350 0

    Restric. 3 2𝑋 + 𝑋 ≤ 600 2 250 + 100 = 600 600 0


    • 𝑺𝟏 , 𝑺 𝟐 𝑺𝟑 •

    MIN 𝟐𝑿𝑨 + 𝟑𝑿𝑩 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑

    s.a. Valor de la variable de


    𝑿𝑨 − 𝟏𝑺𝟏 = 125 Holgura o de excedente

    𝑿𝑨 𝑿𝑩 − 𝟏𝑺𝟐 = 350 𝑆 = 125


    𝟐𝑿𝑨 + 𝑿𝑩 − 𝟏𝑺𝟑 = 600
    𝑆 =0
    𝑆 =0

    • 𝑿𝟏
    • 𝑿𝟐
    • 𝑿𝟏
    •

    •
    X2
    80
    Toneladas de Limpiador C2
    𝟏 𝟐 𝟏 𝟐
    70
    25 20 1600
    60
    50
    40 𝟒𝟎𝑿𝟏 + 𝟑𝟎𝑿𝟐 = 𝟏𝟔𝟎𝟎

    30
    20
    10
    X1
    10 20 30 40 50 60
    Toneladas de Limpiador C1
    X2
    80
    Toneladas de Limpiador C2
    𝟏 𝟐 𝟏 𝟔𝟎 𝟐
    70
    18.8
    25 25
    20 2252
    1600
    60
    50
    40 𝟒𝟎𝑿𝟏 + 𝟑𝟎𝑿𝟐 = 𝟏𝟔𝟎𝟎

    30
    𝟒𝟎𝑿𝟏 + 𝟔𝟎𝑿𝟐 = 𝟐𝟐𝟓𝟐
    20
    10
    X1
    10 20 30 40 50 60
    Toneladas de Limpiador C1
    X2
    80
    Toneladas de Limpiador C2
    70
    60
    50
    40
    30
    5 4
    20 3

    10
    1 2 X1
    10 20 30 40 50 60
    Toneladas de Limpiador C1
    •

    •
    X2
    80 𝟏 𝟐 𝟏 𝟐
    Toneladas de Limpiador C2
    70 25 20 1600
    𝟒𝟎𝑿𝟏 + 𝟑𝟎𝑿𝟐 = 𝟏𝟔𝟎𝟎
    60
    50
    40
    30
    20
    10
    X1
    10 20 30 40 50 60
    Toneladas de Limpiador C1
    X2
    80 𝟏 𝟐 𝟏 𝟓𝟎 𝟐
    Toneladas de Limpiador C2
    70 25 20 2000
    60
    𝟒𝟎𝑿𝟏 + 𝟑𝟎𝑿𝟐 = 𝟏𝟔𝟎𝟎
    18.8 25 2000
    50
    40
    30 𝟒𝟎𝑿𝟏 + 𝟓𝟎𝑿𝟐 = 𝟏𝟎𝟎𝟎

    20 𝟒𝟎𝑿𝟏 + 𝟓𝟎𝑿𝟐 = 𝟐𝟎𝟎𝟎

    10
    X1
    10 20 30 40 50 60
    Toneladas de Limpiador C1
    X2
    80
    Toneladas de Limpiador C2 𝟏
    70
    60 𝟐

    50

    𝑿𝟏 ≥ 𝟑𝟎
    40 𝑋 ≥ 30 𝑋 ≥ 15

    30
    20 𝑿𝟐 ≥ 𝟏𝟓

    10
    X1
    10 20 30 40 50 60
    Toneladas de Limpiador C1
    •
    •
    •
    •

    Max 4 X1 + 5 X2
    Sujeta a
    1 X1 + 1 X2 ≥ 5
    3 X1 + 1 X2 ≥ 8
    Con X1, X2 ≥ 0
    •

    X2
    10
    3 X 1 + 1 X2 ≥ 8
    8

    4
    1 X 1 + 1 X2 ≥ 5
    2

    X1
    2 4 6 8 10

    También podría gustarte