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

2021학년도 2학기 기말시험(과제물)

교과목명
:
경영의사결정론

학번
:

성명
:

연락처
:
※ A4용지 편집 사용
- 이하 작성
선형계획법(LP; Linear Programming)의 특별한 경우로 정수계획법(IP; Integer Programming)을 들 수 있다. 혼합 정수계획법(Mixed Integer Programming)의 해법 중에 분단탐색법(Branch and Bound) 알고리즘에 대해 설명하시오. 알고리즘에 대한 설명 이후에 이 알고리즘의 타당성에 대해 본인의 생각을 기술하시오.

1.서론

분단탐색법이라는 것은 여러 품종의 주문을 할 때 다양한 작업이 요구되는 상황에 놓이게 되면 그러한 요소 가운데 작업의 순서를 구하고자 하는 목적에서 시행되는 방법을 의미한다. 보통 보면 제품의 개수, 기계 대수 등을 고려할 때 가능한 모든 배열의 방법 등을 나열하는 것인데, 이 중에서 기술적으로 시행이 불가능한 것을 제외한 다음에 작업 순위의 결정에서 기본적인 목적에 부합하는 최적의 작업 순위가 무엇인지 찾아내는 방법을 의미하…(생략)

(1)정수계산법

(2)분단탐색법

1)알고리즘

2)타당성