Нагірна, Алла2020-02-232020-02-232019Нагірна А. М. Квадратична задача на множині сполучень та метод її розв'язання / А. М. Нагірна // Control systems and computers. - 2019. - № 6. - С. 21-27. - https://doi.org/10.15407/csc.2019.06.021https://doi.org/10.15407/csc.2019.06.021https://ekmair.ukma.edu.ua/handle/123456789/16976Розглянуто оптимізаційну задачу з квадратичною функцією цілі та додатковими лінійними обмеженнями на множині сполучень. Запропоновано метод розв'язання такого класу задач. Алгоритм розв’язування враховує специфічні властивості комбінаторної множини сполучень та забезпечує знаходження оптимального розв'язку за лічені кроки. Представлено числовий приклад застосування цього методу.ukоптимізаціяквадратична задачаквадратична функціямножина сполученьприріст функції ціліприріст додаткового обмеженняопорний розв'язокоптимальний розв'язокстаттяoptimizationquadratic problemquadratic functionset combinationsincrement of goal functionincrement of additional constraintreference solutionoptimal solutionArticle