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

• Autores: Edith Malca Arroyo, Edmundo Vergara Moreno, Flavio Gutiérrez, Rafael Asmat
• Localización: Selecciones Matemáticas, ISSN-e 2411-1783, Vol. 2, Nº. 2, 2015 (Ejemplar dedicado a: Agosto - Diciembre), págs. 76-82
• Idioma: español
• DOI: 10.17268/sel.mat.2015.02.02
• Títulos paralelos:
  • MODELS AND METHODS OF LINEAR OPTIMIZATION WITH UNCERTAINTY: A BRIEF REVIEW OF THE STATE OF THE ART
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.

• Referencias bibliográficas
  • Acevedo, J., Pistikopoulos, E. Stochastic optimization based algorithms for process synthesis under uncertainty, Computers and Chemical Engineering,...
  • Ahmed, S., King, A., Parija, G. A multi-stage stochastic integer programming approach for capacity expansion under uncertainty. Mathematical...
  • Ariafar, S., Ahmed, S., Choudhury I.A., Bakar, M.A. Application of Fuzzy to Production-Distribution Planning in Supply Chain Management.,...
  • Asai, K., Ichihashi H., Tanaka, H. A formulation of fuzzy linear programing problems based on comparison of fuzzy number. Control and Cybertec,...
  • Arenas, M., Jiménez, M., Rodriguez, M. Programación lineal posibilistica., Revista de Dirección y Administración de Empresas; 1997.