An Application Model for Linear Programming with an Evolutionary Ranking Function

Authors

Rasha Jalal Mitlif Department of Applied Sciences, Branch of Mathematics and Computer Applications, University of Technology, Baghdad, Iraq.

DOI:

https://doi.org/10.30526/35.3.2817

Keywords:

Linear programming (LP), Trapezoidal Fuzzy Number (TrFN), Ranking Function (RF)

Abstract

One of the most important methodologies in operations research (OR) is the linear programming problem (LPP). Many real-world problems can be turned into linear programming models (LPM), making this model an essential tool for today's financial, hotel, and industrial applications, among others. Fuzzy linear programming (FLP) issues are important in fuzzy modeling because they can express uncertainty in the real world. There are several ways to tackle fuzzy linear programming problems now available. An efficient method for FLP has been proposed in this research to find the best answer. This method is simple in structure and is based on crisp linear programming. To solve the fuzzy linear programming problem (FLPP), a new ranking function (RF) with the trapezoidal fuzzy number (TFN) is devised in this study. The fuzzy quantities are de-fuzzified by applying the proposed ranking function (RF) transformation to crisp value linear programming problems (LPP) in the objective function (OF). Then the simplex method (SM) is used to determine the best solution (BS). To demonstrate our findings, we provide a numerical example (NE).

References

Bellman, R E. ; Zadeh, L A. Decision making in a fuzzy environment, Management Science , 1970, 17, 141- 164.

Tanaka, H. ; Asai, K. Fuzzy linear programming problems with fuzzy numbers, Fuzzy Sets and Systems, 1984 , 13, 1-10.

Dinagar, S. ;Kamalanathan, S. Solving Fuzzy Linear Programming Problem Using New Ranking Procedures of Fuzzy Numbers, International Journal of Applications of Fuzzy Sets and Artificial Intelligence, 2017, 7, 281-292.

Hassan, I.; Saeed, N. H. Solving Fuzzy-Parametric Linear Programming Problems. Ibn AL-Haitham Journal For Pure and Applied Science, 2017, 26(1), 303-311.

Mitlif R, J., Ranking Function Application for Optimal Solution of Fractional Programming Problem, Al-Qadisiyah Journal Of Pure Science, 2020, 25(1), 27-35.

Hussein, I H. ; Mitlif, R J. Ranking Function to Solve a Fuzzy Multiple Objective Function, Baghdad Science Journal, 2021,18, 1, 144-148.

Mitlif, R J., An Efficient Algorithm for Fuzzy Linear Fractional Programming Problems via Ranking Function, Baghdad Science Journal, 2022, 19(1), 71-76.

Kabiraj, A.; Nayak, P K. , Raha, S., Solving Intuitionistic Fuzzy Linear Programming Problem, International Journal of Intelligence Science, 2019, 9, 44-58.

Karyati, Wutsqa, D U., Insani, N., The Trapezoidal Fuzzy Number Linear Programming, Journal of Innovative Technology and Education, 2016, 3(1), 123-130.

Mitlif, R J., Solving fuzzy fractional linear programming problems by ranking function methods, Journal Of College Of Education, 2016, 1, 93-108.

Hatami, A. ; Kazemipoor, H., Fuzzy Big-M Method for Solving Fuzzy Linear Programs with Trapezoidal Fuzzy Numbers, International Journal of Research in Industrial Engineering, 2013, 2(3),1-9.

Pradhan, A. Linear Programming Problems with some Multi-Choice Fuzzy Parameters, Yugoslav Journal of Operations Research, 2018, 28(2), 249–264.

Maity, S.; Roy, S K., A New Approach for Solving Type-2-Fuzzy Transportation Problem, International Journal of Mathematical, Engineering and Management Sciences, 2019, 4(3), 683–696.

Nasiboglu, R.; Abdullayeva, R., Analytical Formulations for the Level Based Weighted Average Value of Discrete Trapezoidal Fuzzy Numbers, International Journal on Soft Computing, 2018, 9(2/3), 1-15.

Kalaf, B. A.; Bakar, R. A.; Soon, L. L,; Monsi, M. B.; Bakheet, A. J. K.,; Abbas, I. T.. A Modified Fuzzy Multi-Objective Linear Programming to Solve Aggregate Production Planning. International Journal of Pure and Applied Mathematics, 2015, 104(3), 339-352.

Nasseri, S H.; Zavieh, H. , Mirmohseni S M , A Generalized Model for Fuzzy Linear Programs with Trapezoidal Fuzzy Numbers, Journal of Applied Research on Industrial Engineering, 2017,4(1),24–38.

Pathade, P A.; Ambedkar, B., Optimal Solution of Balanced and Unbalanced Fuzzy Transportation Problem by Using Octagonal Fuzzy Numbers, International Journal of Pure and Applied Mathematics, 2018, 119(4), 617-625.

Narayanamoorthy, S. ; Annapoorani, V., Santhiya, M. , A Method for Solving Fuzzy and Intuitionistic Fuzzy Assignment Problem using Ones Assignment Method with Fuzzy Numbers, International Journal of Pure and Applied Mathematics, 2017, 117(14), 91-99.

Pattnaik, M., Applying Robust Ranking Method In Two-Phase Fuzzy Optimization Linear Programming Problems, Scientific Journal of Logistics, 2014, 10(4), 399-408.

Sudha, A.; Revathy, M., A New Ranking On Hexagonal Fuzzy Numbers, International Journal of Fuzzy Logic Systems, 2016, 6(4), 1-8.

Savitha, M T.; Mary, G., New Methods for Ranking of Trapezoidal Fuzzy Numbers, Advances in Fuzzy Mathematics, 2017, 12(5),1159-1170.

Zhong, Y.; Jia ,Y., Chen, D., Yang, Y., Interior Point Method for Solving Fuzzy Number Linear Programming Problems Using Linear Ranking Function, Journal of Applied Mathematics, 2013, 1-9.

Karyati, Wutsqa, D U.; Insani, N., Yager’s Ranking Method For Solving the Trapezoidal Fuzzy Number Linear Programming, International Conference on Mathematics, Science and Education, 2017, 1-7.

Sudha, A S.; Karpagamani, V., Solving Fully Fuzzy Linear Programming Problem Using Trapezoidal Ranking Function, Journal of Global Research in Mathematical Archives. 2014, 2(6), 21-26.