Registration Number
0409U001971, Candidate dissertation
Status
к.ф.-м.н.
Date
24-04-2009
popup.evolution
.
Title
The combinatorial optimization problems of the game type
Author
Ustyan Nataliya Yurievna,
popup.head Jemets Oleg Alekseevich
popup.opponent Донець Георгій Панасович
popup.opponent Ляшенко Ігор Миколайович
popup.rada
V.M.Glushkov Institute of Cybernetics of NASU
Description
В дисертації сформульовані та досліджені математичні моделі задач комбінаторної оптимізації ігрового типу, в яких на стратегії одного або обох гравців накладаються комбінаторні обмеження, що визначаються переставленнями та розміщеннями. Доведені нові властивості точок переставного многогранника та зроблена модифікація методу Чернікової Н.В. для знаходження загальної формули розв'язків системи лінійних нерівностей, що описує переставний многогранник, з додатковими лінійними обмеженнями. Створений графічний метод для знаходження оптимальних стратегій гравців в задачах комбінаторної оптимізації ігрового типу окремих вимірностей. Доведені теореми про еквівалентність трьох моделей задач комбінаторної оптимізації ігрового типу парі задач оптимізації. Створені два методи для знаходження оптимальної стратегії гравця, на стратегії якого накладаються комбінаторні обмеження, що визначаються переставленнями.
Registration Date
2009-05-25
popup.nrat_date
2020-04-04 / 2026-06-30
