Tipos de soluciones en el Metodo Simplex

Tipos de Soluciones
Solucin nica Mltiples Soluciones Solucin No Acotada Solucin Infactible

Solucin Unica
Max z= 3x1 +5x2 s.a. x1 4 2x2 12 3x1 + 2x2 18 x1, x2 0

nica Solucin
Al resolverlo grficamente:
El punto E es el punto ptimo, cuyas coordenadas son: (2,6) y Z*=36

Solucin nica
x1 Z h1 X2 0 0 0 x2 0 0 1 h1 0 1 0 h2 1,5 0,333 0,5 h3 1 -0,333 0 b 36 2 6

X1

-0,333

-0,333

Existir nica solucin cuando slo las variables bsicas poseen valores o coeficientes ceros en el rengln z o rengln 0.

Si observamos el tableau ptimo slo las variables bsicas tienen coeficientes ceros en el rengln z, no as h2 =1,5 y h3 =1.

Mltiples Soluciones
Min Z= X1-X2 s.a. 5X1+7X2 35 X1-X2 4 X1, x2 0.

Mltiples Soluciones
En la recta CD se encuentran las mltiples soluciones. Cualquier punto que se encuentre sobre este tramo, el valor ptimo ser 4.

(5.25, 1.25)

(4,0)

Mltiples Soluciones
x1 Z h1 x1 0 0 1 x2 0 12 -1 h1 0 1 0 e2 -1 5 -1 A2 1-M 5 1 b 4 15 4

Existirn mltiples soluciones cuando las variables bsicas tengan valores o coeficientes ceros en el rengln z o rengln 0 y adems al menos una de las variables no bsicas tengan valor cero.

Si observamos el tableau ptimo no slo las variables bsicas tienen coeficientes ceros en el rengln z, sino tambin X2 =0.
Las otras soluciones ptimas se pueden encontrar realizando iteraciones adicionales del mtodo simplex, en las que cada vez se elige una variable no bsica con coeficiente cero como variable de entrada.

Mltiples Soluciones
x1 Z h1 x1 0 0 1 x2 0 12 -1 h1 0 1 0 e2 -1 5 -1 A2 1-M 5 1 b 4 15 4

Tabla Adicional x1 Z x2 x1 0 0 1 x2 0 1 0 h1 0 0.083 e2 -1 0.416 A2 1-M 0.416 1.416 b 4 1.25 5.25

0.083 -0.584

Solucin No Acotada
Maximizar: Z = 10X1 + 5X2 s.a. -3X1 + 4X2 12 X1 - 2X2 2 X1 + 2X2 8 X1, X2 0

Solucin No Acotada

Solucin No Acotada
X1 Z h1 h2 A3 -10 -3 1 1 X2 -5 4 -2 2 h1 0 1 0 0 h2 0 0 1 0 e3 0 0 0 -1 A3 M 0 0 1 12 2 8 b

Tableau Inicial X1 Z h1 h2 A3 -10-M -3 1 1 X2 -5-2M 4 -2 2 h1 0 1 0 0 h2 0 0 1 0 e3 M 0 0 -1 A3 0 0 0 1 b -8M 12 2 8

Solucin No Acotada
Primera Iteracin
X1 Z
x2 h2 A3

X2 0
1 0 0

h1 1,25+0,5M
0,25 0,5 -0,5

h2 0
0 1 0

e3 M
0 0 -1

A3 0
0 0 1

b 15-2M
3 8 2

-13,75-2,5M
-0,75 -0,5 2,5

Segunda Iteracin X1 Z X2 h2 X1 0 0 0 1 X2 0 1 0 0 h1 -1,5 0,1 0,4 -0,2 h2 0 0 1 0 e3 -5,5 -0,3 -0,2 -0,4 A3 5,5+M 0,3 0,2 0,4 b 26 3,6 8,4 0,8

Solucin No Acotada
Esto ocurre cuando ninguna variable califica como variable bsica de salida. Esto se puede dar cuando en la columna pivote todos los coeficientes tengan valor cero y/o negativos, como sucede en el caso de la columna pivote e3. La interpretacin que se da en estos casos es que se ha cometido un error de tipo, tal vez mal formulado.

Solucin Infactible
Minimizar z= 0,4X1 + 0,5X2 s.a. 0,3X1 + 0,1X2 1,8 0,5X1 + 0,5X2 = 6 0,6X1 + 0,4X2 6 X1, X2 0

Solucin Infactible
El problema no tiene solucin

Solucin Infactible
X1 Z h1 A2 A3 -0.4 0.3 0.5 0.6 X2 -0.5 0.1 0.5 0.4 h1 0 1 0 0 A2 0 0 1 0 e3 0 0 0 -1 A3 -M 0 0 1 1.8 6 6 b

Tableau Inicial

X1 Z
h1 A2 A3

X2 -0.5+0.9M
0.1 0.5 0.4

h1 0
1 0 0

A2 0
0 1 0

e3 -M
0 0 -1

A3 0
0 0 1

b 12M
1.8 6 6

-0.4+1.1M
0.3 0.5 0.6

Solucin Infactible
Primera Iteracin X1 Z X1 A2 A3 0 1 0 0 X2 0.53M-0.36 0.333 0.333 0.2 h1 -3.66M+1.33 3.333 -1.666 -2 A2 0 0 1 0 e3 -M 0 0 -1 A3 0 0 0 1 b 5.4M+2.4 6 3 2.4

Segunda Iteracin X1 Z X1 X2 A3 0 1 0 0 X2 0 0 1 0 h1 -M-0.5 5 -5 -1 A2 -1.6M+1.1 -1 3 -0.6 e3 -M 0 0 -1 A3 0 0 0 1 b 0.6M+5.7 3 9 0.6

Solucin Infactible
Como todos los coeficientes en el rengln z son 0, entonces se cumple el test de la optimalidad para el caso de la minimizacin, por lo tanto se deja de iterar. En este caso no posee soluciones factibles, ya se encuentra como variable bsica una variable artificial mayor que cero. (A3=0.6) Por lo tanto se dice que una solucin es infactible cuando en el tableau ptimo aparece una variable A con valor mayor que cero.