Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 412 vistas

    Método Simplex Artificial

    Cargado por

    fercam24
    El documento describe el uso del método simplex para resolver un problema de programación lineal con tres variables de decisión y tres restricciones. La solución óptima maximiza las utilidades de la empresa a $4509 produciendo 7273 juegos de show.

    Copyright:

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

    Método Simplex Artificial

    Cargado por

    fercam24
    412 vistas9 páginas
    El documento describe el uso del método simplex para resolver un problema de programación lineal con tres variables de decisión y tres restricciones. La solución óptima maximiza las utilidades de la empresa a $4509 produciendo 7273 juegos de show.

    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 documento describe el uso del método simplex para resolver un problema de programación lineal con tres variables de decisión y tres restricciones. La solución óptima maximiza las utilidades de la empresa a $4509 produciendo 7273 juegos de show.

    Copyright:

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

    Método Simplex Artificial

    Cargado por

    fercam24
    El documento describe el uso del método simplex para resolver un problema de programación lineal con tres variables de decisión y tres restricciones. La solución óptima maximiza las utilidades de la empresa a $4509 produciendo 7273 juegos de show.

    Copyright:

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

    METODO SIMPLEX ARTIFICIAL

    Funcion objetivo
    Maximizar Z = 600 X1 + 650 X2 + 620 X3
    Sujeto a:
    50 X1 + 60 X2 + 40 X3 ≥ 33.000
    150 X1 + 125 X2 + 110 X3 ≤ 800.000
    20.000 X1 + 30.000 X2 + 15.000 X3 ≤ 2.000.000.000
    X1, X2, X3 ≥ 0

    FASE I Minimizar R

    Función objetivo:
    Minimizar R + 50 X1 + 60 X2 + 40 X3 – S1 + 0R1 + 0S2 + 0S3 = 33.000
    Sujeto a:
    50 X1 + 60 X2 + 40 X3 – S1 + R1 = 33.000
    150 X1 + 125 X2 + 110 X3 + S2 = 800.000
    20.000 X1 + 30.000 X2 + 15.000 X3 + S3 = 2.000.000.000
    X1, X2, X3, S1, R1, S2, S3 ≥ 0

    Tabla inicial

    VARIABLES VARIABLES NO BASICAS


    SOLUCION
    BASICAS R X1 X2 X3 S1 R1 S2 S3
    R 1 50 60 40 -1 0 0 0 33000
    R1 0 50 60 40 -1 1 0 0 33000
    S2 0 150 125 110 0 0 1 0 800000
    S3 0 20000 30000 15000 0 0 0 1 2E+09

    Coeficiente más positivo 50 60 40 -1 0 0 0


    VE
    Iteración 1

    VARIABLES VARIABLES NO BASICAS


    BASICAS SOLUCION
    R X1 X2 X3 S1 R1 S2 S3
    R 1 0 0 0 0 -1 0 0 0
    X2 0 0.83333333 1 0.66666667 -0.0166667 0.01666667 0 0 550
    S2 0 45.8333333 0 26.6666667 2.08333333 -2.0833333 1 0 731250
    S3 0 -5000 0 -5000 500 -500 0 1 1983500000

    FASE II Maximizar Z

    Remplazando la función objetivo del problema original en la solución óptima de la Minimización y suprimiendo la variable artificial R1:

    Función objetivo:
    Maximizar Z = 600 X1 + 650 X2 + 620 X3

    Función objetivo:
    Maximizar R - 600 X1 - 650 X2 - 620 X3 + 0S1 + 0S2 + 0S3 = 0

    Tabla inicial

    VARIABLES NO BASICAS
    VARIABLES SOLUCION
    BASICAS Z X1 X2 X3 S1 S2 S3
    Z 1 -600 -650 -620 0 0 0 0
    X2 0 0.83333333 1 0.66666667 -0.0166667 0 0 550
    S2 0 45.8333333 0 26.6666667 2.08333333 1 0 731250
    S3 0 -5000 0 -5000 500 0 1 1983500000

    Coeficiente más negativo -600 -650 -620 0 0 0


    VE
    Iteración 1

    VARIABLES VARIABLES NO BASICAS


    SOLUCION
    BASICAS Z X1 X2 X3 S1 S2 S3
    Z 1 -58.333333 0 -186.66667 -10.833333 0 0 357500
    X2 0 0.83333333 1 0.66666667 -0.0166667 0 0 550
    S2 0 45.8333333 0 26.6666667 2.08333333 1 0 731250
    S3 0 -5000 0 -5000 500 0 1 1983500000

    Coeficiente más negativo -58.333333 0 -186.66667 -10.833333 0 0


    VE

    Iteración 2

    VARIABLES VARIABLES NO BASICAS


    SOLUCION
    BASICAS Z X1 X2 X3 S1 S2 S3
    Z 1 175 280 0 -15.5 0 0 511500
    X3 0 1.25 1.5 1 -0.025 0 0 825
    S2 0 12.5 -40 0 2.75 1 0 709250
    S3 0 1250 7500 0 375 0 1 1987625000

    Coeficiente más negativo 175 280 0 -15.5 0 0


    VE

    Iteración 3

    VARIABLES VARIABLES NO BASICAS


    SOLUCION
    BASICAS Z X1 X2 X3 S1 S2 S3
    Z 1 245.454545 54.5454545 0 0 5.63636364 0 4509090.91
    X3 0 1.36363636 1.13636364 1 0 0.00909091 0 7272.72727
    S1 0 4.54545455 -14.545455 0 1 0.36363636 0 257909.091
    S3 0 -454.54545 12954.5455 0 0 -136.36364 1 1890909091
    Razón más pequeña
    VS 550
    6400
    66666.6667
    Solución óptima de la minimizacion

    riable artificial R1:

    Razón más pequeña


    VS 550
    Razón más pequeña
    VS 825
    27421.875
    -396700

    Razón más pequeña


    -33000
    VS 257909.091
    5300333.33

    Solución optima de la maximización

    Se maximizan las utilidades de la


    empresa a $ 4509 produciendo 7273
    juegos de show
    Se maximizan las utilidades de la
    empresa a $ 4509 produciendo 7273
    juegos de show
    Función objetivo:
    Maximizar Z = 600 X1 + 650 X2 + 620 X3
    Sujeto a:
    50 X1 + 60 X2 + 40 X3 ≥ 33.000
    150 X1 + 125 X2 + 110 X3 ≤ 800.000
    20.000 X1 + 30.000 X2 + 15.000 X3 ≤ 2.000.000.000
    X1, X2, X3 ≥ 0

    FUNCION OBJETIVO MAX Z 4509090.91

    X1 X2 X3
    0 0 7272.72727
    600 650 620

    RESTRICCIONES
    LADO IZQ LADO DER
    50 60 40 290909.091 ≥ 33000
    150 125 110 800000 ≤ 800000
    20000 30000 15000 109090909 ≤ 2E+09

    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