Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 30 vistas

    Ortiz Lugo Heriberto-Metodo de Las 2 Fases

    Cargado por

    heri Orlu
    El documento presenta un resumen de dos ejercicios resueltos utilizando el método de las dos fases. En cada ejercicio se formula un modelo de programación lineal, se agregan variables holgura y se aplica el método de las dos fases para encontrar la solución óptima.

    Copyright:

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

    Ortiz Lugo Heriberto-Metodo de Las 2 Fases

    Cargado por

    heri Orlu
    30 vistas5 páginas
    El documento presenta un resumen de dos ejercicios resueltos utilizando el método de las dos fases. En cada ejercicio se formula un modelo de programación lineal, se agregan variables holgura y se aplica el método de las dos fases para encontrar la solución óptima.

    Título original

    Ortiz Lugo Heriberto-Metodo de las 2 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?

    El documento presenta un resumen de dos ejercicios resueltos utilizando el método de las dos fases. En cada ejercicio se formula un modelo de programación lineal, se agregan variables holgura y se aplica el método de las dos fases para encontrar la solución óptima.

    Copyright:

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

    Ortiz Lugo Heriberto-Metodo de Las 2 Fases

    Cargado por

    heri Orlu
    El documento presenta un resumen de dos ejercicios resueltos utilizando el método de las dos fases. En cada ejercicio se formula un modelo de programación lineal, se agregan variables holgura y se aplica el método de las dos fases para encontrar la solución óptima.

    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 5

    Tecnológico Nacional de México

    Campus Querétaro
    Presenta(n):

    Nombre Numero de Control


    Ortiz Lugo Heriberto 19141083

    Estudiante(s) de la carrera(s):

    Ingeniería Industrial

    Inscrito en:

    Materia Grupo
    Investigación de Operaciones 1 4A

    Docente:

    Maribel Ocampo Casados

    Trabajo:

    Método de las 2 Fases

    Fecha de entrega:

    Santiago de Querétaro a 27 de Octubre 2021


    Ejercicio 1:
    MODELO
    MINIMIZAR Z = 0.4X1 + 0.5 X2

    S.A
    0.3X1 + 0.1X2 ≤ 2.7
    0.1X1 + 0.5X2 = 6
    0.6X1 + 0.4X2 ≥ 6
    RESTRICCIONES DE NO NEGATIVIDAD
    X1 , X2 ≥ 0

    PASO 1: AGREGAR VARIABLES DE HOLGURA O ARTIFICIALES SEGÚN EL CASO. EN FUNCIÓN Z SOLO TOMAMOS LAS
    VARIABLES ARTIFICIALES.
    0.3X1 + 0.1X2 + X3 = 2.7
    0.1X1 + 0.5X2 + AX1 = 6
    0.6X1 + 0.4X2 - X4 + AX2 = 6
    MINIMIZAR Z = XA1 + XA2 = 0
    DESPEJANDO -AX1 - AX2 + Z = 0

    PASO 2: ELIMINAR VARIABLES ARTIFICIALES DE LAS RESTRICCIONES DONDE SE ENCUENTRAN


    1 0.5X + 0.5X2 + AX1 = 6
    2 0.6X1 + 0.4X2 - X4 + AX2= 6

    EC1 - EC2
    0.5X1 + 0.5X2 + AX1 = 6
    0.6X1 + 0.4X2 - X4 + AX2=6
    1.1X1 + 0.9 X2 - X4 + Z =12 NUEVA FUNCIÓN OBJETIVO
    FASE 1: RESOLVER POR MÉTODO SIMPLEX TIENE QUE DAR CERO LA SOLUCIÓN OPTIMA
    BASE X1 X2 X3 X4 XA1 XA2 b
    XA1 0.5 0 0 1 0 0 6 12
    XA2 0.6 0.4 0 -1 0 1 6 10
    X3 0.3 0.1 1 0 0 0 2.7 9
    Z 1.1 0.9 0 -1 0 0 12
    columna pivote

    BASE X1 X2 X3 X4 XA1 XA2 b 27


    X1 1 0.33333333 3.33333333 0 0 0 9 4.5
    XA1 0 0.33333333 -1.66666667 0 1 0 1.5 3
    XA2 0 0.2 -2 -1 0 1 0.6
    Z 0 0.53333333 -3.66666667 -1 0 0 2.1
    columna pivote
    1.2
    BASE X1 X2 X3 X4 XA1 XA2 b -0.3
    X1 1 0 6.66666667 1.66666667 0 -1.66666667 8 0.3
    X2 0 1 -10 -5 0 5 3
    XA1 0 0 1.66666667 1.66666667 1 -1.66666667 0.5
    Z 0 0 1.66666667 1.66666667 0 -2.66666667 0.5
    columna pivote

    BASE X1 X2 X3 X4 XA1 XA2 b


    X1 1 0 0 -5 -4 5 6
    X2 0 1 0 5 6 -5 6
    X3 0 0 1 1 0.6 -1 0.3
    Z 0 0 0 0 -1 -1 0
    FASE 2: TOMAMOS LA TABLA ANTERIOR DE FASE1 CON LA SOLUCIÓN ÓPTIMA EN F (0) PERO EN ESTAFASE
    TRABAJAMOS CONVARIABLES REALES, POR LO TANTO, ELIMINAREMOS LAS VARIABLES
    ARTIFICIALES Y APLICAREMOS MÉTODO SIMPLEX

    RESOLVEMOS FUNCIÓN OBJETIVO


    MINIMIZAR Z = 0.4X1 + 0.5 X2
    S.A
    1 X3 + X4 = 0.3
    2 X1 - 5X4 =6
    3 X2 + 5X4 = 6

    DESPEJAMOS X1 Y X2 DE LAS RESTRICCIONES 2 Y 3


    X1 = 6 + 5X4
    X2 = 6 - 5X4

    SUST. LOS DESPEJES EN LA FUNCIÓN OBJETIVO


    MINIMIZAR Z = 0.4(6 + 5X4) + 0.5(6 - 5X4)
    =54 - 0.5X4
    0.5X4 + Z = 5.4 NUEVA FUNCIÓN OBJETIVO

    BASE X1 X2 X3 X4 b
    X1 1 0 0 -5 6
    X2 0 1 0 5 6
    X3 0 0 1 1 0.3
    Z 0.4 0.5 0 0.5 0

    BASE X1 X2 X3 X4 b
    X1 1 0 5 0 7.5
    X2 0 1 -5 0 4.5
    X4 0 0 1 1 0.3
    Z 0 0 -0.5 0 5.25
    Ejercicio 2:
    MODELO
    Z = 4X1 + X2

    S.A 3X1 + X2 = 3
    4X1 + 3X2 ≥ 6
    X1 + 2X2 ≤ 4
    X1, X2 ≥ 0

    PASO 1
    3X1+X2 +XA1 = 3
    4X1 +3X2 -X3 +XA2 = 6
    X1 +2X2 +X4 = 4
    MINIMIZANDO Z = 4X1 + X2 +XA1 +XA2=0
    DESPEJANDO Z - 4X1 - X2 - XA1 - XA2 = 0

    3X1+X2 +XA1 = 3
    3X1+X2 +XA1 = 3 4X1 +3X2 -X3 +XA2 = 6
    4X1 +3X2 -X3 +XA2 = 6 X1 +2X2 +X4 = 4
    Z - 4X1 - X2 - XA1 - XA2 = 0 3X1 + 3X2 -X3 = 9

    Ec. de Z 3X1 + 3X2 -X3 = 9

    FASE 1
    BASE X1 X2 X3 X4 XA1 XA2 b
    XA1 3 1 0 0 1 0 3 3
    XA2 4 3 -1 0 0 1 6 2
    X4 1 2 0 1 0 0 4 2
    Z 3 3 -1 0 0 0 9

    BASE X1 X2 X3 X4 XA1 XA2 b


    X2 1.333333333 1 -0.3333333 0 0 0.333333333 2 1.5
    XA1 1.666666667 0 0.33333333 0 1 -0.333333333 1 0.6
    X4 -1.666666667 0 0.66666667 1 0 -0.666666667 0 0
    Z -1 0 0 0 0 -1 3

    BASE X1 X2 X3 X4 XA1 XA2 b


    X1 1 0 0.2 0 0.6 -0.2 0.6 3
    X2 0 1 -0.6 0 -0.8 0.6 1.2 -2
    X4 0 0 1 1 1 -1 1 1
    Z 0 0 0.2 0 0.6 -1.2 3.6
    FASE 2
    BASE X1 X2 X3 X4 XA1 XA2 b
    X1 1 0 0 -0.2 0.4 0 0.4
    X2 0 1 0 0.6 -0.2 0 1.8
    X3 0 0 1 1 1 -1 1
    Z 0 0 0 -0.2 0.4 -1 3.4
    FASE 2
    MINIMIZAR Z = 4X1 + X2

    X1 + 0.2X3 = 0.6
    X2 - 0.6X3 =1.2
    X3 + X4 =1
    DESPEJANDO X1 Y X2 DE LA EC 1 Y 2
    X1 = 0.6 - 0.2X3
    X2 = 1.2 + 0.6X3
    SUST LOS DESPEJES EN LA FUN OBJETIVO
    Z = 4( 0.6 - 0.2X3) + 1.2 + 0.6X3
    Z= 2.4 - 0.8X3 + 1.2 + 0.6X3
    Z = 3.6 - 0.2X3
    0.2X3 + Z = 3.06

    BASE X1 X2 X3 X4 b
    X1 1 0 0.2 0 0.6
    X2 0 1 -0.6 0 1.2
    X4 0 0 1 1 1
    Z 0 0 0.2 0 3.6
    FASE 2
    BASE X1 X2 X3 X4 b
    X1 1 0 0 -0.2 0.4
    X2 0 1 0 0.6 1.8
    X3 0 0 1 1 1
    Z 0 0 0 -0.2 3.4

    También podría gustarte