Куна — Таккера условия

Куна — Таккера условия [Kuhn — Tucker conditions] — условия существования оптимальной точки (оптимального решения) в задачах выпуклого программирования и, в частности, — линейного программирования. Соответственно этим условиям, для того, чтобы точка x* была оптимальной, необходимо и достаточно, чтобы пара точек (x*, l*) образовала седло функции Лагранжа (см. Лагранжиан, Седловая точка). Таким образом, задача сводится к нахождению совместного решения прямой (поиск x*) и двойственной  (поиск l*) задач. Сформулированы американскими математиками Х.Куном и А.Так­кером.