Квадратична задача на множині сполучень та метод її розв’язання
Розглянуто оптимізаційну задачу з квадратичною функцією цілі та додатковими лінійними обмеженнями на множині сполучень. Запропоновано метод розв’язання такого класу задач. Алгоритм розв’язування враховує специфічні властивості комбінаторної множини сполучень та забезпечує знаходження оптимального ро...
Saved in:
| Published in: | Control systems & computers |
|---|---|
| Date: | 2019 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2019
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/181096 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Квадратична задача на множині сполучень та метод її розв’язання / А.М. Нагірна // Control systems & computers. — 2019. — № 6. — С. 21-27. — Бібліогр.: 20 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-181096 |
|---|---|
| record_format |
dspace |
| spelling |
Нагірна А.М. 2021-10-31T19:18:21Z 2021-10-31T19:18:21Z 2019 Квадратична задача на множині сполучень та метод її розв’язання / А.М. Нагірна // Control systems & computers. — 2019. — № 6. — С. 21-27. — Бібліогр.: 20 назв. — укр. 2706-8145 DOI https://doi.org/10.15407/usim.2019.06.021 https://nasplib.isofts.kiev.ua/handle/123456789/181096 364.2:331; 681.513 Розглянуто оптимізаційну задачу з квадратичною функцією цілі та додатковими лінійними обмеженнями на множині сполучень. Запропоновано метод розв’язання такого класу задач. Алгоритм розв’язування враховує специфічні властивості комбінаторної множини сполучень та забезпечує знаходження оптимального розв’язку за лічені кроки. Представлено числовий приклад застосування цього методу. Целью данной статьи является представлениt метода решения квадратичной задачи с дополнительными ограничениями на множестве сочетаний. Данный метод позволяет за конечное число шагов найти оптимальное решение сформулированной задачи. Использование данного метода показано на числовом примере. Методы. Метод решения задачи с квадратичной функцией цели на множестве сочетаний. Результаты. Сформулирована оптимизационная задача на комбинаторном множестве сочетаний с квадратичной функцией цели и дополнительными ограничениями. Предложен метод ее решения, который заключается в нахождении опорных решений с использованием свойств множества сочетаний, а также приростов ограничений и функции цели. Представлен пример решения задачи с использованием предложенного метода. Purpose. The purpose of this article is to present a method for solving a quadratic problem with additional constraints on many combinations. This method allows for a finite number of steps to find the optimal solution of the formulated problem. The use of this method is shown in the numerical example. Methods. Methods for solving a problem with a quadratic objective function on combinations set. Results. An optimization problem on a combinatorial set of combinations with a quadratic objective function and additional constraints is formulated. The method of its solution is proposed, which consists in finding the basic solutions, using the properties of multiple combinations, as well as finding the increments of constraints and function of the goal. An example of solving a problem using the proposed method is presented. uk Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Control systems & computers Fundamental Problems in Computer Science Квадратична задача на множині сполучень та метод її розв’язання Квадратичная задача на множестве сочетаний и метод ее решения Quadratic Problem on Combinations Set and Method of its Solution Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Квадратична задача на множині сполучень та метод її розв’язання |
| spellingShingle |
Квадратична задача на множині сполучень та метод її розв’язання Нагірна А.М. Fundamental Problems in Computer Science |
| title_short |
Квадратична задача на множині сполучень та метод її розв’язання |
| title_full |
Квадратична задача на множині сполучень та метод її розв’язання |
| title_fullStr |
Квадратична задача на множині сполучень та метод її розв’язання |
| title_full_unstemmed |
Квадратична задача на множині сполучень та метод її розв’язання |
| title_sort |
квадратична задача на множині сполучень та метод її розв’язання |
| author |
Нагірна А.М. |
| author_facet |
Нагірна А.М. |
| topic |
Fundamental Problems in Computer Science |
| topic_facet |
Fundamental Problems in Computer Science |
| publishDate |
2019 |
| language |
Ukrainian |
| container_title |
Control systems & computers |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| format |
Article |
| title_alt |
Квадратичная задача на множестве сочетаний и метод ее решения Quadratic Problem on Combinations Set and Method of its Solution |
| description |
Розглянуто оптимізаційну задачу з квадратичною функцією цілі та додатковими лінійними обмеженнями на множині сполучень. Запропоновано метод розв’язання такого класу задач. Алгоритм розв’язування враховує специфічні властивості комбінаторної множини сполучень та забезпечує знаходження оптимального розв’язку за лічені кроки. Представлено числовий приклад застосування цього методу.
Целью данной статьи является представлениt метода решения квадратичной задачи с дополнительными ограничениями на множестве сочетаний. Данный метод позволяет за конечное число шагов найти оптимальное решение сформулированной задачи. Использование данного метода показано на числовом примере. Методы. Метод решения задачи с квадратичной функцией цели на множестве сочетаний. Результаты. Сформулирована оптимизационная задача на комбинаторном множестве сочетаний с квадратичной функцией цели и дополнительными ограничениями. Предложен метод ее решения, который заключается в нахождении опорных решений с использованием свойств множества сочетаний, а также приростов ограничений и функции цели. Представлен пример решения задачи с использованием предложенного метода.
Purpose. The purpose of this article is to present a method for solving a quadratic problem with additional constraints on many combinations. This method allows for a finite number of steps to find the optimal solution of the formulated problem. The use of this method is shown in the numerical example. Methods. Methods for solving a problem with a quadratic objective function on combinations set. Results. An optimization problem on a combinatorial set of combinations with a quadratic objective function and additional constraints is formulated. The method of its solution is proposed, which consists in finding the basic solutions, using the properties of multiple combinations, as well as finding the increments of constraints and function of the goal. An example of solving a problem using the proposed method is presented.
|
| issn |
2706-8145 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/181096 |
| citation_txt |
Квадратична задача на множині сполучень та метод її розв’язання / А.М. Нагірна // Control systems & computers. — 2019. — № 6. — С. 21-27. — Бібліогр.: 20 назв. — укр. |
| work_keys_str_mv |
AT nagírnaam kvadratičnazadačanamnožiníspolučenʹtametodíírozvâzannâ AT nagírnaam kvadratičnaâzadačanamnožestvesočetaniiimetodeerešeniâ AT nagírnaam quadraticproblemoncombinationssetandmethodofitssolution |
| first_indexed |
2025-12-07T17:43:34Z |
| last_indexed |
2025-12-07T17:43:34Z |
| _version_ |
1850872341085552640 |