1. Casos especiales del metodo simplex

2. Casos especiales del metodo simplex Existen casos especiales que se encuentran a menudo en las aplicaciones del método simplex, los más importantes son: 1. Degeneración. 2. Soluciones óptimas múltiples. 3. Soluciones óptimas no acotadas. 4. Soluciones factibles no existentes.

3. 1. DEGENERACION. Un empate al elegir la variable que sale se rompe arbitrariamente. El problema ocurre en la siguiente iteración donde los valores de una o más variables básicas llegan a ser cero, en cuyo caso se dice que la solución es degenerada. En este punto no existe la seguridad de que el valor de la función objetivo mejorará, ya que la nueva solución óptima puede permanecer degenerada de ser así, es posible que las iteraciones del simplex entren en un circuito que repetirá las misma(as) sucesión de iteraciones sin alcanzar nunca la óptima. El problema se conoce como ciclaje y afortunadamente raras veces se presenta en la práctica. En una situación de degeneración es esencial llevar las iteraciones del método simplex hasta que se satisfaga completamente la condición de optimidad.

4. 1. DEGENERACION.

5. 1. DEGENERACION.

6. 2. SOLUCIONES ÓPTIMAS MULTIPLES. Existen problemas que tienen más de una solución óptima. En este caso se dice que se tienen soluciones óptimas múltiples debido a que la solución óptima se encuentra en un segmento de recta que es acotado por una de las restricciones.

7. 2. SOLUCIONES ÓPTIMAS MULTIPLES.

8. 2. SOLUCIONES ÓPTIMAS MULTIPLES.

9. 3. SOLUCIONES OPTIMAS NO ACOTADAS. Existen problemas para los cuales una o más de las variables pueden aumentarse indefinidamente mejorando en forma indefinida la función objetivo. En esta situación, se dice que la solución óptima no está acotada, por lo que la solución óptima es infinita.

10. 3. SOLUCIONES OPTIMAS NO ACOTADAS.

11. 3. SOLUCIONES OPTIMAS NO ACOTADAS.

12. 4. SOLUCIONES FACTIBLES NO EXISTENTES. Existen problemas para los cuales no hay espacio de soluciones que cumplan con todas las restricciones. Este problema termina anotando que no existen soluciones factibles. Esta situación se identifica en la tabla del método simplex cuando se llega a la solución óptima y aún no desaparecen las variables artificiales.

13. 4. SOLUCIONES FACTIBLES NO EXISTENTES.

14. 4. SOLUCIONES FACTIBLES NO EXISTENTES.