Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Simplex Taller1Clase

    Cargado por

    MARIA MARTINEZ
    12 vistas6 páginas
    El documento describe el método de simplex para resolver problemas de programación lineal. Explica cómo estandarizar el modelo convirtiendo todas las desigualdades en igualdades mediante la adición de variables holgura. Luego, describe los pasos para iterar el método simplex, incluido el cálculo del renglón de entrada, la actualización de valores y el pivoteo, con el objetivo de optimizar la función objetivo sujeta a las restricciones.

    Descripción original:

    Título original

    Simplex_Taller1Clase

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, 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 de simplex para resolver problemas de programación lineal. Explica cómo estandarizar el modelo convirtiendo todas las desigualdades en igualdades mediante la adición de variables holgura. Luego, describe los pasos para iterar el método simplex, incluido el cálculo del renglón de entrada, la actualización de valores y el pivoteo, con el objetivo de optimizar la función objetivo sujeta a las restricciones.

    Copyright:

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

    Simplex Taller1Clase

    Cargado por

    MARIA MARTINEZ
    El documento describe el método de simplex para resolver problemas de programación lineal. Explica cómo estandarizar el modelo convirtiendo todas las desigualdades en igualdades mediante la adición de variables holgura. Luego, describe los pasos para iterar el método simplex, incluido el cálculo del renglón de entrada, la actualización de valores y el pivoteo, con el objetivo de optimizar la función objetivo sujeta a las restricciones.

    Copyright:

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

    2021-1

    Tipo de Desigualdad Estandarización


    >= -Si +ai
    = +ai
    <= +Si
    2021-1

    METODOS DE SOLUCION
    Método Simplex Gran M (Penalización)

    Fase 1: Estandarizacxión del Modelo, la cual consiste en convertir todas las ecuaciones
    en igualdades

    Max 4X1 + 5X2 + 2X3


    s. a. 1) 5X1 + 6x2 + 3X3 >= 20
    2) 3X1 + 5X2 + 1X3 <= 30
    3) 1X1 + 2X2 + 2X3 = 10

                   
    Cj VB Q
                   

                         

                         

                         
    Zj                  
    Cj – Zj                

    Cálculo del Renglón de entrada = (Renglón de Salida / Elemento Pivote)


    RS
     
    Dividido / / / / / / / / /
    Pivote    
    RE

    Actualización Nuevos Valores = Antiguos Valores – ICO * RE


    Antiguo
    Menos - - - - - - - - -
    ICO
    x X X X X X X X X X
    RE
    Nuevo
    Valor

    Actualización Nuevos Valores = Antiguos Valores – ICO * RE


    Antiguo
    Menos - - - - - - - - -
    ICO
    x X X X X X X X X X
    RE
    Nuevo
    Valor

    Cj
                   
    VB Q
                   
    2021-1

                         

                         

                         
    Zj                  
    Cj – Zj                
    Max Z= 7X1 + 5X2 + 4X3
    s.a. 1) 4X1 + 5X2 + 3X3 >= 14
    2) 2X1 + 2X2 + 6X3 = 20
    3) 3X1 + 2X2 + 2X3 <= 10

                   
    Cj VB Q
                   

                         

                         

                         
    Zj                  
    Cj – Zj                

    Cálculo del Renglón de entrada = (Renglón de Salida / Elemento Pivote)


    RS
     
    Dividido / / / / / / / / /
    Pivote    
    RE

    Actualización Nuevos Valores = Antiguos Valores – ICO * RE


    Antiguo
    Menos - - - - - - - - -
    ICO
    x X X X X X X X X X
    RE
    Nuevo
    Valor

    Actualización Nuevos Valores = Antiguos Valores – ICO * RE


    Antiguo
    Menos - - - - - - - - -
    ICO
    x X X X X X X X X X
    RE
    Nuevo
    Valor

    Cj VB Q                
    2021-1

                   

                         

                         

                         
    Zj                  
    Cj – Zj  
                 
    2021-1

    Max Z= 6X1 + 6X2 + 9X3


    s.a. 1) 2X1 + 4X2 + 2X3 = 14
    2) 3X1 + 3X2 + 1X3 <= 10
    3) 6X1 + 2X2 + 5X3 >= 16

                   
    Cj VB Q
                   

                         

                         

                         
    Zj                  
    Cj – Zj                

    Cálculo del Renglón de entrada = (Renglón de Salida / Elemento Pivote)


    RS
     
    Dividido / / / / / / / / /
    Pivote    
    RE

    Actualización Nuevos Valores = Antiguos Valores – ICO * RE


    Antiguo
    Menos - - - - - - - - -
    ICO
    x X X X X X X X X X
    RE
    Nuevo
    Valor

    Actualización Nuevos Valores = Antiguos Valores – ICO * RE


    Antiguo
    Menos - - - - - - - - -
    ICO
    x X X X X X X X X X
    RE
    Nuevo
    Valor

                   
    Cj VB Q
                   

                         

                         

                         
    Zj                  
    Cj – Zj                
    2021-1

    También podría gustarte