73.공급지 1, 2에서 수요지 1, 2, 3까지의 수송문제를 최소비용법으로 해결하려한다. 수요지 1, 수요지 2, 수요지 3의 미충족 수요량에 대한 톤당 패널티(penalty)는 각각 150,000원, 200,000원, 180,000원이다. 운송비용과 패널티의 합계는? (단, 공급지와 수요지간 톤당 단위운송비용은 셀의 우측 상단에 있음)

해설

최소 비용법으로 풀이 시 6,610,000원 나오며, 수요지 2 20 부족, 수요지 3 10 부족 200,000*10, + 180,000*20, + 6,610,000 =12,210,000