Метод множителей Лагранжа

Содержание

Слайд 2

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

Для решения задачи построим функцию Лагранжа

- называются множителями Лагранжа

Слайд 3

Определим частные производные Приравняем их к нулю. В результате получим систему уравнений относительно n+m переменных.

Определим частные производные

Приравняем их к нулю. В результате получим систему

уравнений относительно n+m переменных.
Слайд 4

Всякое решение системы уравнений определяет точку в которой может иметь место экстремум функции F

Всякое решение системы уравнений определяет точку в которой может иметь место

экстремум функции F
Слайд 5

Решения задачи методом Лагранжа включает следующие этапы: Составляют функцию Лагранжа. Находят

Решения задачи методом Лагранжа включает следующие этапы:

Составляют функцию Лагранжа.
Находят частные производные

от функции Лагранжа по переменным и приравнивают их нулю.
Решают систему уравнений и находят все точки, в которых целевая функция F может иметь экстремум.
Среди найденных точек находят такие, в которых целевая функция F достигает максимального (минимального) значения
Слайд 6

Пример По плану производства продукции предприятию необходимо изготовить 180 изделий. Эти

Пример

По плану производства продукции предприятию необходимо изготовить 180 изделий.
Эти

изделия могут быть изготовлены двумя технологическими способами.
При производстве изделий I способом затраты равны 4x1+x12
При изготовлении изделий II способом они составляют 8x2+x22
Определить, сколько изделий каждым из способов следует изготовить, чтобы общие затраты на производство продукции были минимальными
Слайд 7

Решение. Составим математическую модель задачи.

Решение.

Составим математическую модель задачи.

Слайд 8

Составим функцию Лагранжа Вычислим частные производные функции L и приравняем их нулю.

Составим функцию Лагранжа

Вычислим частные производные функции L и приравняем их нулю.


Слайд 9

Решая данную систему, получим В этой точке может быть экстремум целевой

Решая данную систему, получим

В этой точке может быть экстремум целевой

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

Если предприятие изготовит 91 изделие I способом и 89 изделий II способом, то общие затраты будут минимальными и составят 17278 руб

Слайд 10

Метод множителей Лагранжа может быть применен и для случая, когда система

Метод множителей Лагранжа может быть применен и для случая, когда система

ограничений задачи нелинейного программирования  содержит только неравенства
Слайд 11

Решение такой задачи находится в 2 этапа: Находят стационарные точки безусловного

Решение такой задачи находится в 2 этапа:

Находят стационарные точки безусловного экстремума целевой

функции F
Для этого определяют частные производные функции F и приравнивают их к нулю.
В результате получают систему n уравнений относительно n переменных.
Слайд 12

Из всех решений системы выбираем только те точки , которые удовлетворяют системе строгих неравенств:

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

системе строгих неравенств:
Слайд 13

Находят точки условного экстремума целевой функции F при условиях Для этого

Находят точки условного экстремума целевой функции F при условиях

Для этого

строят функцию Лагранжа

Находят частные производные от функции Лагранжа и приравнивают их нулю.
Решают систему n+m уравнений относительно n+m переменных

Слайд 14

В результате, на 1 и 2 этапе находится множество точек, в

В результате, на 1 и 2 этапе находится множество точек, в

которых целевая функция F может иметь экстремальные значения.
Для определения максимального (минимального) значения целевой функции F необходимо вычислить значения этой функции в полученных точках
Слайд 15

Пример. Найти минимальное и максимальное значение функции При условиях

Пример. Найти минимальное и максимальное значение функции

При условиях

Слайд 16

Решение Определим точки безусловного экстремума целевой функции F, лежащие внутри области.

Решение

Определим точки безусловного экстремума целевой функции F, лежащие внутри области.
Для

этого найдем частные производные функции F и приравняем их к нулю.
Слайд 17

получим Так как 22+32=13

получим

Так как 22+32=13<52 следовательно, точка А(2,3) лежит внутри области.


Слайд 18

Строим функцию Лагранжа для случая, когда ограничение имеет вид

Строим функцию Лагранжа для случая, когда ограничение имеет вид

Слайд 19

Вычислим частные производные функции L по и приравняем их к нулю.

Вычислим частные производные функции L по и приравняем их к нулю.

Слайд 20

Первое уравнение системы домножим на x2 , второе уравнение x1 . В результате получим: Решая систему

Первое уравнение системы домножим на x2 , второе уравнение x1 .

В результате получим:

Решая систему