Scribd Logo
Upload

Welcome to Scribd!

  • Ejercicios Big M

    Uploaded by

    Liseth Guauta
    8 views7 pages
    The document describes restrictions and constraints for an optimization problem involving variables X1, X2, X3, R1, S1, R2. It provides the objective function and defines several restrictions on the variables. It then shows the constraints in matrix form and calculates minimum ratios for each constraint.

    Original Description:

    Original Title

    EJERCICIOS BIG M.xlsx

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes restrictions and constraints for an optimization problem involving variables X1, X2, X3, R1, S1, R2. It provides the objective function and defines several restrictions on the variables. It then shows the constraints in matrix form and calculates minimum ratios for each constraint.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    8 views7 pages

    Ejercicios Big M

    Uploaded by

    Liseth Guauta
    The document describes restrictions and constraints for an optimization problem involving variables X1, X2, X3, R1, S1, R2. It provides the objective function and defines several restrictions on the variables. It then shows the constraints in matrix form and calculates minimum ratios for each constraint.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 7

    RESTRICCIONES

    VB X1 X2 S1 R1 S2 R2
    F2 - M -1 -1 1 -1 0 0
    F4 - M -1 -1 0 0 0 -1
    F1 - M 0 0 0 1 0 1
    VB X1 X2 S1 R1
    Z -3 -1 0 0
    FO
    M 0 0 0 1
    F2 R1 1 1 -1 1
    F3 S2 2 1 0 0
    F4 R2 1 1 0 0

    VB X1 X2 S1 R1
    F1 Z -3 -1 0 0
    FO
    SUMA M -2 -2 1 0
    F2 R1 1 1 -1 1
    F3 S2 2 1 0 0
    F4 R2 1 1 0 0

    VB X1 X2 S1 R1
    F1 Z 0 1/2 0 0
    FO
    SUMA M 0 -1 1 0
    F2 R1 0 1/2 -1 1
    F3 X1 1 1/2 0 0
    Bj F4 R2 0 1/2 0 0
    -3
    -3
    0 VB X1 X2 S1 R1
    F1 Z 0 0 1 -1
    FO
    SUMA M 0 0 -1 2
    F2 X2 0 1 -2 2
    F3 X1 1 0 1 -1
    F4 R2 0 0 1 -1

    VB X1 X2 S1 R1
    F1 Z 0 0 0 0
    FO
    SUMA M 0 0 0 1
    F2 X2 0 1 0 0
    F3 X1 1 0 0 0
    F4 S1 0 0 1 -1
    VARIABLES HOLGURA
    X1 = 1 S1 = 0
    X2 = 2
    S2 R2 Bj
    0 0 0
    0 1 0
    0 0 3
    1 0 4
    0 1 3

    S2 R2 Bj Razón Minima
    0 0 0
    0 0 -6
    0 0 3 3
    1 0 4 2
    0 1 3 3

    S2 R2 Bj Razón Mínima
    1 1/2 0 6
    1 0 -2
    - 1/2 0 1 2
    1/2 0 2 4
    - 1/2 1 1 2

    S2 R2 Bj Razón Mínima
    2 0 5
    0 0 0
    -1 0 2 -1
    1 0 1 1
    0 1 0 0

    S2 R2 Bj
    2 -1 5
    0 1 0
    -1 2 2
    1 -1 1
    0 1 0
    FO = Z= MAX. 2X1 + 3X2 - 5X3 - MR1 + S1 - MR2
    Z - 2X1 - 3X2 + 5X3 + MR1 - S1 + MR2 = 0

    RESTRICCIONES
    X1 + X2 + X3 = 7 ______ X1 + X2 + X3 + R1 = 7
    2X1 - 5X2 + X3 ≥ 10 ______2X1 + 5X2 + X3 - S1 + R2 = 10

    VB X1 X2 X3 R1 S1 R2 Bj
    F2 - M -1 -1 -1 -1 0 0 -7
    F3 - M -2 5 -1 1 0 -1 -10
    F1 - M 0 0 0 1 0 1 0
    VB X1 X2 X3 R1 S1 R2
    Z -2 -3 5 0 0 0
    FO
    M 0 0 0 1 0 1
    F2 R1 1 1 1 1 0 0
    F3 R2 2 -5 1 -1 0 1

    VB X1 X2 X3 R1 S1 R2
    F1 Z -2 -3 5 0 0 0
    FO
    SUMA M -3 4 -2 1 0 0
    F2 R1 1 1 1 1 0 0
    F3 R2 2 -5 1 -1 0 1

    VB X1 X2 S1 R1 S2 R2
    F1 Z 0 -8 6 -1 0 1
    FO
    SUMA M 0 -3.5 - 1/2 - 1/2 0 1 1/2
    F2 R1 0 3.5 1/2 1 1/2 0 - 1/2
    F3 X1 1 -2.5 1/2 - 1/2 0 1/2

    VB X1 X2 S1 R1 S2 R2
    F1 Z 0 0 7 1/7 2 3/7 0 - 1/7
    FO
    SUMA M 0 0 0 1 0 1
    F2 X2 0 1 1/7 3/7 0 - 1/7
    F3 X1 1 0 6/7 4/7 0 1/7

    VARIABLES
    X1 = 6 3/7
    X2 = 4/7
    X3 = 0
    Bj
    0
    0
    7
    10

    Bj Razón Mínima
    0
    -17
    7 7
    10 5

    Bj Razón Mínima
    10
    -2
    2 0.57
    5 -2.00

    Bj
    14 4/7
    0
    4/7
    6 3/7

    You might also like