정수계획법과 목표계획법(정수계획모형과 목표계획모형)

1. 정수계획법

정수계획법은 최적화 문제에서 변수의 값이 정수로 제한되는 경우에 적용되는 기법이다. 이는 다양한 산업 및 경제 문제에서 자주 나타나는 상황으로, 특정 자원이 불연속적인 형태로 존재할 때 효과적이다. 특히 조달량, 생산량, 스케줄링, 배치 등의 문제에서 정수계획법은 해결책을 제시하는 데 중요한 역할을 한다. 정수계획법의 주요 목적은 주어진 제약조건을 충족하면서도 목표 함수를 최대화하거나 최소화하는 최적 해를 찾는 것이다. 정수계획법에서는 두 가지 주요 유형이 있다. 첫 번째는 순수 정수계획법으로, 모든 결정 변수가 정수여야 하는 경우이다. 예를 들어, 생산 계획 문제에서 제품의 생산량이 정수로 나타날 수밖에 없는 경우가 이에 해당한다. 두 번째는 혼합 정수계획법으로, 일부 결정 변수는 정수값을 가져야 하지만 나머지 변수는 연속적인 값을 가질 수 있는 상황이다. 이 두 가지 유형은 문제의 특성에 따라 적절히 선택하여 사용된다. 정수계획법의 주요한 특징 중 하나는 해를 구하기 위한 방법이 연속계획법과는 다르게 접근해야 한다는 점이다. 일반적인 선형계획법은 변수에 대한 경계가 없다면 연속적인 값으로 최적화를…