алгоритм решения транспортной задачи в самом общем виде:
⦁ Построение транспортной таблицы.
⦁ Проверка задачи на закрытость., если задача оказывается закрытой, то ее можно решить в соответствии с выбранным критерием оптимальности. ( закрытой считается, если потребитель и запасы не дали одного числа)
⦁ Составление опорного плана.
⦁ Проверка опорного плана на вырожденность.
⦁ Вычисление потенциалов для плана перевозки.
⦁ Проверка опорного плана на оптимальность.
⦁ Перераспределение поставок.
⦁ Если оптимальное решение найдено, переходим к п. 9, если нет – к п. 5.
⦁ Вычисление общих затрат на перевозку груза.
Построение графа перевозок.