Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Simplex Ejemplo

    Cargado por

    MARCOS ULISES SANCHEZ
    4 vistas4 páginas
    El documento describe el método simplex para resolver problemas de programación lineal. En primer lugar, se estandariza el modelo original maximizando la función objetivo sujeta a restricciones. Luego, se identifican las variables básicas y no básicas. Finalmente, se aplican pasos iterativos para encontrar valores óptimos de las variables que maximicen la función objetivo.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe el método simplex para resolver problemas de programación lineal. En primer lugar, se estandariza el modelo original maximizando la función objetivo sujeta a restricciones. Luego, se identifican las variables básicas y no básicas. Finalmente, se aplican pasos iterativos para encontrar valores óptimos de las variables que maximicen la función objetivo.

    Copyright:

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

    Simplex Ejemplo

    Cargado por

    MARCOS ULISES SANCHEZ
    El documento describe el método simplex para resolver problemas de programación lineal. En primer lugar, se estandariza el modelo original maximizando la función objetivo sujeta a restricciones. Luego, se identifican las variables básicas y no básicas. Finalmente, se aplican pasos iterativos para encontrar valores óptimos de las variables que maximicen la función objetivo.

    Copyright:

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

    Método simplex Modelo estandarizado

    Paso 1: Estandarizar el modelo 2x1 + 3x2 + 3x3 + s1 = 100


    x1 + 4x2 + 3x3 + s2 = 125
    Max Z 12x1 + 20x2 + 14x3 3x1 + x2 + 4x3 + s3 = 150
    sa 2x1 + 3x2 + 3x3 <= 100 x1, x2, x3, s1, s2, s3 >= 0
    x1 + 4x2 + 3x3 <= 125 MaxZ = 12x1 + 20x2 + 14x3 +0s1 +
    3x1 + x2 + 4x3 <= 150
    x1, x2, x3 >= 0 Variables de Holgura o Básicas

    La función objetivo no debe sufrir cambios Coef FO


    Var. FO
    Coeficiente Var.
    en FO Básicas
    0 s1
    0 s2
    0 s3
    Zi
    Ci - Zi

    Resultado

    Coef FO
    Var. FO
    Coeficiente Var.
    en FO Básicas
    0 s1
    20 x2
    0 s3
    Zi
    Ci - Zi

    Resultado
    Coef FO
    Var. FO
    Coeficiente Var.
    en FO Básicas
    12 x1
    20 x2
    0 s3
    Zi
    Ci - Zi

    Resultado
    Modelo estandarizado
    3 + s1 = 100
    + s2 = 125
    + s3 = 150
    2, s3 >= 0
    2x1 + 20x2 + 14x3 +0s1 + 0s2 + 0s3

    olgura o Básicas

    12 20 14 0 0 0
    x1 x2 x3 s1 s2 s3 Valor Razón

    2 3 3 1 0 0 100 33.3333
    1 4 3 0 1 0 125 31.25 VS
    3 1 4 0 0 1 150 150
    0 0 0 0 0 0 0
    12 20 14 0 0 0
    VE

    x1 0 s1 100
    x2 0 s2 125
    x3 0 s3 150

    12 20 14 0 0 0
    x1 x2 x3 s1 s2 s3 Valor Razón

    1.25 0 0.75 1 -0.75 0 6.25 5 VS


    0.25 1 0.75 0 0.25 0 31.25 125
    2.75 0 3.25 0 -0.25 1 118.75 43.1818
    5 20 15 0 5 0 625
    7 0 -1 0 -5 0
    VE

    x1 0 s1 6.25
    x2 31.25 s2 0
    x3 0 s3 118.75
    6.25
    0
    118.75

    12 20 14 0 0 0
    x1 x2 x3 s1 s2 s3 Valor Razón

    1 0 0.6 0.8 -0.6 0 5


    0 1 0.6 -0.2 0.4 0 30
    0 0 1.6 -2.2 1.4 1 105
    12 20 19.2 5.6 0.8 0 660
    0 0 -5.2 -5.6 -0.8 0

    x1 5 s1 0
    x2 30 s2 0
    x3 0 s3 105
    5
    30
    105

    También podría gustarte