Method for solving distributional problems of mathematical programming under conditions of fuzzy initial data

Authors

DOI:

https://doi.org/10.15587/1729-4061.2024.310569

Keywords:

distribution problem of mathematical programming, fuzzy initial data, method for solving the problem

Abstract

The object of this study is a large class of mathematical programming problems under conditions of uncertainty of initial data. The formulated object generates a subclass of problems of rational distribution of a limited resource under conditions of initial data described in terms of fuzzy mathematics. The conventional, standardly used method for solving such problems is based on optimization on average. To obtain such a solution, it is sufficient to replace all fuzzy initial data with their modal values in the analytical description of the mathematical model of the corresponding problem. To solve the resulting deterministic problem, one can use known methods of mathematical programming. However, the results of such a solution can be used in practice if the carriers of fuzzy parameters are specified compactly, that is, the intervals of possible values of fuzzy parameters of the problem are small. Otherwise, the implementation of this solution may lead to unpredictably large losses. Other alternative approaches are based on the use of insufficiently informative estimates of the best or worst possible values of fuzzy parameters of the problem. These circumstances make the statement of the problem and the objective of the study relevant: devising a method for solving the problem of rational distribution of a limited resource under conditions of fuzzy initial data. To solve the stated problem of rational distribution of a limited resource, a productive idea of constructing the proposed general optimization method under conditions of uncertainty of the initial data has been constructively implemented. In this case, the initial problem is reduced to a clear problem of optimizing a complex criterion constructed on the basis of the objective function of the initial problem and a set of membership functions of its fuzzy parameters. An example of solving the problem has been considered, leading to a solution that is better than that obtained on the basis of the modal values of the fuzzy parameters of the problem

Author Biographies

Lev Raskin, National Technical University “Kharkiv Polytechnic Institute”

Doctor of Technical Sciences, Professor

Department of Software Engineering and Management Intelligent Technologies

Oksana Sira, National Technical University “Kharkiv Polytechnic Institute”

Doctor of Technical Sciences, Professor

Department of Computer Mathematics and Data Analysis

Artur Hatunov, National Technical University “Kharkiv Polytechnic Institute”

Department of Software Engineering and Management Intelligent Technologies

Roman Riabokon, National Technical University “Kharkiv Polytechnic Institute”

Department of Computer Mathematics and Data Analysis

Rodyslav Sinitsyn, National Technical University “Kharkiv Polytechnic Institute”

Department of Computer Mathematics and Data Analysis

References

  1. Gill, P. E., Murray, W., Wright, M. H. (1981). Practical optimization. Academic Press Inc.
  2. Taha, H. A. (2007). Operations Research: An Introduction. Pearson. Available at: https://dl.icdst.org/pdfs/files3/7e932ab65f9aa3de7122b4cea3587377.pdf
  3. Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8 (3), 338–353. https://doi.org/10.1016/s0019-9958(65)90241-x
  4. Liao, T. W., Egbelu, P. J., Sarker, B. R., Leu, S. S. (2011). Metaheuristics for project and construction management – A state-of-the-art review. Automation in Construction, 20 (5), 491–505. https://doi.org/10.1016/j.autcon.2010.12.006
  5. Mandi, J., Demirovi, E., Stuckey, P. J., Guns, T. (2020). Smart Predict-and-Optimize for Hard Combinatorial Optimization Problems. Proceedings of the AAAI Conference on Artificial Intelligence, 34 (02), 1603–1610. https://doi.org/10.1609/aaai.v34i02.5521
  6. İnce, N. (2021). Generalized Fuzzy Entropy Optimization Methods for Fuzzy Data Analysis. Intelligent and Fuzzy Techniques for Emerging Conditions and Digital Transformation, 453–460. https://doi.org/10.1007/978-3-030-85626-7_53
  7. Li, F.-C., Jin, C.-X. (2008). Study on fuzzy optimization methods based on principal operation and inequity degree. Computers & Mathematics with Applications, 56 (6), 1545–1555. https://doi.org/10.1016/j.camwa.2008.02.042
  8. Mai, D. S., Dang, T. H., Ngo, L. T. (2020). Optimization of interval type-2 fuzzy system using the PSO technique for predictive problems. Journal of Information and Telecommunication, 5 (2), 197–213. https://doi.org/10.1080/24751839.2020.1833141
  9. Ekel, P. Ya. (1999). Approach to decision making in fuzzy environment. Computers & Mathematics with Applications, 37 (4-5), 59–71. https://doi.org/10.1016/s0898-1221(99)00059-0
  10. Liu, G., Yu, J. (2007). Gray correlation analysis and prediction models of living refuse generation in Shanghai city. Waste Management, 27 (3), 345–351. https://doi.org/10.1016/j.wasman.2006.03.010
  11. Halilović, D., Gligorić, M., Gligorić, Z., Pamučar, D. (2023). An Underground Mine Ore Pass System Optimization via Fuzzy 0–1 Linear Programming with Novel Torricelli–Simpson Ranking Function. Mathematics, 11 (13), 2914. https://doi.org/10.3390/math11132914
  12. Kicsiny, R., Hufnagel, L., Varga, Z. (2022). Allocation of limited resources under quadratic constraints. Annals of Operations Research, 322 (2), 793–817. https://doi.org/10.1007/s10479-022-05114-3
  13. Bertalanfi, L. fon. (1973). Istoriya i status obschey teorii sistem. V kn.: Sistemnye issledovaniya. Metodologicheskie problemy. Ezhegodnik. Moscow: «Nauka», 20–37.
  14. Raskin, L., Sira, O. (2016). Method of solving fuzzy problems of mathematical programming. Eastern-European Journal of Enterprise Technologies, 5 (4 (83)), 23–28. https://doi.org/10.15587/1729-4061.2016.81292
Method for solving distributional problems of mathematical programming under conditions of fuzzy initial data

Downloads

Published

2024-08-30

How to Cite

Raskin, L., Sira, O., Hatunov, A., Riabokon, R., & Sinitsyn, R. (2024). Method for solving distributional problems of mathematical programming under conditions of fuzzy initial data. Eastern-European Journal of Enterprise Technologies, 4(4 (130), 63–68. https://doi.org/10.15587/1729-4061.2024.310569

Issue

Section

Mathematics and Cybernetics - applied aspects