Comparación de relajaciones de términos bi-lineales: aplicación al problema de programación de mezclado multi-período

Abstract

En los modelos de muchas aplicaciones industriales en las que se realizan procesos de mezclado surgen frecuentemente términos que incluyen el producto de dos variables continuas. Estos términos, denominados bi-lineales, generan no-convexidades que dificultan la optimización de dichos procesos. En particular el problema de Pooling y sus derivados, se caracterizan por contener muchas restricciones con dicho tipo de términos. En la literatura contemporánea se encuentran diversas aproximaciones, cuyo objetivo es encontrar una solución eficiente a este tipo de problemas. Algunos de estos enfoques, cuyas soluciones se contrastan en el presente estudio, se basan en la aproximación por tramos de los términos bilineales con envolturas de McCormick y la descomposición multiparamétrica de alguna de las variables.