비선형 계획법 예제 - 1

이번엔 비선형 계획법 문제들의 예제들을 풀어보자. 외판원 문제(TSP) 컴퓨터 서비스를 하는 기업이 있다. 이 기업은 고객의 위치를 5개로 나누었고 15명의 외판원이 있다. 이들을 각각의 지역에 배치하여 수익 극대화를 하고싶다. salesperson의 수에 따라 수익이 늘어나지만, 증가분은 계속해서 감소한다. 총 수익의 식은 위와 같다. a,b, 그리고 일부 지역은 시골이기 때문에 추가로 발생하는 출장비용은 위 그림에 나와있다. 이 때 이익을 극대화 하는 엑셀을 만들어보자. 위와 같이 만들 수 있다. DV(결정변수)가 각 지역에 보내는 영업사원의 수일 때, 제약식은 각 DV에 대한 정수 제한과 DV의 합이 15인 두개를 가진다. 시설 배치 문제 한 지역의 경찰청에서 지역을 4개로 나누었다. 경찰청에는 총 20개의 순찰차가 있고 각 지역에 분배할 수 있다. 순찰차를 분배하여 최대한 도시의 범죄율을 낮추고 신고부터 출동까지 걸리는 시간(반응 시간)을 10분 이내로 하고 싶다. 각각에 대...

원문링크 : 비선형 계획법 예제 - 1