Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 105 vistas

    Método de Dos Fases - Jairo Pavón

    Cargado por

    Patricio Valencia
    Este documento describe el método de dos fases para resolver problemas de programación lineal. El método elimina el uso de variables artificiales y consta de dos fases. La Fase I utiliza el algoritmo simplex para encontrar una solución básica factible que se usa como punto de partida para la Fase II, la cual resuelve el problema original. Se provee un ejemplo numérico para ilustrar el método.

    Copyright:

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

    Método de Dos Fases - Jairo Pavón

    Cargado por

    Patricio Valencia
    105 vistas4 páginas
    Este documento describe el método de dos fases para resolver problemas de programación lineal. El método elimina el uso de variables artificiales y consta de dos fases. La Fase I utiliza el algoritmo simplex para encontrar una solución básica factible que se usa como punto de partida para la Fase II, la cual resuelve el problema original. Se provee un ejemplo numérico para ilustrar el método.

    Descripción original:

    método de dos fases de programación lineal

    Título original

    Método de Dos Fases_Jairo Pavón

    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 describe el método de dos fases para resolver problemas de programación lineal. El método elimina el uso de variables artificiales y consta de dos fases. La Fase I utiliza el algoritmo simplex para encontrar una solución básica factible que se usa como punto de partida para la Fase II, la cual resuelve el problema original. Se provee un ejemplo numérico para ilustrar el método.

    Copyright:

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

    Método de Dos Fases - Jairo Pavón

    Cargado por

    Patricio Valencia
    Este documento describe el método de dos fases para resolver problemas de programación lineal. El método elimina el uso de variables artificiales y consta de dos fases. La Fase I utiliza el algoritmo simplex para encontrar una solución básica factible que se usa como punto de partida para la Fase II, la cual resuelve el problema original. Se provee un ejemplo numérico para ilustrar el método.

    Copyright:

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

    UNIVERSIDAD TCNICA DEL NORTE

    FACULTAD DE INGENIERA EN CIENCIAS APLICADAS


    Ingeniera Industrial
    NOMBRE: Jairo Pavn
    ASIGANATURA: Investigacin de Operaciones
    FECHA: 17 de diciembre de 2015
    TEMA: Mtodo de dos fases de programacin lineal.
    Este mtodo elimina el uso de la M y resuelve el problema en dos fases. En la fase I
    se utiliza el algoritmo simplex para suministrar a la fase II una forma factible de
    partida. Es decir, el producto final de la Fase I es una solucin bsica factible (en
    caso de que exista), en forma tpica, para iniciar la Fase II del mtodo. Los pasos
    de cada fase son los siguientes:
    Fase I

    1. Utilice el algoritmo simplex para obtener la minimizacin de la suma de las


    variables artificiales, sujeta a las mismas restricciones del problema original,
    independientemente de si este problema original es de maximizacin o
    minimizacin.

    2. Si la suma de las variables artificiales, X0, es mayor que cero, entonces no existe
    una solucin bsica factible y se termina el proceso. Si X0= 0, entonces inicie la
    Fase II del algoritmo.
    Fase II
    1. Utilice la solucin ptima obtenida en la Fase I como solucin de partida al
    problema 1. original, remplazando la funcin objetivo original Z por la de X0. Como
    es usual, la funcin objetivo original debe ser expresada en funcin de las variables
    no bsicas. Si al final de la Fase I las variables artificiales son no bsicas, se
    eliminan de la Fase II. Si alguna variable artificial es bsica, pero a un nivel cero,
    esta variable se mantiene en el conjunto de variables bsicas, pero debe
    garantizarse que su valor nunca ser mayor que cero durante la ejecucin de la
    Fase II.
    Ejemplo:
    MIN W = 3 X1 + 4 X2

    Resolver el anterior problema de Programacin Lineal por el Mtodo de las Dos


    Fases.
    Solucin analtica:
    Fase I:

    Paso 1 Se introducen
    exceso S1 y S2.

    las

    variables

    artificiales A1 y A2,

    las

    variables

    de

    MIN X0 = A1 + A2
    Con sus restricciones:

    FASE I:
    Puesto que A1 y A2 son variables bsicas, sus coeficientes en la fila X0 deben ser
    cero (0); para ello sumamos las filas (1) y (1) a la fila (0). El tablero inicial para la
    aplicacin del algoritmo simple es:
    TABLERO 1 SIMPLEX

    Entra a la base X2 y sale de la base A2


    VB

    VNB

    A1 = X1 = 0
    20
    X2 = 0
    X0 = 50
    A2 = S1 = 0
    30
    S2 = 0

    TABLERO 2 SIMPLEX

    Entra a la base X1 y sale de la base A1


    VB

    VNB

    X1 = 0
    A1 = 2 A2 =
    0
    X0 = 2
    X2 = 6 S1 =
    0
    S2 = 0

    TABLERO 3 SIMPLEX

    Al aplicar el mtodo simplex a nuestro problema en la tercera etapa de la fase I se


    ha encontrado que mn. X0 = 0 y no existen variables artificiales en la base. Por lo
    tanto, se ha encontrado una solucin bsica posible al problema original.

    FASE II:
    Empleamos la funcin objetivo original W en lugar de X0 y eliminamos las variables
    artificiales A1 y A2, puesto que ya no son variables bsicas, es decir, son variables
    no bsicas. Como la funcin objetivo debe estar expresada en trminos de las
    variables no bsicas, entonces se deben realizar transformaciones para reducir a
    cero el coeficiente deX1 y X2 en la funcin objetivo.
    TABLERO 4 SIMPLEX

    VN

    VNB

    X1 = 10/7

    S1 = 0

    X2 = 40/7

    S2 = 0

    X0 =
    190/7

    TABLERO 5 SIMPLEX

    Solucin ptima nica:


    X*1=0; X*2=20/3; S*1=0; S*2=10/3; A*1=0; A*2=0; X*0=80/3

    Fuente de Informacin:
    http://www.virtual.unal.edu.co/cursos/sedes/manizales/4060014/html/Capitulo%2
    0III/dosfases.htm

    También podría gustarte