수송계획법

소개글

수송계획법에 관한 가장 자세한 리포트입니다.

교수님께서 자료조사에 만족 하시더라구요.

많은 도움 되실꺼에요.

목차

1. 북서 코너법
2. 최소 비용법
3. 보겔 추정법

최적해의 검토
1. 디딤돌 법
2. MODI법

본문내용

1. 북서 코너법

칸(1,1)에서부터 시작하는데, 여기에 가능한 최대의 양을 할당하는 것이다. 할당량 X11=최소(Si,Dj)이다. S > D 이면 칸(1, 2)로 옮겨 X12=최소 [S-D, D]이다.
반대로 S < D이면 칸 (2, 1)로 옮겨 X21=최소[D-S, S]가 된다. 이러한 방법으로 하다보면 다음과 같은 표가 된다. 위와 같이 하는 방법 이외에 다르게 하는 방법은 다음과 같다
먼저 좌측상단에서 시작하여 A와 가간의 수송로에 100개를 할당한다. 이렇게 하면 가 공장의 공급가능량은 모두 할당된다. 그러나 A의 창고에는 여전히 20개의 미충족수요량이 남아있다. 따라서 같은 열의 다음행으로 내려간다.
다음으로 나와 A간의 수송로에 20개를 할당한다.이제 A의 총수요량 120개는 충족되었으나,
아직 나 공장에는 100개의 공급량이 남아 있기 때문에 두 번째행의 다음열로 이동한다.

참고 자료

없음