[O. R. ]양곡수송문제

소개글

선형계획법이나 O. R. 과목에서 수행한 A+받은 Term Report입니다..... 필요하신분 도움되셨으면 합니다.......

목차

Ⅰ. 사례의 개요

Ⅱ. 사례의 문제에 대한 접근방법

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

Ⅳ. 각 지역 간 최소수송 비용

Ⅴ. 수요지와 공급지의 결정

Ⅵ. 네트워크 모형화

Ⅶ. 중개 수송표 작성

Ⅷ. 문제의 정형화(모형화)

Ⅸ. EXCEL, LINDO에 의한 해

Ⅹ. 사례 연구 시 느낀 점

본문내용

*사례의 문제에 대한 접근방법
1. 우선 각 지역 간의 최단경로를 다익스트라 해법(Dijkstra Method)을 이용하여 수 작업으로 구한다.
2. 이를 바탕으로 지역 간의 최소비용의 수송단가를 구한다. 수송단가는 석 당, km당 2원이므로 지역 간의 최소비용은 각 지역 간의 최단경로에다가 2를 곱함으로써 구할 수 있다.
3. 각 지역을 공급지와 수요지로 구분한다. 여기에서는 각 지역별 쌀의 생산량과 소비량이 주어져 있으므로 생산량에서 소비량을 빼서 그 값이 양수이면 공급지로, 음수이면 수요지로 한다. 그리고 양곡 수매량 중에서 사용하고 남은 양은 대전에 저장하는데, 이것은 총 생산량에서 총 소비량을 뺀 양을 대전에 저장하는 것이므로 충남의 수요량에 이를 더해준다.
4. 이를 바탕으로 수송단가, 공급량 그리고 수요량이 나와있는 중개 수송표를 작성한다.
5. 정식화하여 EXCEL을 이용하여 비용을 최소로 하는 최적수송계획을 세운다

참고 자료

없음