¿Qué es la programación lexicográfica multiobjetivo?
Una rama de la programación matemática. Estudiar la optimización de más de una función objetivo sobre una región determinada. También llamada optimización multiobjetivo. Generalmente denominado VMP. En muchos problemas prácticos, como la economía, la gestión, el diseño militar, científico y de ingeniería y otros campos, la medición
Programación multiobjetivo
La calidad de un plan a menudo es difícil de juzgar. con un indicador, y es necesario comparar múltiples objetivos, y estos objetivos a veces no están coordinados o incluso son contradictorios. Por lo tanto, muchos académicos están comprometidos con la investigación en esta área. En 1896, el economista francés V. Pareto estudió por primera vez el problema de la optimización de objetivos incomparables. Posteriormente, matemáticos como J. von Neumann, H.W. aún no se ha logrado una definición satisfactoria. Generalmente existen los siguientes métodos para resolver la programación multiobjetivo: uno es el método de convertir más en menos, es decir, convertir multiobjetivos en objetivos simples o duales que son más fáciles de resolver, como el método del objetivo principal, la ponderación lineal. método y método del punto ideal, etc.; el otro se llama método de secuencia jerárquica, es decir, los objetivos se dan en una secuencia de acuerdo con su importancia, y cada vez la solución óptima del siguiente objetivo se encuentra en el objetivo anterior. solución óptima establecida hasta ** *La misma solución óptima. Además de los métodos anteriores, la programación lineal multiobjetivo también se puede resolver modificando adecuadamente el método simplex; también existe un método llamado proceso de jerarquía analítica, que fue propuesto por el investigador de operaciones estadounidense Satan en la década de 1970. Método cualitativo y cuantitativo. El método combinado de análisis y toma de decisiones multiobjetivo es más práctico para situaciones en las que la estructura de objetivos es compleja y faltan los datos necesarios.
El concepto de programación multiobjetivo se propuso por primera vez. por los matemáticos estadounidenses Charles y Cooper en 1961. La idea de optimización multiobjetivo fue propuesta por primera vez por el economista francés V. Pareto en 1896. Desde la perspectiva de la economía política, consideró el problema de optimización de transformar muchas metas esencialmente incomparables en una sola meta, involucrando así el problema de la planificación multiobjetivo y el concepto de multiobjetivos.