양곡수송문제 최종보고서

소개

경영과학 사례

목차

Ⅰ. 문제 파악
Ⅱ. 문제 개선 방법
Ⅲ. 수요지와 공급지 결정
Ⅳ. 네트워크 모형화
Ⅴ. 각 지역 간 최단경로의 거리
Ⅵ. 각 지역 간 최소수송의 비용
Ⅶ. 중개 수송표 작성
Ⅷ. 수학적 모형화
Ⅸ. EXCEL에 의한 해
Ⅹ. 느낀 점

본문내용

Ⅰ. 문제 파악
● 현재방식 : 매년 벼 추수가 끝나면 농협에서는 벼를 수매하여 농협창고에 저장하고 각 도별로 수요와 수매량을 검토하여 저장량을 조정한다.
● 문제점 파악 : 현재방식은 농협창고 한곳에 모아서 도별로 저장량을 조정한 후, 수요지로 보내진다. 공급지가 한 곳이기 때문에 최단거리를 세우기에도 불리하고 농협창고로 모으는 수송비까지 든다. 이 방식이 비효율적이라서 좀 더 나은 방식을 찾으려고 한다.
Ⅱ. 문제 개선 방법
① 각 지역을 공급지와 수요지로 구분한다. 각 지역별 쌀의 생산량에서 소비량을 빼서 그 값이 양수이면 공급지, 음수이면 수요지로 결정한다.
② 총 생산량 총 소비량에서 남은 양은 대전(충남)에 저장한다. 대전에 저장하는 양은 총 생산량에서 총 소비량을 뺀 양이며, 대전(충남)의 수요량에 더해준다.
③ 먼저 각 지역 간의 최단경로를 다익스트라 해법을 이용하여 구한다.
④ ③을 바탕으로 지역 간의 최소비용의 수송단가를 구한다. 수송단가는 석당, km당 2원이다. 지역 간의 최소비용은 각 지역 간의 최단경로에 2원을 곱해서 구할 수 있다.
⑤ ④를 바탕으로 수송단가, 공급량 그리고 수요량이 표기된 각 지역간의 양곡수송표를 작성한다.

<중 략>

● 의사결정변수
공급지 에서의 수요지 로의 수송량( = 1, 2, 3, 4, 5, 6 = 1, 2, 3, 4, 5)
● 총 수송비용을 최소화하기 위한 목적함수는 수요와 공급의 제약조건 하에서 최소화 되어야 한다.
Ⅸ. EXCEL에 의한 해
●수송량과 최단거리에 따라 목적함수값이 정해진다.
●EXCEL 전 단계까지는 문제를 해석하고 문제점을 찾고, 그리고 나서 접근하여 수학적 모형으로 바꾼다.
●위의 과정으로 통해 얻은 자료를 바탕으로 엑셀을 만들었다.
●EXCEL은 단지 문제의 해만 찾아주는 도구이다.

참고자료

· 없음