|
Куна - Таккера условия
Условия существования оптимальной точки (оптимального решения) в задачах выпуклого программирования и, в частности, — линейного программирования. Соответственно этим условиям, для того, чтобы точка x* была оптимальной, необходимо и достаточно, чтобы пара точек (x*, l*) образовала седло функции Лагранжа (см. Лагранжиан, Седловая точка). Таким образом, задача сводится к нахождению совместного решения прямой (поиск x*) и двойственной (поиск l*) задач. Сформулированы американскими математиками Х.Куном и А.Таккером.
[http://slovar-lopatnikov.ru/] |
EN |
|
FR |
|
|
|