Introducción a la programación lineal multiobjetivo

Abstract

Este trabajo pretende servir de introducción a la Programación Lineal Multiobjetivo, área de la Optimización Matemática que involucra múltiples criterios, frecuentemente conflictivos entre sí. Más concretamente, se ciñe a aquellos problemas en los que intervienen únicamente funciones de carácter lineal. Después de hacer una breve introducción histórica, se presenta el modelo general, así como las principales definiciones y resultados. Se exponen también diferentes métodos con los que resolver problemas de Programación Multiobjetivo, siendo este el contenido de mayor peso en el trabajo. A lo largo del mismo, un ejemplo en común servirá de hilo conductor para ilustrar el funcionamiento de cada uno de los métodos expuestos. Para finalizar, se muestra un método generalizado que resuelve problemas de Programación Lineal Multiobjetivo con ayuda de software disponible: AMPL y R.

This study is thought to be an introduction to Multiobjective Linear Programming, an area of the Mathematical Optimisation that involves multiple criteria, usually conflicting among them. More specifically, it focuses on those problems which only involve linear functions. After a brief historical background, the general model is introduced, as well as the main definitions and results. Different methods used to solve Multiobjective Programming problems are also presented, content which is considered to be the core one in this paper. Throughout the study, a common example is used as a guiding thread to illustrate the functioning of all of the displayed methods. Finally, a generalised method that solves Multiobjective Linear Programming problems with the help of an available software is shown: AMPL and R.