Кваліфікаційна робота на тему «Комбінаторні задачі ігрового типу та методи їх розв’язання»

Abstract

Метою роботи є дослідження методів розв’язування комбінаторних оптимізацій задач ігрового типу, дослідження алгоритму розв’язування задач вказаного типу, а також розробка відповідного програмного забезпечення. Постає завдання – дослідити моделі, алгоритми розв’язування комбнінаторних задач ігрового типу, методів розв’язування даних задач і розробка програмного забезпечення для цих цілей. Об’єкт дослідження (розробки) – комбінаторні задачі оптимізації, методи їх розв’язування та програмна реалізація. Предмет дослідження (розробки) – дослідження та програмування методів розв’язування комбінаторних оптимізаційних задач ігрового типу, розробка програмного забезпечення для них. Основними методами є теорія і методи евклідової комбінаторної оптимізації, алгебри, лінійного програмування та теорії ігор.