http://dspace.nbuv.gov.ua:80/handle/123456789/6214 2026-04-13T16:56:28Z 2026-04-13T16:56:28Z Стецюк, П.І. Фесюк, О.В. Сидорук, В.А. http://dspace.nbuv.gov.ua:80/handle/123456789/168465 2020-05-02T22:26:54Z 2017-01-01T00:00:00Z

Алгоритми розв'язання задачі сепарабельного квадратичного програмування Стецюк, П.І.; Фесюк, О.В.; Сидорук, В.А. Розглянуто математичну модель задачі сепарабельного квадратичного програмування та методи розв'язання задачі за допомогою алгоритмів негладкої оптимізації. Описано програмні реалізації методів на основі модифікації r-алгоритму. Наведено результати обчислювальних експериментів з розв'язування квадратичних задач знаходження електричних навантажень енергоблоків теплових електростанцій ОЕС України.; Рассмотрена математическая модель задачи сепарабельного квадратичного программирования и методы решения задачи с помощью алгоритмов негладкой оптимизации. Описаны программные реализации методов на основе модификации r-алгоритма. Приведены результаты вычислительных экспериментов для решения квадратичных задач нахождения электрических нагрузок энергоблоков тепловых электростанций ОЭС Украины.; A mathematical model of the problem of separable quadratic programming and the methods for solving the problem using nonsmooth optimization algorithms are given. Software implementations of the methods based on modification of r-algorithm are described. Computational experiment results for the quadratic problems of finding the electrical loads for power units of thermal power plants of the Ukrainian IPS are presented.

2017-01-01T00:00:00Z Михайлюк, В.А. Лищук, Н.В. http://dspace.nbuv.gov.ua:80/handle/123456789/168464 2020-05-02T22:26:50Z 2017-01-01T00:00:00Z

Метод резолюции для анализа устойчивости задач 0-1 программирования Михайлюк, В.А.; Лищук, Н.В. Поскольку метод резолюции для линейных задач 0-1 программирования полный, то представляет интерес его изучение и использование. Приведены такие изменения ограничений и целевой функции, при которых оптимальное решение остается неизменным. При этом возмущения ограничений и целевой функции удовлетворяют системе линейных неравенств.; Оскільки метод резолюції для лінійних задач 0-1 програмування є повним, представляє інтерес його вивчення і використання. Наведені такі зміни обмежень та цільової функції, при яких оптимальний розв’язок залишається без змін. При цьому зміни обмежень та цільової функції задовольняють системі лінійних нерівностей.; Since the resolution method for 0-1 linear programming problems is complete, it is of interest to study and use it. Such changes of constraints and objective function are given that optimal solution remains unchanged. The perturbations of the constraints and the objective function satisfy a system of linear inequalities.

2017-01-01T00:00:00Z Коробчинский, К.П. Яковлев, С.В. http://dspace.nbuv.gov.ua:80/handle/123456789/168463 2020-05-02T22:26:53Z 2017-01-01T00:00:00Z

Вычислительные аспекты метода искусственного расширения пространства в задачах размещения гомотетичных объектов Коробчинский, К.П.; Яковлев, С.В. Предложен новый подход к формализации задач размещения гомотетичных объектов путем выделения их комбинаторной структуры. Построена эквивалентная математическая модель задачи с помощью расширения размерности пространства переменных в исходной постановке. Такой подход позволяет преодолевать области притяжения локальных экстремумов при использовании различных схем глобальной оптимизации. Результаты иллюстрируются на классе задач размещения неравных шаров в шаре минимального радиуса с учетом зон запрета на расположение шаров.; Запропоновано новий підхід до формалізації задач розміщення гомотетичних об'єктів шляхом виділення їх комбінаторної структури. Побудована еквівалентна математична модель задачі за допомогою розширення розмірності простору змінних у вихідній постановці. Такий підхід дозволяє долати області тяжіння локальних екстремумів при використанні різних схем глобальної оптимізації. Результати ілюструються на класі задач розміщення нерівних куль у кулі мінімального радіуса з урахуванням зон заборони на розташування куль.; A new approach to the formalization of packing problems of homothetic objects by allocating their combinatorial structure is proposed. An equivalent mathematical model of the problem is constructed by expanding the dimension of the space of variables in the original formulation. This approach allows us to overcome the regions of attraction of local extrema in various schemes of global optimization. The results are illustrated on the class of unequal sphere packing problems.

2017-01-01T00:00:00Z Горбачук, В.М. Дунаєвський, М.С. Сирку, А.А. Сулейманов, С.-Б. http://dspace.nbuv.gov.ua:80/handle/123456789/168462 2020-05-02T22:26:51Z 2017-01-01T00:00:00Z

Вартості досконалої інформації та стохастичного рішення Горбачук, В.М.; Дунаєвський, М.С.; Сирку, А.А.; Сулейманов, С.-Б. Показано, що моделі стохастичного програмування дають певні вимірювані переваги порівняно з аналогічними моделями детерміністичного математичного програмування.; Показано, что модели стохастического программирования дают определенные измеряемые преимущества по сравнению с аналогичными моделями детерминистического математического программирования.; It is shown that stochastic programming models provide certain measurable advantages in comparison with similar models of deterministic mathematical programming.

2017-01-01T00:00:00Z