NAIAHD

비선형 계획법

Nonlinear Programming :

변숫값 쌍으로 구성하는 점의 분포를 선형 함수로 표현할 수 없을 때가 있습니다. 

볼록 함수와 오목 함수로 점의 분포를 나타낼 수 있을 때는 볼록 계획 문제라고 하며 볼록 최적화 라는 방법을 이용하여 해결할 수 있습니다. 

볼록 함수가 아닐 때는 선형 계획 문제를 조합한 분기 한정법으로 해결하는 방법 등이 있습니다. 

출처 : 처음 배우는 인공지능