Scribd Logo
Upload

Welcome to Scribd!

  • Metodo Simplex para Minimización

    Uploaded by

    Giancarlos Morales Diaz
    22 views59 pages
    The document describes the simplex method for solving a linear programming minimization problem. It provides the formulation of the problem in canonical and standard form, showing the objective function and constraints. It then shows the initial basic feasible solution and begins iterating on the simplex method by selecting the pivot column in each iteration.

    Original Description:

    Original Title

    Metodo Simplex 3.ppsx

    Copyright

    © © All Rights Reserved

    Available Formats

    PPSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes the simplex method for solving a linear programming minimization problem. It provides the formulation of the problem in canonical and standard form, showing the objective function and constraints. It then shows the initial basic feasible solution and begins iterating on the simplex method by selecting the pivot column in each iteration.

    Copyright:

    © All Rights Reserved
    Download as PPSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    22 views59 pages

    Metodo Simplex para Minimización

    Uploaded by

    Giancarlos Morales Diaz
    The document describes the simplex method for solving a linear programming minimization problem. It provides the formulation of the problem in canonical and standard form, showing the objective function and constraints. It then shows the initial basic feasible solution and begins iterating on the simplex method by selecting the pivot column in each iteration.

    Copyright:

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

    METODO SIMPLEX

    Caso de minimización

    Luis Medina Aquino


    PROBLEMA
    FORMA CANONICA
    Minimizar Z = - X1 + 2 X2 – 3 X3
    Sujeto a:
    - X1 + X2 + 2 X3 = 4
    X1 + X2 + X3 = 6
    X3  2
    X1, X2, X3  0
    PROBLEMA
    FORMA CANONICA
    Minimizar Z = - X1 + 2 X2 – 3 X3
    Sujeto a:
    - X1 + X2 + 2 X3 = 4 (a1)
    X1 + X2 + X3 = 6 (a2)
    X3  2 (S1)
    X1, X2, X3  0
    PROBLEMA
    Minimizar Z = - X1 + 2 X2 – 3 X3
    Sujeto a:
    - X1 + X2 + 2 X3 = 4 (a1)
    X1 + X2 + X3 = 6 (a2)
    X3  2 (s1)
    X1, X2, X3  0
    FORMA ESTANDAR
    Minimizar Z = - X1 + 2 X2 - 3 X3 + 0 s1 + M a1 + M a2
    Sujeto a:
    -1 X1 + 1 X2 + 2 X3 + 0 s1 + 1 a1 + 0 a2 = 4
    1 X1 + 1 X2 + 1 X3 + 0 s1 + 0 a1 + 1 a2 = 6
    0 X1 + 0 X2 + 1 X3 + 1 s1 + 0 a1 + 0 a2 = 2
    X1, X2, X3, s1, a1, a2  0
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    -1 1 2 0 1 0 4
    1 1 1 0 0 1 6
    0 0 1 1 0 0 2
    Zj
    Cj - Zj Cj-Zj > 0

    Minimizar Z = - X1 + 2 X2 - 3 X3 + 0 s1 + M a1 + M a2
    Sujeto a:
    -1 X1 + 1 X2 + 2 X3 + 0 s1 + 1 a1 + 0 a2 = 4
    1 X1 + 1 X2 + 1 X3 + 0 s1 + 0 a1 + 1 a2 = 6
    0 X1 + 0 X2 + 1 X3 + 1 s1 + 0 a1 + 0 a2 = 2
    X1, X2, X3, s1, a1, a2  0
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    +M a1 -1 1 2 0 1 0 4
    +M a2 1 1 1 0 0 1 6
    0 s1 0 0 1 1 0 0 2
    Zj
    Cj - Zj Cj-Zj > 0
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    +M a1 -1 1 2 0 1 0 4
    +M a2 1 1 1 0 0 1 6
    0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj Cj-Zj > 0
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    Columna
    pivote
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4 4/2 = 2
    R02 +M a2 1 1 1 0 0 1 6 6/1 = 6
    R03 0 s1 0 0 1 1 0 0 2 2/1 = 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    Columna
    pivote
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4 4/2 = 2 √
    R02 +M a2 1 1 1 0 0 1 6 6/1 = 6
    R03 0 s1 0 0 1 1 0 0 2 2/1 = 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    Columna
    pivote
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4 Fila pivote
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    Columna
    pivote
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 1 0 0
    R12 M a2 0 0 1
    R13 0 s1 0 1 0
    Zj
    Cj - Zj Cj-Zj > 0
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 1 0 0
    R12 M a2 0 0 1
    R13 0 s1 0 1 0
    Zj
    Cj - Zj Cj-Zj > 0

    R11 = R01/2
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 0 0 1
    R13 0 s1 0 1 0
    Zj
    Cj - Zj Cj-Zj > 0

    R11 = R01/2
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 0 0 1
    R13 0 s1 0 1 0
    Zj
    Cj - Zj Cj-Zj > 0

    R02 1 1 1 0 0 1 6
    R12= R02 - 1 R11
    - 1R11
    R12
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 0 0 1
    R13 0 s1 0 1 0
    Zj
    Cj - Zj Cj-Zj > 0

    R02 1 1 1 0 0 1 6
    R12= R02 - 1 R11
    - R11 1/2 -1/2 -1 0 -1/2 0 -2
    R12
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 0 0 1
    R13 0 s1 0 1 0
    Zj
    Cj - Zj Cj-Zj > 0

    R02 1 1 1 0 0 1 6
    R12= R02 - 1 R11
    - R11 1/2 -1/2 -1 0 -1/2 0 -2
    R12 3/2 1/2 0 0 -1/2 1 4
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 0 1 0
    Zj
    Cj - Zj Cj-Zj > 0

    R02 1 1 1 0 0 1 6
    R12= R02 - 1 R11
    - R11 1/2 -1/2 -1 0 -1/2 0 -2
    R12 3/2 1/2 0 0 -1/2 1 4
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 0 1 0
    Zj
    Cj - Zj Cj-Zj > 0

    R03
    R13= R03 - 1 R11
    - R11
    R13
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 0 1 0
    Zj
    Cj - Zj Cj-Zj > 0

    R03 0 0 1 1 0 0 2
    R13= R03 - 1 R11
    - R11
    R13
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 0 1 0
    Zj
    Cj - Zj Cj-Zj > 0

    R03 0 0 1 1 0 0 2
    R13= R03 - 1 R11
    - R11 1/2 -1/2 -1 0 -1/2 0 -2
    R13
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 0 1 0
    Zj
    Cj - Zj Cj-Zj > 0

    R03 0 0 1 1 0 0 2
    R13= R03 - 1 R11
    - R11 1/2 -1/2 -1 0 -1/2 0 -2
    R13 1/2 -1/2 0 1 -1/2 0 0
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R03 0 0 1 1 0 0 2
    R13= R03 - 1 R11
    - R11 1/2 -1/2 -1 0 -1/2 0 -2
    R13 1/2 -1/2 0 1 -1/2 0 0
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj Cj-Zj > 0
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    Columna
    pivote
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2 No
    R12 M a2 3/2 1/2 0 0 -1/2 1 4 2.67
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    Columna
    pivote
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2 No
    R12 M a2 3/2 1/2 0 0 -1/2 1 4 2.67
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0 0 √
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    Columna
    pivote
    ITERACION 0
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R01 +M a1 -1 1 2 0 1 0 4
    R02 +M a2 1 1 1 0 0 1 6
    R03 0 s1 0 0 1 1 0 0 2
    Zj 0 2M 3M 0 M M 10M
    Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0

    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0 Fila
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M pivote
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    Columna
    pivote
    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 1 0
    R22 M a2 0 0 1
    R23 -1 X1 1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R23= R13 x 2
    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 1 0
    R22 M a2 0 0 1
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R23= R13 x 2
    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 1 0
    R22 M a2 0 0 1
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R11 -1/2 1/2 1 0 1/2 0 2


    R21= R11 + 1/2 R23
    +1/2 R23
    R21
    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 1 0
    R22 M a2 0 0 1
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R11 -1/2 1/2 1 0 1/2 0 2


    R21= R11 + 1/2 R23
    +1/2 R23 1/2 -1/2 0 1 -1/2 0 0
    R21
    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 1 0
    R22 M a2 0 0 1
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R11 -1/2 1/2 1 0 1/2 0 2


    R21= R11 + 1/2 R23
    +1/2 R23 1/2 -1/2 0 1 -1/2 0 0
    R21 0 0 1 1 0 0 2
    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 0 1
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R11 -1/2 1/2 1 0 1/2 0 2


    R21= R11 + 1/2 R23
    +1/2 R23 1/2 -1/2 0 1 -1/2 0 0
    R21 0 0 1 1 0 0 2
    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 0 1
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R12 3/2 1/2 0 0 -1/2 1 4


    R22= R12 - 3/2 R23
    -3/2 R23
    R22 -
    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 0 1
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R12 3/2 1/2 0 0 -1/2 1 4


    R22= R12 - 3/2 R23
    -3/2 R23 -3/2 3/2 0 -3 3/2 0 0
    R22
    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 0 1
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R12 3/2 1/2 0 0 -1/2 1 4


    R22= R12 - 3/2 R23
    -3/2 R23 -3/2 3/2 0 -3 3/2 0 0
    R22 0 2 0 -3 1 1 4
    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R12 3/2 1/2 0 0 -1/2 1 4


    R22= R12 - 3/2 R23
    -3/2 R23 -3/2 3/2 0 -3 3/2 0 0
    R22 0 2 0 -3 1 1 4
    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj Cj-Zj > 0
    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0
    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    Columna
    pivote
    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2 No
    R22 M a2 0 2 0 -3 1 1 4 4/2 = 2
    R23 -1 X1 1 -1 0 2 -1 0 0 No
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    Columna
    pivote
    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2 No
    R22 M a2 0 2 0 -3 1 1 4 4/2 = 2 √
    R23 -1 X1 1 -1 0 2 -1 0 0 No
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    Columna
    pivote
    ITERACION 1
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
    R12 M a2 3/2 1/2 0 0 -1/2 1 4
    R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
    Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M -6+4M
    Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4 Fila
    R23 -1 X1 1 -1 0 2 -1 0 0 pivote
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    Columna
    pivote
    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4 Fila
    R23 -1 X1 1 -1 0 2 -1 0 0 pivote
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    Columna
    pivote
    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    ITERACION 3
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R31 -3 X3 0 0 1
    R32 2 X2 0 1 0
    R33 -1 X1 1 0 0
    Zj
    Cj - Zj Cj-Zj > 0
    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    ITERACION 3
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R31 -3 X3 0 0 1
    R32 2 X2 0 1 0
    R33 -1 X1 1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R32 = R22/2
    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    ITERACION 3
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R31 -3 X3 0 0 1
    R32 2 X2 0 1 0 -3/2 1/2 1/2 2
    R33 -1 X1 1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R32 = R22/2
    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    ITERACION 3
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R31 -3 X3 0 0 1
    R32 2 X2 0 1 0 -3/2 1/2 1/2 2
    R33 -1 X1 1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R32 = R22/2
    R31 = R21
    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    ITERACION 3
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R31 -3 X3 0 0 1 1 0 0 2
    R32 2 X2 0 1 0 -3/2 1/2 1/2 2
    R33 -1 X1 1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R32 = R22/2
    R31 = R21
    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    ITERACION 3
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R31 -3 X3 0 0 1 1 0 0 2
    R32 2 X2 0 1 0 -3/2 1/2 1/2 2
    R33 -1 X1 1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R23 1 -1 0 2 -1 0 0
    R3 3= R2 3 + 1 R3 2
    +1 R32
    R33
    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    ITERACION 3
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R31 -3 X3 0 0 1 1 0 0 2
    R32 2 X2 0 1 0 -3/2 1/2 1/2 2
    R33 -1 X1 1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R23 1 -1 0 2 -1 0 0
    R3 3= R2 3 + 1 R3 2
    +1 R32 0 1 0 -3/2 1/2 1/2 2
    R33
    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    ITERACION 3
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R31 -3 X3 0 0 1 1 0 0 2
    R32 2 X2 0 1 0 -3/2 1/2 1/2 2
    R33 -1 X1 1 0 0
    Zj
    Cj - Zj Cj-Zj > 0

    R23 1 -1 0 2 -1 0 0
    R3 3= R2 3 + 1 R3 2
    +1 R32 0 1 0 -3/2 1/2 1/2 2
    R33 1 0 0 1/2 -1/2 1/2 2
    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    ITERACION 3
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R31 -3 X3 0 0 1 1 0 0 2
    R32 2 X2 0 1 0 -3/2 1/2 1/2 2
    R33 -1 X1 1 0 0 1/2 -1/2 1/2 2
    Zj
    Cj - Zj Cj-Zj > 0

    R23 1 -1 0 2 -1 0 0
    R3 3= R2 3 + 1 R3 2
    +1 R32 0 1 0 -3/2 1/2 1/2 2
    R33 1 0 0 1/2 -1/2 1/2 2
    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    ITERACION 3
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R31 -3 X3 0 0 1 1 0 0 2
    R32 2 X2 0 1 0 -3/2 1/2 1/2 2
    R33 -1 X1 1 0 0 1/2 -1/2 1/2 2
    Zj -1 2 -3 -13/2 3/2 1/2 -4
    Cj - Zj Cj-Zj > 0
    ITERACION 2
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R21 -3 X3 0 0 1 1 0 0 2
    R22 M a2 0 2 0 -3 1 1 4
    R23 -1 X1 1 -1 0 2 -1 0 0
    Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
    Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0

    ITERACION 3
    Cj -1 2 -3 0 +M +M
    CB VB X1 X2 X3 s1 a1 a2 B
    R31 -3 X3 0 0 1 1 0 0 2
    R32 2 X2 0 1 0 -3/2 1/2 1/2 2
    R33 -1 X1 1 0 0 1/2 -1/2 1/2 2
    Zj -1 2 -3 -13/2 3/2 1/2 -4
    Cj - Zj 0 0 0 13/2 M-3/2 M-1/2 Cj-Zj > 0

    Ya que todos los Cj – Zj > 0 entonces la tabla es óptima. La


    solución es: X1 = 2, X2 = 2 y X3 = 2, y el valor de Z = -4.
    GRACIAS

    Ing. Luis
    Medina

    You might also like