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

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

1.서론

1)1) 김세헌(2000)

우리는 경영의사결정론에서 여러 계획법과 해법 등을 배웠다. 대표적인 것이 바로 정수계획법이었다. 이는 integer programming이라고 하는 약자를 가지고 있어 IP라고 말하는데 주요한 특징이 바로 의사결정을 내릴 때 발생하는 변수가 모두 정수의 모습을 하고 있다는 것이다. 그렇다면 비슷한 약자를 사용하고 있는 정수선형계획법이라고 하는 것은 IP의 유형에 속하기는 하지만 목적함수나 제약조건까지 모두 1차식…(생략)

2.본론

(1)분단탐색법의 알고리즘

(2)타당성