동적계획법의 의의와 종류, 최적화의 원리, 동적계획모형의 특징, 동적계획..

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

목차

동적계획법

I. 동적계획법의 의의

II. 최적화의 원리

III. 동적계획모형의 특징

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

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

참고문헌
동적계획법

I. 동적계획법의 의의

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