Tipos de solucion

en el metodo simplex, la identificacion del tipo de solucion se realiza en la ultima tabla(solucion

ilimitada) o en la tabla optima (solucion unica, solucion multiple, sin solucion )

Solucion unica

se dice que un problema tiene solucion unica si en el reglon de funcion objetivo d su tabla
optima aparece un numero de ceros igual al de variables basicas o numero de restricciones.

Solucion multiple

se dice que un problema tiene solucion multiple si en el reglon de funcion objetivo de la atbla
optima aparecen mas ceros que variable basicas o numero de restricciones. Por otro lado si el
numero de ceros igual al numero de variables basicas, se tienen solucion unica.

para hallar otra solucion, se puede volver a iterar introduciendo a la base la variable no basica
que en el reglon de funcion objetivo tiene coeficiente igual a 0,en este caso S2.

Solucion ilimitada
Un problema tiene solucion ilimitada si no es posible hallar una tabla optima debido a que en la
columna de la variale que debe entrar a ala basse, solo aparecen elementos negativos o ceros,
por tanto no es posible calcular radios para determinar la variabla que sale de la base.

Una condición necesaria aunque no suficiente para que un problema tenga solución ilimitadaes
que presente una región factible ilimitada. En el método Simplex se reconoce que el
problematiene región factible ilimitada el la tabla aparece alguna columna formada sólo por
elementosnegativos o una mezcla de elementos negativos y ceros.

En la última tabla, X2 debe entrar a la base, pero en su columna todos los elementos
sonnegativos por lo que no es posible calcular radios y determinar la variable que sale de la
base.

Sin Solución

Un problema no tiene solución cuando en la base de la tabla óptima queda al menos unavariable
artificial con valor asignado diferente de cero. Esto quiere decir que para que elproblema tenga
solución se acepta que una o más variables artificiales queden en la base perocon valor cero
Solución Degenerada

Un problema tiene una solución degenerada cuando en el lado derecho de la tabla óptima
aparece al menos un cero. Este caso podría darse cuando alguna restricción tiene lado derecho
igual a cero o cuando existe un empate a Ia hora de decidir que variable sale de la base.

una degeneración puede ser parcial, es decir puede levantarse, o puede ser definitiva. En todo
caso durante el procedimiento del método simplex no se tiene por objetivo levantar la
degeneración, puesto que no significa que es mala solución.
Tópicos Especiales del Simplex

Como tópicos especiales del Simplex, se tiene situaciones no muy comunes que
podrianpresentarse y técnicas para resolver un problema más rápidamente, en resumen, se
presentan aspectos adicionales al conocimiento básico y obligatorio de Io que es el método
Simplex.

Eficiencia del Simplex:"Empate" en la variable en entrada

Se suele decir en general que un empate a la hora de decidir Ia variable que entra a la base,

debe romperse en forma arbitrarÉa, lo cual es cierto puesto que de todas maneras se llega a la
misma solución. pero cuando nos deteneiT!B a pensar en un problema eflclentemente resuelto,