🗊 Презентация Условная оптимизация Функция Лагранжа

Категория: Образование
Нажмите для полного просмотра!
Условная оптимизация Функция Лагранжа, слайд №1 Условная оптимизация Функция Лагранжа, слайд №2 Условная оптимизация Функция Лагранжа, слайд №3 Условная оптимизация Функция Лагранжа, слайд №4 Условная оптимизация Функция Лагранжа, слайд №5 Условная оптимизация Функция Лагранжа, слайд №6 Условная оптимизация Функция Лагранжа, слайд №7 Условная оптимизация Функция Лагранжа, слайд №8 Условная оптимизация Функция Лагранжа, слайд №9 Условная оптимизация Функция Лагранжа, слайд №10 Условная оптимизация Функция Лагранжа, слайд №11 Условная оптимизация Функция Лагранжа, слайд №12 Условная оптимизация Функция Лагранжа, слайд №13 Условная оптимизация Функция Лагранжа, слайд №14 Условная оптимизация Функция Лагранжа, слайд №15 Условная оптимизация Функция Лагранжа, слайд №16 Условная оптимизация Функция Лагранжа, слайд №17 Условная оптимизация Функция Лагранжа, слайд №18 Условная оптимизация Функция Лагранжа, слайд №19 Условная оптимизация Функция Лагранжа, слайд №20 Условная оптимизация Функция Лагранжа, слайд №21 Условная оптимизация Функция Лагранжа, слайд №22 Условная оптимизация Функция Лагранжа, слайд №23 Условная оптимизация Функция Лагранжа, слайд №24
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Условная оптимизация Функция Лагранжа. Доклад-сообщение содержит 24 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Тема 18 Методы условной оптимизации2 Понятие функции Лагранжа Задача линейного программирования Задача квадратичного программирования
Описание слайда:
Тема 18 Методы условной оптимизации2 Понятие функции Лагранжа Задача линейного программирования Задача квадратичного программирования

Слайд 2


Постановка задач Найти минимум функции При ограничениях
Описание слайда:
Постановка задач Найти минимум функции При ограничениях

Слайд 3


Понятие функции Лагранжа Вначале на простом примере функции двух переменных рассмотрим какие условия в точке минимума имеют место и как их проще...
Описание слайда:
Понятие функции Лагранжа Вначале на простом примере функции двух переменных рассмотрим какие условия в точке минимума имеют место и как их проще получить Целевая функция Ограничение Условный минимум лежит на кривой, описываемой уравнением , которое неявно определяет зависимость y=y(x)

Слайд 4


Получение Условия минимума Вдоль кривой имеет место очевидное соотношение
Описание слайда:
Получение Условия минимума Вдоль кривой имеет место очевидное соотношение

Слайд 5


Получение Условия минимума Запишем условие минимума для функции
Описание слайда:
Получение Условия минимума Запишем условие минимума для функции

Слайд 6


Условия минимума
Описание слайда:
Условия минимума

Слайд 7


Необходимые Условия минимума Таким образом в точке минимума f(x,y) на кривой g(x,y)=0 выполняются три условия:
Описание слайда:
Необходимые Условия минимума Таким образом в точке минимума f(x,y) на кривой g(x,y)=0 выполняются три условия:

Слайд 8


введем функцию Лагранжа Для нее условия экстремума которые мы выше вывели получаются естественным образом
Описание слайда:
введем функцию Лагранжа Для нее условия экстремума которые мы выше вывели получаются естественным образом

Слайд 9


Рассмотрим простой пример Функция Лагранжа Условия экстремума Решение x=2; y=2; =4.
Описание слайда:
Рассмотрим простой пример Функция Лагранжа Условия экстремума Решение x=2; y=2; =4.

Слайд 10


