Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Método de dos fases optimiza Simplex sin M

    Cargado por

    Dacir Luigi Córdova Vilca
    18 vistas17 páginas
    El Método de las Dos Fases es una variante del Algoritmo simplex que evita el uso de la constante M para variables artificiales. En la Fase Uno se minimizan las variables artificiales, si el valor óptimo es cero se procede a la Fase Dos, de lo contrario no tiene solución. La Fase Dos elimina las variables artificiales de las restricciones y resuelve la función objetivo original usando el método Simplex tradicional.

    Descripción original:

    Título original

    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?

    Denunciar este documento
    El Método de las Dos Fases es una variante del Algoritmo simplex que evita el uso de la constante M para variables artificiales. En la Fase Uno se minimizan las variables artificiales, si el valor óptimo es cero se procede a la Fase Dos, de lo contrario no tiene solución. La Fase Dos elimina las variables artificiales de las restricciones y resuelve la función objetivo original usando el método Simplex tradicional.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    18 vistas17 páginas

    Método de dos fases optimiza Simplex sin M

    Cargado por

    Dacir Luigi Córdova Vilca
    El Método de las Dos Fases es una variante del Algoritmo simplex que evita el uso de la constante M para variables artificiales. En la Fase Uno se minimizan las variables artificiales, si el valor óptimo es cero se procede a la Fase Dos, de lo contrario no tiene solución. La Fase Dos elimina las variables artificiales de las restricciones y resuelve la función objetivo original usando el método Simplex tradicional.

    Copyright:

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

    Método de las dos fases

    • El Método de las Dos Fases es una variante del Algoritmo simplex, que es usado
    como alternativa al Método de la Gran M, donde se evita el uso de la constante
    M para las variables artificiales . Se puede resumir así:
    • Taha, Handy (1995). «Investigación de Operaciones». Investigación de
    Operaciones. México DF. 970-15-0115-2.
    • Fase Uno:
    • Minimizar la suma de las variables artificiales del modelo. Si el valor de la Z
    óptima es cero, se puede proseguir a la Fase Dos, de lo contrario el problema no
    tiene solución.
    • Fase Dos:
    • Con base en la tabla reclinable de la fase uno, se elimina de las restricciones las
    variables artificiales, y se reemplaza la función objetivo, por la función objetivo
    original y se resuelve a partir de la resultante, con el método Simplex tradicional.
    Otro ejemplo: Es información de un trabajo encargado o de un examen,
    por favor revisar los cálculo s que se han hecho a mano .

    También podría gustarte