Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 628 vistas

    Método Simplex by

    Cargado por

    hjgfguygi
    Este documento presenta la resolución de un problema de programación lineal mediante el método de holgura. Se agregan variables holgura a las restricciones originales y se maximiza la función objetivo. Luego se identifica cual restricción limita cada variable de decisión y holgura, determinando los valores óptimos como (8,0), (8,4), (2,16).

    Copyright:

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

    Método Simplex by

    Cargado por

    hjgfguygi
    628 vistas16 páginas
    Este documento presenta la resolución de un problema de programación lineal mediante el método de holgura. Se agregan variables holgura a las restricciones originales y se maximiza la función objetivo. Luego se identifica cual restricción limita cada variable de decisión y holgura, determinando los valores óptimos como (8,0), (8,4), (2,16).

    Descripción original:

    INFORMACIÓN MÉTODO SIMPLEX

    Título original

    MÉTODO SIMPLEX BY

    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?

    Este documento presenta la resolución de un problema de programación lineal mediante el método de holgura. Se agregan variables holgura a las restricciones originales y se maximiza la función objetivo. Luego se identifica cual restricción limita cada variable de decisión y holgura, determinando los valores óptimos como (8,0), (8,4), (2,16).

    Copyright:

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

    Método Simplex by

    Cargado por

    hjgfguygi
    Este documento presenta la resolución de un problema de programación lineal mediante el método de holgura. Se agregan variables holgura a las restricciones originales y se maximiza la función objetivo. Luego se identifica cual restricción limita cada variable de decisión y holgura, determinando los valores óptimos como (8,0), (8,4), (2,16).

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 16

    0 18

    Se agregan variables de holgura, las cuales


    cumplen con la regla de no negatividad.

    MAX Z = 7X1 + 4X2 MAX Z = 7X1 + 4X2

    SUJETO A: SUJETO A:

    2X1 + X2 <=20 2X1 + X2 + S1 =20


    X1 + X2 <=18 X1 + X2 + S2 =18
    X1 <=8 X1 + S3 =8

    En la primera restricción si S1 >0, entonces 2X1 + X2 < 20


    Si S1 =0, entonces 2X1 + X2 = 20
    MAX Z = 7X1 + 4X2 MAX Z = 7X1 + 4X2
    SUJETO A: SUJETO A:

    2X1 + X2 <=20 2X1 + X2 + S1 =20


    X1 + X2 <=18 X1 + X2 + S2 =18
    X1 <=8 X1 + S3 =8

    Si X2 =0 y las variables
    Si X1 =0 y X2 =0 de Holgura son iguales
    a cero
    entonces: 2X1 + X2 + S1 =20 X1=10
    S1=20 X1 + X2 + S2 =18 X1=18
    X1 + S3 =8 X1=8
    S2=18
    S3=8 La restricción que mas limita el
    crecimiento de X1 es la tercera
    Por lo tanto se despega X1 en
    Z = 7X1 + 4X2 la tercera restricción
    X1 =8- S3
    MAX Z = 7X1 + 4X2 MAX Z = 7X1 + 4X2 MAX Z = 56 +4X2 - 7S3

    SUJETO A: SUJETO A:
    SUJETO A:

    2X1 + X2 <=20 2X1 + X2 + S1 =20 X2 + S1 -2S3 =4


    X1 + X2 <=18 X1 + X2 + S2 =18 X2 + S2 -S3 =10
    X1 <=8 X1 + S3 =8 X1 + S3 =8

    Se sustituye X1 =8- S3 en las otras


    ecuaciones, entonces tenemos

    Si X2 =0 y S3 =0
    entonces:

    S1= 4
    S2=10
    X1=8

    Z = 56 +4X2 - 7S3
    MAX Z = 7X1 + 4X2 MAX Z = 7X1 + 4X2 MAX Z = 56 +4X2 - 7S3

    SUJETO A: SUJETO A:
    SUJETO A:

    2X1 + X2 <=20 2X1 + X2 + S1 =20 X2 + S1 -2S3 =4


    X1 + X2 <=18 X1 + X2 + S2 =18 X2 + S2 -S3 =10
    X1 <=8 X1 + S3 =8 X1 + S3 =8

    Se identifica cual de las


    restricciones limita más el valor de
    X2, considerando que el valor
    mínimo que pueden tomar S1 y S2
    es cero

    Despejamos a la variable X2 de la primera ecuación y lo sustituimos


    en la función objetivo.

    Sustituimos el valor de X2 en la segunda restricción


    MAX Z = 7X1 + 4X2 MAX Z = 7X1 + 4X2 MAX Z = 56 +4X2 - 7S3

    SUJETO A: SUJETO A:
    SUJETO A:

    2X1 + X2 <=20 2X1 + X2 + S1 =20 X2 + S1 -2S3 =4


    X1 + X2 <=18 X1 + X2 + S2 =18 X2 + S2 -S3 =10
    X1 <=8 X1 + S3 =8 X1 + S3 =8

    MAX Z = 72 -4S1 + S3
    SUJETO A: Se identifica cual de las
    X2 + S1 -2S3 =4 restricciones limita más el valor de
    - S1 + S2 + S3 =6 S3, considerando que el valor
    X1 + S3 =8 mínimo que pueden tomar S1 y S2
    es cero.
    Si S1 =0 y S3 =0

    entonces:

    X2 = 4
    S2=6
    X1=8

    MAX Z = 72 -4S1 + S3
    MAX Z = 7X1 + 4X2 MAX Z = 7X1 + 4X2 MAX Z = 56 +4X2 - 7S3

    SUJETO A: SUJETO A:
    SUJETO A:

    2X1 + X2 <=20 2X1 + X2 + S1 =20 X2 + S1 -2S3 =4


    X1 + X2 <=18 X1 + X2 + S2 =18 X2 + S2 -S3 =10
    X1 <=8 X1 + S3 =8 X1 + S3 =8

    MAX Z = 72 -4S1 + S3 MAX Z = 78 -3S1 – S2


    SUJETO A:
    SUJETO A:

    X2 + S1 -2S3 =4 X2 - S1 +2 S2 =16
    - S1 + S2 + S3 =6 -S1 + S2 + S3 =6
    X1 + S3 =8 X1 +S1 - S2 =2

    Despejamos a la variable S3 de la segunda ecuación y lo sustituimos


    en la función objetivo, en la primera y tercera restricción
    MAX Z = 7X1 + 4X2 MAX Z = 7X1 + 4X2 MAX Z = 56 +4X2 - 7S3

    SUJETO A: SUJETO A:
    SUJETO A:

    2X1 + X2 <=20 2X1 + X2 + S1 =20 X2 + S1 -2S3 =4


    X1 + X2 <=18 X1 + X2 + S2 =18 X2 + S2 -S3 =10
    X1 <=8 X1 + S3 =8 X1 + S3 =8

    MAX Z = 72 -4S1 + S3 MAX Z = 78 -3S1 – S2


    SUJETO A:
    SUJETO A:

    X2 + S1 -2S3 =4 X2 - S1 +2 S2 =16
    - S1 + S2 + S3 =6 -S1 + S2 + S3 =6
    X1 + S3 =8 X1 +S1 - S2 =2

    Si S1 =0 y S2 =0
    MAX Z = 78 -3S1 – S2
    entonces:

    X2 = 16
    S3=6
    X1=2
    MAX Z = 7X1 + 4X2
    SUJETO A:

    2X1 + X2 <=20
    X1 + X2 <=18
    X1 <=8

    MAX Z = 7X1 + 4X2 MAX Z = 56 +4X2 - 7S3


    SUJETO A:
    SUJETO A:

    2X1 + X2 + S1 =20 X2 + S1 -2S3 =4


    X1 + X2 + S2 =18 X2 + S2 -S3 =10
    X1 + S3 =8 X1 + S3 =8

    (0,0) (8,0)
    Z=0 Z=56

    MAX Z = 72 -4S1 + S3 MAX Z = 78 -3S1 – S2


    SUJETO A:
    SUJETO A:

    X2 + S1 -2S3 =4 X2 - S1 +2 S2 =16
    - S1 + S2 + S3 =6 -S1 + S2 + S3 =6
    X1 + S3 =8 X1 +S1 - S2 =2

    (8,4) (2,16)
    Z=72 Z=8
    MAX Z = 7X1 + 4X2
    SUJETO A:

    2X1 + X2 <=20
    X1 + X2 <=18
    X1 <=8

    0 18

    (0,0) (8,0) (8,4) (2,16)


    Z=0 Z=56 Z=72 Z=78

    También podría gustarte