방송통신대 경영의사결정론 선형계획법의 특별한 경우로 정수계획법을 들 수 있다 혼합 정수계획법의 해법 중에 분단탐색법 알고리즘에 대해 설명하시오 알고리즘에 대한 설명 이후에 이 알고리즘의 타당성에 대해 본인의 생각을 기술하시오 (4)
분야
hwp※ A4용지 편집 사용
교과목명
:
경영의사결정론
학번
:
성명
:
연락처
:
- 이하 작성
선형계획법(LP; Linear Programming)의 특별한 경우로 정수계획법(IP; Integer Programming)을 들 수 있다. 혼합 정수계획법(Mixed Integer Programming)의 해법 중에 분단탐색법(Branch and Bound) 알고리즘에 대해 설명하시오. 알고리즘에 대한 설명 이후에 이 알고리즘의 타당성에 대해 본인의 생각을 기술하시오.
1.서론
분단탐색법이라는 것은 여러 품종의 주문을 할 때 다양한 작업이 요구되는 상황에 놓이게 되면 그러한 요소 가운데 작업의 순서를 구하고자 하는 목적에서 시행되는 방법을 의미한다. 보통 보면 제품의 개수, 기계 대수 등을 고려할 때 가능한 모든 배열의 방법 등을 나열하는 것인데, 이 중에서 기술적으로 시행이 불가능한 것을 제외한 다음에 작업 순위의 결정에서 기본적인 목적에 부합하는 최적의 작업 순위가 무엇인지 찾아내는 방법을 의미하는 것이다.
참고용으로 사용해주세요.