Числові методи розв'язання багатокрокових оптимізаційних задач
Вантажиться...
Дата
2023
Автори
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
Динамічне програмування – це особливий метод оптимізації, найбільш ефективний при розв’язанні деякого класу задач математичного програмування. Цей клас характеризується можливістю природної (а іноді й штучної) розбивки всієї операції на ряд взаємозалежних етапів. Наприклад, планування виробництва і інвестицій - на ряд часових інтервалів (років, кварталів, місяців), послідовність тестових випробувань при контролі апаратури, пошук оптимальної траєкторії руху тощо. Однак етапами можуть бути елементи операції, ніяк не зв'язані з показником часу. Проте, метод розв’язання подібних багатоетапних задач застосовується той самий. В будь-якому випадку, йдеться про процеси, в яких остаточне рішення (план, проект, послідовність керованих впливів, що забезпечує потрібну траєкторію і т. д.) виробляється послідовно (по кроках), причому на кожному кроці доводиться розв’язувати однотипні задачі, що є суттєво простішим, ніж розв’язувати початкову задачу загалом. У цьому і полягає основна ідея методу: звести розв’язання однієї складної задачі до розв'язання множини однотипних, іноді зовсім простих задач, наприклад вибірка чисел з масиву, підсумовування і порівняння результатів.
Опис
Ключові слова
113 прикладна математика, бакалавр, числові методи, оптимізаційні задачі, динамічне програмування, транспортна задача Хічкока-Купманса
Бібліографічний опис
Радчин, Є. М. Числові методи розв'язання багатокрокових оптимізаційних задач : кваліфікаційна робота бакалавра ; Numerical methods for multistep optimization problems / Є. М. Радчин. – Одеса, 2023. – 53 с.