[경영과학기법] 선형계획법, 대기행렬기법

1. 선형계획법의 개념

선형계획법은 제한조건 내에서 목표를 최적화하기 위한 수학적 방법으로, 주어진 목적 함수의 값을 최대화하거나 최소화하는 해를 찾는 기법이다. 이 방법은 1947년 게오르크 도로와 노동자 클라인에 의해 처음 제시되었으며, 이후 경영, 공학, 경제, 생산관리 등 다양한 분야에서 활용되고 있다. 선형계획법은 여러 변수와 제한 조건들이 선형 관계일 때 가장 효과적으로 사용되며, 이를 통해 기업은 의사결정을 체계적이고 과학적으로 내릴 수 있다. 예를 들어, 한 공장에서 제품 A와 제품 B를 생산한다고 가정할 때, 각각의 생산에 필요한 원자재와 인력, 기계시간 등의 제한조건이 있다면, 이 조건들을 수학적으로 표현하여 어떤 제품을 얼마나 생산할지 결정하는 것이 바로 선형계획법이다. 통계 자료에 따르면, 전 세계 기업의 약 80%가 생산 계획, 배송 일정, 인력 배치 등을 위해 선형계획법을 이용하고 있으며, 이를 적용한 기업들은 평균적으로 운영비용을 15-20% 절감하는 효과를 보였다. 또한, 2020년 글로벌 제조업 통계자료에 의하면 선형계획법을 도입한 기업은 생산성을 25% 가까이 향상시킨 사례도 조사되었다. 이는 제한조건 하에…