
- •1.Общая постановка задачи оптимизации. Локальный и глобальный экстремум.
- •3. Геометрический метод решения задач условной оптимизации(зуо)
- •5. Достаточные условия оптимальности в задаче безусловной оптимизации.
- •7. Обобщенное правило множителей Лагранжа в задаче с ограничениями типа равенств.
- •9. Необх. Условия оптимальности 2-го порядка в задаче условной оптимизации с огранич. Типа равенств.
- •11.Необх. Условия оптимальности 1-го порядка для гладких задач на условный минимум с огранич. Типа нер-в. Классич. И обобщённое правило множителей Лагранжа.
- •13. Достаточное условие локальной оптимальности для гладких задач на условный минимум с ограничениями типа неравенств.
- •15. Приведение задач линейного программирования (лп) к каноническому виду.
- •17. Критерий оптимальности базисного плана.
- •19. Итерация симплекс-метода.
- •21. Двухфазный симплекс-метод.
- •23. Связь между решениями прямой и двойственной злп.
- •25. Двойственная задача к тз. Методы построения нач. Пл. Достат. Условие оптим. Плана перевозок. Метод потенциалов решения транспортной задачи в матричной форме.
- •27. Выпуклые функции и их свойства. Унимодальные функции.
- •29. Необходимое условие оптимальности в задаче выпуклого программирования. Теорема Куна-Таккера.
- •31. Задача одномерной оптимизации. Метод деления отрезка пополам.
- •33. Задача одномерной оптимизации. Метод ломаных
- •35. Основные понятия численных методов безусловной оптимизации.
- •35. Основные понятия численных методов безусловной оптимизации.
- •37. Метод безусловного покоординатного спуска.
- •39. Метод условного градиетна.
- •43. Общая постановка задачи дп. Принцип оптимальности Беллмана.
- •45. Основная задача ви. Основные понятия.
- •47. Общее необх. Условие оптимальности для зви.
- •49. Усиленное усл. Лежандра. Ур-е Якоби. Усиленное усл. Якоби. Дост. Усл. Сильного минимума в осн. Зви.
- •51. Задача Больца.
51. Задача Больца.
Пусть
.
Задачей Больца наз. задача ВИ, имеющая
вид
(1)
где
-
некоторая заданная ф-ция.
Т.
(необх. усл. оптимальности) Если
-
слабая минималь в задаче (1), то выполняются:
1)
Дифференциальное ур-е Эйлера
;
2)
Условие трансверсальности (усл. на
концах отрезка):
(2)
Д-во:
Диф-ное ур-е Эйлера получалось из условия
.
В нашем случае
Это
соотношение
,
согласно
общему необх.условию оптимальности
должно выполняться на слабой минимали
с любой вариацией
в том числе и для вариации, удовлетворяющей
условию
Тогда получаем, что
Применим
лемму Лагранжа (пусть
,
где
-
непрерывная на
ф-ция,
-
допустимая вариация, тогда
),
получим уравнение Эйлера 1), а также
возьмем первое слагаемое по частям,
получим
.
Т.к.
и
произвольные, то отсюда следует
справедливость условий трансверсальности
2). Что и требовалось док-ть.■
Т.о. схема решения задачи Больца (1):
1. Составить диф. ур-е Эйлера, найти его решение.
2. Выписать усл. трансверсальности и с помощью их найти константы в общем решении ур-я Эйлера.
3. Показать, что решением задачи (1) является одна из экстремалей или что решений нет.