Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 22 vistas

    Clase 1. Simplex

    Cargado por

    Sherlyn Ximena Soriano Machuca
    El método simplex se utiliza para resolver problemas de programación lineal mediante la maximización o minimización de una función objetivo sujeta a restricciones lineales. El método implica la construcción de una tabla simplex y la iteración de pasos para identificar variables básicas y no básicas que permitan alcanzar el óptimo.

    Copyright:

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

    Clase 1. Simplex

    Cargado por

    Sherlyn Ximena Soriano Machuca
    22 vistas10 páginas
    El método simplex se utiliza para resolver problemas de programación lineal mediante la maximización o minimización de una función objetivo sujeta a restricciones lineales. El método implica la construcción de una tabla simplex y la iteración de pasos para identificar variables básicas y no básicas que permitan alcanzar el óptimo.

    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?

    El método simplex se utiliza para resolver problemas de programación lineal mediante la maximización o minimización de una función objetivo sujeta a restricciones lineales. El método implica la construcción de una tabla simplex y la iteración de pasos para identificar variables básicas y no básicas que permitan alcanzar el óptimo.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    22 vistas10 páginas

    Clase 1. Simplex

    Cargado por

    Sherlyn Ximena Soriano Machuca
    El método simplex se utiliza para resolver problemas de programación lineal mediante la maximización o minimización de una función objetivo sujeta a restricciones lineales. El método implica la construcción de una tabla simplex y la iteración de pasos para identificar variables básicas y no básicas que permitan alcanzar el óptimo.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    de 10

    Método simplex

    𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=𝑐𝑥 ̅
    𝑠𝑢𝑗𝑒𝑡𝑎 𝑎 𝑠𝑢𝑗𝑒𝑡𝑎 𝑎
    ├ ■8(𝐴𝑥 ̅≤𝑏 ̅@∀ 𝑥 ̅≥0)} ├ ■8(𝐴𝑥 ̅=𝑏 ̅@∀ 𝑥 ̅≥0)}
    𝐹𝑜𝑟𝑚𝑎 𝑐𝑎𝑛ó𝑛𝑖𝑐𝑎 𝐹𝑜𝑟𝑚𝑎 𝑒𝑠𝑡á𝑛𝑑𝑎𝑟
    𝑏 ̅@∀ 𝑥 ̅≥0)}
    𝑟
    Maximizar Z=4x1+7x2 Forma estandar
    Sujeta a Sujeta a
    2x1 + 3x2 <= 9 2x1+3x2+s1=9
    x1 + 5x2 <= 10 x1+5x2+s2=10
    x1, x2 >= 0 x1,x2>=0

    Tabla simple:
    Cij 4 7 0 0

    Variables
    Basicas
    x1 x2 s1 s2 LD
    0 s1 2 3 1 0 9 3
    0 s2 1 5 0 1 10 2 Sale s2 (el mas pequeño)
    Zj 0 0 0 0 0
    Cij-Zj 4 7 0 0 Entra el coeficiente mas gran
    -3x2+s1 0 x1 1.4 0 1 -0.6 3 2.14
    s2/5 7 x2 0.2 1 0 0.2 2 10
    Zj 1.4 7 0 1.4 14
    Cij-Zj 2.6 0 0 -1.4
    4 x1 1 0 0.7143 -0.43 2.143
    7 x2 0 1 0 0 1.571
    Zj 4 7 1.8571 0.29 19.5714
    Cij-Zj 0 0 -1.8571 -0.29 Como todos son negativos o

    El maximo es 19,57 cuando x1= 2,143 y x2= 1,571


    ale s2 (el mas pequeño)

    ntra el coeficiente mas grande

    omo todos son negativos o cero ya termina


    Maximizar Z = 2x1 + x2 - 2x3
    Sujeta a
    -2x1 + x2 + x3 >= -2
    x1 - x2 + x3 <= 4
    x1 + x2 + 2x3 <= 6
    x1, x2, x3 >= 0
    Maximizar Z = X1 + 4X2 -X3
    sujeta a X1 +X2 -X3 >= 5
    X1 +X2+X3<= 3
    X1 - X2 + X3 =7
    X1, X2, X3 >= 0
    Maximizar -3x1 + 2x2
    Sujeta a
    x1 - x2 <= 4
    -x1 + x2 = 4
    x1 >= 6
    x1, x2 >=0
    Minimizar Z = 5x1 +x2 + 3x3 Froma estandar Minimizar Z = 5x1 +x2 + 3x3 + 0s1+ 0s2 + 0s3 + Ma1
    Sujeta a Sujeta a
    3x1 +x2 -x3 <= 4 3x1 +x2 -x3 + s1 = 4
    2x1 + x3 <= 5 2x1 + x3 + s2 = 5
    x1 + x2 + x3 >=2 x1 + x2 + x3 + s3 + a1 =2
    x1, x2, x3 >= 0 x1, x2, x3 >= 0

    Para calcular M se multimplica el coeficiente mas grande de la funcion o


    M = 5(10) = 50

    Tabla Simplex M
    Cj 5 1 3 0 0 0 50
    VB x1 x2 x3 s1 s2 s3 a1 LD
    0 s1 3 1 -1 1 0 0 0 4 4/1 4
    0 s2 2 0 1 0 1 0 0 5 5/0 No se puede
    50 a1 1 1 1 0 0 -1 1 2 2/1 2
    Zj 50 50 50 0 0 -50 50 100
    Cij-Zj -45 -49 -47 0 0 50 0
    -1x2+S1 0 s1 2 0 -2 1 0 1 -1 2
    s2 0 s2 2 0 1 0 1 0 0 5
    a1 1 x2 1 1 1 0 0 -1 1 2
    Zj 1 1 1 0 0 -1 1 2
    Cij-Zj 4 0 2 0 0 1 49
    + 0s2 + 0s3 + Ma1

    as grande de la funcion objetiva (FO) por 10

    Al minimizar el simplex termina


    Cuando todos Cj-Zj son positivos o ceros

    Sea el mas pequeño x1

    Entra el mas negativo x2

    El minimo es 2 cuando x1 = 0, x2 = 2, x3= 0


    Minimizar Z= x1 + x2 - 2x3
    sujeta a
    x1 - x2 + x3 <= 4
    2x1 + x2 - 3x3 >= 6
    x1 - x2 -2x3 = 2
    x1, x2, x3 >= 0

    También podría gustarte