동적계획법의 의의와 종류, 최적화의 원리, 동적계획모형의 특징, 동적계획법의 유용성과 한계
분야
hwpI. 동적계획법의 의의
II. 최적화의 원리
III. 동적계획모형의 특징
IV. 동적계획법의 종류
1. 확정적 동적계획법
2. 확률적 동적계획법
V. 동적계획법의 유용성과 한계
* 참고문헌
의사결정문제에 있어서 시간이 중요한 요소가 되는 경우가 있다. 이와 같이 상호 관련된 일련의 연속적인 의사결정 문제를 다루는 절차가 동적계획법(dynamic programming: DP)이다. 동적계획법은 매우 복잡하고 큰 수리적 모형을 풀기 쉬운 여러 개의 작은 부분문제로 분해하여 이들 부분문제를 차례로 풀어 나가 결국 큰 문제에 대한 최적해를 구하는 접근방법이다. 작은 부분문제를 단계라 하는데 동적계획법은 이러한 다단계 의사결정문제의 해결에 응용된다. 각 단계에 있어서 의사 결정은 동시에 이루어지는 것이 아니라 시간의 흐름에 따라 연속적으로 이루어지는 것이며 또한 각 단계의 문제는 상호 연관되어 있기 때문에 어느 단계에서의 의사결정은 다음 단계의 의사결정에 영향을 미치게 된다.
II. 최적화의 원리
동적계획법의 계산기법은 1957년에 리처드 벨Richard Bellman)에 의하여 제창된 최적화원리(the principle of optimization)에 의거한 다단계 최적화기법(multi-optimization technique)이다.
최적화의 원리란 '전단계의 결정이 어떤 것이든 전 단계까지의 결정의 결과를 포함하여 지금까지(또는 현 단계까지) 취한 결정이 최적이면, 이 정책은 최적 정책이다'라고 하는 것이다. 따라서 이와 같은 최적화의 원리에 입각한 동적계획법에 의거하여 문제를 풀기 위해서는 우선 문제를 몇 개의 단계로 분할하고, 단계별로 최적화를 실시하게 된다.
2018 재미있는 경영학 워크북 - 최중락 저, 상경사, 2018
경영학의 이해 - 이규현 저, 학현사, 2018
조직과 인간관계론 - 이택호/강정원 저, 북넷, 2013
사례중심의 경영학원론 - 김명호 저, 두남, 2018
내일을 비추는 경영학 - 시어도어 레빗 저/정준희 역, 스마트비즈니스, 2011
경영학의 진리체계 - 윤석철 저, 경문사, 2012
국제경영학 - 김신 저, 박영사, 2012
경영학원론 - Gulati Mayo 외 1명 저, 카오스북, 2016
