1. 수송문제(Transportation Problem) 수송문제는 공급지에서 수요지로 최소 비용으로 물품을 수송하는 선형계획 문제입니다. Cij는 공급지 i에서 수요지 j로의 단위 수송비용, Xij는 수송량입니다. 공급량의 합이 수요량의 합과 같은 균형수송문제와 경유지를 거치는 경유수송문제가 있습니다. 수송경로가 없는 경우 충분히 큰 수(일반적으로 1000)를 수송비용으로 설정하여 자연스럽게 배제합니다. 2. 할당문제(Assignment Problem) 할당문제는 수송문제의 특수한 경우로, 여러 기계에 여러 작업을 할당하되 각 기...