Estimaciones sobre la proximidad entre las soluciones eficientes del problema de programación multiobjetivo lineal entero y las de su relajación lineal
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
El propósito de este trabajo consiste en presentar una serie de estimaciones (en norma infinito) sobre la proximidad de las soluciones eficientes de un problema de programación multiobjetivo lineal entero (MOILP) y las del programa correspondiente a su relajación lineal (MOLP). Estas acotaciones representan una información geométrica valiosa, tanto para el analista como para el decisor, pues nos indican si en un entorno de una solución eficiente dada de la relajación lineal existe alguna solución eficiente del problema entero y viceversa. Además, mostraremos que las cotas halladas son las mejores posibles que se pueden obtener bajo las hipótesis hechas.