Метод множителей Лагранжа — различия между версиями
Материал из ALL
м |
м |
||
(не показана одна промежуточная версия этого же участника) | |||
Строка 24: | Строка 24: | ||
Выходные данные: '''x<sub>1</sub>, x<sub>2</sub>, …, x<sub>n</sub>'''. | Выходные данные: '''x<sub>1</sub>, x<sub>2</sub>, …, x<sub>n</sub>'''. | ||
== [[Методы нахождения экстремумов|Другие методы:]] == | == [[Методы нахождения экстремумов|Другие методы:]] == | ||
− | + | {{Список МНЭ}} | |
− | + | ||
− | + | ||
− | + | ||
− | {{Список | + | |
== Ссылки == | == Ссылки == | ||
* Справочник по математике для экономистов. Под ред. проф. В.И.Ермакова. М.: Высшая школа, 1987. | * Справочник по математике для экономистов. Под ред. проф. В.И.Ермакова. М.: Высшая школа, 1987. | ||
* [[Участник:Logic-samara]] | * [[Участник:Logic-samara]] | ||
[[Категория:Численные методы]][[Категория:Алгоритмы]] | [[Категория:Численные методы]][[Категория:Алгоритмы]] |
Текущая версия на 13:59, 26 мая 2017
Метод множителей Лагранжа — это метод нахождения решения x1, x2, …, xn, минимизирующего или максимизирующего функцию f(x1, x2, …, xn) при ограничениях g1(x1, x2, …, xn)=b1, g2(x1, x2, …, xn)=b2, …, gm(x1, x2, …, xn)=bm.
Содержание
Описание метода
Суть метода множителей Лагранжа состоит в построении специальной функции Лагранжа для задачи условной оптимизации, нахождении частных производных и решении системы из этих производных и ограничений.
Задачи условной оптимизации:
- задача условной минимизации;
- задача условной максимизации.
Задача условной минимизации
Задача условной максимизации
Алгоритм
Входные данные: n, m, f(x1, x2, …, xn), g1(x1, x2, …, xn), b1, g2(x1, x2, …, xn), b2, …, gm(x1, x2, …, xn), bm.
1.Составляем функцию Лагранжа:
2.Находим частные производные функции Лагранжа по xj и по λi.
4.Из стационарных точек, являющихся решением системы, выбираем оптимальное решение.
Выходные данные: x1, x2, …, xn.
Другие методы:
- метод золотого сечения;
- градиентный метод;
- метод множителей Лагранжа.
Ссылки
- Справочник по математике для экономистов. Под ред. проф. В.И.Ермакова. М.: Высшая школа, 1987.
- Участник:Logic-samara