Estimaciones sobre la proximidad entre las soluciones eficientes del problema de programación multiobjetivo lineal entero y las de su relajación lineal
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
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.