[경영과학] 정수계획 모형 관련 문제풀이

1. 정수계획 모형 개요

정수계획 모형은 의사결정 문제에서 결정변수의 값을 정수 또는 0과 1로 제한하는 최적화 기법이다. 이는 현실 세계의 다양한 문제에 적합하며 특히 의사결정이 비선형적이거나 이산적인 경우에 활용된다. 예를 들어, 생산 설비 투자 결정에서 설비의 개수는 정수로 결정되어야 하며, 전시회 참가 여부는 0 또는 1로 표현된다. 정수계획 모형은 연속계획법과 달리 결정변수를 정수조건으로 제약하기 때문에 문제의 해결 난이도가 급격히 증가한다. 정수계획 문제는 일반적으로 NP-완전 문제로 분류되며, 이는 문제의 크기가 커질수록 계산시간이 기하급수적으로 늘어남을 의미한다. 최근 통계자료에 따르면, 대기업의 공급망 최적화에서 정수계획을 활용한 사례가 전체 최적화 문제의 35% 이상을 차지하며, 이로 인해 연간 약 3억 달러 이상의 비용 절감 효과를 거두고 있다. 정수계획은 보통 정수제약조건을 포함하는 선형계획모형 또는 정수이산형 계획모형으로 구분되며, 이들 각각은 선형 또는 비선형 정수제약조건을 포함할 수 있다. 또한, 정수계획은 실생활의 여러 의사결정 문제 해결에 적합하며, 특히 문제를 보다 현실적이고 구체적으로 …