Это старая версия (1.15) МетодМножителейЛагранжа.

Содержание

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

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

Метод множителей Лагранжа (ММЛ) — это метод решения условных задач математического программирования.

Не надо путать ММЛ с методом Лагранжа: первое — задача математического (в т. ч. нелинейного программирования), второе — метод общего решения однородного дифференциального уравнения через вариацию (изменение) постоянной — месье Лагранж был весьма «плодовитым» математиком и дал имена очень многим математическим объектам, методам, принципам и формулам (почти как герр Эйлер). Также есть связанный метод приведения матрицы к каноническому виду.

Тезисы:

  1. Есть функция f(x) .
  2. Есть m ограничений, представимых в виде равенств:  \\(fa i = {1, m} bar ~ : ~ g sub i (x) = 0 .
  3. Наша задача — найти экстремум (максимум / минимум) функции f(x) при условии соблюдении условий из п. 2.

Интуитивная интерпретация на примере.

Некое предприятие производит два товара (x sub 1 и x sub 2): сумки и чемоданы.


КатегорияПрикладнаяМатематика | КатегорияЛинейноеПрограммирование