Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 93 vistas

    Taller de Métodos Gráficos

    Cargado por

    Carlos Arturo Jimenez Gomez
    Este documento presenta nueve problemas de programación lineal para determinar la solución mediante el método gráfico. Los problemas incluyen funciones objetivo de maximización y minimización con diferentes restricciones lineales. Cada problema se resuelve igualando las restricciones y determinando los puntos factibles para luego identificar la solución óptima.

    Copyright:

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

    Taller de Métodos Gráficos

    Cargado por

    Carlos Arturo Jimenez Gomez
    93 vistas7 páginas
    Este documento presenta nueve problemas de programación lineal para determinar la solución mediante el método gráfico. Los problemas incluyen funciones objetivo de maximización y minimización con diferentes restricciones lineales. Cada problema se resuelve igualando las restricciones y determinando los puntos factibles para luego identificar la solución óptima.

    Descripción original:

    Taller de Métodos Gráficos

    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 nueve problemas de programación lineal para determinar la solución mediante el método gráfico. Los problemas incluyen funciones objetivo de maximización y minimización con diferentes restricciones lineales. Cada problema se resuelve igualando las restricciones y determinando los puntos factibles para luego identificar 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
    93 vistas7 páginas

    Taller de Métodos Gráficos

    Cargado por

    Carlos Arturo Jimenez Gomez
    Este documento presenta nueve problemas de programación lineal para determinar la solución mediante el método gráfico. Los problemas incluyen funciones objetivo de maximización y minimización con diferentes restricciones lineales. Cada problema se resuelve igualando las restricciones y determinando los puntos factibles para luego identificar 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

    TALLER DE MÉTODOS GRÁFICOS.

    El siguiente taller es sobre la temática del método gráfico, a continuación, se presenta


    nueve problemas de programación lineal para determinar la solución mediante este método.
    Este taller es para resolver en grupo de dos estudiantes.

    Fobj Maximizar Z = 5x + 5x
    1 2

    Restricciones:
    12x + 8x <= 96
    1 2

    6x + 12x <= 72
    1 2

    x >= 2
    1

    x >= 0, x >= 0
    1 2

    x2
    Se igualan
    12x + 8x = 96
    1 2

    X1 X2
    0 12 12
    8 0

    6x + 12x = 72
    1 2

    X1 X2
    0 6
    6
    12 0

    x =2
    1

    X1 X2
    2 0 8 12

    0 0 X1

    Maximizar Z =5x1 + 5x2


    A(2,5)=5(2)+5(5)= 35
    B(6,3)=5(6)+5(3)= 45
    C(8,0)=5(8)+5(0)= 40
    D(2,0)=5(2)+5(0)= 10
    F .O 5x1 + 5x2= 45
    X1=0; 5X2=45 X2
    X2=0; 5X1=45 X1
    Fun Obj Minimizar Z = 5A + 8B
    Restricciones:
    4A + 10B >= 40
    10A + 5B >= 50 x2
    7A + 7B >= 49
    A >= 0, B >= 0

    Se igualan
    4A + 10B = 40
    A B
    0 4 10
    10 0
    7
    10A + 5B = 50
    A B
    0 10 4

    5 0

    5
    7A + 7B >= 49 7 10
    A B X1
    0 7
    7 0

    Maximizar Z =5A + 8B
    P1(4,3)=5(4)+8(3)= 48
    P2(0,4)= 5(0)+8(4)= 32
    P3(0,7)= 5(0)+8(7)= 56
    P4(3,4)= 5(3)+8(4)= 47
    F .O min 5A + 8B= 32
    3. Función Objetivo: Max (0.20x + 0.50x )
    1 2

    Restricciones:
    0.1x + 0.6x ≤ 2000
    1 2

    x + x ≤ 6000
    1 2

    x ≤ 4000
    1

    x >= 0, x >= 0
    1 2

    Se igualan
    0.1x + 0.6x = 2000
    1 2

    X1 X2
    0 3333.33
    2000 0
    0

    x + x = 6000
    1 2

    X1 X2
    0 6000
    6000 0

    x = 4000
    1

    X1 X2
    4000 0
    0 0

    6000

    3333.
    33

    2000
    X1

    Maximizar Z =0.20x1 + 0.50x2


    A(2000,0)= 0.20x1 + 0.50x2= 400
    B(4000,5000)= 0.20x1 + 0.50x2= 3300
    C(0,3333.33)= 0.20x1 + 0.50x2= 1666.67
    D(0,6000)= 0.20x1 + 0.50x2= 3000
    F .O 0.20x1 + 0.50x2= 3300
    4. Función Objetivo: Max (60x + 80y)
    Restricciones:
    x + y ≤ 45
    3x ≤ 90
    y ≤ 160
    5x + 4y ≤ 200
    X,y>=0
    x2
    Se igualan
    x + y = 45
    X Y
    0 45
    45 0 Y

    3x = 90 50
    X Y 45
    30 0

    Y= 160
    X Y
    0 160

    5x + 4y =200
    X Y 40 45
    0 50 30 X
    40 0

    Maximizar Z =60x + 80y


    P1(30,10)= 60(30) + 80(10)= 2600
    P2(15,30)= 60(15) + 80(30)= 3300
    P3(0,45)= 60(0) + 80(45)= 3600
    P4(30,0)= 60(30) + 80(0)= 1800
    F .O 60(0) + 80(45)= 3600
    5. Min z = 20x + 28x 1 2

    s.a.
    4x + 3x >= 1 9
    1 2
    x2
    9x >= 12

    x , x >= 0
    1 2

    Se igualan
    4x + 3x = 1
    1 2

    X1 X2
    0 0,33
    0,25 0
    9x = 1 2

    X1 X2
    0 9

    Minimizar Z =20x1 + 28x2


    P1(0,0.33)= 20(0) + 28(.33)= 9.24
    P2(0.25,0)= 20(.25) + 28(0)= 5
    ,33
    P3(0,9)= 20(0) + 28(9)= 252
    F .O P2(0.25,0)= 20(.25) + 28(0)= 5 ,25 X1

    6. Fobj Maximizar Z = 100x + 200x1 2

    Restricciones: 8
    x2
    4x + 2x <= 16
    1 2

    8x + 8x <= 16
    1 2

    2x >= 10 2

    x >= 0, x >= 0
    1 2

    Se igualan
    5
    4x + 2x = 16
    1 2

    X1 X2
    0 8
    4 0
    8x + 8x = 16
    1 2

    X1 X2
    0 2
    2
    2 0
    2x = 10 2

    X1 X2
    0 5
    4
    2 X1
    Maximizar Z = 100x1 + 200x2
    A(0,2)= 100(0) + 200(2) =400
    B(2,0)= 100(2) + 200(0)= 100
    C(4,0)= 100(0) + 200(4)= 400
    D(0,5)= 100(0) + 200(5)= 1000
    E(2,5)= 100(2) + 200(5)= 1200

    F .O E(2,5)= 100x1 + 200x2= 1200

    7. Fobj Minimizar Z = 50x + 15x 1 2

    Restricciones:

    12x 1 <= 300


    8x + x
    1 2 <= 72
    3x 1 >= 900 7
    x >= 0,
    1 x >= 0
    2
    x2
    2
    Se igualan
    12x = 300
    1

    X1 X2
    25 0

    8x + x = 72
    1 2

    X1 X2
    0 72
    9 0
    3x = 900
    1

    X1 X2
    300 5 X
    9 25
    1 300
    8.Fobj Maximizar Z = 1500x + 2300x
    1 2

    Restricciones:
    50x + 25x >= 4000
    1 2

    70x + 100x >= 1000


    1 2

    x >= 0, x >= 0
    1 2
    x2 160

    Se igualan
    50x + 25x = 4000
    1 2

    X1 X2
    0 160
    80 0
    70x + 100x = 1000
    1 2

    X1 X2
    0 10
    14.28 0
    Maximizar Z = 1500x + 2300x
    1 2

    A(0,160)= 1500(0) + 2300(160) =368000


    B(80,0)= 1500(80) + 2300(0)= 12000

    F .O MAX Z= 1500(0) + 2300(160) =368000

    80
    X1

    También podría gustarte