시설 배치 문제
공급 창고 간 운송 비용을 최소화하는 새로운 공장의 위치를 결정합니다.
이 예는 SecondOrderConeOptimization을 사용하여 차분의 가중합을 최소화하는 방법을 설명합니다. 거리 함수의 볼록성으로 인한 그래프의 윗부분 변환을 사용하여 변환을 이차 원뿔 제한으로 할 수 있습니다.
어떤 회사가 
개의 공장을 개설하려고 합니다. 공장에는 
개의 창고에서 자재를 옮겨와야 합니다. 
를 공장 
와 창고 
사이의 거리, 
를 재료를 운반하는 단위 거리 당 비용이라 합니다. 목표는 
를 최소화하는 것입니다.
새 공장은 
이 되는 위치에 있어야 합니다. 여기서 
는 새로운 공장 
의 위치, 
는 창고 
의 위치입니다.
예를 들어 이 회사가 새로운 공장을 두 개 개설하고 싶고, 다섯 개의 창고를 가지고 있다고 가정합니다.
다섯 개의 창고의 위치는 다음과 같습니다.
창고에서 새로운 공장까지 재료를 운반하는 데 드는 비용은 다음과 같습니다.
새로운 공장과 창고 사이의 최적 거리를 구합니다.
새 공장은 운송 비용이 높은 창고와 가깝습니다.
