Экономико-математические методы и модели - Библиотека ...

Решив систему из m + n − 1 уравнений вида u i + v k = c ik , получимзначения потенциалов u i и v k соответственно i-го поставщика и k-го потребителя.Далее вычислим оценки свободных клеток по формуле∆ ij = c ij − (u i + v j ). (8.7)Если для свободных клеток все оценки ∆ ij ≥ 0, то полученный опорныйплан перевозок оптимален. При наличии хотя бы одной оценки∆ ij ≤ 0 в число базисных вводят клетку, для которой оценка ∆ ij минимальна.Для такой клетки строится цикл и производится перемещениегруза так, чтобы баланс цикла сохранялся.i;ki;j203050r;kr;jРисунок 8.1.Например, цикл имеет вид, показанный на рисунке 8.1, где клетка(i, k) свободная. Свободной клетке условно приписываем знак "+" , тогдаследующей клетке по ходу или против хода часовой стрелки – знак117