Метод Фогеля

Цей метод більш складний, однак він дає найкраще початкове рішення.

Алгоритм виконання методу.

1. У кожному рядку і кожному стовпці транспортної таблиці обчислюється різниця між двома найменшими елементами (C_ij).

2. Серед всіх виявлених різниць Cij обирається максимальна і виділяється відповідний стовпець (рядок).

3. В обраному стовпці (рядку) знаходиться мінімальне значення Cij і призначається необхідне перевезення, орієнтуючись на наявність запасів (a_i) даного постачальника (A_ij) і потреб (b_j) даного споживача (B_ij).

4. Викресливши відповідний рядок (стовпчик). Тобто, видаливши з подальших розрахунків постачальника (споживача), запаси якого (потреби) вичерпані, повторити заново кроки (1-4) до повного складання плану перевезень.

Процес розподілу продовжують до тих пір, поки всі вантажі від постачальників не будуть вивезені, а споживачі не будуть задоволені.