80.A 공장에서 B 물류창고까지 도로망을 이용하여 상품을 운송하려고 한다. 최소비용수송계획법에 의한 A 공장에서 B 물류창고까지의 총운송비용 및 총운송량은? (단, 링크의 첫째 숫자는 도로용량, 둘째 숫자는 톤당 단위운송비용임)

① 330,000원, 26톤

정답: X

330천원이면 흐르는 양이 28톤이다 — 26톤으로는 그 비용이 나오지 않는다.

② 330,000원, 27톤

정답: X

싼 경로 넷을 다 채우면 330천원에 28톤이라 27톤과 맞지 않는다.

③ 330,000원, 28톤

정답: X

싼 경로 넷(7 + 3 + 15 + 3톤)만 채우고 멈춘 값이다 — 나→가→다→바→사로 돌아 1톤을 더 보낼 수 있다.

④ 346,000원, 29톤

정답: O

톤당 비용이 싼 경로부터 용량껏(천원): A→가→라→바→B 9 × 7톤, A→가→다→바→B 10 × 3, A→나→라→마→사→B 13 × 15, A→나→마→사→B 14 × 3, A→나→가→다→바→사→B 16 × 1 = 346천원, 29톤.

⑤ 346,000원, 30톤

정답: X

B로 드는 바→B 10과 사→B 20을 더한 30톤은 앞 구간에 막혀 다 흐르지 못하고 29톤까지만 간다.