Радчин, Євгеній Михайлович2024-10-162024-10-162023Радчин, Є. М. Числові методи розв'язання багатокрокових оптимізаційних задач : кваліфікаційна робота бакалавра ; Numerical methods for multistep optimization problems / Є. М. Радчин. – Одеса, 2023. – 53 с.https://dspace.onu.edu.ua/handle/123456789/39533Динамічне програмування – це особливий метод оптимізації, найбільш ефективний при розв’язанні деякого класу задач математичного програмування. Цей клас характеризується можливістю природної (а іноді й штучної) розбивки всієї операції на ряд взаємозалежних етапів. Наприклад, планування виробництва і інвестицій - на ряд часових інтервалів (років, кварталів, місяців), послідовність тестових випробувань при контролі апаратури, пошук оптимальної траєкторії руху тощо. Однак етапами можуть бути елементи операції, ніяк не зв'язані з показником часу. Проте, метод розв’язання подібних багатоетапних задач застосовується той самий. В будь-якому випадку, йдеться про процеси, в яких остаточне рішення (план, проект, послідовність керованих впливів, що забезпечує потрібну траєкторію і т. д.) виробляється послідовно (по кроках), причому на кожному кроці доводиться розв’язувати однотипні задачі, що є суттєво простішим, ніж розв’язувати початкову задачу загалом. У цьому і полягає основна ідея методу: звести розв’язання однієї складної задачі до розв'язання множини однотипних, іноді зовсім простих задач, наприклад вибірка чисел з масиву, підсумовування і порівняння результатів.uk113 прикладна математикабакалаврчислові методиоптимізаційні задачідинамічне програмуваннятранспортна задача Хічкока-КупмансаDiplomas