Застосування методів континуального лінійного програмування до вирішення конкретних проблем
Тип публікації :
Бакалаврська робота
Дата випуску :
2023
Автор(и) :
Краснослободцев Тимур
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Краснослободцев, Т. (2023). Застосування методів континуального лінійного програмування до вирішення конкретних проблем [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/5709
[ДСТУ] Краснослободцев Т. Застосування методів континуального лінійного програмування до вирішення конкретних проблем : кваліфікаційна робота бакалавра : 11 Математика та статистика. Київ, 2023. 43 с. URL: https://ir.library.knu.ua/handle/123456789/5709 (дата звернення: 25.07.2026).
Метою роботи є дослідження алгоритмів вирішення задач континуального лінійного програмування.
Об’єктом роботи є методи континуального лінійного програмування до вирішення конкретних проблем.
Предметом роботи є застосування методів для розв’язання задач континуального лінійного програмування.
У ході роботи були опрацьовані та програмно реалізовані два різних за своїм підходом методи розв’язання задачі континуального лінійного програмування: дискретизації та метод послідовного покращення план-функції. Перший зводиться до інтегрування за інтервалами дискретизації та перетворення на звичайну задачу лінійного програмування, яку вже можна вирішувати будь-яким чисельним методом оптимізації. Другий, в свою чергу, враховує специфіку задач континуального лінійного програмування, і зводиться до ітераційної процедури, направленої на побудову та покращення початкової опорної план-функції.
У результаті реалізації обох алгоритмів на прикладі узагальненої задачі вибору моменту відкриття вогню, було отримано дані для порівняння ефективності вищезгаданих методів.
Об’єктом роботи є методи континуального лінійного програмування до вирішення конкретних проблем.
Предметом роботи є застосування методів для розв’язання задач континуального лінійного програмування.
У ході роботи були опрацьовані та програмно реалізовані два різних за своїм підходом методи розв’язання задачі континуального лінійного програмування: дискретизації та метод послідовного покращення план-функції. Перший зводиться до інтегрування за інтервалами дискретизації та перетворення на звичайну задачу лінійного програмування, яку вже можна вирішувати будь-яким чисельним методом оптимізації. Другий, в свою чергу, враховує специфіку задач континуального лінійного програмування, і зводиться до ітераційної процедури, направленої на побудову та покращення початкової опорної план-функції.
У результаті реалізації обох алгоритмів на прикладі узагальненої задачі вибору моменту відкриття вогню, було отримано дані для порівняння ефективності вищезгаданих методів.
Галузі знань та спеціальності :
11 Математика та статистика
113 Прикладна математика
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
1.16 MB
Контрольна сума :
(MD5):0cbb1a3bb5c53b640a3d538dd04092e5
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International