Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 92 vistas

    2.5.4 Metodo Dual-Simplex 6

    Cargado por

    Rodriguez Vasquez Osvaldo
    Este documento presenta los pasos para resolver un problema de programación lineal dual-simplex maximizando la función objetivo Z=10000X1+6000X2 sujeto a tres restricciones. Se convierte la restricción de igualdad en desigualdad, se estandarizan las restricciones y se iguala la función objetivo a cero. Luego se construyen tablas dual-simplex actualizando las variables básicas hasta encontrar la solución óptima.

    Copyright:

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

    2.5.4 Metodo Dual-Simplex 6

    Cargado por

    Rodriguez Vasquez Osvaldo
    92 vistas4 páginas
    Este documento presenta los pasos para resolver un problema de programación lineal dual-simplex maximizando la función objetivo Z=10000X1+6000X2 sujeto a tres restricciones. Se convierte la restricción de igualdad en desigualdad, se estandarizan las restricciones y se iguala la función objetivo a cero. Luego se construyen tablas dual-simplex actualizando las variables básicas hasta encontrar la solución óptima.

    Título original

    2.5.4 Metodo Dual-Simplex 6

    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 presenta los pasos para resolver un problema de programación lineal dual-simplex maximizando la función objetivo Z=10000X1+6000X2 sujeto a tres restricciones. Se convierte la restricción de igualdad en desigualdad, se estandarizan las restricciones y se iguala la función objetivo a cero. Luego se construyen tablas dual-simplex actualizando las variables básicas hasta encontrar la solución óptima.

    Copyright:

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

    2.5.4 Metodo Dual-Simplex 6

    Cargado por

    Rodriguez Vasquez Osvaldo
    Este documento presenta los pasos para resolver un problema de programación lineal dual-simplex maximizando la función objetivo Z=10000X1+6000X2 sujeto a tres restricciones. Se convierte la restricción de igualdad en desigualdad, se estandarizan las restricciones y se iguala la función objetivo a cero. Luego se construyen tablas dual-simplex actualizando las variables básicas hasta encontrar la solución óptima.

    Copyright:

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

    Ejemplo Dual-simplex

    Max. Xo = 10000X1 + 6000X2


    s.a.
    20 X1 + 50 X2 ≤ 3000 ≥ (- 1)
    X1 + X2 = 90
    X1, X2 ≥ 0 ≤

    1.- Convertir la igual en menor igual


    20 X1 + 50 X1 ≤ 3000
    - X1 - X2 ≤ - 90
    X1 + X2 ≤ 90
    2.- Estandarizar
    20 X1 + 50 X1 + H1 = 3000
    - X1 - X2 + H2 = - 90
    X1 + X2 + H3 = 90

    3.- Igualar a cero


    Max. Xo - 10000X1 - 6000X2 = 0

    4.- Primer tabla


    Base Xo X1 X2 H1 H2 H3 Sol.
    Xo 1 - 10000 - 6000 0 0 0 0
    H1 0 20 50 1 0 0 3000
    H2 0 |1 1 0 1 0 90
    H3 0 -1 -1 0 0 1 - 90
    5.- variable que sale (más negativa columna solución)
    6.- variable que entra (razón menor, no básicas)
    X1 X2
    - 1000 = 10000 - 6000 = 6000 R.M.
    -1 -1
    C.P. = X2
    R.P. = H3
    E.P. = - 1

    7.- valores de la variable que entra a la base


    X2 = (- 1 -1 0 0 1 - 90) / - 1
    1 1 0 0 -1 90 N.R.P.
    8.- valores de las demás variables
    Xo = - (- 6000) (1 1 0 0 -1 90)
    6000 6000 0 0 - 6000 540000
    - 10000 - 6000 0 0 0 0
    - 4000 0 0 0 - 6000 540000

    H1 = - ( 50) (1 1 0 0 -1 90)
    - 50 - 50 0 0 50 - 4500
    20 50 1 0 0 3000
    - 30 0 1 0 50 -1500
    H3 = - (1) (1 1 0 0 1 90)
    -1 -1 0 0 -1 - 90
    + 1 1 0 1 0 90
    0 0 0 1 -1 0

    9.- Nueva tabla


    Base Xo X1 X2 H1 H2 H3 Sol.
    Xo 1 -4000 0 0 0 - 6000 540000
    H1 0 - 30 0 1 0 50 - 1500
    H2 0 0 0 0 1 1 0
    X2 0 1 1 0 0 1 90

    5.- variable que sale de la base (más negativa columna sol.)


    6.- variable que entra a la base (razón menor, no básicas)
    X1 H3
    - 4000 = 133.33 6000 =
    - 30 50

    7.- valores de la variable que entro a la base


    X1 = ( -30 0 1 0 50 - 1500) / -30
    1 0 -1/30 0 - 5/3 50 N.R.P.
    8.- valores de las demás variables
    Xo = - (-4000) (1 0 - 1/30 0 - 5/3 50)
    4000 0 - 400/3 0 - 20000/3 200000
    - 4000 0 0 0 - 6000 540000
    0 0 - 400/3 0 -38000/3 740000

    X2 = - (1) (1 0 - 1/30 0 - 5/3 50)


    -1 0 1/30 0 - 5/3 -50
    1 1 0 0 1 90
    0 1 1/30 0 2/3 40

    H2 = - (0) ( 1 0 - 1/30 0 -5/3 50)


    0 0 0 0 0 0
    0 0 0 1 1 0
    0 0 0 1 1 0

    9.- Nueva tabla

    Base Xo X1 X2 H1 H2 H3 Sol.
    Xo 1 0 0 400/3 0 -38000/3 740000
    X1 0 1 0 - 1/30 0 5/3 50
    H2 0 0 0 0 1 1 0
    X2 0 0 1 1/3 0 - 8/3 40

    También podría gustarte