처음에 프로그램에 익숙치 못해서 Select A Module에서 Interger Linear Programming을 선택하여 풀었습니다;;
착각을 하였습니다.
목적함수 값인 Number of Decision Variables를 13로 잡고 제약조건식인 Number of Constraints를 6로 두었습니다.
![](https://t1.daumcdn.net/cfile/cafe/2458FD465332CAED38)
그리고 값에 맞게 넣어주었습니다.
![](https://t1.daumcdn.net/cfile/cafe/2338CE465332CB470F)
![](https://t1.daumcdn.net/cfile/cafe/267EDC465332CB4727)
그랬더니 값은 맞게 나왔습니다.
![](https://t1.daumcdn.net/cfile/cafe/210582465332CB4725)
결과는 맞더라도 다시 제대로 해 보았습니다.
Shortest Route로 선택하는 것이죠. (오늘 배운 최단거리 결정)
![](https://t1.daumcdn.net/cfile/cafe/2130904C5332D0D813)
NODES는 6개 이며, ARCS는 13으로 입력합니다.
![](https://t1.daumcdn.net/cfile/cafe/232091505332D1BB2D)
그리고 값을 넣어 줍니다.
![](https://t1.daumcdn.net/cfile/cafe/242F5E4C5332D0D813)
최종적으로 Start Node와 End Node를 설정해 줍니다.
![](https://t1.daumcdn.net/cfile/cafe/2112444C5332D0D922)
위의 값과 동일하게 나왔습니다만 보기 편하게 시작 Node와 도착 Node를 찾을 수 있다는 점이 Shortest Route의
이점이 었습니다.
![](https://t1.daumcdn.net/cfile/cafe/224C954C5332D0D907)
여기까진 교과서에서 다루었던 부분입니다. 오늘 이 부분이 너무 신기해서 제가 좀 더 재미있게 만들어 보았습니다.
제가 만든 것을 보여드리겠습니다.
부산에서 백두산까지 최단거리로 가는 것입니다.
Node를 도시로 잡고 도시 들간의 거리를 구글어스를 통하여 잡아보았습니다.
1 부산, 2 대구, 3 마산, 4 대전, 5 광주, 6 원주, 7 서울, 8 개성, 9 원산, 10 함흥, 11 평양, 12 신의주, 13 백두산 입니다.
(*참고로 형광펜은 개마고원입니다. 그래서 760km가 나오더군요;;)
![](https://t1.daumcdn.net/cfile/cafe/222AF54E5332D45934)
식을 세워보았습니다.
MIN 110X12 + 56X13 + 219X26 + 290X27 + 152X24 + 98X23 + 98X32 + 212X35 + 212X53 + 297X57 + 168X54 + 168X45 + 169X47 + 45X78 + 126X67 + 221X89 + 308X810 + 160X811 + 120X910 + 380X1112 + 760X1213 + 398X1013
FLOW OUT FLOW IN
X23 + X24 + X27 + X26 -X12- X32- X42 = 0
X35 + X32 -X13 – X53 - X23 =0
X42 + X45 + X47 -X24 – X54 =0
X57 + X54 + X53 + X52 -X35 – X45 – X25 =0
X67 -X26 =0
X78 -X67 – X27 – X47 – X57 =0
X811 + X810 + X89 -X78 =0
X1112 -X811 =0
X1013 -X810 – X910 =0
X910 -X89 =0
X1213 -X11- X12 =0
그리고 마지막으로 출발할 때의 Arc는 한 곳이라는 조건과
X12 + X13 = 1
최종 도착할때의 Arc도 한 곳이라는 조건을 넣었습니다.
X1213 + X1013 = 1
그런 후 프로그램을 이용하여 값들을 넣어보았습니다.
![](https://t1.daumcdn.net/cfile/cafe/276AE93E5332D3450C)
![](https://t1.daumcdn.net/cfile/cafe/2572653E5332D34508)
![](https://t1.daumcdn.net/cfile/cafe/265EFD3E5332D34512)
부산에서 백두산까지 최단거리로 1151km값이 나왔습니다. route는 부산-대구-대전-서울-개성-함흥-백두산 순서였습니다.
산출 된 값을 보니 너무 간단하고 지도를 보아도 한눈에 알 수 있는 값들이 보여 너무나 민망하였습니다.
아무래도 서울과 개성이 연결된 Arc 가짓수가 작고 거리들간의 융통성이 없어서 간단하게 나온것 같습니다.
좀 더 공부해보겠습니다.
첫댓글 와우~ 알차게 하넹~ ^^