logo
МПУР / MPUR_ekzamen_Nabatova (1)

Метод Фогеля.

Метод Фогеля состоит в вычислении для каждой строки и столбца транспортной таблицы разницы между двумя наименьшими тарифами. Наибольшая разница между двумя минимальными тарифами соответствует наиболее предпочтительной строке или столбцу (если есть несколько строк или столбцов с одинаковой разницей, то выбор между ними произволен). В пределах этой строки или столбца отыскивают ячейку с минимальным тарифом, куда пишут отгрузку. Строки поставщиков или столбцы потребителей, которые полностью исчерпали свои возможности по отгрузке или потребности которых в товаре были удовлетворены, вычеркиваются из таблицы, и вычисление повторяются до полного удовлетворения спроса и исчерпания отгрузок без учета вычеркнутых ячеек. Методом Фогеля обычно получается план, близкий к оптимальному, или сам оптимальный план.

Yandex.RTB R-A-252273-3
Yandex.RTB R-A-252273-4