방송통신대 경영의사결정론 선형계획법의 특별한 경우로 정수계획법을 들 수 있다 혼합 정수계획법의 해법 중에 분단탐색법 알고리즘에 대해 설명하시오 알고리즘에 대한 설명 이후에 이 알고리즘의 타당성에 대해 본인의 생각을 기술하시오 (5)
분야
hwp※ A4용지 편집 사용
교과목명
:
경영의사결정론
학번
:
성명
:
연락처
:
선형계획법(LP; Linear Programming)의 특별한 경우로 정수계획법 (IP; Integer Programming)을 들 수 있다. 혼합 정수계획법 (Mixed Integer Programming)의 해법 중에 분단탐색법 알고리즘에 대해 설명하시오. 알고리즘에 대한 설명 이후에 이 알고리즘의 타당성에 대해 본인의 생각을 기술하시오.
I. 서 론
경영학에서 소비자들의 의사 결정을 정하는 것은 현대 시대 흐름에 맞는 알고리즘의 유무이다. 알고리즘에 누적된 데이터는 소비자에게 신뢰감을 주고, 기업도 편리함을 하고 있기에 필수적인 요소로 평가를 받고 있다. 21세기에 들어서 알고리즘에 지속된 발전은 여러 시장에서 소비자, 기업이 의사를 결정하는 것에 있어 큰 도움을 줬다.
선형계획법은 가장 획기적인 알고리즘으로 평가를 받고 있으며, Microeconomics 분야에서 소비자의 흐름, 시대경향을 분석하는 것에 있어서 큰 성과를 가지고 있기에 가장 일반적인 운용과학으로 평가받고 있다. 이 중에서 정수계획법은 선형계획모델에 대하여 최적의 값을 구하기 위해서 만들어진 선형계획모델 2.0 버전이라고 볼 수 있다.
분단탐색방법은 목표 영역을 여러 개의 하위 그룹으로 나누고, 각 집합에서 최적의 결과에 대한 최고, 최저의 값을 결정하며, 고려 범위에 포함되지 않는 하위 그룹들을 삭제하고, 목표 해결방법을 찾을 때까지 과정을 계속하여 반복하는 기법을 말한다. ‘Branch and Bound’라고 표기를 하며, branch는 나뭇가지를 뜻하고 bound는 “묶는 것, 혹은 그러할 가능성이 큰”이라는 뜻이 있다. 여러 개의 목표 가능성을 가지고 있는 재료들이 그들만의 "region"을 구성하고, 자연스럽게 우리가 하는 branch가 된다. 그것을 커져서 tree가 되고, 그 안에서 최적의 값을 도출한다.
1. http://w3.incom79.com/bbs_data/study_data/comhwal_pilgi/1-9.pdf
2. http://ehclub.tistory.com/1603 [언제나 휴일]
3. 분단탐색법 네이버 지식백과
참고용으로 사용해주세요.