<Transshipment Problem>
- Transshipment는 Transportation과 달리 중간 경유지가 추가되어 있습니다.
- Transshipment는 Origin, destination nodes에서 Transportation보다는 node와 arc를 자유롭게 연결할 수 있습니다.
- Transportation은 origin에서 destination으로 한 방향으로 이어질 수 있습니다.
- 하지만 Transshipment는 중간 경유지(node)가 있어도 되며, Origin끼리, Destination끼리, Warehouse끼리 이어지는 것도 가능합니다.
- 중간 경유지(node)가 있어도 거치지 않고 Destination으로 이어질 수 있습니다.
- Transhipment는 MS60에서 따로 Module이 없으므로 LP를 이용해서 구해야 합니다.
- Origin node 조건식
- x13+x14≤600
- x23+x24≤400
- Warehouse nodes 조건식 (out=in → -in+out=0)
- x35+x36+x37+x38=x13+x23
- -x13-x23+x35+x36+x37+x38=0
- x45+x46+x47+x48=x14+x24
- -x14-x24+x45+x46+x47+x48=0
- Destination nodes 조건식
- x35+x45=200
- x36+x46=150
- x37+x47=350
- x38+x48=300
- (비용) 최소화 함수식
- 2x13+3x14+3x23+1x24+2x35+6x36+3x37+6x38+4x45+4x46+6x47+5x48
- 이처럼 공급과 수요가 일치할 경우에는 MS60 LP로 Transshipment 문제의 결과를 확인할 수 있습니다.
- 만약, 수요가 공급보다 초과할 경우에는 Transshipment 모듈이 따로 없으므로 MS60 LP에서는 NO Feasible Solution 결과가 나오게 되며, Dummy를 만들어서 확인해야 합니다.
첫댓글 마지막까지 잘 마무리 하거라.