CASOS ESPECIALES

MTODO SIMPLEX
CIV 376
DEGENERACIN
Funcin objetivo: Max Z = 3x1 + 2x2

Restricciones:
4x1 - x2 8
4x1 +3 x2 12
4x1 + x2 8
x1 , x2 0
DEGENERACIN
Iteracin Bsica x1 x2 h1 h2 h3 Solucin razn
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

Iteracin Bsica x1 x2 h1 h2 h3 Solucin razn

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

Iteracin Bsica x1 x2 h1 h2 h3 Solucin razn

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

Iteracin Bsica x1 x2 h1 h2 h3 Solucin

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
DEGENERACIN
OPTIMOS ALTERNATIVOS
Funcin objetivo: Max Z = 4x1 + 8x2

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

Iteracin Bsica x1 x2 h1 h2 Solucin razn

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

Iteracin Bsica x1 x2 h1 h2 Solucin razn

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

Iteracin Bsica x1 x2 h1 h2 Solucin

2 x2 0 1 0.5 -0.5 1
tabla x1 1 0 -0.5 1 3
ptima Z 0 0 2 0 20
SOLUCIN NO ACOTADA
Funcin objetivo: Max Z = 4x1 + 2x2
Restricciones:
2x1 - 4x2 20
4x1 80
x1 , x2 0
SOLUCIN NO ACOTADA

Iteracin Bsica x1 x2 h1 h2 Solucin razn

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

Iteracin Bsica x1 x2 h1 h2 Solucin razn

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

Iteracin Bsica x1 x2 h1 h2 Solucin razn

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
SOLUCIN NO ACOTADA
SOLUCIN NO FACTIBLE
Maximizar Z = 9x1 + 6x2

Sujeta a:
6x1 + 3 x2 6 (1)
9x1 + 12x2 36 (2)
x1 , x 2 0
SOLUCIN NO FACTIBLE

Iteracin Bsica x1 x2 S2 h1 R1 Solucin

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
Iteracin Bsica x1 x2 S2 h1 R1 Solucin razn
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
Iteracin Bsica x1 x2 S2 h1 R1 Solucin
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
SOLUCIN NO FACTIBLE