Квадратична задача на множині сполучень та метод її розв'язання
Loading...
Date
2019
Authors
Нагірна, Алла
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Розглянуто оптимізаційну задачу з квадратичною функцією цілі та додатковими лінійними обмеженнями на множині сполучень. Запропоновано метод розв'язання такого класу задач. Алгоритм розв’язування враховує специфічні властивості комбінаторної множини сполучень та забезпечує знаходження оптимального розв'язку за лічені кроки. Представлено числовий приклад застосування цього методу.
Description
Keywords
оптимізація, квадратична задача, квадратична функція, множина сполучень, приріст функції цілі, приріст додаткового обмеження, опорний розв'язок, оптимальний розв'язок, стаття, optimization, quadratic problem, quadratic function, set combinations, increment of goal function, increment of additional constraint, reference solution, optimal solution
Citation
Нагірна А. М. Квадратична задача на множині сполучень та метод її розв'язання / А. М. Нагірна // Control systems and computers. - 2019. - № 6. - С. 21-27. - https://doi.org/10.15407/csc.2019.06.021