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

 

Пусть задана задача математического программирования: максимизировать функцию

                                                                   (5)

при ограничениях

                                                  (6)

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

        (7)

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

 

                                        (8)

Функция (7) называется функцией Лагранжа, а числа  – множителями Лагранжа. Если функция    в точке  имеет экстремум, то существует такой вектор , что точка  является решением системы (8). Следовательно, решая систему (8), получаем множество точек, в которых функция Z может иметь экстремальные значения. При этом неизвестен способ определения точек глобального минимума или максимума. Однако если решения системы найдены, то для определения глобального максимума (минимума) достаточно найти значения функции в соответствующих точках. Если для функций  и  существуют вторые частные производные и они непрерывны, то можно вывести достаточное условие существования локального экстремума функции в точке, являющейся решением системы (8). Однако практическое значение этого условия невелико.

Метод множителей Лагранжа имеет ограниченное применение, так как система (8), как правило, имеет несколько решений. Рассмотрим примеры применения метода множителей Лагранжа.

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

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

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

Из первого и третьего уравнения следует, что ; тогда

Решая данную систему, находим