Методи розв'язання багатовимірних задач квадратичного програмування. Лінійний розв’язок задачі квадратичного програмування. Квадратичний симплекс-метод
Вантажиться...
Дата
2019-06
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Комплексна дипломна робота: 138 с., 3 т., 14 табл., 29 рис., 3 дод., 20 джерел.
Темою роботи є методи розв'язання багатовимірних задач квадратичного програмування, зокрема і їх лінійний розв'язок та розв’язок квадратичним симплекс-методом.
Об’єктом дослідження є метод лінійного розв’язання задачі квадратичного програмування, квадратичний симплекс-метод та його застосування для знаходження рішення конкретних задач.
Предметом дослідження є задача квадратичного програмування, методи її розв’язання, лінійний розв’язок задачі квадратичного програмування, застосування квадратичного симплекс-методу для розв’язання задачі квадратичного програмування.
Мета роботи:
– розгляд методів розв’язання задач квадратичного програмування;
– перевірка можливості застосування даного лінійного методу для
розв’язання задач квадратичного програмування та його ефективності.
– аналіз ефективності застосування квадратичного симплексного методу. Методи дослідження: Методи оптимізації, чисельні методи, програмна реалізація квадратичного симплекс-методу виконана в середовищі Jupyter
Notebook.
Опис
Ключові слова
задача квадратичного програмування, метод спряжених градієнтів, нелінійне програмування, математичне програмування, лінійний розв’язок, квадратичний симплекс-метод, метод зовнішніх штрафів, метод внутрішніх штрафів, метод спряжених напрямків, нелінійне програмування, problem of quadratic programming, conjugate gradient method, nonlinear programming, mathematical programming, linear solution, quadratic programming problem, quadratic simplex method, penalty method, barrier methods, conjugated directions method, nonlinear programming
Бібліографічний опис
Корнійчук, А. С., Корнійчук, О. С. Методи розв'язання багатовимірних задач квадратичного програмування. Лінійний розв’язок задачі квадратичного програмування. Квадратичний симплекс-метод : дипломна робота ... бакалавра : 6.040303 Системний аналіз / Корнійчук Анна Сергіївна, Корнійчук Оксана Сергіївна. – Київ, 2019. – 39 с.