ОСТАПИШИН ЛІЛІЯ ВОЛОДИМИРІВНА
Тема роботи: Методи розв’язування задач динамічного і сіткового програмування
Керівник роботи: Стельмащук Л.В.
Секція: Математичне моделювання
Мета роботи – вивчення методів розв’язування задач сіткового та динамічного програмування як розділу математичного моделювання; розгляд основних алгоритмів отримання розв’язків таких задач.
Задачі динамічного та сіткового програмування виникають тоді, коли процес відшукання найбільшого чи найменшого значення в економіко-математичній моделі допускає розбиття задачі на окремі кроки, оскільки існує вплив попередніх результатів на подальшу стратегію роботи. Окрім того, часто наперед неможливо знайти цільову функцію у її аналітичному вигляді, особливо, якщо модель повинна відображати процес, для якого немає аналогів.
У роботі розглянуто поняття задач математичного програмування та здійснено їх класифікацію. Окрема увага приділена задачам сіткового та динамічного програмування. Для подальшої роботи вивчено основні поняття теорії графів, як математичного апарату для задач сіткового планування. Сформульовано основні принципи розв’язування задач динамічного та сіткового програмування, вивчено деякі методи розв’язування.
Результати роботи носять теоретичний характер, але підкріплені рядом прикладів, що демонструють практичне застосування вивченого.