Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 87 vistas

    Tipos de Graficas Programación Lineal.

    Cargado por

    Valeria Rodriguez Sanchez
    Este documento presenta cinco problemas de programación lineal con sus respectivas soluciones gráficas. Los primeros tres problemas tienen soluciones óptimas únicas, mientras que el cuarto tiene una solución óptima múltiple y el quinto no tiene solución debido a que las restricciones son incompatibles.

    Copyright:

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

    Tipos de Graficas Programación Lineal.

    Cargado por

    Valeria Rodriguez Sanchez
    87 vistas5 páginas
    Este documento presenta cinco problemas de programación lineal con sus respectivas soluciones gráficas. Los primeros tres problemas tienen soluciones óptimas únicas, mientras que el cuarto tiene una solución óptima múltiple y el quinto no tiene solución debido a que las restricciones son incompatibles.

    Título original

    Tipos de Graficas Programación lineal.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPT, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta cinco problemas de programación lineal con sus respectivas soluciones gráficas. Los primeros tres problemas tienen soluciones óptimas únicas, mientras que el cuarto tiene una solución óptima múltiple y el quinto no tiene solución debido a que las restricciones son incompatibles.

    Copyright:

    © All Rights Reserved
    Descargue como PPT, PDF, TXT o lea en línea desde Scribd
    Descargar como ppt, pdf o txt
    87 vistas5 páginas

    Tipos de Graficas Programación Lineal.

    Cargado por

    Valeria Rodriguez Sanchez
    Este documento presenta cinco problemas de programación lineal con sus respectivas soluciones gráficas. Los primeros tres problemas tienen soluciones óptimas únicas, mientras que el cuarto tiene una solución óptima múltiple y el quinto no tiene solución debido a que las restricciones son incompatibles.

    Copyright:

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

    Solución de problemas de Programación Lineal

    i. MAX Z = 30000 X1 + 20000 X2


    Con sus restricciones:
    1. 2 X1 + X2  10
    2. 2 X1 + 2 X2  9
    X1, X2  0
    Gráfico:
    1.
    X1 0 5
    X2 10 0
    2.
    X1 0 9/2 = 4,5
    X2 9/2 = 4,5 0

    Z0 (0, 0) = 0
    ZA (0, 9/2) = 90000
    ZB (9/2, 0) = 135000

    Solución Optima Unica: * = 9 ; X* = 0 ; Z* = 1 3 5 0 0 0 u . m .


    X1 2
    2
    Viernes 11 de septiembre de 2020
    Guillermo Jiménez Lozano
    ii.
    MAX Z = 2000 X1 + 3000 X2
    Sujeta a:
    1. X1 + X2  4
    2. 2 X1 + 3 X2  10
    3. 400 X1 + 200 X2  1200
    X1, X2  0
    Gráfico:
    1.
    X1 0 4
    X2 4 0
    2.
    X1 0 5
    X2 10/3 = 3,3 0
    3.
    X1 0 3
    X2 6 0

    Z0 (0, 0) = 0
    ZA (3, 0) = 6000
    ZB (2, 2) = 10000
    ZC (10/3, 0) = 6666,6

    Solución Optima Unica: X1* = 2 ; X* = 2 ; Z* = 1 0 0 0 0 u . m .


    2
    2
    Guillermo Jiménez Lozano
    iii. MAX Z = 2 X1 + X2

    Con sus restricciones:

    1. 2 X1 + X2 ≤10
    2. X1 + 2 X2 ≤
    8 X1, X2
    ≥ 0

    Resolver el anterior problema como un modelo de Programación Lineal

    Solución gráfica:

    Solución Óptima Múltiple (Alterna):

    Z0 (0,0)  0
    ZA(0,4) 4
    ZB(4,2)  10
    ZC(5,0)  10

    Solución 1:
    X* = 4 ; X* = 4 ; Z1
    *
    = 10
    1 2 

    Solución 2:
    * = 5 ; X* = 0 ; Z * = 1 0
    X1 2 2 
    3
    Guillermo Jiménez Lozano
    iv. MAX Z = 12 X1 + 12 X2
    Sujeta a:

    1. X1 – X2 ≥ –1
    2. -1/2 X1 + X2 ≤ 2
    X1, X2 ≥ 0
    Solucionar el anterior problema como un modelo de Programación Lineal

    Solución gráfica:

    Solución No Acotada o Ilimitada o Indeterminada. 4


    Guillermo Jiménez Lozano
    MAX Z = 4 X1 + 3 X2

    Con sus restricciones:


    1. X1 + X2 ≤ 4
    2. 2 X 1 + 3 X2 ≥ 16
    X 1, X 2 ≥ 0
    Resolver el anterior problema como un modelo de Programación Lineal

    Solución gráfica:

    Solución Infactible o No Factible o Sin Solución. 5


    Guillermo Jiménez Lozano

    También podría gustarte