Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Metodo de Las Dos Fases

    Cargado por

    Maricela Morales
    7 vistas1 página
    El método de las dos fases transforma las desigualdades en igualdades agregando variables artificiales para crear una solución factible inicial que puede ser usada con el método simplex. En la primera fase, se agregan variables artificiales para convertir el problema en uno de igualdad y encontrar una solución factible. Luego, en la segunda fase, se usa esa solución como punto de partida para resolver el problema original usando el método simplex.

    Descripción original:

    Título original

    METODO DE LAS DOS FASES

    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?

    Denunciar este documento
    El método de las dos fases transforma las desigualdades en igualdades agregando variables artificiales para crear una solución factible inicial que puede ser usada con el método simplex. En la primera fase, se agregan variables artificiales para convertir el problema en uno de igualdad y encontrar una solución factible. Luego, en la segunda fase, se usa esa solución como punto de partida para resolver el problema original usando el método simplex.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    7 vistas1 página

    Metodo de Las Dos Fases

    Cargado por

    Maricela Morales
    El método de las dos fases transforma las desigualdades en igualdades agregando variables artificiales para crear una solución factible inicial que puede ser usada con el método simplex. En la primera fase, se agregan variables artificiales para convertir el problema en uno de igualdad y encontrar una solución factible. Luego, en la segunda fase, se usa esa solución como punto de partida para resolver el problema original usando el método simplex.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 1

    METODO DE LAS DOS FASES

    El método de las dos fases va a realizar un tratamiento de nuestro problema para


    poder crear una base factible inicial que nos permita aplicar el método simplex, al
    transformar las desigualdades de tipo mayor o igual en igualdades.

    Objetivo

    Debido al impacto potencial adverso del error de redondeo sobre la exactitud del
    método M, donde se manipulan en forma simultánea coeficientes grandes y
    pequeños, el método de dos fases reduce el problema eliminado por completo la
    constante M. Como su nombre indica,

    Pasos para resolver problemas de programación

    Se formula el problema inicial reemplazando Xo por la suma de las variables


    artificiales únicamente (R1, R2, etc.).

     El problema se pone en forma de ecuación y se agregan a las restricciones


    las variables artificiales necesarias 
      Si el valor mínimo de la suma es positivo, el problema de programación
    lineal no tiene solución factible, y termina el proceso

    Las restricciones quedan igual que las del problema original.

     Se usa la solución factible de la fase uno como solución básica factible de


    inicio para el problema original.

    Rodríguez, A. E. O. (2012, 1 febrero). Método de dos fases. Slideshare.


    https://es.slideshare.net/limker/mtodo-de-dos-fases
    Método de las Dos Fases. (s. f.). prezi.com. Recuperado 15 de octubre de 2020,
    de https://prezi.com/9x8khb976yqb/metodo-de-las-dos-fases/

    1.5. Método de dos fases. (s. f.). MarcoTeorico.com. Recuperado 15 de octubre de


    2020, de https://www.marcoteorico.com/curso/87/matematicas-para-la-toma-de-
    decisiones/705/metodo-de-dos-fases

    También podría gustarte