811537
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.
- NOTA: La degeneración puede hacer que las iteraciones simplex
ocurran de manera indefinida en ciclos, y que el algoritmo nunca
se termine.
- 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.
- NOTA: Para otros tipos de restricciones,
se utilizan variables artificiales
penalizadas para iniciar la solución.
- NOTA: Para otros tipos de restricciones,
se utilizan variables artificiales
penalizadas para iniciar la solución.
Want to create your own Mind Maps for free with GoConqr? Learn more.