Метод потенциалов в решении распределительных задач

Однако существуют более эффективные вычислительные процедуры решения некоторых типов ЗЛП, основанные на специфике ограничений этих задач. Алгоритм метода потенциалов для закрытой транспортной задачи: 1 этапом является определение первого допустимого решения (составление начального плана поставок). Для реализации этого начального этапа имеется в свою очередь ряд методов: северо-западного угла, наименьших стоимостей (наименьшего элемента в таблице), двойного предпочтения и др. 2 этапом служат посторенние системы потенциалов и проверка полученного плана на оптимальность.