Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Método de Las Dos Fases

    Cargado por

    Jesus
    6 vistas4 páginas
    El documento describe el método de las dos fases para resolver problemas de programación lineal. La Fase 1 minimiza las variables artificiales para eliminar las holguras. La Fase 2 utiliza la solución de la Fase 1 como punto de partida para maximizar la función objetivo del problema original, trabajando solo el renglón Z hasta que contenga solo elementos negativos, indicando una solución óptima. El método implica construir una tabla simplex y realizar operaciones de pivote para resolver el sistema.

    Descripción original:

    Título original

    Método de las 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 documento describe el método de las dos fases para resolver problemas de programación lineal. La Fase 1 minimiza las variables artificiales para eliminar las holguras. La Fase 2 utiliza la solución de la Fase 1 como punto de partida para maximizar la función objetivo del problema original, trabajando solo el renglón Z hasta que contenga solo elementos negativos, indicando una solución óptima. El método implica construir una tabla simplex y realizar operaciones de pivote para resolver el sistema.

    Copyright:

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

    Método de Las Dos Fases

    Cargado por

    Jesus
    El documento describe el método de las dos fases para resolver problemas de programación lineal. La Fase 1 minimiza las variables artificiales para eliminar las holguras. La Fase 2 utiliza la solución de la Fase 1 como punto de partida para maximizar la función objetivo del problema original, trabajando solo el renglón Z hasta que contenga solo elementos negativos, indicando una solución óptima. El método implica construir una tabla simplex y realizar operaciones de pivote para resolver el sistema.

    Copyright:

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

    Universidad Autónoma de Sinaloa

    “MÉTODO DE LAS DOS FASES” Facultad de Ingeniería Mochis

    MAXIMIZAR MINIMIZAR
    FASE 1 Minimizar Minimizar
    FASE 2 Maximizar Minimizar
    ELECCIÓN DEL ELEMENTO PIVOTE
    ü Se selecciona el elemento mas positivo del renglón Cj + Z.
    ü Se dividen las constantes entre lo valores de la columna seleccionada.

    EJEMPLO: INTRODUCCIÓN DE
    VARIABLES DE HOLGURA Y
    EXCEDENTES, SEGÚN EL
    Minimizar TIPO DE INECUACIÓN
    Z= 4X1 + X2
    s.a. NOTA: Si el valor de la función
    3X1 + X2 = 3 3X1 + X2 + A1 =3 objetivo (Z) es > cero, el
    4X1 + 3X2 ≥ 6 4X1 + 3X2 - S1 + A2 = 6 problema NO tiene solución y
    X1 + 2X2 ≤ 4 X1 + 2X2 + S2 =4 determinamos que no existe
    solución para el sistema.
    X1 , X2 ≥ 0

    Ing. Candida Yadhira Acuña Armenta


    FASE 1
    Universidad Autónoma de Sinaloa
    Facultad de Ingeniería Mochis

    La función Objetivo será la CONSTRUYENDO LA TABLA SIMPLEX


    suma de las variables “A”

    Minimizar Igualando Z=0


    Z= A1 + A2 Z - A1 - A2 = 0
    s.a.
    3X1 + X2 + A1 =3
    4X1 + 3X2 - S1 + A2 = 6
    X1 + 2X2 + S2 =4

    Ing. Candida Yadhira Acuña Armenta


    Universidad Autónoma de Sinaloa
    Facultad de Ingeniería Mochis

    ü Las artificiales han perdido valor.


    ü El renglón Z solo tiene elementos (-) negativos y Z=0 .
    u Por lo tanto, podemos pasar a la Fase 2

    FASE 2
    Se utiliza la solución de la Fase 1, como inicio para el problema original.
    Z= 4X1 + X2 + 0S1 + 0S2 Z - 4X1 - X2 - 0S1 - 0S2 = 0
    “Iniciaremos trabajando solo el renglón Z, dado
    que el interior de la tabla ya esta en condiciones
    de optimalidad.”

    Ing. Candida Yadhira Acuña Armenta


    Universidad Autónoma de Sinaloa
    Facultad de Ingeniería Mochis
    R1-1/5R3
    R2+3/5RP
    RP
    R4-1/5RP

    Aún hay valores +


    El sistema parará cuando el renglón Z
    este conformado solo por elementos -

    Ing. Candida Yadhira Acuña Armenta

    También podría gustarte