Довідка

Лекція 14: Введення в метод штрафних функцій. Застосування для нелінійних задач оптимізації.

Дізнаємось

1. Як метод штрафних функцій перетворює задачі з обмеженнями на безумовні задачі оптимізації.
2. У чому полягає різниця між зовнішніми, внутрішніми та комбінованими штрафними функціями.
3. Які переваги та недоліки має метод штрафних функцій у порівнянні з іншими методами.
4. Як вибір штрафного коефіцієнта впливає на процес та швидкість оптимізації.
5. Як цей метод використовується для вирішення задач із реального життя, наприклад, оптимізації ресурсів чи маршрутів.

Навчимось

1. Формулювати цільову функцію з використанням штрафних функцій.
2. Застосовувати метод штрафних функцій для вирішення задач оптимізації з обмеженнями.
3. Розробляти алгоритм, який поступово підвищує штрафний коефіцієнт для досягнення точного розв’язання.
4. Будувати різні типи штрафних функцій (зовнішні, внутрішні, комбіновані) залежно від задачі.
5. Використовувати практичні поради для налаштування параметрів методу, щоб досягати найкращих результатів.

Матеріали

Доступно тільки для зареєстрованих користувачів

Проблемні питання

Доступно тільки для зареєстрованих користувачів

Д.з.

Доступно тільки для зареєстрованих користувачів

№	Тема
5 лекції
1	Лекція 1: Вступ до оптимізації. Основні поняття та задачі оптимізації.
2	Лекція 2: Методи оптимізації функції однієї змінної: метод золотого перетину, метод дихотомії.
3	Лекція 3: Основи безумовної оптимізації. Умови екстремуму для функцій багатьох змінних.
4	Лекція 4: Градієнтні методи оптимізації функцій багатьох змінних
5	Лекція 5: Загальна постановка задачі лінійного програмування. Основні поняття та методи.
6	Лекція 6: Основи симплекс-методу для розв'язання задач лінійного програмування.
7	Лекція 7: Методи знаходження початкового опорного плану. Основні підходи.
8	Лекція 8: Основи теорії двоїстості в лінійному програмуванні.
9	Лекція 9: Вступ до цілочислового програмування. Постановка задачі.
10	Лекція 10: Основи транспортної задачі. Моделювання задачі.
11	Лекція 11: Основні поняття теорії ігор. Застосування в оптимізації.
12	Лекція 12: Основи нелінійного програмування. Графічний метод розв'язання.
13	Лекція 13: Метод Лагранжа для розв'язання задач з обмеженнями. Основи теорії.
14	Лекція 14: Введення в метод штрафних функцій. Застосування для нелінійних задач оптимізації.
15	Лекція 15: Основи методу проекції градієнта. Теорія та застосування.
16	Лекція 15: Основи методу проекції градієнта. Теорія та застосування.
5 практичні заняття
1	Практична робота 1: Розв'язання задач на оптимізацію функцій однієї змінної з використанням методу золотого перетину.
2	Практична робота 2: Розв'язання задач з використанням градієнтних методів.
3	Практична робота 3: Використання графічного методу для розв'язання задач лінійного програмування.
4	Практична робота 4: Алгоритм симплекс-методу на практичних прикладах.
5	Практична робота 5: Розв'язання задач з використанням методу штучного базису.
6	Практична робота 6: Двоїстий симплекс-метод на прикладах.
7	Практична робота 7: Розв'язання задач цілочислового програмування з використанням методу відсікання.
8	Практична робота 8: Методи розв'язання транспортної задачі.
9	Практична робота 9: Розв'язання задач з використанням методів теорії ігор.
10	Практична робота 10: Розв'язання задач нелінійного програмування графічним методом.
11	Практична робота 11: Розв'язання задач з обмеженнями, застосування методу множників Лагранжа.
12	Практична робота 12: Розв'язання задач нелінійного програмування з використанням методу штрафних функцій.
13	Практична робота 13: Застосування методу проекції градієнта для розв'язання нелінійних задач.
14	Практична робота 14: Застосування методів багатокритеріальної оптимізації для розв'язання реальних задач.
15	Практична робота 15: Розв'язання задач оптимізації з погано обумовленими функціями.
16	Лекція 15: Основи методу проекції градієнта. Теорія та застосування.

Загальнонаціональна хвилина мовчання за загиблими внаслідок збройної агресії рф проти України

60