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

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

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

ISBN: 84-8439-080-2

Year of publication: 2001

Pages: 44

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

Type: Conference paper

Export: RIS

Abstract

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