Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок

Simple item page
dc.contributor.authorДонец, Георгий
dc.contributor.authorКолечкина, Людмила
dc.contributor.authorНагорная, Алла
dc.date.accessioned2021-02-02T14:56:59Z
dc.date.available2021-02-02T14:56:59Z
dc.date.issued2020
dc.description.abstractРассмотрена задача на множестве перестановок с квадратичной функцией цели и дополнительными линейными ограничениями. Предложен метод решения сформулированной задачи, который включает два этапа. На первом этапе находится множество опорных решений. Составляется квадратичная функция для соответствующей транспозиции и формируются подзадачи с дополнительными ограничениями. При их решении находится множество опорных решений, удовлетворяющих ограничениям основной задачи. Второй этап заключается в нахождении оптимального решения из подмножества оптимальных решений и множества допустимых решений.ru_RU
dc.description.abstractРозглянуто задачу на множині перестановок з квадратичною функцією цілі і додатковими лінійними обмеженнями. Запропоновано метод розв'язання сформульованої задачі, який складається з двох етапів. На першому етапі здійснюється знаходження множини опорних розв’язків. Складається квадратична функція для відповідної транспозиції і формуються підзадачі з додатковими обмеженнями. Для їхнього розв’язання знаходять множину опорних розв’язків, що задовольняє обмеження основної задачі. Другий етап полягає в знаходженні оптимального розв’язку з підмножини оптимальних роз’язків і множини допустимих розв’язків.uk_UA
dc.description.abstractThe problem with a quadratic objetive 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 o f support solutions is found. A quadratic function is composed for the corresponding transposition and sub-problems are generated with additional constraints. A set o f 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 o f feasible solutions.The problem with a quadratic objetive 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 o f support solutions is found. A quadratic function is composed for the corresponding transposition and sub-problems are generated with additional constraints. A set o f 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 o f feasible solutions.en_US
dc.identifier.citationДонец Г. А. Метод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановок / Г. А. Донец, Л. Н. Колечкина, А. Н. Нагорная // Кибернетика и системный анализ. - 2020. - Т. 56, № 2. - С. 129-140.ru_RU
dc.identifier.issn1019-5262
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/19379
dc.language.isoruuk_UA
dc.relation.sourceКибернетика и системный анализ.ru_RU
dc.statusfirst publisheduk_UA
dc.subjectусловная оптимизацияru_RU
dc.subjectквадратичная функцияru_RU
dc.subjectмножество перестановокru_RU
dc.subjectтранспозиция элементовru_RU
dc.subjectприрост функцииru_RU
dc.subjectприрост ограниченияru_RU
dc.subjectмножество допустимых решенийru_RU
dc.subjectмножество опорных решенийru_RU
dc.subjectоптимальное решениеru_RU
dc.subjectстатьяru_RU
dc.subjectумовна оптимізаціяuk_UA
dc.subjectквадратична функціяuk_UA
dc.subjectмножина перестановокuk_UA
dc.subjectтранспозиція елементівuk_UA
dc.subjectприріст функціїuk_UA
dc.subjectприріст обмеженняuk_UA
dc.subjectмножина допустимих розв'язківuk_UA
dc.subjectмножина опорних розв'язківuk_UA
dc.subjectоптимальний розв’язокuk_UA
dc.subjectconditional optimizationen_US
dc.subjectquadratic functionen_US
dc.subjectset of permutationsen_US
dc.subjecttransposition of elementsen_US
dc.subjectincrease in functionen_US
dc.subjectincrease in constrainten_US
dc.subjectset of feasible solutionsen_US
dc.subjectset of support solutionsen_US
dc.subjectoptimal solutionen_US
dc.titleМетод решения задачи условной оптимизации с квадратичной функцией цели на множестве перестановокru_RU
dc.title.alternativeМетод розв’язування задачі умовної оптимізації з квадратичною функцією цілі на множині перестановокuk_UA
dc.title.alternativeA Method to Solve the Conditional Optimization Problem with a Quadratic Objective Function on the Set of Permutationsen_US
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Donets_Metod_resheniya_zadachi_uslovnoy_optimizatsii.pdf
Size:
549.29 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Кафедра інформатики