Solving Linear Fractional Programming Problems in Uncertain Environments‎: ‎A Novel Approach with Grey Parameters

Pourofoghi, Farid; Darvishi Salokolaei, Davood

doi:10.30473/coam.2023.67881.1235

Document Type : Research Article

Authors

¹ Department of Mathematics‎, ‎Payame Noor University (PNU)‎, P.O‎. ‎Box 19395-4697‎, ‎Tehran‎, ‎Iran‎.

² Department of Mathematics‎, ‎Payame Noor University (PNU)‎, P.O‎. ‎Box19395-4697‎, ‎Tehran‎, ‎Iran‎.

https://doi.org/10.30473/coam.2023.67881.1235

Abstract

Fractional programming is a significant nonlinear planning tool within operation research‎. ‎It finds applications in diverse domains such as resource allocation‎, ‎transportation‎, ‎production programming‎, ‎performance evaluation‎, ‎and finance‎. ‎In practical scenarios‎, ‎uncertainties often make it challenging to determine precise coefficients for mathematical models‎. ‎Consequently‎, ‎utilizing indefinite coefficients instead of definite ones is recommended in such cases‎. ‎Grey systems theory‎, ‎along with probability theory‎, ‎randomness‎, ‎fuzzy logic‎, ‎and rough sets‎, ‎is an approach that addresses uncertainty‎. ‎In this study‎, ‎we address the problem of linear fractional programming with grey coefficients in the objective function‎. ‎To tackle this problem‎, ‎a novel approach based on the variable change technique proposed by Charnes and Cooper‎, ‎along with the convex combination of intervals‎, ‎is employed‎. ‎The article presents an algorithm that determines the solution to the grey fractional programming problem using grey numbers‎, ‎thus capturing the uncertainty inherent in the objective function‎. ‎To demonstrate the effectiveness of the proposed method‎, ‎an example is solved using the suggested approach‎. ‎The result is compared with solutions obtained using the whitening method‎, ‎employing Hu and Wong's technique and the Center and Greyness Degree Ranking method‎. ‎The comparison confirms the superiority of the proposed method over the whitening method‎, ‎thus suggesting adopting the grey system approach in such situations‎.

Keywords

Main Subjects

Mathematical Programming

References

[1] Baidya, A., Bera, U.K., Maiti, M. (2016). “The grey linear programming approach and its application to multi-objective multi-stage solid transportation problem”, Operation Research, 53(3), 500-522.

[2] Bajalinov, E.B. (2003). “Linear-fractional programming theory, methods, applications and soft-ware”, Part of the book series: Applied Optimization (APOP, volume 84), Springer.

[3] Bitran, G., Novaes, A. (1973). “Linear programming with a fractional objective function”, Operations Research, 21, 22-29.

[4] Borza, M., Rambely, A.S. (2022). “An approach based on alpha-cut and max-min technique to linearfractional programming with fuzzy coefficients”, Iranian Journal ofFuzzy Systems, 19, 153-168.

[5] Charnes, A., Cooper, W.W. (1962). “Programming with linear fractional functionals”, Naval Research Logistics Quarterly, 9, 181-186.

[6] Charnes, A., Cooper, W.W., Rhodes, E. (1978). “Measuring the efficiency of decision making units”, European Journal of Operational Research, 2, 429-444.

[7] Chen, H.J. (2020). “A two-level vertex-searching global algorithm framework for bilevel linear fractional programming problems”, Systems Science & Control Engineering, 8(1), 488-499.

[8] Chinnadurai, V., Muthukumar, S. (2016). “Solving the linear fractional programming problem in a fuzzy environment: Numerical approach”, Applied Mathematical Modelling, 40(11-12), 6148- 6164.

[9] Craven, B. (1988). “Fractional Programming”, Berlin: Heldermann Verlag.

[10] Darvishi, D., Nasseri, S.H. (2018). “A dual simplex method for grey linear programming problems based on duality results”, Grey Systems: Theory and Application, 30(3), 127-142.

[11] Darvishi, D., Forrest, J., Liu, S. (2019). “A comparative analysis of grey ranking approaches”, Grey Systems: Theory and Application, 9(4), 472-487.

[12] Das, S.K., Mandal, T. (2015). “A single stage single constraints linear fractional programming problem: An approach”, Operation Research and Application: An International Journal, 1, 1-5.

[13] Das, S.K., Edalatpanah, S.A., Mandal, T. (2018). “A proposed model for solving fuzzy linear fractional programming problem: Numerical point of view”. Journal of Computational Science, 25, 367-375.

[14] Das, S.K., Mandal, T., Behera, D. (2019). “A new approach for solving fully fuzzy linear programming problem”, International Journal of Mathematics in Operational Research, 15(3), 296-309.

[15] Das, S.K., Mandal, T., Edalatpanah, S.A. (2017). “A new approach for solving fully fuzzy linear fractional programming problems using the Multi objective linear programming problem”, Rairo Operation Research, 51, 285-297.

