Предыдущая страница реферата | 9  10  11  12  13  14  15  16  17  18  19 | Следующая страница реферата

что и доказывает справедливость следствия.

Лемма 2. Пусть x0, x1 - оптимальные точки многообразий XÁ 0 и XÁ 1 соответственно, удовлетворяющие условиям Куна-Таккера совместно с множителями Лагранжа D 0 и D 1. Тогда справедливо соотношение:

Доказательство: Аналогично доказательству Леммы 1, получаем, что:

Складывая эти два равенства, получаем:

Из выполнения условий Куна-Таккера следует, что:

Раскрывая скобки в левой части неравенства получаем искомое неравенство.

Ниже будет доказана теорема, дающая направление движения и условия применения операции А.

Теорема 1. Пусть оптимальная точка x0 - оптимальная точка многообразия XÁ 0 , причем совокупность индексов Á 0 порождает базис UÁ 0 . Тогда, если среди множителей Лагранжа, соответствующих x0 , существует отрицательный (предположим, что он имеет индекс j0)

Рекомендуем скачать другие рефераты по теме: реферат предприятие, реферат по русскому.



Предыдущая страница реферата | 9  10  11  12  13  14  15  16  17  18  19 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки