Math & Numbers

Решатель транспортной задачи (поток минимальной стоимости)

Решает сбалансированную транспортную задачу как поток минимальной стоимости (2–8 поставщиков × 2–8 потребителей; требуется равенство суммарного предложения и спроса): каждое насыщение идёт по кратчайшему пути остаточной сети (SPFA допускает отрицательные стоимости остаточных дуг), а накопленные кратчайшие расстояния со знаком минус дают в точности двойственные переменные МОДИ (u_i, v_j). Выводятся пути насыщений, полный план перевозок, проверки итогов по строкам/столбцам и матрица оценок с сертификатом оптимальности (все ≥ 0, = 0 на базисных клетках). Классика: запасы [30,40,30], потребности [20,30,30,20], тарифы [[2,3,1,4],[4,2,5,3],[3,1,4,2]] → минимум 200.