Реєстраційний номер
0409U001971, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
24-04-2009
Статус
Захищена
Назва роботи
Задачі комбінаторної оптимізації ігрового типу
Здобувач
Устьян Наталія Юріївна,
Керівник Ємець Олег Олексійович
Опонент Донець Георгій Панасович
Опонент Ляшенко Ігор Миколайович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Iнститут кiбернетики iм. В. М. Глушкова НАНУ
Опис
В дисертації сформульовані та досліджені математичні моделі задач комбінаторної оптимізації ігрового типу, в яких на стратегії одного або обох гравців накладаються комбінаторні обмеження, що визначаються переставленнями та розміщеннями. Доведені нові властивості точок переставного многогранника та зроблена модифікація методу Чернікової Н.В. для знаходження загальної формули розв'язків системи лінійних нерівностей, що описує переставний многогранник, з додатковими лінійними обмеженнями. Створений графічний метод для знаходження оптимальних стратегій гравців в задачах комбінаторної оптимізації ігрового типу окремих вимірностей. Доведені теореми про еквівалентність трьох моделей задач комбінаторної оптимізації ігрового типу парі задач оптимізації. Створені два методи для знаходження оптимальної стратегії гравця, на стратегії якого накладаються комбінаторні обмеження, що визначаються переставленнями.
Дата реєстрації
2009-05-25
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30
