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

1. 수송모형의 개념

수송모형은 공급지와 수요지 간의 최적 배분을 목표로 하는 선형 프로그래밍 문제이다. 이 모형은 일정 수요와 공급을 효율적으로 충족시키기 위해 사용되며, 운송 비용을 최소화하거나 이익을 극대화하는 방법을 찾는다. 예를 들어, 한 제조업체가 3개 공장에서 제품을 생산하며, 4개 도시에 이를 공급하는 경우를 가정할 수 있다. 이때 각 공장에서 도심지로 운송하는 비용이 다르며, 공급량과 수요량도 각각 다를 때, 최적의 운송 계획을 수립하는 데 수송모형이 활용된다. 수송모형은 주어진 공급량과 수요량이 변화할 때마다 최적 해가 어떻게 달라지는지 알려줌으로써 운영의 융통성을 높이는데 기여한다. 통계 자료에 따르면, 글로벌 식품 유통업체들은 수송모형을 도입하여 연간 수송 비용을 평균 15% 절감하는 성과를 거두었으며, 이는 전체 공급망 비용의 상당 부분을 차지한다. 수송모형은 또한 공급망 내 병목 구간을 파악하고, 비용 효율적인 재고 배치를 가능하게 한다. 문제 해결 과정은 일반적으로 완전탐색, 휴리스틱, 선형 프로그래밍 같은 방법으로 수행되며, 제약조건으로는 공급량, 수요량, 운송 비용, 운송 용량 등이 포함된다. …