Оптимізація розподілу ресурсу в умовах нечітких вихідних даних
Дата
2022
DOI
doi.org/10.20998/2079-0023.2022.01.02
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Назва журналу
Номер ISSN
Назва тому
Видавець
Національний технічний університет "Харківський політехнічний інститут"
Анотація
Розглянуто задачу розподілу ресурсу за декількома напрямками його витрачання для випадку, коли параметри критерію ефективності розподілу є нечіткими числами із заданими функціями належності. Мета дослідження – розробка математичних моделей та методів розв’язання задачі розподілу ресурсу для практично найважливіших критеріїв з урахуванням нечіткості числових значень їх параметрів. Проведено аналіз відомого підходу до розв’язання задачі та виявлено основні його недоліки, що мотивують продовження досліджень. Запропоновано метод розв’язання поставленої задачі, обчислювальна реалізація якого містить три етапи. На першому етапі з використанням функцій належності нечітких параметрів задачі формується функція належності критерію. Отримувана при цьому функція на другому етапі апроксимується з використанням чотирьохпараметричного розподілу. Важлива перевага цього розподілу полягає у можливості шляхом варіації числових значень його параметрів у широкому діапазоні змінювати математичне очікування, дисперсію і асиметрію величин, що задаються цим розподілом, забезпечуючи високу якість апроксимації. Отже визначається критерій ефективності задачі. На третьому етапі формулюється математична модель оптимізаційної задачі розподілу обмеженого ресурсу. Розглянуто такі три варіанти побудови критерію оптимальності: максимізація критерію за максимально можливого значення його функції належності; максимізація критерію за умови, що значення його функції належності не нижче заданого; максимізація критерію за умови, що значення функції належності кожного його доданка буде не нижче заданого. Кожна з задач, що при цьому є стандартною задачею математичного програмування і розв’язується відомими методами. Обговорюється можливий напрямок подальших досліджень з метою підвищення адекватності використовуваних аналітичних описів функцій належності нечітких параметрів задачі.
The problem of resource distribution in several directions of its spending is considered for the case when the parameters of the distribution efficiency criterion are fuzzy numbers with given membership functions. The purpose of the study is the development of mathematical models and methods for solving the problem of resource allocation for practically the most important criteria, taking into account the fuzziness of the numerical values – of their parameters. An analysis of the well-known approach to solving the problem is carried out and its main shortcomings are identified, which motivate the continuation of research. A method for solving the stated problem is proposed, the computational implementation of which contains three stages. At the first stage, using the membership functions of the fuzzy parameters of the problem, the membership function of the criterion is formed. The function obtained in this case is approximated at the second stage using a four-parameter distribution. An important advantage of this distribution is the possibility, by varying the numerical values – of its parameters over a wide range, to change the mathematical expectation, variance, and asymmetry of the values – specified by this distribution, providing a high quality of approximation. Thus, the criterion for the effectiveness of the task is determined. At the third stage, a mathematical model of the optimization problem of the distribution of a limited resource is formulated. The following three options for constructing an optimality criterion are considered: maximizing the criterion with the maximum possible value of its membership function; maximization of the criterion, provided that the value of its membership function is not lower than the specified one; maximization of the criterion, provided that the value of the membership function of each of its terms is not lower than the specified one. Each of the resulting problems is a standard problem of mathematical programming and is solved by known methods. A possible direction for further research is discussed in order to improve the adequacy of the used analytical descriptions of the membership functions of the fuzzy parameters of the problem.
The problem of resource distribution in several directions of its spending is considered for the case when the parameters of the distribution efficiency criterion are fuzzy numbers with given membership functions. The purpose of the study is the development of mathematical models and methods for solving the problem of resource allocation for practically the most important criteria, taking into account the fuzziness of the numerical values – of their parameters. An analysis of the well-known approach to solving the problem is carried out and its main shortcomings are identified, which motivate the continuation of research. A method for solving the stated problem is proposed, the computational implementation of which contains three stages. At the first stage, using the membership functions of the fuzzy parameters of the problem, the membership function of the criterion is formed. The function obtained in this case is approximated at the second stage using a four-parameter distribution. An important advantage of this distribution is the possibility, by varying the numerical values – of its parameters over a wide range, to change the mathematical expectation, variance, and asymmetry of the values – specified by this distribution, providing a high quality of approximation. Thus, the criterion for the effectiveness of the task is determined. At the third stage, a mathematical model of the optimization problem of the distribution of a limited resource is formulated. The following three options for constructing an optimality criterion are considered: maximizing the criterion with the maximum possible value of its membership function; maximization of the criterion, provided that the value of its membership function is not lower than the specified one; maximization of the criterion, provided that the value of the membership function of each of its terms is not lower than the specified one. Each of the resulting problems is a standard problem of mathematical programming and is solved by known methods. A possible direction for further research is discussed in order to improve the adequacy of the used analytical descriptions of the membership functions of the fuzzy parameters of the problem.
Опис
Ключові слова
задача раціонального розподілу обмеженого ресурсу, нечіткий опис критерію, математична модель та метод розв’язання, problem of rational distribution of a limited resource, fuzzy description of the criterion, mathematical model and solution method
Бібліографічний опис
Раскін Л. Г. Оптимізація розподілу ресурсу в умовах нечітких вихідних даних / Л. Г. Раскін, Л. В. Сухомлин // Вісник Національного технічного університету "ХПІ". Сер. : Системний аналіз, управління та інформаційні технології = Bulletin of the National Technical University "KhPI". Ser. : System analysis, control and information technology : зб. наук. пр. – Харків : НТУ "ХПІ", 2022. – № 1 (7). – С. 9-15.