Транспортная задача методом потенциалов (MODI)

Метод потенциалов (MODI) для одной сбалансированной транспортной задачи: 2–4 источника и 2–4 назначения, все маршруты доступны, целые стоимости 0–1000, запасы и спрос 1–100, общий объём ≤400. Строки матрицы разделяйте переводом строки. Начальный план — северо-западный угол; нулевые базисные клетки сохраняются при вырождении. Таблица показывает оптимальные отгрузки, потенциалы u/v и оценки c−u−v; отрицательная оценка вызывает пересчёт по циклу. Оптимум подтверждается только при неотрицательных внебазисных оценках и равенстве прямой и двойственной стоимости. При повторе вырожденного базиса или более 128 шагах — отказ, не угадывание ответа. Несбалансированность, запреты маршрутов, мощности и дробные объёмы не поддерживаются.