선형계획법을 활용한 제주도 여행계획 수립

소개글

선형계획법을 활용한 다양한 의사결정변수의 결정, 종속변수, 제약조건의 파악, 관련계수의 설정 등의 과정을 통해서 효율적인 여행계획 수립방안을 구성하는 사례를 제시합니다.

목차

1. 선형계획 문제
2. 의사결정 변수 결정
3. 종속변수 / 모형의 목적결정
4. 제약조건의 파악
5. 관련계수의 설정
6. 첫 번째 LP
7. 중간 결과 분석
8. 제약조건 추가
9. 두 번째 LP
10. 최종 결과분석
11. 여행 계획 수립

본문내용

우리 수진이가 로또 3등에 당첨되어서 60만원을 받게 되었다. 그래서 수진이는 경영의사결정 수업을 종강하고 힐링을 하기 위해서 아무에게도 알리지 않고 3박 4일 제주도 여행을 홀로 떠나게 되는데…

<중 략>

1. 총 비용은 60만원을 초과 할 수 없다.
12000A1+45000A2+10000A3+2500B1+15000B2+8000B3+20000B4+3000B5+80000B6+30000B7+2000C1+2000C2+2000C3+19000C4+2000C5+2000C6+30000D1+7000D2+10000D3+150000E1+30000E2+80000E3+10000E4<600000
하루 세끼는 반드시 먹는다. 단, 숙소를 게스트 하우스 이용 시 아침이 제공된다.
D1+D2+D3+E2=12
3. 게스트 하우스는 비용 절감 측면에서 한 번 이상 이용한다.E2>1
4. 맛집을 세 번이상 이용한다. D1>3
패스트 푸드는 만족도가 너무 낮기 때문에 세 번이하로 한정한다.
식사로 쓰는 비용은 6만원이상 쓸 수 없다. D1+D2+D3+E2=12

참고 자료

없음