Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 20 vistas

    S07. Variantes en El Método Simplex

    Cargado por

    Jamer Moisés Delgado Pérez
    Este documento resume diferentes variantes que pueden presentarse al resolver problemas de optimización con el método simplex, incluyendo degeneración, soluciones no acotadas, soluciones óptimas alternativas y casos en los que no existen soluciones factibles.

    Copyright:

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

    S07. Variantes en El Método Simplex

    Cargado por

    Jamer Moisés Delgado Pérez
    20 vistas13 páginas
    Este documento resume diferentes variantes que pueden presentarse al resolver problemas de optimización con el método simplex, incluyendo degeneración, soluciones no acotadas, soluciones óptimas alternativas y casos en los que no existen soluciones factibles.

    Título original

    S07. Variantes en el método simplex

    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 resume diferentes variantes que pueden presentarse al resolver problemas de optimización con el método simplex, incluyendo degeneración, soluciones no acotadas, soluciones óptimas alternativas y casos en los que no existen soluciones factibles.

    Copyright:

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

    S07. Variantes en El Método Simplex

    Cargado por

    Jamer Moisés Delgado Pérez
    Este documento resume diferentes variantes que pueden presentarse al resolver problemas de optimización con el método simplex, incluyendo degeneración, soluciones no acotadas, soluciones óptimas alternativas y casos en los que no existen soluciones factibles.

    Copyright:

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

    VARIANTES EN EL MÉTODO Optimización en Ingeniería

    I
    SIMPLEX Ing. Laura Bazán Díaz
    VARIANTES EN EL MÉTODO SIMPLEX:
    Degeneración
    Soluciones no acotadas
    Soluciones óptimas alternativas
    Soluciones factibles no existentes
    DEGENERACIÓN
    Cuando una o más variables básicas llegan a ser cero.
    Max Z= 3X1+9X2
    s.a. X1+4X2 ≤8
    X1+2X2 ≤4
    X1,X2 ≥0
    Forma Normal: Max Z= 3X1+9X2+0S1+0S2
    s.a. X1+4X2+S1=8
    X1+2X2+S2 =4
    X1,X2,S1,S2 ≥0
    Iteración 0
    Cj 3 9 0 0

    CB VB X1 X2 S1 S2 XB
    0 S1 1 4 1 0 8
    0 S2 1 2 0 1 4
    Zj – Cj -3 -9 0 0 0
    Iteración 1
    Cj 3 9 0 0

    CB VB X1 X2 S1 S2 XB
    9 X2 1/4 1 1/4 0 2
    0 S2 1/2 1 -1/2 1 0
    Zj – Cj -3/4 0 9/4 0 18
    TABLERO DEGENERADO
    Iteración 2
    Cj 3 9 0 0

    CB VB X1 X2 S1 S2 XB
    9 X2 0 1 1/2 -1/2 2
    3 X1 1 0 -1 2 0
    Zj – Cj 0 0 3/2 3/2 18

    Es un problema degenerado por el cero. X1*=0, X2*=2, Z*=18. Y verifica


    pero Z cero en las variables básicas XB indica que Z en un valor degenerado.
    Nota: Un problema puede poseer la degeneración temporal pudiendo poseer
    solución factible.
    SOLUCIÓN NO ACOTADA
    Son aquellas en donde el espacio de soluciones no está acotado de
    tal manera que la función objetivo crece indefinidamente.
    Max Z= 2X1+X2
    s.a. X1-X2 ≤10
    2X1-X2 ≤40
    X1,X2 ≥0
    Forma Normal: Max Z= 2X1+X2+0S1+0S2
    s.a. X1-X2+S1=10
    2X1-X2+S2=40
    X1,X2,S1,S2 ≥0
    Iteración 0
    Cj 2 1 0 0

    CB VB X1 X2 S1 S2 XB
    0 S1 1 -1 1 0 10
    0 S2 2 -1 0 1 40
    Zj – Cj -2 -1 0 0 0
    Iteración 1
    Cj 2 1 0 0

    CB VB X1 X2 S1 S2 XB
    2 X1 1 -1 1 0 10
    0 S2 0 1 -2 1 20
    Zj – Cj 0 -1 0 0 0
    TABLERO NO ACOTADO
    Iteración 2
    Cj 2 1 0 0

    CB VB X1 X2 S1 S2 XB
    2 X1 1 0 -1 1 30
    1 X2 0 1 -2 1 20
    Zj – Cj 0 0 -4 3 80
    Los coeficientes tecnológicos de la variable entrante para elegir la saliente son
    negativos.
    SOLUCIONES ÓPTIMAS ALTERNATIVAS
    El problema presenta varias soluciones generado porque la función
    objetivo es paralela a una función.
    Max Z= 4X1+14X2
    s.a. 2X1+7X2 ≤21
    7X1+2X2 ≤21
    X1,X2 ≥0
    Forma Normal: Max Z= 4X1+14X2+0S1+0S2
    s.a. 2X1+7X2 +S1=21
    7X1+2X2 +S2=21
    X1,X2,S1,S2 ≥0
    Iteración 0
    Cj 4 14 0 0

    CB VB X1 X2 S1 S2 XB
    0 S1 2 7 1 0 21
    0 S2 7 2 0 1 21
    Zj – Cj -4 -14 0 0 0
    Iteración 1
    Cj 4 14 0 0

    CB VB X1 X2 S1 S2 XB
    14 X2 2/7 1 1/7 0 3
    0 S2 45/7 0 -2/7 1 15
    Zj – Cj 0 0 2 0 42
    X1*=0; X2*=3; S1*=0; S2*=15; Z*=42
    ITERACIÓN DE PRUEBA SOLUCIÓN
    ALTERNATIVA
    Iteración 2
    Cj 4 14 0 0

    CB VB X1 X2 S1 S2 XB
    14 X2 0 1 -7/45 -2/45 7/3
    4 X1 1 0 -2/45 7/45 7/3
    Zj – Cj 0 0 2 0 42

    X1*=7/3; X2*=7/3; S1*=0; S2*=0; Z*=42


    Cuando por inspección la tabla óptima muestra un coeficiente cero en C B.
    SOLUCIONES FACTIBLES NO EXISTENTES
    Cuando ningún punto satisface las restricciones del problema.
    Max Z= 3X1+2X2
    s.a. 2X1+X2 ≤2
    3X1+4X2 ≥12
    X1,X2 ≥0
    Forma Normal: Max Z= 3X1+2X2+0S1+0S2-MA1
    s.a. 2X1+X2 +S1=2
    3X1+4X2 -S2+A1=12
    X1,X2,S1,S2, A1≥0
    Iteración 0
    Cj 3 2 0 0 -M

    CB VB X1 X2 S1 S2 A1 XB
    0 S1 2 1 1 0 0 2
    -M A1 3 4 0 -1 1 12
    Zj – Cj -3M-3 -4M-2 0 M 0 -12M
    Iteración 1
    Cj 3 2 0 0 -M

    CB VB X1 X2 S1 S2 A1 XB
    2 X2 2 1 1 0 0 2
    -M A1 -5 0 -4 -1 1 4
    Zj – Cj 5M+1 0 4M+2 4M 0 4-4M
    X1*=0; X2*=2; S1*=0; S2*=0 ; A1*=4; Z*=4-4M. La presencia de la variable
    artificial en la solución (base) indica que hay soluciones factibles no existentes.
    No existe soluciones factibles.

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy