수송계획법

목차

1. 개요

2. 수송모형의 특성

3. 균형된 수송문제

(1) 최소의 산출법
(2) 모디(MODI)법
(3) 보겔의 기회비용법

4. 불균형 수송문제

본문내용

수송모형(transportation model) : 총수송비용을 최소로 하기 위하여 공급지와 수요지사이의 수송경로에 수송량을 결정하는 문제
할당모형(assignment model) : 공급지의 수와 수요지 수가 같고, 각 공급지와 수요지의 공급능력 및 수요량이 모두 1인 특수한 형태의 모형(짝짓기 문제 혹은 배정문제)
중개수송모형(transshipment model) : 공급지와 수요지 사이에 창고와 같은 중간 경유지가 있는 형태의 수송모형
이들 모형은 형태상 네트워크 모형(network model)의 일종이라 할 수 있다.
수송모형과 할당모형은 선형계획모형 중에서도 그 형태와 특성이 고유하기 때문에 일반적인 심플렉스법이 아닌 고유한 해법을 사용하여 최적해를 구한다.

키워드

수송계획법,   최소회산출법,   불균형 수송문제