Аппроксимация Фогеля: различия между версиями
Содержимое удалено Содержимое добавлено
→Решение: исправил ошибку в конечной матрице (a22 = 120 -> a22 = 20) |
КУ |
||
Строка 1:
{{К удалению|2011-03-11}}
При определении опорного плана [[транспортная задача|транспортной задачи]] методом аппроксимации Фогеля на каждой итерации по всем столбцам и по всем строкам находят разность между двумя записанными в них минимальными тарифами. Эти разности записывают в специально отведенных для этого строке и столбце в таблице условий задачи. Среди указанных разностей выбирают максимальную. В строке (или в столбце), которой данная разность соответствует, определяют минимальный тариф. Клетку, в которой он записан, заполняют на данной итерации.
Если минимальный тариф одинаков для нескольких клеток данной строки (столбца), то для заполнения выбирают ту клетку, которая расположена в столбце (строке), соответствующем наибольшей разности между двумя минимальными тарифами, находящимися в данном столбце (строке).
| |||