이번 시간에는 지난 시간에 이어 transshipment problem에 대해 다루어 보았습니다.
ms60으로 transshipment를 다루어보았을 때 multiple solution이 나오는 것을 확인할 수 있었습니다.
transportation과 transshipment는 공급량이 수요량보다 많은 경우에는 곧바로 해석이 가능하나 수요량이 공급량보다 많은 경우에는 dummy를 사용해야 feasible region을 구할 수 있습니다.
이번에는 분기별로 각각 다른 생산량, 수요량을 가지고 있고 재고 보관을 통해 다음 분기로 넘길 수 있는 상황에 대해 다루어보았습니다.
총 공급가능 수량은 모든 분기를 합쳐 1800개이고 총 수요량은 모든 분기를 합쳐 1700개 입니다.
1분기는 개당 생산비용 2$
2분기는 개당 생산비용 5$
3분기는 개당 생산비용 3$
4분기는 개당 생산비용 3$
보관비용은 모든 분기 동일한 개당 0.25$입니다.
만약 1분기에서 생산한 재고가 4분기에서 수요할 경우 총 보관비용은
재고량 x 0.75입니다. (1분기 > 2분기 0.25, 2분기 > 3분기 0.25, 3분기 > 4분기 0.25)
그리고 transshipment를 transportation으로도 변환이 가능합니다
단 갈 수 없는 arc가 발생하게 되고 새로운 arc가 발생하게 됩니다.
ex)2분기 공급에서 1분기 수요로는 갈 수 없음, 각 demand node끼리는 이동 불가능
ex)1분기 공급에서 2분기 수요로 이동 가능, 2분기 공급에서 3분기, 4분기 수요로 가능
arc의 수 만큼 결정변수가 생성되고 node의 수 만큼 제약조건식이 발생하게 됩니다.
node 5의 경우 제약조건식은 X15로부터 받는 갯수에 node6으로 보내는 갯수(X56)만큼 차감한 값이 400이어야 하고
node 6의 경우 제약조건식이 X26로 부터 받는 갯수 + X56로 부터 받는 수를 더한 값에 node 7로 보내는 수 X67만큼 빼준 값이 500이 되어야합니다.
node 7의 경우 X37 + X67 - X78 = 400
node 8은 X48 + X78 = 400
첫댓글 학기말 시험 준비 잘 하거라.