방송통신대 경영의사결정론 선형계획법의 특별한 경우로 정수계획법을 들 수 있다. 혼합 정수계획법의 해법 중에 분단탐색법 알고리즘에 대해 설명하시오. 알고리즘에 대한 설명 이후에 이 알고리즘의 타당성에 대해 본인의 생각을

2021학년도 2학기 기말시험(과제물)  교과목명 : 경영의사결정론  학번 :  성명 :  연락처 : ※ A4용지 편집 사용 - 이하 작성 선형계획법(LP; Linear Programming)의 특별한 경우로 정수계획법(IP; Integer Programming)을 들 수 있다. 혼합 정수계획법(Mixed Integer Programming)의 해법 중에 분단탐색법(Branch and Bound) 알고리즘에 대해 설명하시오. 알고리즘에 대한 설명 이후에 이 알고리즘의 타당성에 대해 본인의 생각을 기술하시오. 1.서론 1)1) 김세헌(2000) 우리는 경영의사결정론에서 여러 계획법과 해법 등을 배웠다. 대표적인 것이 바로 정수계획법이었다. 이는 integer programming이라고 하는 약자를 가지고 있어 IP라고 말하는데 주요한 특징이 바로 의사결정을 내릴 때 발생하는 변수가 모두 정수의 모습을 하고 있다는 것이다. 그렇다면 비슷한 약자를 사용하고 있는 정수선형계획법이라고 하는 것은 IP의 유형에 속하기는 하지만 목적함수나 제약조건까지 모두 1차식으로 이루어졌다는 점에서 조금 더 조건이 세부적으로 존재하는 유형을 의미한다. 보통 정수계획모형의 종류를 분류할 때는 순수정수계획모형, 혼합정수계획모형으로 나누는데, 순수정수계획모형이라는 것은 어떠한 성질의 변수든 정수로 이루어진 모형을 의미하고 혼합정수계획모형이라고 하는 것은 일부는 정수에 속하는 것이다. 그렇다면 두 가지의 성질을 모두 가지고 있는 모형도 있는데 이것을 정수계획모형이라고 한다. 이는 모든 변수는 0이나 혹은 1의 모습을 가지고 있다는 점에서 다르다. 이러한 방법이 의사결정론에서 중요한 모형이라고 평가를 받는 것은 실제로 우리가 살아가는 과정에 있어서 의사결정을 내려야 하는 경우가 많은데, 그때…
이러한 방법이 의사결정론에서 중요한 모형이라고 평가를… 2.본론 (1)분단탐색법의 알고리즘