анализ, вблизи точки экстремума точка экстремума функции Лагранжа представляет седловую точку, в которой достигается минимум по переменным xy и...
Описание слайда:
анализ, вблизи точки экстремума точка экстремума функции Лагранжа представляет седловую точку, в которой достигается минимум по переменным xy и максимум по переменной 

Слайд 11


функция Лагранжа для нескольких ограничений в виде неравенств
Описание слайда:
функция Лагранжа для нескольких ограничений в виде неравенств

Слайд 12


Теорема о седловой точке Куна-Таккера В точке минимума при указанных ограничениях существует такой набор при котором для всех выполняется Точка...
Описание слайда:
Теорема о седловой точке Куна-Таккера В точке минимума при указанных ограничениях существует такой набор при котором для всех выполняется Точка является седловой

Слайд 13


Графическое представление седловой точки
Описание слайда:
Графическое представление седловой точки

Слайд 14


Условия дополнительности Если пара является седловой точкой функции Лагранжа, то выполняются условия дополнительности: Это значит, что для тех...
Описание слайда:
Условия дополнительности Если пара является седловой точкой функции Лагранжа, то выполняются условия дополнительности: Это значит, что для тех ограничений, на которых не лежит точка минимума, соответствующий множитель лагранжа равен нулю При этом

Слайд 15


Понятие двойственности Допустим, что у функции Лагранжа седловая точка существует Положим Аналогично Из свойства седловой точки Или Т.е можно вместо...
Описание слайда:
Понятие двойственности Допустим, что у функции Лагранжа седловая точка существует Положим Аналогично Из свойства седловой точки Или Т.е можно вместо минимума находить максимум

Слайд 16


Рассмотрим простой пример
Описание слайда:
Рассмотрим простой пример

Слайд 17


Двойственная задача
Описание слайда:
Двойственная задача

Слайд 18


Задача линейного программирования
Описание слайда:
Задача линейного программирования

Слайд 19


Условная оптимизация Функция Лагранжа, слайд №19
Описание слайда:

Слайд 20


function LinProgr1; function LinProgr1; %Задание цены продуктов c=[44; 35; 100]; % Матрица ограничений A=[4 6 15 2 2 0 5 3 4 7 3 12]; A=-A; b=[250;...
Описание слайда:
function LinProgr1; function LinProgr1; %Задание цены продуктов c=[44; 35; 100]; % Матрица ограничений A=[4 6 15 2 2 0 5 3 4 7 3 12]; A=-A; b=[250; 60; 100; 220]; b=-b; xm=[0; 0; 0]; % Обращение к стандартной программе [x,p]=linprog(c,A,b,[],[],xm) return

Слайд 21


Задача квадратичного программирования
Описание слайда:
Задача квадратичного программирования

Слайд 22


Задача о рисках Нужно вложить некоторую сумму в различные предприятия А1,А2,А3,А4 с целью получить желаемую доходность с минимальным риском. Доли...
Описание слайда:
Задача о рисках Нужно вложить некоторую сумму в различные предприятия А1,А2,А3,А4 с целью получить желаемую доходность с минимальным риском. Доли вкладов : x1+x2+x3+x4=1; xi0 Доходности Аi: y1 y2 y3 y4 и матрица ковариации V Тогда доходность и риски вычисляются по формулам:

Слайд 23


function quadrogr1; function quadrogr1; % матрица квадратичной формы C=[102 27 -52 66 27 148 42 -66 -52 42 246 57 66 -66 57 272]; % матрицы...
Описание слайда:
function quadrogr1; function quadrogr1; % матрица квадратичной формы C=[102 27 -52 66 27 148 42 -66 -52 42 246 57 66 -66 57 272]; % матрицы ограничений Ae=[11 13 16 17.5; 1 1 1 1 ]; be=[15; 1]; xm=[0; 0; 0]; % Обращение к стандартной пр-ме [x,p]=quadprog(C,[],[],[],Ae,be,xm) return

Слайд 24


Конец
Описание слайда:
Конец

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию