맨 처음에 찾은 한 방법을 최초해라고 합시다. 각 제과점에서 앞의 그림과 같이 빵을 배달하면 각 판매점에서

필요로 하는 수요를 맞출 수 있어요. 이 경우에 총수송비용을 구

해 보면 (2×8)+(6×9)+(1×15)+(1×3)+(1×5)= 16+544+15+3+5=9328 이 값은 alegre] 아니에요. 그래 서 총수송비용을 최소로 하기 위해 이 방법을 조금씩 개선해 가 방법을 생각할 수 있어요. 다음과 같이 빵 상자를 다시 재배치

하여 총수송비용을 구해 보면 다음과 같아요.

rr

(0

ㅇㅇ

(1×8)+(6×9)+(1×3)+(1×1)+(2×1)

=8+54-+3+1+2=68

어때요? 수송 경비가 93에서 68로 줄어들었죠? 이렇게 최초해 를 개선해 가면서 카장 최적의 해를 찾아가는 방법! 바로 이 방법

에 대해 알아보는 것이 이번 시간에 나와 여러분이 공부할 내용

w

다섯 번째 수업