1. 경유지수송문제를 수송문제로 바꿔 네트워크를 그려봤습니다.
X15,X26,X37,X48 아크위에 적힌 숫자는 생산비용을 의미하며
X16,X17,X18,X27,X28,X38 아크위에 적힌 숫자는 재고비용을 의미합니다.

2. 각분기당 생산능력을 나타내는 제약조건 4개와 수요를 나타내는 제약조건 4개, 총 8개의 제약조건입니다.
- 생산능력 제약조건
X15 + X16 + X17 + X18 < 600
X26 + X27 + X28 < 300
X37 + X38 < 500
X48 < 400
- 수요 제약조건
X15 = 400
X16 + X26 = 500
X17 + X27 + X37 = 400
X18 + X28 + X38 + X48 = 400
* 각 분기 수요제약조건은 해당 분기에서 생산된 양과 전기에서 생산되고 남은 재고양을 더해 식을 만들어 줍니다.
3. 목적함수식을 세워봅니다. 우리의 목적은 비용최소화 이며 '비용 = 생산비용 + 재고비용' 입니다.
생산비용 변수 : 2X15, 5X26, 3X37, 3X18
재고비용 변수 : 0.25X16, 0.5X17, 0.75X18, 0.25X27, 0.5X28, 0.25X38
따라서 목적함수식은 위의 변수들을 다 더한
min 2X15 + 5X26 + 3X37 + 3X18 + 0.25X16 + 0.5X17 + 0.75X18 + 0.25X27 + 0.5X28 + 0.25X38
입니다.
4. LP프로그램 활용하기
1~3번과정에서 만든 8개의 제약조건과 목적함수식을 Linear programmig에 대입한 결과입니다.


5. 결과를 네트워크 상에 표현해봤습니다.

교수님 교과서에 나온 transhipment 문제의 결과와 transportation 문제 결과와 똑같이 나와야 하는거 아닌가요?! 제 풀이가 틀린거죠,,??ㅜㅜ 다른학우분들의 풀이도 궁금합니다..!
첫댓글 아크의 비용이 잘못되었네...
😭😭 다시 한번 해보겠습니다!!