[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
*원하는 자료를 검색 해 보세요.
  • [수리계획] 다익스트라 5페이지
    // programming by min seung ki #include<stdio.h> #include<iostream.h> #include<fstream.h> //file입출력에 쓰이는 해더파일. #defin..
  • [공학]광역도시간의 교환망 설계 10페이지
    1. 교환망 설계 목표 (1)광역도시간의 가능전송로와 최적경로를 탐색한다. (2)인구수에 비례한 통화량과 데이터 교환양을 파악하여 필요한 소요시설을 산정한다. (3)합리적인 교환망 설계로 서비스 품질을 향상한다. (4)..
  • A* 알고리즘을 통한 최단경로탐색 프로그램 27페이지
    A*의 알고리즘은 다음과 같이 동작한다. 1. 검색된 인접노드들을 열린목록에 넣는다. 2. 다음 과정을 반복한다. A. 열린목록에서 가장 낮은 f(최고값) 비용을 찾아 선택한다. B. 이를 꺼내 닫힌목록에 넣는다. C..
  • 금리정책이 거시경제에 미치는 영향 45페이지
    *금리정책 파급경로 통화정책 효과의 불확실성 길고, 가변적인 시차 경제주체의 기대에 의존 파급경로 파악의 목적 정책수단의 선택 정책수단 조정 폭 결정 정책효과 점검 경제상황 파악 *DSGE 모형을 이용한..
  • 인터넷 유통경로관리 5페이지
    인터넷 유통경로관리 I. 오늘날의 다양한 유통경로 오늘날의 소비자들은 상품이나 서비스를 이용하는 방법이 어느 때보다 다양하다. 판매망 사이의 경쟁은 더욱 격렬해 지고 있다. 특히 전자적 유통망이 물리적 소매상을 많이..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서