Application of Center and Width Concepts to Solving Grey Linear Programming
Tóm tắt
Linear programming is the optimization of a linear function under constraints of linear equations or inequalities. Since much of the information in the real world is unknown, linear programming does not produce acceptable results due to the need for accurate information and data in many real-world decisions. The grey system is one of the most efficient approaches to dealing with uncertainty and incomplete data. Accordingly, the present study is an attempt to propose a novel method for solving grey linear programming problems. The linear programming with grey information methods presented to date have drawbacks, such as the weakness of solving linear programming with grey information in constraints, inappropriate lower bound results than high bound, a high volume of operations, and high complexity. To address these drawbacks, the present study proposes a novel method of linear programming with grey parameters. As opposed to the other existing methods, which include several steps, the proposed method in this study is much smaller and has only five simple steps. It is easy to work and applicable to any grey linear programming problem.
Tài liệu tham khảo
Cheng, F.J., Hui, S.H., Chen, Y.C.: Reservoir operation using grey fuzzy stochastic dynamic programming. Hydrol. Process. 16, 2395–2408 (2002)
Chen, Z., Chen, Q., Chen, W., Wang, Y.: Grey linear programming. Kybernetes 33(2), 238–246 (2004)
Darvishi, D., Liu, S., Nasseri, S.H.: A new approach in animal diet by grey system theory. Grey Syst. Theory Appl. 8(2), 167–180 (2018)
Darvishi, D., Forrest, J., Liu, S.: A comparative analysis of grey ranking approaches. Grey Syst. Theory Appl. 9(4), 472–485 (2019)
Dantzig, G.B.: Linear Programming and Extensions. Princeton University Press, Princeton (1998)
Deng, J.L.: The control problems of grey systems. Syst. Control Lett. 1(5), 288–294 (1982)
Deng, J.L.: Introduction to grey system theory. J. Grey Syst. 1(1), 1–24 (1989)
Guo, L., Dasiuke, Y., Masatake, N.: A grey based decision making approach to the supplier selection problem. Math. Comput. Model. 46, 573–581 (2007)
Hsu, C.I., Wen, Y.H.: Application of grey theory and multiobjective programming towards airline network design. Eur. J. Oper. Res. 127(1), 44–68 (2000)
Huang, G.H., Moore, R.D.: Grey linear programming, its solving approach and its application. Int. J. Syst. Sci. 24(1), 159–172 (1993)
Hu, B.Q., Wang, S.: A novel approach in uncertain programming, new arithmetic and order relation for interval numbers. J. Ind. Manag. Optim. 2(4), 351–371 (2006)
Liang, R.H.: Application of grey linear programming to short term hydro scheduling. Electr. Power Syst. Res. 41(3), 159–165 (1997)
Li, Q.X.: The cover solution of grey linear programming. J. Grey Syst. 19(4), 309–320 (2007)
Li, Q.X., Liu, S., Wang, N.A.: Covered solution for a grey linear program based on a general formula for the inverse of a grey matrix. Grey Syst. Theory Appl. 4(1), 72–94 (2014)
Liu, S., Lin, Y.: Grey Information. Theory and Practical Applications. Springer, London (2006)
Liu, S.F., Dang, Y., Forrest, J.: On positioned solution of linear programming with grey parameters. In: International Conference on Systems, Man and Cybernetics, USA, pp. 751–756 (2009)
Liu, S., Yang, Y., Forrest, J.: Grey Data Analysis. Springer, Singapore (2017)
Liu, S., Forrest, J.: Grey Systems, Theory and Applications. Springer, London (2010)
Mahmoudi, A., Feylizadeh, M.R., Darvishi, D., Liu, S.: Grey-fuzzy solution for multi-objective linear programming with interval coefficients. Grey Syst. Theory Appl. 8(3), 312–327 (2018)
Mahmoudi, A., Liu, S., Ahmed, J.S., Abbasi, M.: A novel method for solving linear programming with grey parameters. J. Intell. Fuzzy Syst. 36, 161–172 (2019)
Mahmoudi, A., Feylizadeh, M.R., Darvishi, D.: A note on ‘A multi-objective programming approach to solve grey linear programming. Grey Syst. Theory Appl. 8(1), 35–45 (2018)
Nasseri, S.H., Darvishi, D.: Duality results on grey linear programming problems. J. Grey Syst. 30(3), 127–142 (2018)
Nasseri, S.H., Yazdani, A., Darvishi, D.: A primal simplex algorithm for solving linear programming problem with grey cost coefficients. J. New Res. Math. 1(4), 115–135 (2016)
Riabacke, A.: Managerial decision making under risk and uncertainty. Int. J. Comput. Sci. 32(4), 453–459 (2006)
Rardin, R.L.: Optimization in Operations Research. Prentice Hall, Upper Saddle River (1998)
Razavi Hajiagha, S.H., Akrami, H., Hashemi, S.S.: A multi objective programming approach to solve grey linear programming. Grey Syst. Theory Appl. 2(2), 259–271 (2012)
Sahinidis, N.V.: Optimization under uncertainty. State of the art and opportunities. Comput. Chem. Eng. 28(6/7), 971–983 (2004)
Voskoglou, M.G.: Solving linear programming problems with grey data. Orient. J. Phys. Sci. 3(1), 17–23 (2018)
Wu, Q.: Construction and application of grey concept lattices. Informatica 24(1), 153–168 (2013)
Xie, N.M., Liu, S.F.: A novel grey relational model based on grey number sequences. Grey Syst. Theory Appl. 1(2), 117–128 (2011)