Sobre el exceso de información en programación semi-infinita lineal
Publisher: Jaén : Universidad de Jaén, 2001
ISBN: 84-8439-080-2
Year of publication: 2001
Congress: Congreso Nacional de Estadística e Investigación Operativa (26. 2001. Úbeda)
Type: Conference paper
Abstract
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.