공급과 수요가 만족하는 균형적 수송문제의 최적해 도출

수송문제(Transportation Problem)는 다수의 공급지에서 다수의 수요지로 최소비용으로 제품을 분배 및 수송하기 위한 방안을 찾고자하는 문제이다. 수송문 제의 특징으로는 선형계획의 일종이지만 제약식의 계수가 0과 1을 갖는 특수한 구조의 선형계획법 모형이다. 본 연구는 국내 A전자기업의 노트북 수송문제를 가상의 모형을 만들어 최적화 하여 수송비용을 최소화하는 연구의 목적을 가지고 있다. 본 연구는 3개의 공급지에서 공급물량을 21개의 수요지로 수송한 차량이 수요지에 물량을 공급하고 다시 공급지로 복귀하는 하나의 서비스만을 제공하는 문제이다. 본 연구에서는 문제의 기술을 통해 연구의 모형에 따른 수리모형 제시와 문제의 발견적 알고리즘을 개발하고 자체개발한 수송문제 솔루션을 통해 초기해를 산출한 다음 엑셀 해찾기 모듈을 통해 최적해를 도출하였다.