Задача - квадратичное программирование
Cтраница 1
Задача квадратичного программирования включает целевую функцию, составленную из линейных и квадратичных слагаемых. [1]
Задачи квадратичного программирования, как и задачи ЛП, часто возникают на практике и вместе с тем используются в качестве вспомогательных при численном решении задач более сложного вида. [2]
Задачей квадратичного программирования называется задача НЛП, в которой минимизируется сумма линейной и квадратичной форм при ограничениях вида линейных неравенств и неотрицательности переменных. [3]
Получена задача квадратичного программирования, результаты решения которой будут изложены особо. [4]
Поэтому задача квадратичного программирования является выпуклой тогда и только тогда, когда матрица Q из (2.126) является положительно полуопределенной. Значительные преимущества, вытекающие из выпуклости задачи, заключаются в существовании единственного абсолютного минимума и достаточности условий Куна-Таккера. [5]
Рассмотрим задачу квадратичного программирования, ранее исследованную в разд. [6]
Решение этой задачи квадратичного программирования реализуется в точке безусловного минимума функции либо на границе области. Поэтому решение задачи разбивается на два этапа. Первый этап предусматривает поиск безусловного минимума функции ф обычным МНК. Если условие ( 72) выполняется, то найденные значения a f являются искомыми. [7]
Методы решения задач квадратичного программирования с предлагаемой функцией цели достаточно хорошо исследованы [39, 106] и могут быть применены в практических расчетах. [8]
Итак, задачу квадратичного программирования можно решать, циклически обращаясь к процедуре минимизации, описанной перед теоремой 1.9, и исключая после каждого обращения одно из ограничений с отрицательным множителем Л из активного набора. [9]
Рассмотрим иллюстративный пример задачи квадратичного программирования, приведенный в разд. [10]
Задача (5.57) является задачей квадратичного программирования с положительно полуопределенным показателем, и, следовательно, она имеет единственное решение. [11]
Задача (3.44) является задачей квадратичного программирования с положительно полуопределенным показателем, и, следовательно, она имеет единственное решение. [12]
 |
Схема управления заваркой лепестков МК. [13] |
Сформулированная задача является задачей квадратичного программирования, которую можно решить с использованием неопределенных множителей Лагранжа. [14]
Задача (4.2) - это задача квадратичного программирования, и ее можно решать следующим образом. [15]
Страницы: 1 2 3 4