Transportatiom Problem
재화나 용역을 여러가지의 공급처에서 수요지로 보내는 수송비용 최소화 문제
origin nodes : 공급처를 의미하며 3곳
destination bodes : 수요지를 의미하며 4곳
각 공급지마다 공급할 수 있는 양이 정해져 있고 수요지마다 필요로 하는 양이 정해져 있다.
위 정보들을 통하여 제약조건식을 세워보면
(Xㅇ(공급처)ㅇ(수요지)를 의미)
수송비용 최소화 문제이므로 목적함수식은
min 3X11+2X12+7X13+6X14+7X21+5X22+2X23+3X24+2X31+5X32+4X33+5X34
과 같이 세워진다.(transportation per unit)
이를 ms60에 대입하였을 때
다음과 같은 결과값을 얻을 수 있고 최소화된 비용은 39500이다.
첫댓글 차분히 꾸준하게 하거라.