Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 245 vistas

    Método de Las Dos Fases

    Cargado por

    Gabriel Balderas
    Este documento presenta el método de las dos fases para resolver un problema de programación lineal. En la primera fase, se minimizan las variables artificiales para convertir las desigualdades en igualdades. Luego, en la segunda fase, se resuelve el problema original minimizando la función objetivo sujeto a las restricciones. El problema dado tiene como solución óptima Z = 6000, X1 = 0, X2 = 12, S1 = 0, S2 = 12.

    Copyright:

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

    Método de Las Dos Fases

    Cargado por

    Gabriel Balderas
    245 vistas5 páginas
    Este documento presenta el método de las dos fases para resolver un problema de programación lineal. En la primera fase, se minimizan las variables artificiales para convertir las desigualdades en igualdades. Luego, en la segunda fase, se resuelve el problema original minimizando la función objetivo sujeto a las restricciones. El problema dado tiene como solución óptima Z = 6000, X1 = 0, X2 = 12, S1 = 0, S2 = 12.

    Descripción original:

    manual

    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?

    Este documento presenta el método de las dos fases para resolver un problema de programación lineal. En la primera fase, se minimizan las variables artificiales para convertir las desigualdades en igualdades. Luego, en la segunda fase, se resuelve el problema original minimizando la función objetivo sujeto a las restricciones. El problema dado tiene como solución óptima Z = 6000, X1 = 0, X2 = 12, S1 = 0, S2 = 12.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    245 vistas5 páginas

    Método de Las Dos Fases

    Cargado por

    Gabriel Balderas
    Este documento presenta el método de las dos fases para resolver un problema de programación lineal. En la primera fase, se minimizan las variables artificiales para convertir las desigualdades en igualdades. Luego, en la segunda fase, se resuelve el problema original minimizando la función objetivo sujeto a las restricciones. El problema dado tiene como solución óptima Z = 6000, X1 = 0, X2 = 12, S1 = 0, S2 = 12.

    Copyright:

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

    MTODO DE LAS DOS FASES

    Z 2000 x1 500 x 2

    Minimizar:
    Sujeto a:

    2 x1 3 x 2 36
    3 x1 6 x 2 60

    x1 , x 2 0
    Solucin:
    Paso 1
    Convertir la desigualdad de cada restriccin en igualdad adicionando las variables artificiales y las
    holguras.
    2 x1 3 x 2 A1 S1 36

    Variable _ Artificial A
    Variable _ de _ Ho lg ura S
    Si _ es _ _ se _ le _ agrega _ A _ y _ S
    Si _ es _ _ se _ le _ agrega _ S
    Si _ es _ _ se _ le _ agrega _ A

    3 x1 6 x 2 A2 S 2 60

    FASE I. Minimizar

    Z A1 A2
    Z A1 A2 0

    RENGLN

    Colocamos los valores constantes dentro de una tabla:

    0
    1
    2

    Convertir en cero las


    variables artificiales

    X1

    X2

    S1

    S2

    A1

    A2

    -1

    -1

    -1

    36

    -1

    60

    X1

    X2

    S1

    S2

    A1

    A2

    -1

    -1

    36

    -1

    36

    -1

    60

    0
    0

    RENGLN

    (1) R1 sumar R2

    0
    1
    2

    0
    0

    RENGLN

    (2) R3 sumar R1

    0
    1
    2

    X1

    X2

    S1

    S2

    A1

    A2

    -1

    -1

    96

    -1

    36

    -1

    60

    0
    0

    Ya teniendo en cero las variables artificiales, podemos hacer el mtodo simplex. En este caso como tenemos que la funcin
    objetivo es minimizar, se busca en el rengln 0, el valor ms positivo

    RENGLN

    Valor Mayor

    0
    1
    2

    X1

    X2

    S1

    S2

    A1

    A2

    -1

    -1

    96

    -1

    36

    36 3 = 12

    -1

    60

    60 6 = 10

    0
    0

    Valor Menor
    Valor del
    Pivote

    RENGLN

    El valor del pivote es 6, por lo que hay que dividirlo entre la misma cantidad.

    0
    1
    2

    X1

    X2

    S1

    S2

    A1

    A2

    -1

    -1

    96

    -1

    36

    1/2

    1/6

    1/6

    10

    0
    0

    Valor del
    Pivote
    Hay que hacer 0 los valores arriba del 1.
    R2 (-9) + R0
    R2 (-3) + R1

    RENGLN

    0
    1
    2

    X1

    X2

    S1

    S2

    A1

    A2

    1/2

    -1

    1/2

    -3/2

    1/2

    -1

    1/2

    -1/2

    1/2

    -1/6

    1/6

    10

    0
    0

    Valor del
    Pivote

    RENGLN

    Volvemos hacer la iteracin, ya que hay un valor positivo en la variable X1

    0
    1
    2

    X1

    X2

    S1

    S2

    A1

    A2

    1/2

    -1

    1/2

    -3/2

    1/2

    -1

    1/2

    -1/2

    6 1/2 = 12

    1/2

    -1/6

    1/6

    10

    10 1/2 = 20

    0
    0

    Valor del
    Pivote

    RENGLN

    RENGLN

    Hacemos que el pivote se haga 1, por lo que lo multiplicamos por 2

    0
    1
    2

    0
    1
    2

    X1

    X2

    S1

    S2

    A1

    A2

    1/2

    -1

    1/2

    -3/2

    1/2

    -1

    1/2

    -1/2

    1/2

    -1/6

    1/6

    10

    X1

    X2

    S1

    S2

    A1

    A2

    1/2

    -1

    1/2

    -3/2

    -2

    -1

    12

    1/2

    -1/6

    1/6

    10

    0
    0

    0
    0

    Debemos hacer que en la columna del pivote, sus valores sean cero.

    Valor Menor

    R1(-1/2)+R0

    RENGLN

    R1(-1/2)+R2

    0
    1
    2

    X1

    X2

    S1

    S2

    A1

    A2

    -1

    -1

    -2

    -1

    12

    -2/3

    -1

    2/3

    0
    0

    FASE 2

    Z 2000 x1 500 x 2 0 S1 0 S 2
    Z 2000 x1 500 x 2 0 S1 0 S 2 0

    RENGLN

    Minimizar:

    0
    1
    2

    X1

    X2

    S1

    S2

    -2000

    -500

    -2

    12

    -2/3

    X1

    X2

    S1

    S2

    -500

    -4000

    2000

    24000

    -2

    12

    -2/3

    0
    0

    RENGLN

    R1(2000) + R0

    0
    1
    2

    0
    0

    Valor Mayor

    RENGLN

    R2(500) + R0

    0
    1
    2

    X1

    X2

    S1

    S2

    -3500

    5000/3

    26000

    -2

    12

    12 1 = 12

    -2/3

    4 -2/3 = -6

    0
    0

    RENGLN

    R1(-5000/3) + R0

    0
    1
    2

    X1

    X2

    S1

    S2

    -5000/3

    -500/3

    6000

    -2

    12

    -2/3

    X1

    X2

    S1

    S2

    -5000/3

    -500/3

    6000

    -2

    12

    2/3

    -1/3

    12

    0
    0

    RENGLN

    R1(2/3) + R2

    0
    1
    2

    0
    0

    Ya no hay valores positivos en el rengln cero. Por lo tanto:


    Z = 6000

    X1=0

    X2=12

    S1 = 0

    S2 = 12

    También podría gustarte