동적계획법의 의의와 종류, 최적화의 원리, 동적계획모형의 특징, 동적계획법의 유용성과 한계

목차

1. 동적계획법의 의의

2. 최적화의 원리

3. 동적계획모형의 특징

4. 동적계획법의 종류
1) 확정적 동적계획법
2) 확률적 동적계획법

5. 동적계획법의 유용성과 한계

본문내용

I. 동적계획법의 의의
-의사결정문제에 있어서 시간이 중요한 요소가 되는 경우가 있다. 이와 같이 상호 관련된 일련의 연속적인 의사결정 문제를 다루는 절차가 동적계획법(dynamic programming: DP)이다. 동적계획법은 매우 복잡하고 큰 수리적 모형을 풀기 쉬운 여러 개의 작은 부분문제로 분해하여 이들 부분문제를 차례로 풀어 나가 결국 큰 문제에 대한 최적해를 구하는 접근방법이다. 작은 부분문제를 단계라 하는데 동적계획법은 이러한 다단계 의사결정문제의 해결에 응용된다. 각 단계에 있어서 의사 결정은 동시에 이루어지는 것이 아니라 시간의 흐름에 따라 연속적으로 이루어지는 것이며 또한 각 단계의 문제는 상호 연관되어 있기 때문에 어느 단계에서의 의사결정은 다음 단계의 의사결정에 영향을 미치게 된다.

참고 자료

없음