ММДО та інші пригоди незнайки

Який предмет ми вивчаємо?

• маделювання математичних дерев основи

• математичні методи дослідження операцій

• Математика медійного діагностування опори

• Математика медійного діагностування опори

Як звати викладачку?

• Наталя Богданівна

• Наталя Іванівна

Тема лекції

• Лінійне програмування

• Нелінійне програмування

• Задачі опуклого та квадратичного пограмування

• Багатовимірні задачі нелінійного програмування

Найпростіша задача нелінійного програмування:

• умови - лінійні нерівності

• накладені умови рівності

• на змінні накладена лише одна умова - невід'ємності

• накладені умови додатності і від'ємності

Задачі квадратичного програмування

• Окремий тип задач

• Таких задач немає

• Те ж, що задачі опуклого програмування

• Окрема частина задач опуклого програмування

Функціонал квадратичної задачі:

• сума лінійної і квадратичної функцій

• квадратична функція

• сума квадратичних функцій

• задача з квадратичними обмеженнями

Яка з точок сідлова?

• 1

• 2

• 3

• жодна

Який метод зображено на рисунку?

• Гауса-Зейделя

• Сканування

• Градієнту

• Найшвидшого спуску

Від'ємно означена квадратична форма:

• якщо для всіх Х, крім Х = 0, значення Z(X) ˃ 0

• якщо для всіх Х, крім Х = 0, значення Z(X) < 0

• якщо Z(X) ≤ 0

• якщо Z(X) ≥ 0

Умова припинення пошуку екстремуму в методі Гауса-Зейделя

• після заданої кількості ітерацій

• коли при повному виконанні етапів покоординатної зміни за всіма змінними значення показника майже не змінюється