CASOS ESPECIALES

MÉTODO SIMPLEX
CIV 376
DEGENERACIÓN
Función objetivo: Max Z = 3x1 + 2x2

Restricciones:
4x1 - x2 ≤8
4x1 +3 x2 ≤ 12
4x1 + x2 ≤ 8
x1 , x2 ≥ 0
DEGENERACIÓN
Iteración Básica x1 x2 h1 h2 h3 Solución razón
0 h1 4 -1 1 0 0 8 2
h2 4 3 0 1 0 12 3
entra x 1 h3 4 1 0 0 1 8 2
sale h1 Z -3 -2 0 0 0 0

Iteración Básica x1 x2 h1 h2 h3 Solución razón

1 x1 1 -0.25 0.25 0 0 2 -8
h2 0 4 -1 1 0 4 1
entra x 2 h3 0 2 -1 0 1 0 0
sale h3 Z 0 -2.75 0.75 0 0 6

Iteración Básica x1 x2 h1 h2 h3 Solución razón

2 x1 1 0 0.13 0 0.13 2 16
h2 0 0 1 1 -2.00 4 4
entra h1 x2 0 1 -0.50 0 0.50 0 0
sale h2 Z 0 0 -0.63 0 1.38 6

Iteración Básica x1 x2 h1 h2 h3 Solución

3 x1 1 0 0 -0.13 0.38 1.5
h1 0 0 1 1 -2 4
optimo x2 0 1 0 0.5 -0.5 2
Z 0 0 0 0.63 0.13 8.5
DEGENERACIÓN
OPTIMOS ALTERNATIVOS
Función objetivo: Max Z = 4x1 + 8x2

Restricciones:
2x1 + 4x2 ≤ 10
2x1 + 2x2 ≤ 8
x1 , x2 ≥ 0
OPTIMOS ALTERNATIVOS
OPTIMOS ALTERNATIVOS

Iteración Básica x1 x2 h1 h2 Solución razón

0 h1 2 4 1 0 10 2.5
entra x 2 h2 2 2 0 1 8 4
sale h1 Z -4 -8 0 0 0

Iteración Básica x1 x2 h1 h2 Solución razón

1 x2 0.5 1 0.25 0 2.5 5
entra x 1 h2 1 0 -0.5 1 3 3
sale h2 Z 0 0 2 0 20

Iteración Básica x1 x2 h1 h2 Solución

2 x2 0 1 0.5 -0.5 1
tabla x1 1 0 -0.5 1 3
óptima Z 0 0 2 0 20
SOLUCIÓN NO ACOTADA
Función objetivo: Max Z = 4x1 + 2x2
Restricciones:
2x1 - 4x2 ≤ 20
4x1 ≤ 80
x1 , x2 ≥ 0
SOLUCIÓN NO ACOTADA

Iteración Básica x1 x2 h1 h2 Solución razón

0 h1 2 -2 1 0 20 10
entra x 1 h2 4 0 0 1 80 20
sale h1 Z -4 -2 0 0 0

Iteración Básica x1 x2 h1 h2 Solución razón

1 x1 1 -1 0.5 0 10 -10
entra x 2 h2 0 4 -2 1 40 10
sale h2 Z 0 -6 2 0 40

Iteración Básica x1 x2 h1 h2 Solución razón

2 x1 1 0 0 0.25 20 ∞
tabla no x2 0 1 -0.5 0.25 10 -20
acotada Z 0 0 -1 1.5 100
SOLUCIÓN NO ACOTADA
SOLUCIÓN NO FACTIBLE
Maximizar Z = 9x1 + 6x2

Sujeta a:
6x1 + 3 x2 ≤ 6 (1)
9x1 + 12x2 ≥ 36 (2)
x1 , x2 ≥ 0
SOLUCIÓN NO FACTIBLE

Iteración Básica x1 x2 S2 h1 R1 Solución

0 h1 6 3 0 1 0 6
entra x 1 R1 9 12 -1 0 1 36
sale h1 Z -9 -6 0 0 M 0
M = 100 entonces variable entrante x 2
Iteración Básica x1 x2 S2 h1 R1 Solución razón
1 h1 6 3 0 1 0 6 2
entra x 2 R1 9 12 -1 0 1 36 3
sale h1 Z -9 - 9M -6 - 12M M 0 0 -36M
M = 100 entonces variable entrante no existe
Iteración Básica x1 x2 S2 h1 R1 Solución
2 x2 2 1 0 0.33 0 2
tabla no R1 -15 0 -1 -4 1 12
acotada Z 3 + 15M 0 M 6 + 12M 0 12 - 12M
SOLUCIÓN NO FACTIBLE