Аппроксимация Фогеля: различия между версиями

оформление
(оформление)
{{К удалению|2011-03-11}}
При определении опорного плана [[транспортная задача|транспортной задачи]] методом аппроксимации Фогеля на каждой итерации по всем столбцам и по всем строкам находят разность между двумя записанными в них минимальными тарифами. Эти разности записывают в специально отведенных для этого строке и столбце в таблице условий задачи. Среди указанных разностей выбирают максимальную. В строке (или в столбце), которой данная разность соответствует, определяют минимальный тариф. Клетку, в которой он записан, заполняют на данной итерации.
Если минимальный тариф одинаков для нескольких клеток данной строки (столбца), то для заполнения выбирают ту клетку, которая расположена в столбце (строке), соответствующем наибольшей разности между двумя минимальными тарифами, находящимися в данном столбце (строке).
|isbn = 5-06-002663-9
}}
 
{{rq|img|wikify|topic=math}}
 
[[Категория:Численные методы]]
 
[[de:Vogelsche Approximationsmethode]]