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

1. 수송법

수송법은 물류와 운송 문제를 최적화하기 위해 사용되는 수학적 모델이다. 목적은 여러 공급지에서 여러 소비지로 물품을 효율적으로 운송하는 방법을 찾는 것으로, 이 과정에서 총 운송비용을 최소화하는 것이 핵심 목표이다. 수송법은 선형계획법의 한 종류로, 다양한 실질적인 문제에 폭넓게 적용될 수 있어 많은 산업 분야에서 유용하게 쓰인다. 이론적으로는 공급지와 소비지의 사이의 운송량을 결정하기 위해 한정된 자원의 배분 문제를 해결하는 데 초점이 맞춰져 있다. 수송법의 기초는 공급지와 소비지의 네트워크 구조를 구성하는 것이다. 공급지는 자원을 제공하는 장소로, 예를 들어 공장이나 창고가 될 수 있다. 소비지는 최종 소비자에게 자원이 전달되는 장소로, 소매점이나 고객이 이에 해당한다. 각 공급지와 소비지 간의 운송에는 비용이 발생하며, 이 비용은 물품의 특성, 거리, 운송 수단에 따라 달라질 수 있다. 수송법에서는 이러한 비용을 수학적으로 모델링하여 최적의 수송 경로와 양을 결정하는 데 집중한다. 수송법의 기본 가정 중 하나는 공급량과 수요량이 모두 확정되어 있다는 것이다. 각 공급지에서 보낼 수 있는 자원의 양과 …