Задачі комбінаторної оптимізації ігрового типу
Електронний архів Полтавського університету економіки і торгівлі
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Задачі комбінаторної оптимізації ігрового типу
|
|
| Creator |
Устьян, Наталія Юріївна
|
|
| Subject |
комбинаторная оптимизация
оптимальные стратегии игроков системы линейных неравенств |
|
| Description |
Диссертация посвящена исследованию задач комбинаторной оптимизации игрового типа. В диссертационной работе сформулированы задачи комбинаторной оптимизации игрового типа, в которых на стратегии одного или обоих игроков накладываються ограничения, определяемые перестановками и размещениями, а также построена общая математическая модель задач комбинаторной оптимизации игрового типа. Исследовано применение разных критериев в таких задачах, в которых на стратегии одного игрока накладываются комбинаторные ограничения, определяемые перестановками, а вторым игроком является природа.Доказаны новые свойства вершин перестановочного многогранника, теорема о представлении любой точки перестановочного многогранника в виде линейной комбинации его вершин, теорема о свойствах смежных вершин перестановочного многогранника. Сделана модификация метода Черниковой Н.В., для нахождения общей формулы решений системы линейных неравенств, которая описывает перестановочный многогранник, с дополнительными линейными ограничениями.
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України, Київ
|
|
| Date |
2012-10-17T11:57:37Z
2012-10-17T11:57:37Z 2009 |
|
| Type |
Image
|
|
| Identifier |
http://dspace.uccu.org.ua/handle/123456789/578
|
|