Викиучебник

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

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
Метка: possible spambot (testing)
оформление
Строка 1:
При определении опорного плана [[транспортнаяw:Транспортная задача|транспортной задачи]] методом аппроксимации Фогеля на каждой итерации по всем столбцам и по всем строкам находят разность между двумя записанными в них минимальными тарифами. Эти разности записывают в специально отведенных для этого строке и столбце в таблице условий задачи. Среди указанных разностей выбирают максимальную. В строке (или в столбце), которой данная разность соответствует, определяют минимальный тариф. Клетку, в которой он записан, заполняют на данной итерации.
Если минимальный тариф одинаков для нескольких клеток данной строки (столбца), то для заполнения выбирают ту клетку, которая расположена в столбце (строке), соответствующем наибольшей разности между двумя минимальными тарифами, находящимися в данном столбце (строке).
 
Строка 158:
 
== См. также ==
* [[w:Линейное программирование|Линейное программирование]]
* [[w:Транспортная задача|Транспортная задача]]
 
== Литература ==
Строка 166:
|заглавие = Математическое программирование в примерах и задачах
|место = М.
|издательство = [[w:Высшая школа (издательство)|Высшая школа]]
|год = 1986
|страниц = 319
Источник — https://ru.wikibooks.org/wiki/Аппроксимация_Фогеля