네트워크 모형과 수송모형

•         네트워크 모형

–   설비들간의 연결에 있어 거리 또는 비용이 최소화되는 경로 탐색

–   기존 설비들을 효과적으로 연결시킬 수 있는 최단경로 혹은 최소비용경로 결정

 

– 네트워크 상의 한 지점에서 다른 지점까지 수송하는 물량 결정(최대 흐름양, 흐름단위당 비 용 최소화)

 

–   설비배치문제, 경로선택문제, 흐름분석문제 등

 

•         수송모형

 

– 상품의 공급지 및 수요지가 여러 곳에 퍼져있을 경우, 어느 공급지에서 어느 수요지로 얼마 만큼씩 수송하는 것이 총 수송비를 최소화할 수 있는가에 관한 의사결정 모형

 

–   비용최소화를 위해 종업원들을 작업에 할당시키는 문제

–   수송문제, 경유수송문제, 할당문제 등