Estimaciones sobre la proximidad entre las soluciones eficientes del problema de programación multiobjetivo lineal entero y las de su relajación lineal

• Autores: Jesús Manuel Jorge Santiso
• Localización: XXVI Congreso Nacional de Estadística e Investigación Operativa: Úbeda, 6-9 de noviembre de 2001, 2001, ISBN 84-8439-080-2
• Idioma: español
• Texto completo no disponible (Saber más ...)
• 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.