Теорема - кун
Cтраница 1
Теорема Куна - Таккера имеет многочисленные приложения в теории экстремальных задач. В частности, с помощью этой теоремы в следующем параграфе будет доказан ряд важнейших теорем линейного программирования. [1]
Из теоремы Куна - Танкера для задачи НП вытекает, что найдется такой вектор Я. [2]
Применяя теорему Куна - Такксра, найдите минимум функционала II х - h а, где / I фнкснрип. [3]
Понтрягина, теоремы Куна - Таккера и некоторые другие результаты. [4]
R служит теорема Куна - Такера, которая формулируется следующим образом. [5]
Непосредственное применение теоремы Куна - Таккера или теоремы 2 для определения решения X основной задачи выпуклого программирования связано с большим объемом вычислений и поэтому малоэффективно. Однако эти теоремы могут быть хорошо использованы для проверки точек je 01, подозрительных на оптимальные. А 0 существует, то пара ( jc, X, ) будет седловой точкой функции Лагранжа, a JC - решением соответствующей задачи выпуклого программирования. [6]
Отсюда непосредственно следует теорема Куна - Так-кера. [7]
S, удовлетворяет теореме Куна - Таккера о седловой точке, то х является решением задачи минимизации с ограничениями. [8]
В частности, из теоремы Куна - Такера следует, что в задаче вогнутого программирования частный максимум F можно найти, отыскав седловую точку поверхности G. В седловой точке функция G имеет максимум по отношению к вариациям х и минимум для вариаций X. [9]
В частности, из теоремы Куна - Такера следует, что в задаче вогнутого программирования частный максимум F можно найти, отыскав седловую точку поверхности G. В седловой точке функция G имеет максимум по отношению к вариациям х и минимум для вариаций К. [10]
Сформулированное утверждение принято называть теоремой Куна - Таккера. [11]
Из вышеизложенного следует, что теорема Куна - Таккера дает необходимые и достаточные условия существования решения. Этим определяется ее важное значение для задач выпуклого программирования. [12]
 |
Геометрическая интерпретация условий Куна - Такера. [13] |
В теории нелинейного программирования известна теорема Куна и Такера, которая обобщает метод множителей Лагранжа на ограничения, задаваемые в форме неравенств. [14]
Доказательство теоремы немедленно следует из теоремы Куна - Таккера. [15]
Страницы: 1 2 3