Метод оптимізації лінійної функції на перестановках
Розглянуто алгоритм знаходження оптимального розв’язку задачі умовної оптимізації лінійної функції на комбінаторній множині перестановок, представленої у вигляді графа. Запропоновано практичне застосування алгоритму. Рассмотрен алгоритм нахождения оптимального решения задачи условной оптимизации лин...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2018 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/144983 |
| 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: | Метод оптимізації лінійної функції на перестановках / Г.П. Донець, А.М. Нагірна // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 138-144. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Розглянуто алгоритм знаходження оптимального розв’язку задачі умовної оптимізації лінійної функції на комбінаторній множині перестановок, представленої у вигляді графа. Запропоновано практичне застосування алгоритму.
Рассмотрен алгоритм нахождения оптимального решения задачи условной оптимизации линейной функции на комбинаторном множестве перестановок, представленном в виде графа. Представлено практическое применение алгоритма.
An algorithm for finding the optimal solution of the problem of conditional optimization of a linear function on a combinatorial set of permutations is presented, presented in the form of a graph. The practical application of the algorithm is considered.
|
|---|---|
| ISSN: | 2616-5619 |