다중목적최적화 (MOLP)

그동안 선형계획법과 정수형 선형계획법에서는 목표값이 하나였다. 하지만 현실에서는 목표값이 하나일 수 없다. 따라서 다수의 목표 값을 동시에 최적화를 하는 것을 생각해볼 수 있다. 예를 들어서 공장을 돌린다고 하면 환경에 관한 규제를 생각해볼만하다. 동시에 수익을 잊어서도 안된다. 이외에 각종 요소를 생각해보아야 한다. 이런 경우를 무엇이라부르며 일반화된 해결법은 무엇일까? 다중목적최적화 이런 상황을 다중목적최적화라고 부른다.Multiple Objective Optimization의 직역이고 MOLP라고 부르기도 한다. 위의 공장 예시를 바로 위의 그래프에 대입해보자. x축에는 오염 정도, y축에는 수익률을 두었다고 했을 때, 수익률과 오염 정도가 낮은 경우와 둘 모두 높은 경우 중 무엇이 바람직한가? 무리함수를 가져온 이유가 다 있다. 무리함수는 정준함수, 지속적으로 증가하는 함수이지만 로그함수처럼 어느순간 그 증가량이 작아진다. 즉, 적당하게 환경을 죽이고 이익을 얻어야 한다. 예...