Resumen de Sobre el exceso de información en programación semi-infinita lineal

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.