Published

2008-01-01

Flexible linear programming with fuzzy constraints

Programación lineal flexible con restricciones difusas

Keywords:

fuzzy set, linear programming, parametric optimisation (en)
conjuntos difusos, programación lineal, optimización paramétrica (es)

Authors

  • Héctor Andrés López Ospina Universidad de la Sabana
  • Mauricio Restrepo López Universidad de La Sabana

The present work shows the basic concepts underlying flexible linear programming or linear programming with fuzzy constraints. The literature often presents this methodology related to inequality constraints. This works deals with a methodology for box and equality constrains; it shows how this type of problem is similar to parametric optimisation.  Two examples are given to show the advantage of using this methodology.

El presente trabajo tiene como objetivo presentar los conceptos básicos de la programación lineal flexible o programación lineal con restricciones difusas. Dado que la literatura presenta dicha metodología para restricciones de desigualdad, se formula una metodología para restricciones de igualdad y de caja. Se muestra cómo un problema de este tipo equivale a uno de optimización paramétrica. Finalmente, se presentan dos ejemplos ilustrativos en los cuales se muestra la ventaja de la metodología al mejorar la solución óptima y, por otro lado, la obtención de una región factible en problemas con espacio de soluciones vacío.

Downloads

Download data is not yet available.

References

Buckley, J., Esfandiar E. An introduction to fuzzy logic and fuzzy sets., Heidelberg: Physica-Verlag, 2002.

Cárdenas, J., Verdegay, J., Modelos de optimización con datos imprecisos Servicio de Publicaciones., Universidad de Murcia, 1999.

Jaroslav, R., Soft Computing: Overview and Recent Developments in Fuzzy Optimization., Ostravská univerzita. Listopad, 2001.

Smith, R., Jaramillo, P., Poveda, G., Mesa, O., Dyner, I., Valencia, D., Decisiones con múltiples objetivos e incertidumbre., Facultad de Minas Universidad Nacional de Colombia, Sede Medellín, 2 Edición, 2000.

Taha, H., Investigación de Operaciones., Séptima edición, Editorial Pearson, 2004.

Vasant, P., Optimization in product mix problem using fuzzy linear programming., Department of Mathematics, American degree Program, Nilai International College. Malasia, 2004.

Winston, W., Investigación de Operaciones: Aplicaciones y algoritmos., Séptima edición, Editorial Thomson, 2005