transportation은 수송문제로 공급처에서 수요가 있는 목적지에 물건을 전달하는 비용을 일반적으로 최소화하는 것임.
Supply chain은 제품의 생산과 유통에 관련하여 서로 연결된 흐름을 말함.
출발지와 도착지는 각각의 노드(거점)로 나타나 있고 노드와 노드를 잇는 선을 아크라고 함. 총 공급량(13500)과 총 수요량(13500)은 동일하기 때문에 어떻게 배분하여 비용 최소화를 할 것인지가 관건임. 위의 사진을 확인해보면 아크의 총 개수는 12개로 이것은 결정변수가 됨.
각각의 단위당 수송비용과 결정변수 12개를 확인할 수 있음. 위의 사진에서 X11과 같이 함수가 나타나 있는데 이는 cleveland->boston인 경우임.
위의 사진은 공급에 대한 제약식과 수요에 대한 제약식에 대한 것임.
이를 통해 위와 같은 사진의 제약조건식과 목적함수식을 나타낼 수 있음.
결과를 확인해보면 목적함수값(총 비용)은 39500인 것을 알 수 있고 채택된 값을 통해 각 루트에 생산지에서 목적지로 할당된 값을 알 수 있음.
첫댓글 꾸준히 해 오거라.