Io 1 Unidad 5

Cárdenas Rojas Ana Isabel
PROBLEMA ASIGNADO #18
TABLA ÓPTIMA INICIAL

Entra S1 ya que es la única negativa para evaluar con Min= | Zi -Cj /Yi |. Tamando el corte de X2.
*Primer corte
1/2 S1+ 1/20 S3 ≥11/20
1/2 (11-x1) + 1/20 (501-10x1-20x2) ≥11/20
x1 + x2 ≤30
| X1 | X2| S1 | S2 | S3 | |
Zi - Cj | 0 | 0 | 200 | 0 | 60 | L.D. |
X1 | 1 | 0 | 0 | 0 | 0 | 800 |
S2 | 0 | 0 | 1/2 | 1 | -1/20 | 0 |
X2 | 0| 1 | -1/2 | 0 | 1/20 | 1200 |
Nuevo Corte | 0 | 0 | -1/2 | 0 | -1/20 | -11/20 |

| X1 | X2 | S1 | S2 | S3 | S4 | | |
Zj-Cj | 0 | 0| 0 | 0 | 40 | 400 | b | L.D. |
X1 | 1 | 0 | 0 | 0 | 1/10 | -2 | 9 9/10 | 800 |
S2 | 0 | 0 | 0 | 1 | -1/10 | 1 | 20 9/10 | 0 |
X2 | 0 |1 | 0 | 0 | 1/10 | -1 | 20 1/10 | 1200 |
S1 | 0 | 0 | 1 | 0 | -1/10 | 2 | 1 1/10 | 0 |
Tabla con WinQSB

*Segundo Corte
Dado que S3 esnuestro único valor negativo para evaluar con Min= | Zi - Cj /Yi |, es la variable que entra en solución y sale S2
9/10 S3 ≥9/10
9/10(501-10x1-20x2) ≥9/10
9x1+18x2≤450
| X1 | X2 | S1 | S2 | S3 | S4 | | |
Zj-Cj | 0 | 0 | 0 | 0 | 40 | 400 | b | L.D. |
X1 | 1 | 0 | 0 | 0 |1/10 | -2 | 9 9/10 | 800 |
S2 | 0 | 0 | 0 | 1 | -1/10 | 1 | 20 9/10 | 0 |
X2 | 0 | 1 | 0 | 0 | 1/10 | -1 | 20 1/10 | 1200 |
S1 | 0 | 0| 1 | 0 | -1/10 | 2 | 1 1/10 | 0 |

Posteriormente hacemos cero la columna de S3 y obtenemos nuestra Tabla Óptima Final
Tabla con WinQSB