Научная электронная библиотека
Монографии, изданные в издательстве Российской Академии Естествознания

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

Этот метод применяется к классическим задачам оптимизации с ограничениями –равенствами

f(x) > extremum при g(x) = b.

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

L(x, λ) = f(x) + λ[g(x) – b]

или в скалярной форме

shukaev035.wmf

Находим частные производные функции Лагранжа

shukaev036.wmf i = 1, …, n;

shukaev037.wmf i = 1, …, m.

Решением этой системы n + m уравнений являются все стационарные точки задачи. Дальше исследование найденных точек осуществляется так же, как и в случае безусловной оптимизации.

Пример 1.3. Необходимо найти экстремум функции [2]

shukaev038.wmf

x1 + x2 = 180.

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

shukaev039.wmf

Вычислим частные производные функции Лагранжа по x1, x2, λ и приравняем их нулю

shukaev040.wmf

shukaev041.wmf

shukaev042.wmf

Решая эту систему уравнений находим точку – претендента на экстремум

x1 = 91; x2 = 89.

Далее вычислив частные производные второго порядка получим матрицу Гессе

shukaev043.wmf

Следовательно, по условию (1.19) эта точка соответствует минимуму целевой функции задачи.


Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1.074