양 곡 수 송

소개

경영과학 사례

목차

I.문제 파악
II.문제 개선방법
III.수요지와 공급지 결정
IV.네트워크 모형화
V.각 지역간의 최단경로 거리
VI.각 지역간 최소 수송비용

본문내용

I.문제 파악
◆ 매년 벼 추수가 끝나면 농협에서는 벼를 수매하여 농협창고에 저장하고 각 도별로 수요와 수매량을 검토하여 저장량을 조정한다.
◆ 현재의 방식은 각 도에서 생산된 벼를 먼저 농협창고(공급지)에 모아서 도별로 저장량을 조정한 뒤 각 도(수요지)로 보내는 것으로 공급지가 농협창고 한 곳이기 때문에 최단거리를 세우기에 불리하며, 농협창고로 모으는 운송비도 따로 든다.

II.문제 개선방법
◆ 각 지역을 공급지와 수요지로 구분한다. 각 지역별 쌀의 생산량에서 소비량을 빼서 그 값이 양이면 공급지 음수이면 수요지로 한다.
◆ 총 생산량 – 총 소비량에서 남은 양은 대전(충남)에 저장한다. 대전에 저장하는 양은 총 생산량에서 총 소비량을 뺀 양이며, 이 저장하는양을 대전의 수요량에 더한다.
◆ 먼저 각 지역 간의 최단경로를 다익스트라 해법을 이용하여 구한다.
◆ 이를 바탕으로 지역 간의 최소비용의 수송단가를 구한다. 수송단가는 석 당, km당 2원이므로 지역 간의 최소비용은 각 지역 간의 최다경로에다가 석 당, km당 2원을 곱해서 구할 수 있다.

<이하생략>

참고자료

· 없음