[O.R] 제주도 최단경로

소개글

[O.R] 제주도 최단경로

목차

1. 프로젝트 소개
2. 프로젝트 목적
3. 프로젝트 가정
4. TSP란 무엇인가?
5. LINGO프로그램 결과
6. 향후 과제

본문내용

1. 제주도 관광지 여행 일정계획

출발지 : 제주 공항
관광지 : 성산 일출봉, 중문단지, 용두암, 한림공원, 성읍 민속마을, 한라산, 만장굴

2. 각 관광지 사이의 거리는 지도상의 직선 거리를 가정함

3. 목적
(1) 제주 공항을 출발하여 각 관광지를 거쳐서 다시 제주 공항으로 돌아오는 최단 거리
(2) 관광지에서의 소요 시간을 고려한 최단 거리
(3) 기타 제약(시간, 비용 등)을 고려한 최단 거리 및 코스 결정

4. 가정
시간 제약이 없다.
한 번 거친 관광지는 다시 가지 않는다.
=> TSP 문제와 동일한 문제
LINGO 프로그램을 사용하여 Solve

참고 자료

없음

압축파일 내 파일목록

OR.ppt
lingo소스.txt
프로젝트.hwp