МЕТОД ЛАГРАНЖА ДЛЯ ЗАДАЧ ОПТИМИЗАЦИИ С ОГРАНИЧЕНИЯМИ

​Актуальность. В современном мире, оптимизационные задачи с ограничениями встречаются довольно часто и в различных областях, например, в экономике, механике, статистике машинном обучении, теории управления, теории игр и многих других. Метод множителей Лагранжа - один из фундаментальных инструментов для нахождения условных экстремумов функций при наличии ограничений типа равенств [4]. Он позволяет свести задачу оптимизации c ограничениями к решению системы уравнений. Благодаря своей простоте метод сохраняет актуальность как в теоретических исследованиях, так и в практических вычислениях.

Данный метод изобрёл математик Жозеф-Луи Лагранж. В конце 18-го века Лагранж развил идеи, которые сегодня носят его имя, в областях исследований вариационного исчисления и механики. В 19-20 веках метод получил систематическую формулировку и развитие, то есть, появились условия второго порядка, связи с теорией сопряжённых функций, a в 20 веке - расширения на неравенства в форме условий Каруша-Куна-Таккера, важные для нелинейного программирования. Метод остаётся базовым учебным и важным инструментом оптимизации.

При постановке задачи имеется некоторая функция , зависящая от нескольких переменных. Для нахождения экстремума, a именно наименьшего или наибольшего значения, следует знать, что в отличие от задач на безусловный экстремум, переменные не могут произвольно изменяться и должны удовлетворять заданным условиям, или же, ограничениям. Ограничения задаются в виде , где  . Допустимые точки лежат на некоторой поверхности или пересечении поверхностей в пространстве. Значения переменных должны удовлетворять всем ограничениям. То есть, ищется такой экстремум функции c условием, что переменные связаны заданным соотношением. При составлении функции Лагранжа вводятся вспомогательные переменные, a именно множители Лагранжа [2, с. 16]. Далее строится функция Лагранжа L, объединяющая исходную функцию и ограничения [1, с. 27]:

После построения функции проводится поиск стационарных точек функции. Для этого берутся частные производные L по каждому из аргументов и приравниваются к нулю. Вычисляются производные по исходным переменным [3, с. 35]:

И производные по множителям Лагранжа :

Получается система из n + m уравнений с неизвестными. Решая систему находятся все возможные точки условного экстремума и значения множителей Лагранжа [5]. Выполнение условий Лагранжа даёт только кандидата в экстремумы, но это не значит, что это минимум или максимум, a для этого проводятся дополнительные исследования [6].

Рассмотрим функцию и найдем экстремум функции

При ограничении

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

Далее находим частные производные и приравниваем к нулю:

Полученная система

Решаем систему: x = y из первых двух уравнений подставляем в третье:

Точки позволяют найти значение функции:

Из ограничения y = 1 – x, подставляем в функцию:

Можно сделать вывод, что это квадратичная парабола ветвями вниз, a максимум достигается в точке x = 0,5.

Функция при условии имеет свой максимум в точке M, который равен .

Вывод. Метод Лагранжа для задач оптимизации с ограничениями является эффективным инструментом для их решения. Полученная система уравнений позволяет найти кандидатов в экстремумы и нередко получить явные формулы. Рассмотренный пример демонстрирует, как метод Лагранжа позволяет найти точку условного максимума или минимума и найти точки с подстановкой ограничений и условий [7].

Список литературы:

1. Беляев, В.В. Методы оптимальных решений. Нелинейное программирование. Методические указания для выполнения лабораторных работ / В.В. Беляев, А.В. Чиргин. – Санкт-Петербург: СПГУ, 2021. 46 с.
2. Метод множителей Лагранжа: Методическое пособие / В. И. Бахтин, И. А. Иванишко, А. В. Лебедев, О. И. Пиндрик. - М.: БГУ, 2012. - 40 с.
3. Численные методы оптимизации: учебное пособие / В.И. Рейзлин; Национальный исследовательский Томский политехнический университет. – Томск: Изд-во Национального исследовательского Томского политехнического университета, 2013 – 105 с.
4. Метод множителей Лагранжа - [Электронный ресурс]. - URL: https://ru.wikipedia.org/wiki/Метод_множителей_Лагранжа (дата обращения: 16.05.2026).
5. Метод множителей Лагранжа используется для нахождения экстремумов функций с ограничениями. Рассмотрим его применение и примеры решения задач - [Электронный ресурс]. - URL: https://www.ai-futureschool.com/ru/matematika/metod-mnozitelej-lagranza.php (дата обращения: 15.05.2026).
6. Методы второго порядка и условная оптимизация - [Электронный ресурс]. - URL: https://education.yandex.ru/handbook/math/article/metodi-vtorogo-poriadka-i-uslovnaia-optimizatsiia (дата обращения: 16.05.2026).
7. Оптимизация с ограничениями - [Электронный ресурс]. - URL: https://ru.ruwiki.ru/wiki/Оптимизация_с_ограничениями (дата обращения: 16.05.2026).