[경영과학] 선형계획법

1. 선형계획법 개요

선형계획법은 제한 조건 아래에서 목적 함수를 최적화하는 수학적 기법으로서, 경제학, 공학, 산업계 등 다양한 분야에서 활용되고 있다. 이는 1947년 George Dantzig에 의해 개발된 후 최적화 문제 해결에 중요한 역할을 담당하게 되었으며, 선형 식과 부등식을 통해 변수 간의 관계를 표현한다. 선형계획법은 특히 제한 조건이 선형 함수 형태를 띨 때 효과적이며, 이를 이용하여 자원 배분, 생산 계획, 운송 문제 등 다양한 실제 문제를 해결한다. 예를 들어, 한 제조기업이 원자재의 공급량과 생산능력에 제한이 있을 때, 최적의 생산량을 결정하여 수익을 극대화하고 비용을 최소화하는 것이 목표다. 실제로 미국의 한 식품회사에서는 선형계획법을 도입하여 생산라인의 효율성을 15% 향상시켰으며, 이로 인한 연간 총수익이 2억 달러 이상 증가한 사례도 있다. 또한, 석유회사들이 원유 정제 과정에서 여러 제품의 생산 비율을 결정하는 데도 선형계획법이 활용되며, 이를 통해 원가 절감과 생산 효율성을 동시에 달성하고 있다. 선형계획법의 핵심 구성요소는 목적 함수, 제한 조건, 그리고 비-negativity 조건인데, 이 조건들을 만족하는 해를 …