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

• Autores: Miguel Ángel Goberna Torrent , Valentín Jornet Plá , Mariola D. Molina Vila
• Localización: XXVI Congreso Nacional de Estadística e Investigación Operativa: Úbeda, 6-9 de noviembre de 2001, 2001, ISBN 84-8439-080-2
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.