ДЕТЕРМІНОВАНІ МОДЕЛІ ДИНАМІЧНОГО ПРОГРАМУВАННЯ

Власюк Я.В. ДЕТЕРМІНОВАНІ МОДЕЛІ ДИНАМІЧНОГО ПРОГРАМУВАННЯ. [Магістерська робота]

Preview

Text Земба (Власюк) Я.В.pdf Download (1MB) | Preview

Abstract

Динамічне програмування визначає оптимальний розв’язок багатовимірної задачі, розбиваючи її на n етапів, кожен з яких містить підзадачу з однією змінною. Перевага даного підходу полягає в тому, що в процесі розв’язування більшої багатовимірної задачі займаємося розв’язуванням одновимірних задач, що набагато простіше. Оскільки природа кожного етапу розв'язання залежить від конкретної оптимізаційної задачі, динамічне програмування не рекомендує безпосередньо для кожного етапу обчислювальних алгоритмів. Обчислювальні аспекти проектуються і реалізовуються окремо на кожному етапі розв’язування оптимізаційних під задач.
Актуальність обраної теми зумовлена тим що, детерміновані моделі динамічного програмування можна застосовувати для розв'язування практичних задач, таких як: задача про загрузку, задача планування робочої сили, задача заміни обладнання, задача інвестування, моделі керування запасами та інші Метою роботи є аналіз детермінованих моделей динамічного програмування і застосування їх при розв’язуванні задач динамічного програмування; виявлення найкращого способу дії під час розв’язування тієї чи іншої задачі.

Actions (login required)

View Item