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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1

2

3

жодна

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

Сканування

Градієнту

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

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

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

якщо Z(X) ≤ 0

якщо Z(X) ≥ 0

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

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

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

випадкового пошуку

сканування

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

у бік найшвидшого зростання функції

у бік найшвидшого зменшення функції

до екстремумів

градієнт не має напрямку

до досягнення наближення

з фіксованим кроком

доки зменшується значення показника ефективності

з заданою кількістю ітерацій

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

сканування

випадкового пошуку

Та це взагалі про всю математику