양곡수송

소개글

양곡수송에 대한 보고서 자료입니다.

목차

Ⅰ. 문제 파악

Ⅱ. 문제 개선 방법

Ⅲ. 수요지와 공급지 결정

Ⅳ. 네트워크 모형화

Ⅴ. 각 지역 간 최단경로의 거리

Ⅵ. 각 지역 간 최소수송의 비용

Ⅶ. 중개 수송표 작성

Ⅷ. 수학적 모형화

Ⅸ. EXCEL에 의한 해

Ⅹ. 느낀 점

본문내용

경영과학
TEAM PROJECT
조명 : 해찾기 (8조)
지도교수 :
제출일 : 2012년 12월 20일 (목)
조 원
학 번
학 과
분담임무
목차 (Contents)
Ⅰ. 문제 파악
Ⅱ. 문제 개선 방법
Ⅲ. 수요지와 공급지 결정
Ⅳ. 네트워크 모형화
Ⅴ. 각 지역 간 최단경로의 거리
Ⅵ. 각 지역 간 최소수송의 비용
Ⅶ. 중개 수송표 작성
Ⅷ. 수학적 모형화
Ⅸ. EXCEL에 의한 해
Ⅹ. 느낀 점
Ⅰ. 문제 파악
● 현재방식 : 매년 벼 추수가 끝나면 농협에서는 벼를 수매하여 농협창고에 저장하고 각 도별로 수요와 수매량을 검토하여 저장량을 조정한다.
● 문제점 파악 : 현재방식은 농협창고 한곳에 모아서 도별로 저장량을 조정한 후, 수요지로 보내진다. 공급지가 한 곳이기 때문에 최단거리를 세우기에도 불리하고 농협창고로 모으는 수송비까지 든다. 이 방식이 비효율적이라서 좀 더 나은 방식을 찾으려고 한다.
Ⅱ. 문제 개선 방법
① 각 지역을 공급지와 수요지로 구분한다. 각 지역별 쌀의 생산량에서 소비량을 빼서 그 값이 양수이면 공급지, 음수이면 수요지로 결정한다.
② 총 생산량 총 소비량에서 남은 양은 대전(충남)에 저장한다. 대전에 저장하는 양은 총 생산량에서 총 소비량을 뺀 양이며, 대전(충남)의 수요량에 더해준다.
③ 먼저 각 지역 간의 최단경로를 다익스트라 해법을 이용하여 구한다.
④ ③을 바탕으로 지역 간의 최소비용의 수송단가를 구한다. 수송단가는 석당, km당 2원이다. 지역 간의 최소비용은 각 지역 간의 최단경로에 2원을 곱해서 구할 수 있다.
⑤ ④를 바탕으로 수송단가, 공급량 그리고 수요량이 표기된 각 지역간의 양곡수송표를 작성한다.
⑥ 수학적 모형화를 시킨다.
⑦ EXCEL을 이용하여 최적수송계획을 세운다.
Ⅲ. 수요지와 공급지 결정
위 표에서 수요지와 공급지를 결정하게 된다. 결정하는 방법은 각 지역의 생산량에서 소비량을 뺀 값이 양수일 경우에는 공급지가 되는 것이고, 음수일 경우에는 수요지가 된다.
● 공급지 경북, 경기, 전남, 충남, 전북, 충북, 경남
● 수요지 서울, 부산, 강원, 제주
위 표에서는 총 생산량에서 총 수요량을 뺀 나머지 쌀은 대전(충남)에 저장한 후의 수치이다. 각 지역 간의 중간에 있는 대전(충남)이 최고의 적정지이기 때문이다. 그러므로 총 생산량에서 총 소비량을 뺀 나머지 쌀을 대전(충남)의 수요량에 더해준다.
Ⅳ. 네트워크 모형화
● 공급지와 수요지를 바탕으로 다시 각 지역 간 네트워크를 작성하면 다음과 같다.
공급지와 수요지 간의 네트워크
Ⅴ. 각 지역 간 최단경로의 거리
● 진한 글씨로 적힌 곳은 각 도와 대도시이고, 수송거점이다.
● 다음 [그림1]은 다익스트라 해법으로 각 지역 간 최단경로의 거리를 나타낸 것이다. (인천을 출발지로 한다는 가정하에)
[그림1] 다익스트라 해법을 이용한
각 지역 간 최단 경로거리
Ⅵ. 각 지역 간 최소수송의 비용
● 최소수송 비용은 최단경로의 거리를 바탕으로 지역 간 최소비용을 이용해서 수송비용을 구한다. 수송 단가는 석 당, km당 2원이므로 지역 간의 최소비용은 각 지역 간의 최단경로에다가 2원을 곱함으로써 구할 수 있다.
● 다음 [그림2]은 각 지역 간의 수송비용을 나타낸 것이다.
[그림2] 각 지역 간의 수송 비용 네트워크
● 다음 [그림3]은 다익스트라 해법을 이용한 각 지역 간의 최소수송비용을 나타낸 것이다.
[그림3] 다익스트라 해법을 이용한
각 지역 간의 최소수송비용
Ⅶ. 중개 수송표 작성
● 문제 해결을 하기 위한 중개 수송표를 작성한다.
● [그림4] 중개 수송표1에는 각 공급지와 수요지의 공급량과 수요량을 작성한다.
[그림4] 중개 수송표1
● [그림5] 중개 수송표2는 공급지에서 수요지에 수송되는 양까지 표시한 것이다.
[그림5] 중개 수송표 + 공급지에서 수요지에 수송되는 양
Ⅷ. 수학적 모형화
● 의사결정변수
공급지 에서의 수요지 로의 수송량( = 1, 2, 3, 4, 5, 6 = 1, 2, 3, 4, 5)
● 총 수송비용을 최소화하기 위한 목적함수는 수요와 공급의 제약조건 하에서 최소화 되어야 한다.
Ⅸ. EXCEL에 의한 해
●수송량과 최단거리에 따라 목적함수값이 정해진다.
●EXCEL 전 단계까지는 문제를 해석하고 문제점을 찾고, 그리고 나서 접근하여 수학적 모형으로 바꾼다.
●위의 과정으로 통해 얻은 자료를 바탕으로 엑셀을 만들었다.
●EXCEL은 단지 문제의 해만 찾아주는 도구이다.
◈해 찾기 실행 후 최종결과
[그림6] EXCEL을 통한 해찾기 결과
●최소비용을 만족하는 최적수송계획은 위의 [그림6] 같이 성립된다. 최소비용 4,407,325,000원으로 모든 양곡들이 수송가능 하다는 것을 보여준다.
Ⅹ. 느낀 점
● 처음에 사례의 문제에 대해 접근할 때 어떤 것부터 풀어나가야 할지 막막했었다. 그러나 조원 모두가 모여 의견을 말하고 수렴하면서 조금씩 틀을 잡아갔다. 너무 멀게 만 느껴졌던 문제 해 찾기에 조금씩 다가갈 수 있었다. 하면서 힘들었던 부분은 아무래도 책에서 보던 예제와 연습문제와는 다른 문제였다. 현실에서는 이것보다도 제약조건도 많고 더 복잡한 문제가 있을 것이다. 이번기회를 통해서 어떤 문제라도 최적해를 구하기 위한 과정과 방법을 터득했다. 그리고 처음부터 끝까지 머리를 맞대고 생각하고 의견을 말했던 조원들과 더욱 가까워졌다. 이런 계기를 통해서 팀 프로젝트를 하는 이유도 알았다. 혼자 할 때 보다 훨씬 더 진행속도도 빠르고 문제해결방법이 다양하게 나왔다.

키워드

경영과학,   양곡수송,   팀프로젝트,   심플렉스