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

COPYRIGHTⒸ 산림청 SINCE1967. ALL RIGHTS RESERVED.