수송계획법의 정의와 형태

소개글

수송계획법의 정의와 형태

목차

1. 개요

2. 수송모형의 특성

3. 균형된 수송문제
(1) 최소의 산출법
(2) 모디(MODI)법
(3) 보겔의 기회비용법

본문내용

1. 개 요
  수송법은 선형계획법의 한 유형으로서 다수의 출발지로부터 다수의 목적지로 재화나 용역을 최소비용으로 수송하는 문제와 관련된 의사결정기법이다. 단위수송비만 알고 있다면 총수송비가 최소화되도록 각 출발지에서 목적지까지의 수송량을 결정할 수 있다.

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

참고 자료

없음