![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Выпуклое программирование. Теорема Куна-Таккера.
Задачей выпуклого программирования или выпуклой задачей называется следующая задача на Точка x называется допустимым решением задачи, если Лемма. Пусть X – нормированное пространство, тогда в выпуклой задаче локальный минимум является и глобальным. Алгоритм поиска решения: 1. Составляем функцию Лагранжа 2. Находим выполняется ли условие минимума: 3. Находим критические точки, т.е. допустимые точки, которые удовлетворяют условиям 2. Замечание. Обычно проверяют случай, когда 4. Если критическая точка найдена для Теорема Куна-Таккера. 1. Пусть X – линейное векторное пространство,
в) Условие неотрицательности: 2) Если 3) Для того, чтобы
|