Topic outline
Журнал оцінок на час карантину
Інформаційний пакет
Теоретичний матеріал
Методичні вказівки до виконання лабораторних робіт
Поточний контроль (приклад завдань)
Лекція (16.03.2020 10:00-11:20)
Тема: Транспортна задача. Постановка задачі. Знаходження опорного плану.
Лабораторна робота Пі-56(1) (16.03.2020 11:40-14:50)
Розв'язання задач лінійного программування довільного виду
Контрольні завдання:
1) № 4, ст. 226 (симплекс методом)
2) № 44, ст. 230
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 24.03.2020 (включно)
Лабораторна робота Пі-58(1) (17.03.2020 13:30-16:20)
Симплекс метод. Приведення задачі лінійного программування до виду зручного для застосування. Розв'язання
Контрольні завдання:
№ 44, ст. 230
розв'язати симплекс методом
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 23.03.2020 (включно)
Лабораторна робота Пі-57(2) (18.03.2020 10:00-13:00)
Розв'язання задач лінійного программування довільного виду
Контрольні завдання:
1) № 4, ст. 226 (симплекс методом)
2) № 44, ст. 230
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 25.03.2020 (включно)
Лекція (18.03.2020 13:30-14:50)
Транспортна задача. Поліпшення опорного плану методом потенціалів:
- теоретичні основи;
- алгоритм методу.
Лабораторна робота Пі-57(1) (19.03.2020 11:40-14:50)
Симплекс метод. Приведення задачі лінійного программування до виду зручного для застосування. Розв'язання
Контрольні завдання:
№ 44, ст. 230
розв'язати симплекс методом
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 26.03.2020 (включно)
Лекція (23.03.2020 10:00 - 11:20)
Нелінійне програмування. Основні відомості:
- Загальна постановка задачі
- Класичні умови екстремуму (локальний екстремум, глобальний екстремум)
- Опуклі множини та функції
Лабораторна робота Пі-58(1) (23.03.2020 11:40 - 14:50)
Транспортна задача. Розв'язання задачі.
Контрольні завдання:
ст. 230, №46, 47
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 31.03.2020 (включно)
Лабораторна робота Пі-56(1) (24.03.2020 11:40 - 14:50)
Транспортна задача. Розв'язання задачі.
Контрольні завдання:
ст. 230, №46, 47
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 30.03.2020 (включно)
Лабораторна робота Пі-57(2) (25.03.2020 11:40 - 14:50)
Транспортна задача. Розв'язання задачі.
Контрольні завдання:
ст. 230, №46, 47
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 01.04.2020 (включно)
Лекція (26.03.2020 11:40 - 13:00)
Опукле програмування:
- Екстремум (мінімум) опуклої функції
- Градіент опуклої функції
- Теорема Куна-Таккера
Лабораторна робота Пі-57(1) (26.03.2020 13:30 - 16:20)
Транспортна задача. Розв'язання задачі.
Контрольні завдання:
ст. 230, №46, 47
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 02.04.2020 (включно)
Лекція (30.03.2020 10:00-11:20)
Методи одновимірної оптимізації.
Лабораторна робота Пі-56(1) (30.03.2020 11:40-14:50)
Одновимірна оптимізація. Симетричні методи:
- Метод Фібоначчі
- Метод Золотого перерізу
Контрольні завдання:
ст. 236, №18, 20 розв'язати методом золотого перерізу (до третього наближення включно з виконанняи перевірки критерію зупинки)
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 07.04.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лабораторна робота Пі-58(1) (31.03.2020 13:30-16:20)
Одновимірна оптимізація. Симетричні методи:
- Метод Фібоначчі
- Метод Золотого перерізу
Контрольні завдання:
ст. 236, №18, 20 розв'язати методом золотого перерізу (до третього наближення включно з виконанняи перевірки критерію зупинки)
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 06.04.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лабораторна робота Пі-57(2) (01.04.2020 10:00-13:00)
Одновимірна оптимізація. Симетричні методи:
- Метод Фібоначчі
- Метод Золотого перерізу
Контрольні завдання:
ст. 236, №18, 20 розв'язати методом золотого перерізу (до третього наближення включно з виконанняи перевірки критерію зупинки)
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 08.04.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лекція (01.04.2020 13:30-14:30)
Чисельні методи безумовної оптимізації. Градієнтні методи.
Лабораторна робота Пі-57(1) (02.04.2020 11:40-14:50)
Одновимірна оптимізація. Симетричні методи:
- Метод Фібоначчі
- Метод Золотого перерізу
Контрольні завдання:
ст. 236, №18, 20 розв'язати методом золотого перерізу (до третього наближення включно з виконанняи перевірки критерію зупинки)
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 09.04.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лекція (06.04.2020 10:00 - 11:20)
Чисельні методи умовної оптимізації. Метод умовного градієнту:
- Ідея методу
- Метод умовного градієнту
Лабораторна робота Пі-58(1) (06.04.2020 11:40 - 14:50)
Чисельні методи безумовної оптимізації. Градієнтні методи.
Контрольні завдання:
Розв'язати градієнтним методом найшвидшого спуску (до другого наближення включно з виконанням перевірки критерію зупинки).
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 14.04.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лабораторна робота Пі-56(1) (07.04.2020 11:40 - 14:50)
Чисельні методи безумовної оптимізації. Градієнтні методи.
Контрольні завдання:
Розв'язати градієнтним методом найшвидшого спуску (до другого наближення включно з виконанням перевірки критерію зупинки).
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 13.04.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лабораторна робота Пі-57(2) (08.04.2020 11:40 - 14:50)
Чисельні методи безумовної оптимізації. Градієнтні методи.
Контрольні завдання:
Розв'язати градієнтним методом найшвидшого спуску (до другого наближення включно з виконанням перевірки критерію зупинки).
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 15.04.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лекція (09.04.2020 11:40 - 13:00)
Чисельні методи умовної оптимізації. Метод умовного градієнту:
- Спосіб вибору кроку
- Випадки, коли розв'язання задачі мінімізації лінеарізованої функції отримується у явному вигляді
Лабораторна робота Пі-57(1) (09.04.2020 13:30 - 16:20)
Чисельні методи безумовної оптимізації. Градієнтні методи.
Контрольні завдання:
Розв'язати градієнтним методом найшвидшого спуску (до другого наближення включно з виконанням перевірки критерію зупинки).
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 16.04.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лекція (13.04.2020 10:00 - 11:20)
Чисельні методи умовної оптимізації. Метод можливих напрямків:
- Основна ідея і обговорення методу.
- Пошук можливого напрямку.
Лабораторна робота Пі-56(1) (13.04.2020 11:40 - 14:50)
Чисельні методи умовної оптимізації. Метод умовного градієнту.
Контрольні завдання:
Розв'язати до другого наближення включно з виконанням перевірки критерію зупинки.
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 21.04.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лабораторна робота Пі-58(1) (14.04.2020 13:30 - 16:20)
Чисельні методи умовної оптимізації. Метод умовного градієнту.
Контрольні завдання:
Розв'язати до другого наближення включно з виконанням перевірки критерію зупинки.
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 20.04.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лабораторна робота Пі-57(2) (15.04.2020 10:00 - 13:00)
Чисельні методи умовної оптимізації. Метод умовного градієнту.
Контрольні завдання:
Розв'язати до другого наближення включно з виконанням перевірки критерію зупинки.
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 22.04.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лекція (15.04.2020 13:30 - 14:50)
Чисельні методи умовної оптимізації. Метод можливих напрямків:
- Схема методу.
- Отримання початкової точки в задачі оптимізації.
Лабораторна робота Пі-57(1) (16.04.2020 11:40 - 14:50)
Чисельні методи умовної оптимізації. Метод умовного градієнту.
Контрольні завдання:
Розв'язати до другого наближення включно з виконанням перевірки критерію зупинки.
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 23.04.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лекція (20.04.2020 10:00 - 11:20)
Метод умовного градієнту
Для полегшення розуміння процесу розв'язання цим методом відповідної задачі пропонується виконувати розв'язання в два етапи.
I етап (на протязі 20.04 - 23.04)
- побудова лінеарізованої функції
- розв'язання ЗЛП виду
(п.1 - п.3 алгоритму)
- побудова лінеарізованої функції
Лабораторна робота Пі-58(1) (20.04.2020 11:40 - 14:50)
Метод умовного градієнту. I етап.
Контрольні завдання:
Розв'язати з початковою точкою
(9;0).
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 28.04.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лабораторна робота Пі-56(1) (21.04.2020 11:40 - 14:50)
Метод умовного градієнту. I етап.
Контрольні завдання:
Розв'язати з початковою точкою
(9;0).
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 27.04.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лабораторна робота Пі-57(2) (22.04.2020 11:40 - 14:50)
Метод умовного градієнту. I етап.
Контрольні завдання:
Розв'язати з початковою точкою
(9;0).
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 29.04.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лекція (23.04.2020 11:40 - 13:00)
Метод умовного градієнту
II етап (на протязі 27.04 - 30.04)
Знаходження точки мінімуму функції цілі вихідної задачі на МПР X за напрямком
, k = 0, 1, ... з перевіркою виконання критерію зупинки (п.4 - п.6 алгоритму).
Лабораторна робота Пі-57(1) (23.04.2020 13:30 - 16:20)
Метод умовного градієнту. I етап.
Контрольні завдання:
Розв'язати з початковою точкою
(9;0).
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 30.04.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лекція (27.04.2020 10:00 - 11:20)
Метод можливих напрямків
Для полегшення розуміння процесу розв'язання цим методом відповідної задачі пропонується виконувати розв'язання в два етапи.
I етап (на протязі 04.05 - 07.05)
- основна ідея і обговорення методу
- пошук можливого напрямку
(п.1 - п.2 схеми методу)
Лабораторна робота Пі-56(1) (27.04.2020 11:40 - 14:50)
Метод умовного градієнту. II етап
Контрольні завдання:
Розв'язати з початковою точкою
(9;0) (продовження першого етапу)
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 05.05.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лабораторна робота Пі-58(1) (28.04.2020 13:30 - 16:20)
Метод умовного градієнту. II етап
Контрольні завдання:
Розв'язати з початковою точкою
(9;0) (продовження першого етапу)
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 04.05.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лабораторна робота Пі-57(2) (29.04.2020 10:00 - 13:00)
Метод умовного градієнту. II етап
Контрольні завдання:
Розв'язати з початковою точкою
(9;0) (продовження першого етапу)
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 06.05.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лекція (29.04.2020 13:30 - 14:50)
Метод можливих напрямків
II етап (на протязі 11.05 - 14.05)
Знаходження точки мінімуму функції цілі вихідної задачі на МПР X за можливим напрямком
, k = 0,1 з перевіркою виконання критерію зупинки (п.3 - п.4 алгоритму).
Лабораторна робота Пі-57(1) (30.04.2020 11:40 - 14:50)
Метод умовного градієнту. II етап
Контрольні завдання:
Розв'язати з початковою точкою
(9;0) (продовження першого етапу)
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 07.05.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лекція (04.05.2020 10:00 - 11:20)
Повідомлення щодо подальшого навчального процесу
До відому.
Контрольні (домашні) завдання по закінченні онлайн (аудиторного) заняття задаються для закріплення знань отриманих на лекціях та лабораторних. Перевірка контрольних (домашніх) завдань викладачем виконується для виявлення помилок, якщо вони є, та допомоги.
На результат екзамена оцінка контрольних завданнь не впливає!!!
Ці завдання покликані поліпшити якість підготовки студента.
На результат екзамена впливають контрольні роботи.
Основна частина
Подальше навчання пропонується проходити наступним чином.
- 04.05. - 07.05. виконати завдання I етапу Методу можливих напрямків.
- 11.05. - 14.05. виконати завдання II етапу Методу можливих напрямків.
Виконані завдання присилати на перевірку якнайшвидше.
- 18.05. - 24.05. підготовка до контрольних робіт:
- Симплекс метод
- Умовна оптимізація
Час написання контрольних буде призначено після 24.05.
Лабораторна робота Пі-58(1) (04.05.2020 11:40 - 14:50)
Метод можливих напрямків. I етап.
Контрольні завдання:
Розв'язати з початковою точкою
(9;0). Точність: ε=0,01,
=1/2, γ=1/4
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 12.05.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лабораторна робота Пі-56(1) (05.05.2020 11:40 - 14:50)
Метод можливих напрямків. I етап.
Контрольні завдання:
Розв'язати з початковою точкою
(9;0). Точність: ε=0,01,
=1/2, γ=1/4
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 11.05.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лабораторна робота Пі-57(2) (06.05.2020 11:40 - 14:50)
Метод можливих напрямків. I етап.
Контрольні завдання:
Розв'язати з початковою точкою
(9;0). Точність: ε=0,01,
=1/2, γ=1/4
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 13.05.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.
Лабораторна робота Пі-57(1) (07.05.2020 13:30 - 16:20)
Метод можливих напрямків. I етап.
Контрольні завдання:
Розв'язати з початковою точкою
(9;0). Точність: ε=0,01,
=1/2, γ=1/4
Виконані контрольні завдання надсилати на електронну пошту: iaremchuk.svitlana@gmail.com до 14.05.2020 (включно)
Фото розв'язання прикладу повинні бути чіткі і розміщенні у порядку процесу розв'язання.