Метод Фогеля

из "Математические методы моделирования экономических систем Изд2 "

Как известно, метод потенциалов позволяет за конечное число шагов найти оптимальный план, следовательно, желательно, чтобы первый опорный план был ближе к оптимальному. Способ получения опорного плана, предложенный американским ученым У. Фогелем, позволяет найти практически оптимальный план. Найденный план или совпадение с оптимальным, или незначительно от него отличается. [c.286]
Все запасы А6 исчерпаны, поэтому эту строку в дальнейшем не рассматриваем (ее можно вычеркнуть). [c.286]
Смысл способа Фогеля легко понять. Найденные разности показывают, насколько больше будут затраты, если в соответствующем столбце (или строке) поставка будет записана не в клетку, где находится минимальный в этом столбце (строке) элемент, а в клетку, где находится элемент, следующий за ним по величине. [c.286]
Теперь, когда из рассмотрения исключены элементы столбца В, изменяются разности по строкам, но по столбцам они не изменяются (см. 4-ю строку и столбец). В столбце В2 осталась разность А = 6, она и является наибольшей. [c.286]
Находим в столбце В2 минимальный элемент, равный 3, и в клетку A BI делаем поставку. Вновь находим разности (см. 5-ю строку и столбец). [c.286]
Вторая разность для столбца В3 равна (9 - 5 = 4), а для строки А3 (21 - 13 = 8), поэтому поставку надо сделать в клетку А В3. [c.288]
Проводя аналогичные рассуждения, можно получить допустимый план (см. табл.), общие затраты на перевозку составляют Z= 1818. [c.288]

Вернуться к основной статье