Условие:
На базах имеется однородный груз в количестве тонн. Этот груз требуется перевезти в пункты, имеющие потребности тонн. Расстояние между пунктами отправления и пунктами назначения заданы матрицей расстояний. Стоимость перевозки пропорциональна количеству груза и расстоянию, на которое этот груз перевозится. Спланировать перевозки так, чтобы их общая стоимость была минимальной (ввиду пропорциональности затрат количеству груза и расстоянию, для решения задачи достаточно минимизировть общий объём плана, выраженный в тонно-километрах). Задачу решить методом потенциалов, первоначальный опорный план составить методом северо-западного угла.
