Куна Таккера оптимальности

Дано XI, gl, НЬ Вычисляем р = —I Jgl и у [см. (IV, 105)1. Если II р,- II < и 7,- < О (/ = А + 1,. . ., д), то в соответствии с теоремой Куна — Таккера (см., например, [И, с. 89]) х — оптимальная точка. Если условие (IV,127) не выполняется, переходим к шагу 3. Если условие (IV,127) выполняется, переходим к шагу 2. [c.197]

Однако даже эквивалентность локального расширения позволяет формулировать необходимые условия оптимальности исходной задачи НП через условия оптимальности ее расширения. Такую формулировку дает теорема Куна — Таккера [c.76]

Следствия из теоремы П-1. В приведенных ниже примерах показано, что для важных классов задач оптимизации из теоремы II.1 следуют условия оптимальности в форме принципа максимума Понтрягина, теоремы Куна — Таккера и некоторые другие результаты. [c.112]

Расширение Лагранжа линеаризованной задачи представляет собой линеаризацию для расширения исходной задачи НП, откуда следует, что необходимые условия оптимальности задачи НП и ее расширения Лагранжа совпадают, о чем и говорится в теореме Куна — Таккера. [c.123]

Условия оптимальности этой задачи (см. теорему Куна — Таккера) приводят к расчетным соотношениям для у = у [c.132]

Нетрудно показать, что необходимые условия оптимально-сти в форме теоремы Куна — Таккера приводят к таким зна- [c.31]

Если X, и, а — оптимальное решение статической задачи, то оно удовлетворяет условиям (4.6) — (4.10), которые в этом случае совпадают с теоремой Куна—Таккера, а функция Я — с функцией Лагранжа статической задачи. Однако вместо условий (4.8) максимума Н по и для статической задачи выполнены более слабые требования [c.83]

Практически рещение системы уравнений Куна — Таккера обычно сводится к определению экстремума функции цели при всех возможных сочетаниях границ и выбору наибольщего из них. Поэтому при распределении нагрузок обычно решают систему уравнений Лагранжа (111,19). Если при этом оптимальные нагрузки какого-либо агрегата окажутся больше или [c.40]

Однако даже эквивалентность, /юкального расширения позволяет формулировать необходимые условия оптимальности ис- ходной задачи НП через условия оптимальности ее расширения. Такую формулировку представляет собой теорема 1 (Куна— Таккера) если д — решение задачи НП, то найдется такой вектор Я с составляющими Яо, Яь. .., "к,,. .., Я , 1и. .., 1т не равными нулю одновременно, что в точке х функция Лагранжа [c.29]

Справочник химика 21

Химия и химическая технология