수송문제 (Transportation Problem)
한 줄 정의: 여러 공급지에서 여러 수요지로 제품을 수송할 때, 각 공급지의 공급량과 수요지의 수요량 제약을 만족하면서 총 수송비용을 최소화하는 최적 수송량을 찾는 문제를 의미합니다.
쉽게 풀면
공장 여러 곳에서 만든 제품을 여러 지역의 창고로 보내야 한다고 생각해봅시다. 어느 공장에서 어느 창고로 얼마씩 보내야 전체 운송비가 가장 적게 들지 결정하는 문제가 바로 수송문제입니다. 공장마다 만들 수 있는 양과 창고마다 필요한 양이 정해져 있는 상황에서, 이 제약을 지키면서 비용을 최소화하는 배분 방법을 찾는 것입니다.
왜 중요한가
수송문제는 물류·공급망 관리에서 비용 절감과 직결되는 대표적인 최적화 모형이기 때문에 산업공학의 물류·수송 분야에서 오랫동안 다뤄져 왔습니다. 선형계획법의 대표적인 응용 사례로도 널리 알려져 있어, 여러 응용 문제의 기초 모형으로도 자주 활용됩니다.
논문에서는 이렇게 쓰입니다
"다수의 생산공장과 물류센터 간 수송문제를 선형계획법으로 정식화하여 총 물류비용을 최소화하는 해를 도출하였다."
기본적인 수송문제를 선형계획 모형으로 풀어 물류비용을 최소화한 사례입니다.
"불확실한 수요를 반영한 확률적 수송문제 모형을 제시하고, 이를 기존 결정론적 모형과 비교하였다."
수요가 불확실한 상황까지 고려하여 수송문제를 확장한 연구 사례입니다.
조금 더 깊게 보면
수송문제는 선형계획법의 특수한 형태로, 북서코너법이나 최소비용법 등으로 초기해를 구한 뒤 최적성 검정을 통해 최적해를 찾는 전통적인 해법이 알려져 있습니다. 공급과 수요가 균형을 이루지 않는 경우 가상의 공급지나 수요지를 추가해 균형을 맞추기도 하며, 경유지를 거치는 환적수송문제(transshipment problem)나 할당문제(assignment problem) 등으로 확장되기도 합니다.
주의할 점
고전적인 수송문제는 수송비용이 수송량에 비례한다는 선형성을 가정하므로, 실제로 규모의 경제나 고정비용이 존재하는 상황에서는 별도의 확장 모형이 필요합니다.