양곡수송문제

소개글

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

목차

1.문제의 접근방법

2.각 지역의 대도시 선정

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

4.공급지와 수요지의 선정

5.네트워크 모형화

6.의사결정변수의 정의

7.문제의 정식화

8.린도를 이용한 해찾기

9.수송량의 이동

10.고찰

본문내용

1-제주에서 인천까지의 수송량
x22-제주에서 이리까지의 수송량
x23-제주에서 대구까지의 수송량
x24-제주에서 청주까지의 수송량
x25-제주에서 광주까지의 수송량
x26-제주에서 울산까지의 수송량
x31-부산에서 인천까지의 수송량
x32-부산에서 이리까지의 수송량
x33-부산에서 대구까지의 수송량
x34-부산에서 청주까지의 수송량
x35-부산에서 광주까지의 수송량
x36-부산에서 울산까지의 수송량
x41-강릉에서 인천까지의 수송량
x42-강릉에서 이리까지의 수송량
x43-강릉에서 대구까지의 수송량
x44-강릉에서 청주까지의 수송량
x45-강릉에서 광주까지의 수송량
x46-강릉에서 울산까지의 수송량
x51-대전에서 인천까지의 수송량
x52-대전에서 이리까지의 수송량
x53-대전에서 대구까지의 수송량
x54-대전에서 청주까지의 수송량
x55-대전에서 광주까지의 수송량
x56-대전에서 울산까지의 수송량
■ 문제의 정식화
Min
77.8x11 + 511x12 + 647.8x13 + 306.4x14 + 726.6x15 + 1003.2x16 + 1320.4x21 + 731.6x22 + 843.2x23 + 1028.4x24 + 516x25 + 751.6x26 + 966.8x31 + 732.4x32 + 241.2x33 + 675.8x34 + 773.4x35 + 145.6x36 + 559.4x41 + 1018.4x42 + 718.4x43 + 720.6x44 + 1208.2x45 + 929.8x46 + 411.6x51 + 177.2x52 + 314x53 + 120.6x54 + 392.8x55 + 543.8x56
s.t
x11 + x12 + x13 + x14 + x15 + x16 = 6537.5
x21 + x22 + x23 + x24 + x25 + x26 = 360.2
x31 + x32 + x33 + x34 + x35 + x36 = 2333.9
x41 + x42 + x43 + x44 + x45 + x46 = 248.9
x51 + x52 + x53 + x54 + x55 + x56 = 1376.2
x11 + x21 + x31 + x41 + x51 = 1303.9
x12 + x22 + x32 + x42 + x52 = 2640.6
x13 + x23 + x33 + x43 + x53 = 1312.9
x14 + x24 + x34 + x44 + x54 = 1083.2
x15 + x25 + x35 + x45 + x55 = 3077.4
x16 + x26 + x36 + x46 + x56 = 1438.7
end
■ 수송량의 이동 (단위 : 천석)
■ 고 찰
▶ 실제 상황에서 양곡 수송이 어떻게 이루어 지고 있는지 잘 알지 못해서 문제를 해석하는데 어려움이 있었습니다.
▶ 지리적 특성을 제대로 고려하지 못했습니다.
▶ 다른 수송업체를 고려해 보지 못해서 더 효율적인 수송을 고려하지 못했습니다.
▶ 다른 교통편으로 양곡을 수송할 수도 있다는 것을 고려 하지 못했습니다.
▶ 위의 문제들을 다 고려해 보았다면 더 나은 수송을 할 수 있었을 것이라는 생각이 들었습니다.

키워드

최단거리,   양곡수송,   최소비용,   선형계획법,   린도,   최적해,   네트워크