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

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

Éditorial: Jaén : Universidad de Jaén, 2001

ISBN: 84-8439-080-2

Année de publication: 2001

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

Type: Communication dans un congrès

Résumé

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