Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок
Рассмотрена задача на множестве перестановок с квадратичной функцией цели и дополнительными линейными ограничениями. Предложен метод решения сформулированной задачи, который включает два этапа. На первом этапе находится множество опорных решений. Составляется квадратичная функция для соответствующей...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2020 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190366 |
| 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: | Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок / Г.А. Донец, Л.Н. Колечкина, А.Н. Нагорная // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 129–140. — Бібліогр.: 27 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-190366 |
|---|---|
| record_format |
dspace |
| spelling |
Донец, Г.А. Колечкина, Л.Н. Нагорная, А.Н. 2023-06-03T13:21:10Z 2023-06-03T13:21:10Z 2020 Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок / Г.А. Донец, Л.Н. Колечкина, А.Н. Нагорная // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 129–140. — Бібліогр.: 27 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190366 519.85 Рассмотрена задача на множестве перестановок с квадратичной функцией цели и дополнительными линейными ограничениями. Предложен метод решения сформулированной задачи, который включает два этапа. На первом этапе находится множество опорных решений. Составляется квадратичная функция для соответствующей транспозиции и формируются подзадачи с дополнительными ограничениями. При их решении находится множество опорных решений, удовлетворяющих ограничениям основной задачи. Второй этап заключается в нахождении оптимального решения из подмножества оптимальных решений и множества допустимых решений. Розглянуто задачу на множині перестановок з квадратичною функцією цілі і додатковими лінійними обмеженнями. Запропоновано метод розв'язання сформульованої задачі, який складається з двох етапів. На першому етапі здійснюється знаходження множини опорних розв’язків. Складається квадратична функція для відповідної транспозиції і формуються підзадачі з додатковими обмеженнями. Для їхнього розв’язання знаходять множину опорних розв’язків, що задовольняє обмеження основної задачі. Другий етап полягає в знаходженні оптимального розв’язку з підмножини оптимальних розв'язків і множини допустимих розв’язків. The problem with a quadratic objective function and additional linear constraints is considered on the set of permutations. A solution method is proposed, which consists of two stages. At the first stage, the set of support solutions is found. A quadratic function is composed for the corresponding transposition and sub-problems are generated with additional constraints. A set of supporting solutions that satisfy the constraints of the main problem can be found in the course of their solution. The second stage is to find the optimal solution from the subset of optimal solutions and the set of feasible solutions. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок Метод розв’язування задачі умовної оптимізації з квадратичною функцією цілі на множині перестановок A method to solve the conditional optimization problem with a quadratic objective function on the set of permutations Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок |
| spellingShingle |
Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок Донец, Г.А. Колечкина, Л.Н. Нагорная, А.Н. Системний аналіз |
| title_short |
Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок |
| title_full |
Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок |
| title_fullStr |
Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок |
| title_full_unstemmed |
Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок |
| title_sort |
метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок |
| author |
Донец, Г.А. Колечкина, Л.Н. Нагорная, А.Н. |
| author_facet |
Донец, Г.А. Колечкина, Л.Н. Нагорная, А.Н. |
| topic |
Системний аналіз |
| topic_facet |
Системний аналіз |
| publishDate |
2020 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Метод розв’язування задачі умовної оптимізації з квадратичною функцією цілі на множині перестановок A method to solve the conditional optimization problem with a quadratic objective function on the set of permutations |
| description |
Рассмотрена задача на множестве перестановок с квадратичной функцией цели и дополнительными линейными ограничениями. Предложен метод решения сформулированной задачи, который включает два этапа. На первом этапе находится множество опорных решений. Составляется квадратичная функция для соответствующей транспозиции и формируются подзадачи с дополнительными ограничениями. При их решении находится множество опорных решений, удовлетворяющих ограничениям основной задачи. Второй этап заключается в нахождении оптимального решения из подмножества оптимальных решений и множества допустимых решений.
Розглянуто задачу на множині перестановок з квадратичною функцією цілі і додатковими лінійними обмеженнями. Запропоновано метод розв'язання сформульованої задачі, який складається з двох етапів. На першому етапі здійснюється знаходження множини опорних розв’язків. Складається квадратична функція для відповідної транспозиції і формуються підзадачі з додатковими обмеженнями. Для їхнього розв’язання знаходять множину опорних розв’язків, що задовольняє обмеження основної задачі. Другий етап полягає в знаходженні оптимального розв’язку з підмножини оптимальних розв'язків і множини допустимих розв’язків.
The problem with a quadratic objective function and additional linear constraints is considered on the set of permutations. A solution method is proposed, which consists of two stages. At the first stage, the set of support solutions is found. A quadratic function is composed for the corresponding transposition and sub-problems are generated with additional constraints. A set of supporting solutions that satisfy the constraints of the main problem can be found in the course of their solution. The second stage is to find the optimal solution from the subset of optimal solutions and the set of feasible solutions.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/190366 |
| citation_txt |
Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок / Г.А. Донец, Л.Н. Колечкина, А.Н. Нагорная // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 129–140. — Бібліогр.: 27 назв. — рос. |
| work_keys_str_mv |
AT donecga metodrešeniâzadačiuslovnoioptimizaciiskvadratičnoifunkcieicelinamnožestveperestanovok AT kolečkinaln metodrešeniâzadačiuslovnoioptimizaciiskvadratičnoifunkcieicelinamnožestveperestanovok AT nagornaâan metodrešeniâzadačiuslovnoioptimizaciiskvadratičnoifunkcieicelinamnožestveperestanovok AT donecga metodrozvâzuvannâzadačíumovnoíoptimízacíízkvadratičnoûfunkcíêûcílínamnožiníperestanovok AT kolečkinaln metodrozvâzuvannâzadačíumovnoíoptimízacíízkvadratičnoûfunkcíêûcílínamnožiníperestanovok AT nagornaâan metodrozvâzuvannâzadačíumovnoíoptimízacíízkvadratičnoûfunkcíêûcílínamnožiníperestanovok AT donecga amethodtosolvetheconditionaloptimizationproblemwithaquadraticobjectivefunctiononthesetofpermutations AT kolečkinaln amethodtosolvetheconditionaloptimizationproblemwithaquadraticobjectivefunctiononthesetofpermutations AT nagornaâan amethodtosolvetheconditionaloptimizationproblemwithaquadraticobjectivefunctiononthesetofpermutations |
| first_indexed |
2025-12-07T13:38:50Z |
| last_indexed |
2025-12-07T13:38:50Z |
| _version_ |
1850856943237726208 |