Параметри
Застосування методів континуального лінійного програмування до вирішення конкретних проблем
Дата випуску :
2023
Автор(и) :
Краснослободцев Тимур
Анотація :
Метою роботи є дослідження алгоритмів вирішення задач континуального лінійного програмування.
Об’єктом роботи є методи континуального лінійного програмування до вирішення конкретних проблем.
Предметом роботи є застосування методів для розв’язання задач континуального лінійного програмування.
У ході роботи були опрацьовані та програмно реалізовані два різних за своїм підходом методи розв’язання задачі континуального лінійного програмування: дискретизації та метод послідовного покращення план-функції. Перший зводиться до інтегрування за інтервалами дискретизації та перетворення на звичайну задачу лінійного програмування, яку вже можна вирішувати будь-яким чисельним методом оптимізації. Другий, в свою чергу, враховує специфіку задач континуального лінійного програмування, і зводиться до ітераційної процедури, направленої на побудову та покращення початкової опорної план-функції.
У результаті реалізації обох алгоритмів на прикладі узагальненої задачі вибору моменту відкриття вогню, було отримано дані для порівняння ефективності вищезгаданих методів.
Об’єктом роботи є методи континуального лінійного програмування до вирішення конкретних проблем.
Предметом роботи є застосування методів для розв’язання задач континуального лінійного програмування.
У ході роботи були опрацьовані та програмно реалізовані два різних за своїм підходом методи розв’язання задачі континуального лінійного програмування: дискретизації та метод послідовного покращення план-функції. Перший зводиться до інтегрування за інтервалами дискретизації та перетворення на звичайну задачу лінійного програмування, яку вже можна вирішувати будь-яким чисельним методом оптимізації. Другий, в свою чергу, враховує специфіку задач континуального лінійного програмування, і зводиться до ітераційної процедури, направленої на побудову та покращення початкової опорної план-функції.
У результаті реалізації обох алгоритмів на прикладі узагальненої задачі вибору моменту відкриття вогню, було отримано дані для порівняння ефективності вищезгаданих методів.
Бібліографічний опис :
Краснослободцев Т. Застосування методів континуального лінійного програмування до вирішення конкретних проблем : кваліфікаційна робота бакалавра : 113 Прикладна математика / Краснослободцев Тимур. – Київ, 2023. – 43 с.
Файл(и) :
Вантажиться...
Формат
Adobe PDF
Розмір :
1.16 MB
Контрольна сума:
(MD5):0cbb1a3bb5c53b640a3d538dd04092e5
Ця робота розповсюджується на умовах ліцензії Creative Commons CC BY-NC