Un estudio de la eficiencia completa en programación lineal multiobjetivo

  1. Jorge Santiso, Jesús Manuel
Buch:
XXVI Congreso Nacional de Estadística e Investigación Operativa: Úbeda, 6-9 de noviembre de 2001

Verlag: Jaén : Universidad de Jaén, 2001

ISBN: 84-8439-080-2

Datum der Publikation: 2001

Kongress: Congreso Nacional de Estadística e Investigación Operativa (26. 2001. Úbeda)

Art: Konferenz-Beitrag

Zusammenfassung

Aunque existen diversas metodologías de resolución para el problema de programación lineal multiobjetivo (MOLP): optimización vectorial, interactiva, ..., etc, prácticamente ninguno de los algoritmos que aparecen en la literatura sobre el tema tiene en cuenta la posibilidad de que toda la región factible sea eficiente. La detección a priori de este fenómeno, a través de lo que podríamos denominar "análisis de eficiencia completa", puede conducir a importantes ahorros computacionales. En este trabajo presentamos ciertas caracterizaciones de la eficiencia completa, para el caso lineal, que no utilizan conocimiento previo alguno sobre los elementos de la región factible