Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 27 vistas

    Guía para La Tecnica de DOS FASES

    Cargado por

    Angelita30
    1) La guía explica el procedimiento de la técnica de dos fases para resolver problemas de programación lineal con restricciones de desigualdad. 2) La fase I busca hacer que las variables artificiales sean cero mediante el método simplex. 3) Si en la fase I las variables artificiales son cero, se pasa a la fase II que elimina estas variables y resuelve el problema original mediante simplex.

    Copyright:

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

    Guía para La Tecnica de DOS FASES

    Cargado por

    Angelita30
    27 vistas3 páginas
    1) La guía explica el procedimiento de la técnica de dos fases para resolver problemas de programación lineal con restricciones de desigualdad. 2) La fase I busca hacer que las variables artificiales sean cero mediante el método simplex. 3) Si en la fase I las variables artificiales son cero, se pasa a la fase II que elimina estas variables y resuelve el problema original mediante simplex.

    Título original

    Guía para la Tecnica de DOS FASES

    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?

    1) La guía explica el procedimiento de la técnica de dos fases para resolver problemas de programación lineal con restricciones de desigualdad. 2) La fase I busca hacer que las variables artificiales sean cero mediante el método simplex. 3) Si en la fase I las variables artificiales son cero, se pasa a la fase II que elimina estas variables y resuelve el problema original mediante simplex.

    Copyright:

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

    Guía para La Tecnica de DOS FASES

    Cargado por

    Angelita30
    1) La guía explica el procedimiento de la técnica de dos fases para resolver problemas de programación lineal con restricciones de desigualdad. 2) La fase I busca hacer que las variables artificiales sean cero mediante el método simplex. 3) Si en la fase I las variables artificiales son cero, se pasa a la fase II que elimina estas variables y resuelve el problema original mediante simplex.

    Copyright:

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

    Investigación de Operaciones I Profesora: Elsa Toledo.

    Guía: Procedimiento de la Técnica de Dos Fases


    Antes de iniciar la explicación del procedimiento de este Técnica, recuerde que son para las
    restricciones: Mayor ( ≥ ) e igual ( = ).
    Consideremos el siguiente Ejemplo para dar inicio a su ilustración.
    Minimizar Z=3X1+5X2 Ec. (0)
    Sujeto a:
    X1 ≥4 Ec. (1)
    2X2=6 Ec. (2)
    3X1+2x2 ≤18 Ec. (3)
    X1≥0 , X2≥0
    Paso No. 1:
    1. Cambiar la Función objetivo a Maximizar Z (Ec.0), multiplicando por (-1) en ambos
    miembros de a la ecuación.
    2. La ecuación (1) (Ec. 1) que es: mayor que ( ≥ ) convertirla en menor que
    (≤),multiplicando por (-1) en ambos miembros de a la ecuación.
    Max (-Z)= -3X1-5X2 Ec.(0)

    Sa:
    - X1 ≤-4 Ec. (1)
    2X2=6 Ec. (2)
    3X1+2x2 ≤18 Ec. (3)
    X1≥0 , X2≥0
    Paso No. 2:

    1. Modificar la función Objetiva, igualando a cero.


    2. Agregar las Variables de Holgura (Sn) a las restricciones menores que (≤) que serían para
    este ejemplo la Ec. (1) y la Ec. (3) para convertirla en igualdad.

    Max (–Z) +3X1+5X2=0

    - X1+S1 =-4 Ec. (1)


    2X2=6 Ec. (2)
    3X1+2x2 +S2=18 Ec. (3)
    Paso No. 3:

     Antes de agregar la Variable Artificial, No se puede tener Números negativos al lado


    derecho de la ecuación, por eso, se debe multiplicar por (-1) en ambos lado de la
    ecuación.
     Agregar las Variables Artificiales (Rn) a las restricciones: Mayor ( ≥ ) e igual ( = ). (que en
    este ejemplo serían las: Ec. (1) y Ec.(2) )
    Ec.
    -Z: Max –Z +3X1+5X2=0
    R1: X1-S1+R1 =4
    R2: 2X2+R2=6
    S2: 3X1+2x2 +S2=18
    Paso No. 4:

    Asignar nombre a las Variables Artificiales (Rn), mediante la ecuación (W). y a la vez, convertir
    en Maximizar (-W). En caso contrario también, de Max a Min.
    Investigación de Operaciones I Profesora: Elsa Toledo.

    Min W= R1+R2

    Max - W=- R1-R2 y esta Ecuación (Ec.-W)., se iguala a cero

    (-W): -W+ R1+R2=0

    Una vez realizados estos pasos, que son la preparación para el inicio de la FASE I.

    FASE I:

    Consiste en comprobar que W=0; R1=0; R2=0 por medio de la aplicación del Método Simplex. Si
    observa a la tabla simplex No 1., se le ha anexado el reglón o fila de la ecuación –W.

    Tabla No 1 .

    -W -Z X1 X2 S1 S2 R1 R2 LDE
    -W 1 0 0 0 0 0 1 1 0
    -Z 0 1 3 5 0 0 0 0 0
    R1 0 0 1 0 -1 0 1 0 4
    R2 0 0 0 2 0 0 0 1 6
    S2 0 0 3 2 0 1 0 0 18

    Para poder iniciar el método simplex, se debe tener número negativos que corresponde a las
    Variables No Básica (VNB) y eliminar la Variable Básica (VB) que en este caso son R 1 y R2 en la
    Fila –W. Para ello, se tomara las ecuaciones de las Restricciones donde aparezcan R 1 y R2 y se
    multiplicaran por (-1) en cada miembro de la ecuación y posterior a este resultado, se suman
    (R1+R2) y se le resta a la ecuación (-W), tal como se indica a continuación:
    (-R1): 0 0 -1 0 1 0 -1 0 -4
    (-R2): 0 0 0 -2 0 0 0 -1 -6
    -(R1+R2): 0 0 -1 -2 1 0 -1 -1 -10
    (-W): 1 0 0 0 0 0 1 1 0
    Nueva -W: 1 0 -1 -2 1 0 0 0 -10
    Resultado de la nueva ecuación –W, se colocado en la tabla No2. para aplicar el método simplex.

    Tabla No. 2.

    -W -Z X1 X2 S1 S2 R1 R2 LDE
    -W 1 0 -1 -2 1 0 0 0 -10
    -Z 0 1 3 5 0 0 0 0 0
    R1 0 0 1 0 -1 0 1 0 4
    R2 0 0 0 2 0 0 0 1 6
    S2 0 0 3 2 0 1 0 0 18

    Se define la VNB que entra que sería X2, por ser la más negativa y se define la VB que sale que es el
    cociente menor positivo que es R2.

    Se realizan los cálculos respectivos generando una tabla No.3, donde se visualiza un empate de
    Variables Básica, seleccionando a R1 (es importante que debe salir siempre la Variable Básica Rn).
    Investigación de Operaciones I Profesora: Elsa Toledo.

    Tabla No.3.

    -W -Z X1 X2 S1 S2 R1 R2 LDE
    -W 1 0 -1 0 1 0 0 1 -4
    -Z 0 1 3 0 0 0 0 -5/2 -15
    R1 0 0 1 0 -1 0 1 0 4
    X2 0 0 0 1 0 0 0 1/2 5
    S2 0 0 3 0 0 1 0 -1 12
    VNN que entra: X1 y VB que sale= R1

    y concluyendo en la tabla siguiente:

    Tabla No.4
    -W -Z X1 X2 S1 S2 R1 R2 LDE
    -W 1 0 0 0 0 0 1 1 0
    -Z 0 1 0 0 3 0 -3 -5/2 -27
    X1 0 0 1 0 -1 0 1 0 4
    X2 0 0 0 1 0 0 0 ½ 3
    S2 0 0 0 0 3 1 -3 -1 0

    Si observamos la ecuación –W, no da como resultado el inicio de la FASE I, lo cual, se ha


    demostrado que W=0; R1=0; R2=0. Por lo tanto, es el Fin de la FASE I.

    FASE II:

    Consiste en eliminar la tabla No.4, la fila –W y las columnas R1 y R2 . De allí, sustraer la siguiente
    tabla:

    -Z X1 X2 S1 S2 LDE
    -Z 1 0 0 3 0 -27
    X1 0 1 0 -1 0 4
    X2 0 0 1 0 0 3
    S2 0 0 0 3 1 0

    Observamos las VNB que son S1 y es positiva en la función objetiva (-Z), nos encontramos con la
    solución óptima. En caso contrario, se deberá iterar de nuevo.

    Solución Óptima y ligeramente degenerada es:

    Z=27; X1=4; X2=3; S2=0

    También podría gustarte