Довідка

Лекція 9: Вступ до цілочислового програмування. Постановка задачі.

Дізнаємось

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

Навчимось

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

Матеріали

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

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

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

Д.з.

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

№	Тема
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