Застосування методів континуального лінійного програмування до вирішення конкретних проблем

Краснослободцев Т. Застосування методів континуального лінійного програмування до вирішення конкретних проблем : кваліфікаційна робота бакалавра : 113 Прикладна математика / Краснослободцев Тимур. – Київ, 2023. – 43 с.

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