Вирішальною обставиною тут є той факт, що основне завдання квадратичного програмування являє собою окремий випадок основного завдання опуклого програмування. Дійсно, всі обмеження – лінійні, а тому - опуклі. Цільова функція - через вимоги, пропонованих до квадратичної форми, також є опуклою. Нарешті, наявність крапки, що задовольняє всім обмеженням, - це теж стандарт основного завдання опуклого програмування.
При практичному підході до рішення основного завдання квадратичного програмування варто спочатку знайти вихідне, нульове, наближення за допомогою процедури симплекс-методу для відшукання опорного рішення.
studopediasu.com - Студопедия (2013 - 2026) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление