3개의 공급지와 4개의 수요지에 대한 수송모형에서 공급지에서 수요지 간… | [물류관리사] 25년 1회차 기출문제 상세 페이지
1[물류관리사] 25년 1회차
3개의 공급지와 4개의 수요지에 대한 수송모형에서 공급지에서 수요지 간의 1단위 수송비용이 다음과 같을 때 총 운송비용의 최소값을 구하기 위한 제약조건식으로 옳은 것은? (단, Xij에서 X는 물량, i는 공급지, j는 수요지를 나타냄)
1
X12 + X22 + X32 = 150
2
X13 + X23 + X33 = 300
3
X11 + X22 + X33 = 600
4
X21 + X22 + X23 + X24 = 200
5
X11 + X22 + X33 + X44 = 900
해설
공급지 2에서 네 수요지로 나가는 물량의 합이 그 공급지의 공급량 200과 같아야 하므로 X21 + X22 + X23 + X24 = 200이 올바른 제약조건식이다.
제시된 수송모형에서 공급지 1·2·3의 공급량은 각각 300, 200, 400이고 수요지 1·2·3·4의 수요량은 각각 150, 250, 220, 280이다. 총공급 900과 총수요 900이 같은 균형수송문제이므로 공급 제약과 수요 제약이 모두 등식으로 성립한다.
제약식은 첫 번째 첨자(i)가 같으면 공급지 제약, 두 번째 첨자(j)가 같으면 수요지 제약이 된다.
- 두 번째 첨자가 2로 묶인 식은 수요지 2의 수요량 250과 같아야 하므로 우변이 150이면 성립하지 않는다.
- 두 번째 첨자가 3으로 묶인 식은 수요지 3의 수요량 220과 같아야 하므로 우변이 300이면 성립하지 않는다.
- 첨자가 (1,1)·(2,2)·(3,3)처럼 대각선으로만 모인 식은 특정 공급지나 수요지 전체를 나타내지 못해 제약조건이 될 수 없고, 공급지가 3곳뿐이므로 공급지 4를 뜻하는 X44는 존재하지도 않는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.
