El Método Simplex es un método analítico de solución de problemas de programación lineal capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin restricción en el número de variables.
TIPOS DE SOLUCIÓN
SOLUCIÓN UNICA
SOLUCIÓN NO ACOTADA
PROBLEMA SIN SOLUCIÓN
SOLUCIÓN OPTIMA MULTIPLE
SOLUCIÓN DEGENERADA (SOLO PARA PROBLEMAS DE MINIMIZACIÓN)
Un problema de programación lineal genera una solución básica degenerada cuando dentro del mismo hay restricciones redundantes; es decir que hay mas de una restricción que genera un área factible, esto en el método simplex se identifica cuando una variable básica en la solución tomará valor de cero.
Un problema de programación lineal tiene solución única cuando únicamente las variables básicas tienen valor de cero en los valores de zj-cj
Un problema de programación lineal tiene solución óptima múltiple cuando aparte de las variables básicas, hay por lo menos una variable no básica que tiene valor cero en cj-zj esto aplica tanto para problemas de maximización como de minimización
En ese tipo de problemas la solución se presenta en el infinito, en el metodo simplex esto se establece cuando no se puede determinar que variable debe salir de la base
se interpreta que un problema solucionado por el método simplex no tiene solución cuando se llega a las condiciones de optimalidad (todos los zj-cj son valores mayores o iguales que cero y por lo menos una de las variables artificiales queda en la base con un valor diferente de cero.
Se presenta tanto en problemas de maximización como de minimización
