수송법과 할당법(수송모형과 할당모형)

목차

1. 수송법
1) 수송법의 의의
2) 수송모형의 특성
3) 수송법의 절차

2. 할당법
1) 할당법의 의의
2) 할당모형
3) 할당법
4) 할당법의 유형

본문내용

I. 수송법
(1) 수송법의 의의
수송법은 1940년 히치콕(F. L. Hitchcock)에 의해 발표된 뒤 샤론(A. Chames), 쿠퍼(W. W. Cooper), 쿠프만(T. G. K. oopman), 단지그(G. B. Dantzig)에 의해 발전된 실용가치가 높은 모형이다. 수송법(transportation method)은 선형계획법의 한 유형으로서 다수의 출발지로부터 다수의 목적지로 재화나 서비스를 최소의 비용으로 수송하려는 문제와 관련된 의사결정기법이다.

(2) 수송모형의 특성
1/ 일반적 선형계획모형에서 구조적 제약조건식의 투입-산출계수 aij는 어느 특별한 값을 갖도록 제한받지 않는다. 즉 aij는 10, -20, 0 또는 1과 같이 어떤 값을 가질 수 있다. 그러나 수송모형에 있어서 투입-산출 계수는 0 또는 1의 값만을 갖게 된다.
2/ 일반 선형계획모형에서 구조적 제약조건식의 우측상수는 동질적 단위를 나타낼 필요는 없으나 수송모형에서는 반드시 동질적 단위이어야 한다.

참고 자료

없음