У вас вопросы?
У нас ответы:) SamZan.net

Найти min fX при X 0 ilm x]0 Т

Работа добавлена на сайт samzan.net: 2015-07-10

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 4.4.2025

Метод множителей Лагранжа для задач нелинейного  и выпуклого программирования

Теорема Куна-Такера

Функция f определена множестве x. Функция наз. Выпуклой, если для люб. 2 точек отрезок, проведенный между ними, лежит внутри множества x.

F(x)- выпукл. Ф-ция, определенная на множестве x 

Теорема Куна- Такера

Задача 1. Найти min f(X) при (X) 0, i=l,m

                                  x>=0

Т.о. x-вектор, x= (x1,x2,…xn)

Для этой задачи сост-ся ф-ция Лагранжа

                    m

L (x,λ)= f(x)+  λi i(x)

                    i=1

(λi-множитель Лагранжа)

(x*, λ*)- будем называть типовой точкой для функции Лагранжа, если выполняется след. Неравенство

L (x*,λ) L (x*,λ*) L (x,λ*)  x, λ(*)          (*)

λ= (λ1, λ2,…, λm)

Формулировка теоремы Куна-Такера

Пусть x>=0 : i(x) 0, i= 1,m;

Чтобы х* была решением задачи 1, необходимо и достаточно, чтобы существовала такая т. Х*, которая уд-ла (*)

Если потребовать, чтобы функция f(x) и (х) были дифференц-мы, то теорема Куна-Такера м.б. сформулирована след. Образом:

δL (x*,L*) /δx 0

x* умножить  δL(x*,L*)/ δx=0

x*0

δL (x*,λ*) / δλ  0

λ* умножить δL(x*, λ*) / δλ=0

λ0




1. Наркомания
2. Пояснительная записка Рабочая программа художественноэстетической направленности по развитию продуктив.html
3. Понимание личности в позитивной психологии
4. Малая Родина Любой город имеет традиции свою историю своих людей делами которых мы гордимся.
5. Учет расчетов с бюджетом по прочим налогам (земельный налог, налог на имущество, налог на транспорт)
6. ХМомджян Рефлективные парадигмыв социальной теории Маркса Рефлективным не путать с рефлексивным я наз
7. Тема 1 Школа виховання та педагогічна думка в країнах Стародавнього Сходу Греції та Риму Гімнаcій ~ у Старо
8. 02 03 01 Беларуская мова і літаратура; 102 03 0302 Беларуская мова і літаратура
9. Лекція 8 ~ 9 Оперативне планування і управління рухом
10. I. Внеоборотные активы в т