![[경영과학] 여행지 선정과 각 여행지 별 최소 이동경로-1](http://images.happyhaksul.com/thumb/524/523454-0001.gif)
![[경영과학] 여행지 선정과 각 여행지 별 최소 이동경로-2](http://images.happyhaksul.com/thumb/524/523454-0002.gif)
![[경영과학] 여행지 선정과 각 여행지 별 최소 이동경로-3](http://images.happyhaksul.com/thumb/524/523454-0003.gif)
![[경영과학] 여행지 선정과 각 여행지 별 최소 이동경로-4](http://images.happyhaksul.com/thumb/524/523454-0004.gif)
![[경영과학] 여행지 선정과 각 여행지 별 최소 이동경로-5](http://images.happyhaksul.com/thumb/524/523454-0005.gif)
![[경영과학] 여행지 선정과 각 여행지 별 최소 이동경로-6](http://images.happyhaksul.com/thumb/524/523454-0006.gif)
![[경영과학] 여행지 선정과 각 여행지 별 최소 이동경로-7](http://images.happyhaksul.com/thumb/524/523454-0007.gif)
![[경영과학] 여행지 선정과 각 여행지 별 최소 이동경로-8](http://images.happyhaksul.com/thumb/524/523454-0008.gif)
![[경영과학] 여행지 선정과 각 여행지 별 최소 이동경로-9](http://images.happyhaksul.com/thumb/524/523454-0009.gif)
![[경영과학] 여행지 선정과 각 여행지 별 최소 이동경로-10](http://images.happyhaksul.com/thumb/524/523454-0010.gif)
![[경영과학] 여행지 선정과 각 여행지 별 최소 이동경로-11](http://images.happyhaksul.com/thumb/524/523454-0011.gif)
분야
docx2. 구축 혹은 적용 이유
3. 구축 혹은 적용 내용
4. 기대효과 및 실제효과
5. Lesson Learned
6. 향후 계획 및 전망
각 도시 별 치안상황을 치안 셀이 입력한다. 이 때에 가 계획된 도시들의 숫자를 도시 수에 맞추어 각 한 단계별로 차등하여 숫자로 변환시켜 입력한다. 즉 상대적 수치를 입력한다. 각 도시 별 치안상황은 국가브랜드 평가에서 치안 수준에 관한 데이터를 참고하여 수치화하며, 각 도시 별 치안상황의 수치 총합을 17개 도시 수로 나눈 평균치 9를 제약 조건으로 설정하며, 이는 치안 수준이 낮은 도시들로 만의 여행 상황을 제약하기 위함이다. 엑셀에서 선택된 도시의 합으로 나눠 평균치를 구한다.
제약조건
(9x_1+16x_2+15x_3+x_4+5x_5 〖+6x〗_6+4x_7+17x_8+14x_9+7x_10+3x_11+8x_12+11x_13+13x_14+12x_15+2x_16+10x_17)/∑_1^17▒Xi ≥ 9
각 지역별 가치
각 고객별로 유럽여행에 대한 도시 별 가치가 다르다. 따라서 각 고객별로 도시 별 선호도를 자신의 기준에 맞게 차등적으로 부여한다. 이를 통하여 제약된 비용과 시간 안에서 가치를 최대화로 하는 여행지를 선택하게 된다. 여기서 우리는 설문조사결과와 네이버 카페 ‘유랑’의 자료를 참고하여 각 수치를 가정하여 입력한다.
목적 함수 식
Max z=21x_1+28x_2+29x_3+26x_4+25x_5 〖+17x〗_6+16x_7+11x_8+9x_9+16x_10+〖14x〗_11+8x_12+19x_13+20x_14+16x_15+22x_16+27x_17
3가지 제약 조건과 목적 함수 식을 만족 시키는 결과는 베니스와 파리, 런던, 이스탄불, 로마로서 최종 여행지가 결정 된다. 즉 제약조건인 여행시간 14일을 모두 만족시켜 14일 모두 여행을 하고 120만원의 여행경비 제약조건은 실제 여행비용 994800원으로 만족시키며 치안 평균치 제약조건을 9 이상의 10.83으로 만족시킨다. 이로서 최대 가치는 140이다.
