국문명 | 단체표법 |
---|---|
영문명 | simplex tableau method |
한자명 | 單體表法 |
용어설명 | 단체표법은 단체해법이라고도 하는데 1947년 단치히(George B. Dantzig)에 의하여 개발되었고 그 후 많은 사람들에 의해 다듬어 지고 더욱 정밀하게 전개되었다. 이 방법은 선형계획문제에 대한 최적해가 구해질 때까지 반복적 과정을 거치는 수학적 절차라고 할 수 있다. 바꾸어 말하면 최대화 문제의 경우 최종해(final solution)는 그 이전의 해에서 발생하는 값보다 더 큰 값을 발생시켜야 하고 최소화 문제의 경우 최종해는 그 이전의 해에서 발생하는 값보다 더 작은 값을 발생시켜야 한다. 그리고 이 방법의 수학적 기초는 행렬(matrix)에 두고 있으며 제약조건에 해당하는 일련의 동시방정식은 행렬의 변환에 의해서 해답이 구해지도록 설계되어있어 보기에는 대단히 어려운 것 같지만 이의 기본절차는 매우 단순하므로 행렬에 관한 깊은 지식이 없더라도 별 문제는 없다. 이 문제는 컴퓨터에 의해 쉽게 해결할 수 있으며 또한 이 문제 해결을 위한 소프트웨어가 많이 개발되어 있다. 단체표법에 의해서 선형계획문제를 풀기 위해서는 선형계획모델을 우선 단체방정식으로 변환시켜야 한다. 그리고 단체표에 단계적으로 대입하면서 반복적으로 해를 구해 나가게 된다. |
첨부파일 |
COPYRIGHTⒸ 산림청 SINCE1967. ALL RIGHTS RESERVED.