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

등록일 2003.07.10 | 최종수정일 2014.10.15 압축파일 (zip) | 2페이지 | 가격 7,000원

소개글

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

목차

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

본문내용

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

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

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

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

4. 가정
시간 제약이 없다.
한 번 거친 관광지는 다시 가지 않는다.
=> TSP 문제와 동일한 문제
LINGO 프로그램을 사용하여 Solve
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서