Raskin, LevSira, Oksana2025-01-202019Raskin L. Construction of the fractional-nonlinear optimization method / L. Raskin, O. Sira // Eastern-European Journal of Enterprise Technologies. – 2019. – Vol. 4, No. 4 (100). – P. 37-43.https://repository.kpi.kharkov.ua/handle/KhPI-Press/85417A method for solving the fractional nonlinear optimization problem has been proposed. It is shown that numerous inventory management tasks, on the rational allocation of limited resources, on finding the optimal paths in a graph, on the rational organization of transportation, on control over dynamical systems, as well as other tasks, are reduced exactly to such a problem in cases when the source data of a problem are described in terms of a probability theory or fuzzy math. We have analyzed known methods for solving the fractional nonlinear optimization problems. The most efficient among them is based on the iterative procedure that sequentially improves the original solution to a problem. In this case, every step involves solving the problem of mathematical programming. The method converges if the region of permissible solutions is compact. The obvious disadvantage of the method is the uncontrolled rate of convergence. The current paper has proposed a method to solve the problem, whose concept echoes the known method of fractional-linear optimization. The proposed technique transforms an original problem with a fractional-rational criterion to the typical problem of mathematical programming. The main advantage of the method, as well its difference from known ones, is the fact that the method is implemented using a single-step procedure for obtaining a solution. In this case, the dimensionality of a problem is not a limiting factor. The requirements to a mathematical model of the problem, which narrow the region of possible applications of the devised procedure, imply: 1) the components of the objective function must be separable functions; 2) the indicators for the power of all nonlinear terms of component functions should be the same. Another important advantage of the method is the possibility of using it to solve the problem on unconditional and conditional optimization. The examples have been considered.Запропоновано метод розв'язання задачі дрібно-нелінійної оптимізації. Показано, що саме до такої математичної моделі зводяться численні задачі управління запасами, раціонального розподілу обмежених ресурсів, відшукання оптимальних шляхів на графі, раціональної організації перевезень, управління динамічними системами та інші задачі у випадках, коли вихідні дані задачі описані в термінах теорії ймовірностей або нечіткої математики. Проведено аналіз відомих методів вирішення задач дрібно-нелінійної оптимізації. Найбільш продуктивний з них заснований на ітераційної процедурі послідовного поліпшення початкового рішення задачі. При цьому на кожному кроці вирішується задача математичного програмування. Метод сходиться, якщо область допустимих рішень компактна. Очевидний недолік методу – неконтрольована швидкість збіжності. В роботі запропонований метод розв'язання задачі, ідея якого перегукується з відомим методом дрібно-лінійної оптимізації. Запропонована технологія перетворює вихідну задачу з дрібно-раціональним критерієм до звичайної задачі математичного програмування. Головне достоїнство методу і його відмінність від відомих полягає в тому, що метод реалізується з використанням однокрокової процедури отримання рішення. При цьому розмірність задачі не є обмежуючим фактором. Вимоги до математичної моделі задачі, які звужують область можливих додатків розробленої методики: 1) компоненти цільової функції повинні бути сепарабельном функціями; 2) показники ступеня всіх нелінійних доданків компонентних функцій повинні бути однаковими. Інша важлива перевага методу полягає в можливості його використання для вирішення задачі безумовної та умовної оптимізації. Розглянуто приклади.enfractional nonlinear function optimizationlinear constraintssingle-step procedureexact solutionоптимізація дрібно-нелінійної функціїлінійні обмеженняоднокрокова процедураточне розв'язанняConstruction of the fractional-nonlinear optimization methodРозробка методу дрібно-нелінійної оптимізаціїArticlehttps://doi.org/10.15587/1729-4061.2019.174079https://orcid.org/0000-0002-9015-4016https://orcid.org/0000-0002-4869-2371