1. 라그랑주 승수법
ㅇ 1 이상의 제약조건 하에서, 여러 변수를 갖는 함수의 극값(최대값,최소값)을 구하는 문제
- 제약 조건(연립 방정식) 하에 최대 최소값을 찾는 문제
- 특정 조건에 구속된 다 변수 함수의 극값(즉,조건부 극값)을 구하는 방법
ㅇ 원래 문제가 복잡할 때, 이를 풀기 쉬운 형태로 변형하여 푸는 방식
2. 라그랑주 승수법 요약
ㅇ (최적화 문제)
- g(x, y)=0 이라는 제약조건를 갖는,
- z=f(x, y) 에서,
- 이를 최대 또는 최소로 하는 x, y의 값(극점)을 구하기 위해,
ㅇ (라그랑주 조건)
- f,g가 모두 미분가능하면, 극점에서 두 함수의 기울기 벡터는 서로 나란해야 함
ㅇ (라그랑주 승수)
- 라그랑주 승수 λ를 도입하여,
ㅇ (풀이 방식)
- w(x, y) = f(x, y)+λg(x, y) 라는 함수 w(x, y)를 생각하고,
- ∂w/∂x = 0, ∂w/∂y = 0, g(x, y) = 0 이라는 세 식으로부터,
- x, y, λ를 구함
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.