I. 쌍대이론
1. 의의
쌍대이론(duality theory)이란 모든 선형계획문제는 서로 다른 두 가지 방법으로 작성될 수도 있고 또한 분석될 수도 있다는 것을 의미하는데, 처음에 작성된 선형계획문제를 원본문제(Primal problem)라 하고 이를 변형시킨 문제를 쌍대문제(dual problem)라 한다. 모든 원본문제는 그의 쌍
선형계획모형은 최대화와 최소화의 두 유형으로 나누어진다. 이익이나 수익에 관한 상황에서는 최대화, 생산자원이나 비용에 관한 상황에서는 최소화문제가 사용된다. 두 형태 모두 일반적인 식으로 표현할 수 있으며, 일반식(general form)은 선형계획문제를 규정하는 기본 틀을 제공해 주고 있다.
Ⅰ 시작하며
대기이론을 생산활동에서 보면 여러 가지 형태의 대기행렬(queue)을 볼 수 있다. 작업공정의 대기행렬, 서비스를 기다리는 작업자나 재료의 대기행렬 등이 것이다. 이와 같은 대기시간은 생산면에서 보면 어디까지나 낭비적인 요소이다. 대기시간을 최소화하기 위하여 개발된 것이 대기이