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

I. 선형계획법

선형계획법은 자원의 제약 조건 하에 최적의 결합을 찾아내기 위한 수리적 기법이다. 이는 일반적으로 최적화 문제를 해결하는 데 널리 사용되는 방법으로, 경제성이나 생산성의 극대화 또는 비용 최소화를 목표로 한다. 선형계획법의 기본 개념은 변수를 설정하고 이 변수 간의 선형적 관계를 정의하여, 특정 목표 함수를 최적화하는 것이다. 목표 함수는 일반적으로 최대화 혹은 최소화하고자 하는 값을 나타내며, 이를 제약 조건의 범위 내에서 해결해야 한다. 선형계획법의 수학적 모델은 문제를 설정할 때, 결정 변수, 목표 함수, 그리고 제약 조건으로 구성된다. 결정 변수는 조정할 수 있는 값으로, 이 값을 통해 목표 함수를 최적화하게 된다. 목표 함수는 일반적으로 Max Z 또는 Min Z의 형식으로 표현되며, 변수들의 선형 조합으로 나타난다. 제약 조건은 시스템이 가질 수 있는 한계를 나타내며, 역시 선형 관계로 표현된다. 이러한 제약 조건은 현실 세계에서 자원의 한계나 요구 사항을 모델링하는 데 필요하다. 선형계획법의 해결 과정은 여러 가지 최적화 기법을 통해 수행될 수 있는데, 그중 가장 유명한 방법이 단체법(Simplex Method)이다…