CASOS ESPECIALES DE METODO SIMPLEX

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.
1. NOTA: La degeneración puede hacer que las iteraciones simplex ocurran de manera indefinida en ciclos, y que el algoritmo nunca se termine.
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.
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.
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.
1. NOTA: Para otros tipos de restricciones, se utilizan variables artificiales penalizadas para iniciar la solución.

Resource summary

	Created by srodelo10 about 10 years ago