[경영통계] 수송문제

∙ 정의: 개의 공급지로부터 개의 수요지로 물건을 운송하는데, 가장 싼 값으로 운송할수 있는 방법을 찾는 문제. 즉, 수송문제는 각 공급지와 각 수요지를 연결하는 수송경로와 그와 관련된 비용이나 시간 등을 고려하여 총수송비용 혹은 총 수송시간을 최소화하기 위해서 제품이나 서비스를 각 공급지에서 각 수요지로 얼마만큼 수송하여야 하는지를 결정하는 문제 ∙ 특징: - 수송문제는 선형계획문제의 특수한 형태이므로 선형계획법을 사용하여 해를 구할 수도 있지만 수송문제를 위한 특수한 기법을 사용하면 더욱 효율적으로 해를 구할 수 있다. - 1941년 히치콕(F.L. Hitchicok)의 저서 “The Distribution of a Product from Several Sources to Numerous Localities"가 발표된 이후 수송문제에 대한 수학적인 분석기법 사용 - T.C. Koopman, G. B. Dantzig, A. Charnes, W.W. Cooper 등의 학자에 의해 발전. - 적용분야 : ƒ) 도소매업 : 상품배분, 트럭노선 결정, 판매능력 할당„) 제조업 : 생산쿼터 결정, 창고위치 결정, 제품 배분 시스템…) 비영리 단체 : 군수물자 계획, 혈액 수급계획, 앰블…