다음 <그림>은 3개 공급지(A, B, C)의 공급량(톤)과 3개 수요지(‘갑’, ‘을’, ‘병’)의 수요량(톤), 그리고 각 공급지로부터 각 수요지까지 1톤의 원료를 수송하는 데 발생하는 비용(만 원)을 나타낸 자료이다. 각 수요지별로 수요가 충족되지 않을 때 발생하는 ‘패널티’가 서로 다른데, ‘갑’의 미충족 수요 1톤은 150만 원, ‘을’의 미충족 수요 1톤은 200만 원, ‘병’의 미충족 수요 1톤은 180만 원의 ‘패널티’가 발생한다. 이때, 총수송비용과 총패널티의 합을 최소화하는 수송전략을 풀이과정과 함께 ... |