logo search
EMM_1_26

51.Метод множників Лагранжа. Теорема Лагранжа. Алгоритм розв’язування задачі на безумовний екстремум.

Одним із методів, які дозволяють звести задачу нелінійного програмування до розв'язування системи рівнянь є метод невизначених множників Лагранжа.

Алгоритм методу множників Лагранджа. Економічна інтерпретація множників Лагранджа.

Етап 1. Складаємо функцію Лагранжа.

Етап 2. Знаходимо приватні похідні від функції Лагранжа по змінним і прирівнюємо їх нулю.

Етап 3. Вирішуємо систему рівнянь (17), знаходимо точки, в яких цільова функція задачі може мати екстремум.

Етап 4. Серед точок, підозрілих на екстремум, знаходимо такі, в яких досягається екстремум, і обчислюємо значення функції (17) у цих точках. Для з’ясування питання стосовно економічного змісту множників Лагранжа розглянемо застосування методу множників Лагранжа до задачі лінійного програмування як частинного випадку нелінійних задач.

Метод множників Лагранжа, метод знаходження умовного екстремуму функції , Де, Щодообмежень φi (x) = 0 , Де змінюється від одиниці до.

Складемо функцію Лагранжа у вигляді лінійної комбінації функції f і функцій φ i , Узятих з коефіцієнтами, званими множниками Лагранжа - λi :

Метод множників Лагранжа застосовується при вирішенні задач нелінійного програмування, що виникають у багатьох областях (наприклад, векономіці).Основний метод розв'язання задачі про оптимізацію якості кодування аудіо і відео даних при заданому середньому бітрейті (оптимізація спотворень