Ir al contenido

Documat


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

Jesús Manuel Jorge Santiso Árbol académico

  • 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.


Fundación Dialnet

Mi Documat