MODELOS Y MÉTODOS DE OPTIMIZACIÓN LINEAL CON INCERTIDUMBRE: UNA BREVE REVISIÓN DEL ESTADO DEL ARTE

Abstract

In the modeling of many problems on linear optimization is not possible to consider the classic deterministic model because the set of parameters is not fully known due to the significant variation of the data along time or because there is no uniformity on the values. These kind of problems are known as problems with uncertainty and there are different approaches about modeling and methods of solution to resolve them. In this paper we make a review of such approaches focusing basically in stochastic optimization, fuzzy optimization, intervaling optimization and hybrid optimization. The difference between these approaches is perceived in the nature of the data, notions of feasibility and optimality and computational requirements, among others.En la modelación de muchos problemas de optimización lineal no es posible considerar el modelo clásico determinista, porque el conjunto de los parámetros no son completamente conocidos debido a que los datos varian en forma significativa a lo largo del tiempo o porque no hay homogeneidad en los valores.Estos problemas son conocidos como problemas con incertidumbre, para los cuales existen diversos enfoques en la modelación y en los métodos de solución. En este artículo se revisa tales enfoques, incidiendo fundamentalmente en la optimización estocástica, optimización difusa, optimización intervalar y optimización híbrida. La diferencia entre estos enfoques se perciben en la naturaleza de los datos, nociones de factibilidad y optimalidad, requerimientos computacionales, entre otros