68.수요지와 공급지 사이의 수송표가 아래와 같을 때 보겔추정법(Vogel's Approximation Method)을 적용하여 산출된 총 운송비용과 공급지 B에서 수요지 X까지의 운송량은? (단, 공급지에서 수요지까지의 톤당 운송비는 각 셀의 우측하단에 표시되어 있음)

해설

보겔추정법 - 해를 구함에 있어서 기회비용 개념을 활용하여 총수송비용이 최소가 되도록 화물의 물량을 할당하는 방법으로서, 최적해에 가까운 근사치를 구할 수 있는 탐색적 방법 가장 낮은 수송비용: 공급지 B -> 수요지 X : 400개 모두 할당 2번째 낮은 수송비용: 공급지 C -> 수요지 Z : 100개 할당 3번째 낮은 수송비용 : 공급지 A -> 수요지 X : 100개 할당 할당하지 않은 수요지 Y의 물량은 공급지 A와 C에서 남은 물량 100개씩 할당 -> 총 수송비용 = (400*5,000)+(100*7,000)+(100*10,000)+(100*11,000)+(100*12,000) = 2.000.000 + 700,000 + 1,000,000 + 1,100,000 + 1,200,000 = 6,000,000 답: 2번 6,000,000만원 , 400톤