Теорема - куна-таккер
Cтраница 1
Теорема Куна-Таккера находит также применение в численных методах решения задач математического программирования. [1]
В теореме Куна-Таккера для доказательства того что из оптимальности х следует, что пара х, у является седловой точкой функции Лагранжа Ь ( х, у), требовалось условие регулярности Слейтера. [2]
Применяя к решению задачи (2.74) теорему Куна-Таккера [63], получаем необходимость и достаточность условий (2.72) и (2.73) для оптимального алгоритма совместного обнаружения и различения сигналов. [3]
Рассмотренные выше условия оптимальности составляют содержание теоремы Куна-Таккера. [4]
Если, ы, а - оптимальное решение статической задачи, то оно удовлетворяет условиям (4.6) - (4.10), которые в этом случае совпадают с теоремой Куна-Таккера, а функция Н - с функцией Лагранжа статической задачи. [5]
Равенство (9.40) позволяет преобразовать задачу (9.34), (9.35) к форме обычной задачи нелинейного программирования с переменными х, w, 7 ( у - 0, ); условиями (9.35) и (9.28) и воспользоваться теоремой Куна-Таккера. [6]
Для решения задачи (2.222) применима теория выпуклого программирования [63] в связи с тем, что выпуклыми являются множество а и функционалы П ( ф, со), а ( ф, со) - а по аргументу ср. Используя теорему Куна-Таккера этой теории можно установить следующее. [7]
Справедливость этой теоремы следует из пп. Существуют различные варианты теоремы Куна-Таккера, различные ее обобщения и применения в теории экстремальных задач. Эта теорема лежит в основе теории двойственности математического программирования. [8]
 |
При одном значении дохода решение оказывается угловым, при другом - внутренним. [9] |
Анализ задач, в которых существенны ограничения вида ( 19) или другие ограничения-неравенства, требует иных средств. Такие средства существуют - это теорема Куна-Таккера и связанные с ней методы анализа и решения экстремальных задач. [10]
 |
Регулярное исправление ограничений задачи выпуклого программирования. [11] |
Таким образом, на р-регулярную задачу (5.1), удовлетворяющую и другим предположениям теоремы 5.4, полностью распространяется теория, изложенная в § 3 гл. В частности, для этой задачи справедлива теорема Куна-Таккера о необходимых и достаточных условиях оптимальности во всех указанных ранее формах. [12]
Страницы: 1