Miguel Ángel Goberna Torrent, Valentín Jornet Plá, Mariola D. Molina Vila
El objetivo que se persigue es, dado un problema de programación lineal general y planteado también su problema dual, identificar todas aquellas restricciones del problema o aquellas variables duales que proporcionan un exceso de información, entendiendo por tal concepto el hecho de que las citadas restricciones o variables puedan ser eliminadas sin afectar al menos a uno de los elementos de los problemas (conjunto factible, conjunto óptimo, valor del problema, etc.). Surgen así distintas clasificaciones de las restricciones y las variables según los elementos del problema que permanezcan o no invariantes tras su eliminación, las cuales caracterizaremos y relacionaremos.
© 2001-2024 Fundación Dialnet · Todos los derechos reservados