Аппроксимация Фогеля: различия между версиями
Содержимое удалено Содержимое добавлено
Нет описания правки |
K4dima (обсуждение | вклад) Нет описания правки |
||
Строка 1:
При определении опорного плана [[транспортная задача|транспортной задачи]] методом аппроксимации Фогеля на каждой итерации по всем столбцам и по всем строкам находят разность между двумя записанными в них минимальными тарифами. Эти разности записывают в специально отведенных для этого строке и столбце в таблице условий задачи. Среди указанных разностей выбирают
Если минимальный тариф одинаков для нескольких клеток данной строки (столбца), то для заполнения выбирают ту клетку, которая расположена в столбце (строке), соответствующем наибольшей разности между двумя минимальными тарифами, находящимися в данном столбце (строке).
|