Числові методи розв'язання багатокрокових оптимізаційних задач

Скорочена інформація про документ
dc.contributor.authorРадчин, Євгеній Михайлович
dc.date.accessioned2024-10-16T11:43:28Z
dc.date.available2024-10-16T11:43:28Z
dc.date.issued2023
dc.description.abstractДинамічне програмування – це особливий метод оптимізації, найбільш ефективний при розв’язанні деякого класу задач математичного програмування. Цей клас характеризується можливістю природної (а іноді й штучної) розбивки всієї операції на ряд взаємозалежних етапів. Наприклад, планування виробництва і інвестицій - на ряд часових інтервалів (років, кварталів, місяців), послідовність тестових випробувань при контролі апаратури, пошук оптимальної траєкторії руху тощо. Однак етапами можуть бути елементи операції, ніяк не зв'язані з показником часу. Проте, метод розв’язання подібних багатоетапних задач застосовується той самий. В будь-якому випадку, йдеться про процеси, в яких остаточне рішення (план, проект, послідовність керованих впливів, що забезпечує потрібну траєкторію і т. д.) виробляється послідовно (по кроках), причому на кожному кроці доводиться розв’язувати однотипні задачі, що є суттєво простішим, ніж розв’язувати початкову задачу загалом. У цьому і полягає основна ідея методу: звести розв’язання однієї складної задачі до розв'язання множини однотипних, іноді зовсім простих задач, наприклад вибірка чисел з масиву, підсумовування і порівняння результатів.
dc.identifier.citationРадчин, Є. М. Числові методи розв'язання багатокрокових оптимізаційних задач : кваліфікаційна робота бакалавра ; Numerical methods for multistep optimization problems / Є. М. Радчин. – Одеса, 2023. – 53 с.
dc.identifier.urihttps://dspace.onu.edu.ua/handle/123456789/39533
dc.language.isouk
dc.publisherОдеський національний університет імені І. І. Мечникова
dc.subject113 прикладна математика
dc.subjectбакалавр
dc.subjectчислові методи
dc.subjectоптимізаційні задачі
dc.subjectдинамічне програмування
dc.subjectтранспортна задача Хічкока-Купманса
dc.titleЧислові методи розв'язання багатокрокових оптимізаційних задач
dc.title.alternativeNumerical methods for multistep optimization problems
dc.typeDiplomas
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
113_Radchyn_Yevheniy_Mykhaylovych.pdf
Розмір:
1.4 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Бакалаври МФІТ