La optimización multicriterio, u optimización multiobjetivo, es una forma de resolver un problema matemático o económico en el que hay que cambiar muchos parámetros diferentes para obtener una de las mejores soluciones posibles al problema. El resultado se denomina eficiencia de Pareto, llamada así en honor a Vilfredo Pareto, quien la utilizó por primera vez en sus estudios. En términos sencillos, un resultado es pareto-eficiente si no existe ninguna otra solución factible que mejore al menos un criterio sin empeorar ningún otro.

Qué significa la eficiencia de Pareto

En economía, la idea de la eficiencia de Pareto es muy sencilla: si no hay forma de mejorar la situación de una persona, sin empeorar la de otra, la solución encontrada es pareto-eficiente. Una mejora de Pareto (o Pareto-mejora) ocurre cuando es posible cambiar la asignación de recursos de modo que al menos una persona quede mejor sin que ninguna otra quede peor.

Es importante subrayar que la eficiencia de Pareto es una noción de eficiencia, no de equidad o justicia. Una asignación puede ser perfectamente eficiente según Pareto y, al mismo tiempo, extremadamente desigual: por ejemplo, si una sola persona posee todos los recursos, cualquier intento de mejorar la situación de otra persona requiere empeorar la del primero.

Frontera de Pareto (frontera de posibilidades)

Si nos fijamos en lo que produce la economía, podríamos decir que está en su frontera de Pareto o en su frontera de posibilidades de producción, lo que significa que está haciendo (o "produciendo") todo lo que puede con las cosas que tiene (como las máquinas, el trabajo, la tierra y las ideas, todos ellos llamados recursos o factores de producción). Si este es el caso, hacer más de una cosa significaría hacer menos de otra; los recursos ya se están utilizando a plena capacidad, por lo que hacer más de una cosa quitará recursos para hacer otra.

Visualmente, en problemas con dos objetivos la frontera de Pareto suele representarse como una curva (la "frontera"): cada punto en esa curva corresponde a una solución eficiente. Los puntos fuera de la curva (por debajo o por la izquierda, según la convención) son ineficientes: existe al menos una mejora posible que aumenta uno o ambos objetivos sin empeorar el otro.

Dominancia y tipos de eficiencia

  • Dominancia de Pareto: Una solución A domina a otra B si A es al menos tan buena que B en todos los objetivos y estrictamente mejor en al menos uno.
  • Eficiencia fuerte vs. débil: Una solución es fuertemente pareto-eficiente si no existe otra solución que mejore a alguien sin empeorar a otro. La eficiencia débil permite igualdad en algunos criterios (es decir, no existe solución que mejore estrictamente todos los objetivos simultáneamente).

Optimización multiobjetivo: métodos y estrategias

En la práctica existen varios métodos para encontrar o aproximar la frontera de Pareto:

  • Sumas ponderadas (scalarización): convertir varios objetivos en uno sumando cada uno con un peso. Es simple, pero solo encuentra puntos en la frontera convexo (no en regiones no convexas) y requiere elegir pesos adecuados.
  • Enfoque epsilon-constraint: optimizar un objetivo mientras se imponen límites (epsilon) sobre los demás. Permite explorar la frontera incluso cuando no es convexa, pero exige ajustar los epsilons.
  • Programación lexicográfica: ordenar objetivos por prioridad y optimizar secuencialmente; útil cuando existe una jerarquía clara de preferencias.
  • Algoritmos evolutivos multiobjetivo (MOEA): como NSGA-II o SPEA2, que aproximan un conjunto de soluciones no dominadas en una sola ejecución. Son populares en ingeniería y problemas con funciones objetivo no lineales o discontinuas.
  • Métodos exactos: en problemas pequeños o con estructura especial, se pueden usar técnicas de optimización convexo/no convexo y programación matemática para caracterizar la frontera con precisión.

Aplicaciones y ejemplos

Algunos ejemplos donde la eficiencia de Pareto y la optimización multiobjetivo son relevantes:

  • Asignación de recursos en una empresa: maximizar beneficio y minimizar coste ambiental simultáneamente.
  • Diseño de productos: equilibrio entre rendimiento y consumo energético.
  • Política pública: mejorar el bienestar promedio sin aumentar la desigualdad (o con restricciones sobre ésta).
  • Economía normativa: análisis de intercambio entre eficiencia y equidad en modelos de bienestar social.

Limitaciones y consideraciones

Algunas limitaciones de la noción de Pareto:

  • No resuelve conflictos de distribución: la eficiencia no dice qué asignación es justa. Para elegir entre puntos diferentes en la frontera se requieren criterios de valor (preferencias sociales, justicia redistributiva, etc.).
  • Dependencia de la representación: la elección de objetivos y su escala puede influir en la frontera calculada.
  • Complejidad computacional: en problemas de alta dimensión es costoso hallar la frontera completa; por eso suele buscarse una buena aproximación representativa.

Conclusión

La eficiencia de Pareto y la frontera de Pareto son conceptos centrales para entender cómo se enfrentan trade-offs en economía, ingeniería y toma de decisiones. La optimización multiobjetivo ofrece herramientas para encontrar soluciones eficientes, pero la selección final entre puntos pareto-óptimos requiere criterios adicionales relacionados con preferencias, equidad y objetivos sociales.