지 5개의 칸에만 숫자가 배정되어 있음을 알 수 있어요. 일반적 으로 수송 문제에서 /2개의 행과 #4개의 열로 구성된 수송표의 경 우, 조건에 맞게 숫자가 배정되는 칸 수는 m+ n— 1s 같습니 다. 따라서 위의 경우 m=3, 2=3이므로 3+3ㅡ1=5개의 칸 에 숫자가 배정되게 됩니다. 만약 아래와 같이 5개의 칸이 아닌 6개의 칸에 숫자를 배정하게 되면 어떻게 될까요?

그렇죠? 자! 그럼 이제부터는 최초해를 구한 다음 최적해를 구하는 방법에 대해 알아볼까요? 여기에서 최적해란 수송 비용 을 최소화시키는 수송 계획을 말합니다. 다음 BE 북서코너법 에 따라 구한 최초해예요. 앞에서 계신한 것처럼 이 해의 SS 비는 78로 해를 수정하여 수송 경비를 최소화시킬 필요가 있습

니다.

단치히가 들려주는 최적화 이론 2 이야기