선영계획법 모델화의 예

소개글

선영계획법 모델화를 나라별 여행일수 배분문제로 예를 들어 풀어보았습니다.

목차

□ 선형계획법 모델화
□ 선형계획 모델화 목적
□ 선형계획모델화 동기
□ 선형계획모델화의 조건
□ 선형계획모델 요약
□ 결정변수
□ 목적함수 : 총 여행만족도의 최대화
□ 제약조건
□ 비음조건
□ 완전한 모델
□ 출력결과
□ 결과분석
□ 결론

본문내용

□ 선형계획법 모델화
- 나라별 여행일수 배분문제

□ 선형계획 모델화 목적
- 나라별 여행일수를 목적함수와 제약조건에 맞게 최적화하라.

□ 선형계획모델화 동기
- 지난 여름방학에 다녀왔던 유럽배낭여행을 생각하면서 다시 여행을 간다면 이번에는 여행일정을 어떻게 배분할 것인가를 생각해 보았다.
- 대신 이번 여행은 지난번 여행처럼 짧은 기간 동안 많은 나라를 여행하는 것이 아니고 가장 만족도가 높았던 4개의 나라를 선택하여 여행일수를 결정하는 것이다.

□ 선형계획모델화의 조건
- 윤경이(가명)는 지난 여름방학에 다녀온 유럽배낭여행을 잊을 수가 없었다.
- 그래서 이번 겨울방학에도 유럽배낭여행을 계획하고 있다.
- 하지만 지난번 여행은 한정된 시간에 많은 나라를 여행하려다 보니 각 나라를 자세히 여행할 수 없었던 아쉬움이 많이 남았었다.
- 그래서 이번 여행은 지난번 여행에서 가장 만족도가 높았던 4개의 나라를 선택하여 여행하는 것으로 계획했다.
- 대상 국가는 영국, 독일, 스위스, 프랑스로 각 만족도는 영국이 하루에 9.6점, 독일 8.8점, 스위스 10.0점, 프랑스가 9.2점(개인적 경험을 바탕으로 한 주관적인 점수)이다.
- 여행일수를 계획할 때 가장 중요한 것이 비용인데, 윤경이는 항공비(유류세 및 기타 Tax포함)와 숙박비, 유레일패스권 발급비용은 부모님께 도움을 받아 이미 선납했고, 자신이 아르바이트를 해서 모은 1,600,000원을 가지고 식비, 교통비, 입장료, 기타비용으로 사용한다.
- 지난번 여행을 고려했을 때 식비는 영국과 독일에서는 하루에 31,000원, 스위스는 33,000원, 프랑스는 28,000원이 들었고(하루 평균비용은 일정하고 환율 변동은 없다고 가정), 교통비는 영국에서 하루에 19,000원, 독일 20,000원, 스위스 24,000원, 프랑스 17,000원, 입장료는 영국에서 하루에 13,000원, 독일 9,000원, 나머지 나라는 10,000원이고 기타 비용은 영국에서 하루 평균 6,600원, 독일 7,800원, 스위스 6,000원, 프랑스 6,300원이 소요되었다.

참고 자료

없음