이랍니다. 그럼 이번에는 최초해를 보다 쉽게 찾는 방법에 대해 알아보기 로 합시다. 그 전에 내가 앞에서 제시한 최초해가 아닌, 조건을 만족하는 다른 해를 하나 SOAS. 어때요? 쉽지 않죠? 지레집작으로 최초해를 구하는 것은 시간 수

도 오래 걸리고 그 과정도 상당히 복잡하다는 것을 알

최초해를 구하기 위해 가장 먼저 생각할 수 있는 방법으로 북서코너법이라는 것이 있어요. 수송표의 각 칸을 채우기 위해 북서쪽에 있는 칸부터 공급과 수요의 조건을 맞추면서 가능한 한 최대의 값을 배정하는 방법이에요. 위의 편지의 문제를 예를 들 어 보기로 합시다.

먼저 판매점 에서 필요로 하는 빵 상자 수가 제과점 1에서 공

급하는 빵 상자 수보다 작으므로 칸 (1, a) 3을 배정하고, 칸

9

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