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

2021학년도 2학기 기말시험(과제물)  교과목명 : 경영의사결정론  학번 :  성명 :  연락처 : ※ A4용지 편집 사용 - 이하 작성 선형계획법(LP; Linear Programming)의 특별한 경우로 정수계획법(IP; Integer Programming)을 들 수 있다. 혼합 정수계획법(Mixed Integer Programming)의 해법 중에 분단탐색법(Branch and Bound) 알고리즘에 대해 설명하시오. 알고리즘에 대한 설명 이후에 이 알고리즘의 타당성에 대해 본인의 생각을 기술하시오. 1.서론 분단탐색법이라는 것은 여러 품종의 주문을 할 때 다양한 작업이 요구되는 상황에 놓이게 되면 그러한 요소 가운데 작업의 순서를 구하고자 하는 목적에서 시행되는 방법을 의미한다. 보통 보면 제품의 개수, 기계 대수 등을 고려할 때 가능한 모든 배열의 방법 등을 나열하는 것인데, 이 중에서 기술적으로 시행이 불가능한 것을 제외한 다음에 작업 순위의 결정에서 기본적인 목적에 부합하는 최적의 작업 순위가 무엇인지 찾아내는 방법을 의미하는 것이다. 2,본론 (1)정수계산법 정수계획법이라는 것은 의사결정변수가 결과적으로 계산을 했을 때 정수의 값으로만 도출되는 수리계획법을 의미하는 것이다. 대표로 정수선형계획법이라는 것이 있는데 정수계획법 가운데에서도 목적함수와 동시에 제약조건까지 모두 1차로 이루어진 형식을 의미하는 것이다. 정수계획모형의 종류를 보면 대표적으로 순수정수계획모형과 혼합정수계획모형이 있다. 전자의 경우에는 모든 변수가 정수로 나타나고 후자는 일부만이 정수로 나타나는 모형을 의미하는 것이다. 이것이 중요한 방법이라고 주장되는 이유를 보면 실제로 의사를 결정하는 과정에 있어서 정수인 해를 요구하고 모형화를 거치게 되면 더욱 문제를 쉽게 해결할 수 있다는 점에서 그렇다. (2)분단탐색법 1)알고리즘 첫째는 문제를 나누는 것이다.…
첫…