수송계획법의 정의와 가정

소개

수송계획법의 정의와 가정

목차

1. 개 요
2. 수송모형의 특성
▣ 수송문제의 일반적 형태
3. 균형된 수송문제
(1). 최소해 산출법
(2). 모디(MODI)법
4. 불균형 수송문제
가. 공급량이 수요량보다 많은 경우
나. 수요량이 공급량보다 많은 경우

본문내용

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

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

▣ 수송문제의 일반적 형태
 <일반적인 선형계획모형으로의 수식화>
• 변수 : Xij ＝ 공급지 i에서 수요지 j로 수송할 수송량
• 목적함수(총수송비용의 최소화)
    Min. Z = C11X11 + … + CijXij + … + CmnXmn
• 제약조건
(i) 각 공급지의 공급능력 제약  
       X11 + … + X1j  + … + X1n ≤ a1
          ：
       Xi1 + …  + Xij  + …  + Xin  ≤ ai
          ：
       Xm1 + … + Xmj + … + Xmn ≤ am
  (ⅱ) 각 수요지의 수요량 제약  
       X11 + … + Xi1 + … + Xm1  ≥ b1
          ：
       X1j  + … + Xij  + … + Xmj   ≥ bj
          ：
       X1n + … + Xin + … + Xmn  ≥ bn

참고자료

· 없음