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

1. 분단탐색법 알고리즘의 이해

정수계획법이란 최적화 문제의 일종으로 정수라는 주어진 조건을 만족하기 위한 목적 함수를 최적화하는 것이다. 예를 들어, 매장의 수와 공장의 수에 따른 최적의 매출을 구하고자 할 때 매장의 수와 공장의 수가 정수가 아닌 3.5와 같은 수치일 때에는 해당 최적의 매출은 현실적으로 실현가능한 값이라 보기 어렵다. 이러한 경우에는 3.5를 정수인 부분 3과 소수인 부분 0.75로 분해하여 3을 분단변수로 설정한 후