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