[경영의사결정론] 분단탐색벌 알고리즘의 이해, 분단탐색법 알고리즘의 타당성

목차

1. 분단탐색법 알고리즘의 이해
2. 알고리즘의 타당성에 대한 생각
3. 참고문헌

본문내용

정수계획법이란 최적화 문제의 일종으로 정수라는 주어진 조건을 만족하기 위한 목적 함수를 최적화하는 것이다. 예를 들어, 매장의 수와 공장의 수에 따른 최적의 매출을 구하고자 할 때 매장의 수와 공장의 수가 정수가 아닌 3.5와 같은 수치일 때에는 해당 최적의 매출은 현실적으로 실현가능한 값이라 보기 어렵다. 이러한 경우에는 3.5를 정수인 부분 3과 소수인 부분 0.75로 분해하여 3을 분단변수로 설정한 후 3과 같거나 3보다 작은 경우, 4보다 큰 경우를 나누어서 확장선형계획모형을 구축한다. 실제 의사결정의 상황에서는 정수인 해를 요구하는 경우가 많다는 점에서 정수계획법의 중요성을 확인할 수 있다.

참고 자료

박재호. (2018). 공공개발 및 도시재생 사업효과의 극대화를 위한 최적화 방법론. 박사학위논문. 단국대학교 대학원
박재호. 김종우. 유정석. (2016). 공기업 부동산 개발사업의 최적 투자조합에 관한 연구. 부동산연구 제26권 제3호, 23-38