CASOS ESPECIALES DE METODO SIMPLEX

CASOS ESPECIALES DE METODO SIMPLEX

1. DEGENERACIÓN: Se puede presentar un empate por la relación minima, el cual puede romperse arbirtrariamente. Cuandoe sto pasa al menos una variable básica sera cero en la siguiente iteración.

   • NOTA: La degeneración puede hacer que las iteraciones simplex ocurran de manera indefinida en ciclos, y que el algoritmo nunca se termine.

2. OPTIMOS ALTERNATIVOS: Un problema de PL puede tener una cantidad infinita de óptimos alternativos cuando la función objetivo es paralela a una restricción obligatoria, es decir, una restriccion que satisface como una ecuación en la solución optima.

3. SOLUCIÓN NO ACOTADA: Las variables pueden incrementarse de forma indefinidia sin violar ninguna de las restricciones. Este siempre indica que el modelo está mal construido.

4. SOLUCIÓN NO FACTIBLE: Los modelos PL con restricciones inconsistentes no tienen una solución factible. Esta situación no ocurre si todas las restricciones son del tipo ≤ con lados derechos no negativos porque las holguras proporcionan una solución factible obvia.

   • NOTA: Para otros tipos de restricciones, se utilizan variables artificiales penalizadas para iniciar la solución.