3월 26일 경의사 복습입니다.

[박경찬(경영)]

처음에 프로그램에 익숙치 못해서 Select A Module에서 Interger Linear Programming을 선택하여 풀었습니다;;

착각을 하였습니다.

목적함수 값인 Number of Decision Variables를 13로 잡고 제약조건식인 Number of Constraints를 6로 두었습니다.

그리고 값에 맞게 넣어주었습니다.

그랬더니 값은 맞게 나왔습니다.

결과는 맞더라도 다시 제대로 해 보았습니다.

Shortest Route로 선택하는 것이죠. (오늘 배운 최단거리 결정)

NODES는 6개 이며, ARCS는 13으로 입력합니다.

그리고 값을 넣어 줍니다.

최종적으로  Start Node와 End Node를 설정해 줍니다.

위의 값과 동일하게 나왔습니다만 보기 편하게 시작 Node와 도착 Node를 찾을 수 있다는 점이 Shortest Route의

이점이 었습니다.

여기까진 교과서에서 다루었던 부분입니다. 오늘 이 부분이 너무 신기해서 제가 좀 더 재미있게 만들어 보았습니다.

제가 만든 것을 보여드리겠습니다.

부산에서 백두산까지 최단거리로 가는 것입니다.

Node를 도시로 잡고 도시 들간의 거리를 구글어스를 통하여 잡아보았습니다. 

1 부산, 2 대구, 3 마산, 4 대전, 5 광주, 6 원주, 7 서울, 8 개성, 9 원산, 10 함흥, 11 평양, 12 신의주, 13 백두산 입니다.

(*참고로 형광펜은 개마고원입니다. 그래서 760km가 나오더군요;;)

식을 세워보았습니다.

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

그런 후 프로그램을 이용하여 값들을 넣어보았습니다.

부산에서 백두산까지 최단거리로 1151km값이 나왔습니다. route는 부산-대구-대전-서울-개성-함흥-백두산 순서였습니다.

산출 된 값을 보니 너무 간단하고 지도를 보아도 한눈에 알 수 있는 값들이 보여 너무나 민망하였습니다.

아무래도 서울과 개성이 연결된 Arc 가짓수가 작고 거리들간의 융통성이 없어서 간단하게 나온것 같습니다.

좀 더 공부해보겠습니다.

[현승용]

와우~ 알차게 하넹~ ^^