On the Application of a Lexicographic Method to Fuzzy Linear Programming Problems

Boris  Pérez-Cañedo; José Luis  Verdegay

doi:10.47852/bonviewJCCE20235142025

Authors

Boris Pérez-Cañedo Department of Mathematics, University of Cienfuegos, Cuba https://orcid.org/0000-0002-5623-4039
José Luis Verdegay Department of Computer Science and Artificial Intelligence, University of Granada, Spain https://orcid.org/0000-0003-2487-942X

DOI:

https://doi.org/10.47852/bonviewJCCE20235142025

Keywords:

fuzzy linear programming, fuzzy number, fuzzy inequality, lexicographic method, diet problem, time-cost trade-off problem

Abstract

The literature on fuzzy variable linear programming (FVLP) and fuzzy number linear programming (FNLP) is prolific in terms of the number of available solution methods. In FVLP problems, only the decision variables and right-hand side values of the constraints are fuzzy numbers. In FNLP problems, except forthe decision variables, all parameters are fuzzy numbers. A widespread approach for solving problemsin FVLP and FNLP is to use linear ranking functions in order to transform the fuzzy problems into conventional ones. Previous studies have shown that linear ranking functions do not guarantee uniqueness of the optimal fuzzy objective values. In this paper, we use a lexicographic method to find unique optimal fuzzy objective values of such problems and compare the results with those obtained via linear ranking function approaches. The paper also discusses applications of the lexicographic method in diet and time–cost trade-off problems in fuzzy environments.

Received: 3 February 2022 | Revised: 3 March 2022 | Accepted: 7 March 2022

Conflicts of Interest

The authors declare that they have no conflicts of interest to this work.