비선형계획법(NLP)

그동안은 선형계획법에 대해서 다루었다. 선형계획법은 수학만 조금 할 줄 안다면 만들기 쉬운 축에 속했다. 하지만 선형계획법이 있다는 것은 비선형계획법도 있음을 의미한다. 비선형계획법 또한 최적화에 대한 것이지만, 목표값 또는 제약조건이 비선형으로 묶이게 된다. 선형계획법에서는 선형 함수만 사용할 수 있지만, 비선형계획법에서는 사용할 수 있는 함수가 많아지고 좀 더 현실과 가깝다. 하지만 그냥 풀기 어렵다. 선형계획법의 수학과 비선형계획법의 수학은 다르기 때문에 그 부분을 잘 파악해야 한다. 프로그램을 쓰면 선형계획법이든 비선형계획법이든 쉽게 풀 수 있다. 하지만, 두 계획법의 차이점을 파악할 필요는 있다. 비선형계획법에서의 가능한 시나리오 선형계획법에서는 가능 지역(제약식)이 선형이었다.하지만 위 사진에서는 가능 영역 일부가 비선형이다. 이번에는 가능 영역(제약식)은 선형이지만, 목표 값이 비선형이라는 차이점이 있다. 이 둘이 동시에 사용될 수 있다. 왜 이런 일이 발생하는가? 일반...