Назначение Метод аппроксимации Фогеля используется для определения опорного плана транспортной задачи. План найденный этим методом будет оптимальным или близким к оптимальному.
Принцип работы При определении опорного плана транспортной задачи методом аппроксимации Фогеля на каждой итерации по всем столбцам и по всем строкам находят разность между двумя записанными в них минимальными тарифами. Их записывают в специально отведенные строки и столбцы.
Из разностей находим максимальную. В столбце(строке) соответствующей этой разнице находим минимальный тариф. Клетку, в которой он записан, заполняют на данной итерации. Если минимальный тариф одинаков для нескольких клеток данной строки(столбца), то для заполнения выбирают клетку, которая расположена в столбце(строке), соответствующим наибольшей разности между двумя минимальными тарифами, находящимися в данной строке(столбце).
Пример Пункты отправления Пункты назначения Запасы В 1 В 2 В 3 В 4 А 1 7 8 1 2 160 А 2 4 5 9 8 140 А 3 9 2 3 6 170 Потребности 120 50 190 110 470
Пункты назначения Пункты отправления Запасы Разност и по строкам В 1 В 2 В 3 В 4 А 1 7 8 1 2 160 1 А 2 4 5 9 8 140 1 А 3 9 2 3 6 170 1 Потребности 120 50 190 110 470 Разности по столбцам 3 3 2 4
Пункты назначения Пункты отправления В 1 В 2 Запас Разности по ы строкам В 3 В 4 160 1 6 А 1 7 8 1 2 (110) А 2 4 5 9 8 140 1 1 А 3 9 2 3 6 170 1 1 Потребности 120 50 190 110 470 3 3 2 4 3 3 2 - Разности по столбцам
Пункты отправления Пункты назначения Разности по строкам Запасы В 1 В 2 В 3 В 4 А 1 7 8 1 (50) 2 (110) 160 1 6 - А 2 4 5 9 8 140 1 1 1 А 3 9 2 3 6 170 1 1 1 Потребности 120 50 190 110 470 3 3 2 4 3 3 2 - 5 3 6 - Разности по столбцам
Пункты назначения Пункты отправлени я В 1 В 2 В 3 В 4 А 1 7 8 1 (50) 2 (110) 160 1 6 - - А 2 4 5 9 8 140 1 1 А 3 9 2 3 (140) 6 170 1 1 1 7 Потребности 120 50 190 110 470 3 3 2 4 3 3 2 - 5 3 6 - 5 3 - - Разности по столбцам Запасы Разности по строкам
Пункты назначения Пункты отправле ния В 1 В 2 В 3 В 4 А 1 7 8 1 (50) 2 (110) 160 1 6 - - - А 2 4 5 9 8 140 1 1 1 А 3 9 6 170 1 1 1 7 - 470 Потребно 120 сти 2 3 (30) (140) 190 110 3 Разности по столбцам 50 3 2 4 3 3 2 - 5 3 6 - 5 3 - - 0 0 - - Запас ы Разности по строкам
Пункты отправл ения В 1 В 2 В 3 В 4 А 1 7 8 1 (50) 2 (110) 160 1 6 - - А 2 4 (120) 5 (20) 9 8 140 1 1 1 0 А 3 9 2 (30) 3 (140) 6 170 1 1 1 7 - - Потребн ости 120 50 190 110 470 3 3 2 4 3 3 2 - 5 3 6 - 5 3 - - 0 0 - - - 0 - - Разности по столбца м Пункты назначения Запасы Разности по строкам
КОНЕЦ