[16] Deng, J.L. (1982). “The control problems of grey systems”, Systems and Control Letters, 1(5), 288-294

[17] Hu, B.Q., Wang, S. (2006). “A novel approach in uncertain programming part I: New arithmetic and order relation for interval numbers''‎, ‎Journal of Industrial and Management Optimization, 2(4), 351-371.

[18] Jiang, S.Q., Liu, S.F., Liu, Z.X. (2021). “General grey number decision-making model and its application based on intuitionistic grey number set''‎, ‎Grey Systems‎: ‎Theory and Application”, Grey Systems: TheoryandApplication,11(4), 556-570.

[19] Jiang, S.Q., Liu, S.F., Fang, Z.G., Liu, Z.X. (2017). “Study on distance measuring and sorting method of general grey number”, Grey Systems: Theory and Application, 7(3), 320-328.

[20] Liu, S., Yang, Y., Forrest, J. (2017). “Grey Data Analysis, Springer”, Singapore.

[21] Liu, S.F., Fang, Z.G., Yang, Y.J., Forrest, J. (2012). “General grey numbers and its operations”, Grey Systems: Theory and Application, 2(3), 341-349.

[22] Liu, S., Yang, Y., Xie, N., Forrest, J. (2016). “New progress of grey system theory in the new millennium”, Grey Systems: Theory and Application, 6(1), 2-31.

[23] Maiti, I., Pramanik, S., Mandal, T., Das, S.K. (2020). “Solving multi-objective linear fractional programming problem based on Stanojevic’s normalization technique under fuzzy environment”,

International Journal of Operation Research, 10.1504/IJOR.2020.10028794.

[24] Moore, R.E., Kearfott, R.B., Cloud, M.J. (2009). “Introduction to interval analysis”, Siam Press, Philadelphia.

[25] Mustafa, R., Sulaiman, N.A. (2021). “A new mean deviation and advanced mean deviation techniques to solve multi-objective fractional programming problem Via point Slopes formula”, Pakistan Journal of Statistics and Operation Research, 1051-1064.

[26] Nasseri, S.H., Darvishi, D. (2018). “Duality results on grey linear programming problems”, The Journal of Grey System, 30(3), 127-142.

[27] Nasseri, S.H., Darvishi, D., Yazdani, A. (2017). “A new approach for solving grey assignment problems”, Control and Optimization in Applied Mathematics, 2(1), 15-28.

[28] Nasseri, S.H., Yazdani, A.B., Darvishi, D. (2016). “A primal simplex algorithm for solving linear programming problem with grey cost coefficients”, Journal of New Researches in Mathematics, 1(4), 121-142.

[29] Nayak, S., Ojha, A.K. (2020). “Solving bi-level linear fractional programming problem with interval coefficients”, In Numerical Optimization in Engineering and Sciences: Select Proceedings of Noieas, Springer Singapore, 265-273.

[30] Pourofoghi, F., Darvishi, D. (2021). “Applying duality results to solve the linear programming problemswithgreyparameters”,ControlandOptimizationinAppliedMathematics(COAM),5(1), 15-28.

[31] Pourofoghi, F., Darvishi, D., Saffar Ardabili, J. (2021). “A new approach to finding the answer of transportation problems with grey parameters”, Operational Research and Its Applications, 18(2), 59-73.

[32] Pourofoghi, F., Saffar Ardabili J., Darvishi, D. (2019). “A new approach for finding an optimal solution for grey transportation problem”, Nonlinear Analysis in Engineering and Sciences, 10, 83-95.

[33] Saffar Ardabili, J., Darvishi, D., Pourofoghi, F. (2020). “Application of center and width concepts to solving grey linear programming”, International Journal of Applied and Computational Mathematics, 6(49), 1-12.

[34] Schaible, S. (1995). “Fractional programming, in handbook of global optimization”, Springer.

[35] Srinivasan, R. (2020). “On solving fuzzy linear fractional programming in material aspects”, Materials Today: Proceedings, 21, 155-157.

[36] ‎Stancu-Minasian‎, ‎I.M‎. ‎(1997)‎. "Fractional programming‎: Theory‎, ‎methods and applications''‎, ‎Dordrecht‎: ‎Kluwer Academic Publishers‎.

[37] Yang, Y., Liu, S. (2011). “Reliability of operations of grey numbers using kernels”, Grey Systems: Theory and Application, 1(1), 57-71.

[38] Zadeh, L.A. (1978). “Fuzzy sets as a basis for a theory of possibility”, Fuzzy Sets and Systems, 1, 3-28.

Solving Linear Fractional Programming Problems in Uncertain Environments‎: ‎A Novel Approach with Grey Parameters

References

References

Volume 9, Issue 1 Open Access PolicyWinter-Spring ‎‎2024May 2024Pages 169-183

Volume 9, Issue 1
Open Access Policy
Winter-Spring ‎‎2024
May 2024
Pages 169-183