홈으로
  • 프린트하기
비선형계획법
비선형계획법의 국문명, 영문명, 한자명, 용어설명 및 첨부파일에 대한 정보입니다."
국문명 비선형계획법
영문명 non-linear programming
한자명 非線型計劃法
용어설명 선형계획법의 주요 가정의 하나는 모든 함수들 (목적함수와 제약조건함수)이 선형 혹은 1차식이라고 하는 것이다. 많은 실제문제에서 이 가정은 기본적으로 성립하지만 그렇지 않은 경우도 많다. 그러나 비선형 계획 문제는 직접 다루어야 한다. 비선형계획문제의 일반적 형태는 Maximize f(x) 제약조건: gi(x) ≤ bi, i = 1, 2, 3, ……, n 그리고 x ≥ 0 인 x = (x1, x2, ……, xn)을 찾는 것이다. 여기에서 f(x)와 gi(x)는 n개 결정변수의 주어진 함수이다. 그리고 f(x)식이나 gi(x)식은 2차함수식이나 3차함수식과 같은 곡선식으로 표시된다. 비선형계획법의 대표적인 방법으로 2차계획법 (quadratic programming)이 있는데 이 방법은 선형제약조건을 가지면서 2차 목적함수를 극대화 (혹은 극소화)하게 된다. 즉 2차 계획법이 선형계획법과 다른 점은 목적함수가 1차항 뿐 아니라 2차항들도 포함한다는 것이다.
첨부파일  

COPYRIGHTⒸ 산림청 SINCE1967. ALL RIGHTS RESERVED.