Яковлева, Алла ПетрівнаКорнійчук, Анна СергіївнаКорнійчук, Оксана Сергіївна2019-09-062019-09-062019-06Корнійчук, А. С., Корнійчук, О. С. Методи розв'язання багатовимірних задач квадратичного програмування. Лінійний розв’язок задачі квадратичного програмування. Квадратичний симплекс-метод : дипломна робота ... бакалавра : 6.040303 Системний аналіз / Корнійчук Анна Сергіївна, Корнійчук Оксана Сергіївна. – Київ, 2019. – 39 с.https://ela.kpi.ua/handle/123456789/29082Комплексна дипломна робота: 138 с., 3 т., 14 табл., 29 рис., 3 дод., 20 джерел. Темою роботи є методи розв'язання багатовимірних задач квадратичного програмування, зокрема і їх лінійний розв'язок та розв’язок квадратичним симплекс-методом. Об’єктом дослідження є метод лінійного розв’язання задачі квадратичного програмування, квадратичний симплекс-метод та його застосування для знаходження рішення конкретних задач. Предметом дослідження є задача квадратичного програмування, методи її розв’язання, лінійний розв’язок задачі квадратичного програмування, застосування квадратичного симплекс-методу для розв’язання задачі квадратичного програмування. Мета роботи: – розгляд методів розв’язання задач квадратичного програмування; – перевірка можливості застосування даного лінійного методу для розв’язання задач квадратичного програмування та його ефективності. – аналіз ефективності застосування квадратичного симплексного методу. Методи дослідження: Методи оптимізації, чисельні методи, програмна реалізація квадратичного симплекс-методу виконана в середовищі Jupyter Notebook.ukзадача квадратичного програмуванняметод спряжених градієнтівнелінійне програмуванняматематичне програмуваннялінійний розв’язокквадратичний симплекс-методметод зовнішніх штрафівметод внутрішніх штрафівметод спряжених напрямківнелінійне програмуванняproblem of quadratic programmingconjugate gradient methodnonlinear programmingmathematical programminglinear solutionquadratic programming problemquadratic simplex methodpenalty methodbarrier methodsconjugated directions methodnonlinear programmingМетоди розв'язання багатовимірних задач квадратичного програмування. Лінійний розв’язок задачі квадратичного програмування. Квадратичний симплекс-методBachelor Thesis39 с.