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

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

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

ISBN: 84-8439-080-2

Año de publicación: 2001

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

Tipo: Aportación congreso

Resumen

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