Сформульовано та досліджено математичні моделі задач комбінаторної оптимізації ігрового типу. Доведено нові властивості точок переставного багатогранника та модифіковано метод Н.В. Чернікової для знаходження загальної формули розв'язків системи лінійних нерівностей, що описує переставний багатогранник з додатковими лінійними обмеженнями. Доведено теореми про еквівалентність трьох моделей задач комбінаторної оптимізації ігрового типу парі задач оптимізації. Створено два методи для знаходження оптимальної стратегії гравця, на стратегії якого накладаються комбінаторні обмеження, що визначаються представленнями.

  Завантажити