[경영과학] 선형계획모형과 최적해와 최적치 구하기 문제풀이

1. 선형계획모형의 개념

선형계획모형은 제한된 자원 내에서 최적의 목표를 달성하기 위해 수학적 방법으로 문제를 공식화하는 기법이다. 이는 특정한 목적 함수와 제약조건을 갖는 수학적 모델로서, 목표는 최대화 또는 최소화하는 것이다. 예를 들어, 한 공장에서 생산하는 제품의 수량을 결정할 때, 생산비용과 이윤, 원자재 사용량 등에 따른 제약조건을 고려하여 수익을 최대화하거나 비용을 최소화하는 것이 선형계획모형의 대표적 활용 사례이다. 선형계획모형은 1947년 제2차 세계대전 후 물자 배분 문제를 해결하기 위해 처음 도입된 이후, 제조업, 운송, 재고관리, 인력 배치 등 다양한 산업 분야에서 광범위하게 사용되어 왔다. 세계적으로 2022년 기준 선형계획모형이 적용된 산업들은 연간 수십조 원 규모의 비용 절감 및 효율성 향상에 기여하였다. 예컨대, 미국의 한 식품회사에서는 선형계획모형을 활용하여 생산 일정과 제품 배치를 최적화함으로써 연간 2천만 달러의 비용 절감 효과를 거둔 사례도 존재한다. 선형계획모형은 변수들을 직선 함수로 표현하는 것이 중요한 특징인데, 이는 수학적 계산의 용이성을 높여줌으로써 복잡한 문제를 효과적으로 …