Куна и Такера

Решение задачи условной оптимизации. Условия Куна-Такера. [c.388]

В частности, из теоремы Куна —Такера следует, что в задаче вогнутого программирования частный максимум Р можно найти, отыскав седловую точку поверхности О. В седловой точке функция О имеет максимум по отношению к вариациям х и минимум для вариаций X. Обоснование и доказательство теоремы в такой форме см. у Эрроу [1]. [c.146]

С помощью линейного протраммирования можно отыскивать экстремумы линейных функций при линейных ограничениях . Нелинейное программирование - дает (возможность обобщить классические методы решения дискретных экстремальных задач и применить их к практически важному случаю, когда ограничения задаются системой неравенств (теорема Куна и Такера). Метод динамического программирования разработан Бёллма-ном и др. он может использоваться для решения широкого круга дискретных и непрерывных задач. Метод основан на так называемом принципе оптимальности оптимальная стратегия [c.129]