Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Elementy_vypuklogo_analiza.docx
Скачиваний:
4
Добавлен:
01.03.2025
Размер:
460 Кб
Скачать
☆
  1. Задача с равенствами. Случай линейных ограничений

(1)

Будем предполагать, что функции и имеют нужную гладкость.

Рассмотрим задачу оптимизации: (19)

Эта задача (1), у которой .

Теорема. Пусть − локально-оптимальный план задачи (19). Тогда для любого вектора такого, что (20) выполняется неравенство

(21)

Доказательство. Пусть − локально-оптимальный план и пусть удовлетворяет равенству (20). Построим векторы . Докажем, что они являются планами задачи (19). Действительно, . Ясно, что лежат в сколь угодно малой окрестности при малых .

Допустим противное. Существует направление , подходящее для задачи на плане , то есть этот вектор будет удовлетворять (17), то есть .

По и , согласно лемме о включении найдутся такие планы , лежащие в окрестности точки , что .

Рассмотрим разложение

для некоторых малых , то есть получили неравенство . Это неравенство противоречит локальной оптимальности , то есть в любой малой окрестности точки найдутся планы лучшие, чем .

Ч.т.д.

Следствие. Применяя к (20), (21) теорему Фаркаша о неравенстве вследствие равенств, приходим к выводу, что для задачи (19) всегда справедливо классическое правило множителей Лагранжа (не требуется проверки на обыкновенность).

  1. Задача с равенствами. Условия оптимальности второго порядка

(1)

Будем предполагать, что функции и имеют нужную гладкость.

Теорема 1 (Необходимое условие оптимальности второго порядка). Пусть − обыкновенный локально-оптимальный план задачи (1) и пусть соответствующий ему вектор Лагранжа. Тогда для любого вектора допустимого по ограничениям выполняется неравенство .

Доказательство. Пусть − обыкновенный локально-оптимальный план. Возьмём произвольный вектор , который удовлетворяет условию (12). По и , согласно лемме о включении найдутся планы , .

Рассмотрим функцию . Из локальной оптимальности следует, что у задачи оптимальным планом будет .

Известно, что для функции одной переменной достаточно гладкой необходимым условием оптимальности будет .

Распишем условие неотрицательности:

(21)

Рассмотрим очевидное тождество .

.

Если это тождество продифференцировать дважды по , то получим снова тождественный нуль. А если потом рассмотреть это тождество при , то получим равное нулю выражение:

(22)

Если теперь сложить равенства (21) и (22), то с учётом вида функции Лагранжа придём к неравенству:

следовательно .

Ч.т.д.

Теорема 2 (Достаточное условие оптимальности). Пусть пара − условно-стационарная точка задачи (1). Тогда, если для любого вектора удовлетворяющего условию (12) и выполняется условие , то − локально-оптимальный план задачи (1).

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]