logo
Моделирование / Lektsii_Metody_modelirovania_i_prognozirovania

Метод Фогеля

Пункты назначения

Итого

Склады

1

2

3

4

1

- 7

- 8

50 1

110 2

160

2

120 4

20 5

- 9

- 8

140

3

- 9

30 2

140 3

- 6

170

Итого

120

50

190

110

Разность

16- -

11 1 1

11 1 7

Разность 3 3 2 4

3 3 2 -

5 3 6 -

5 3 - -

Алгоритм.

    1. Составляется транспортная таблица.

    2. Для каждой строки и каждого столбца определяется разность между минимальным тарифом и ближайшим к нему значением другого тарифа (по модулю). Например, строка 1 – минимальный тариф – 1, ближайшее к нему значение 2 (не зависит от расположения ячеек). Разность равна единице. Строка 2 – тариф 4 и 5 – разность 1. Определяется разность по столбцам. В случае одинаковых тарифов разность равна нулю.

    3. Определяем строку или столбец с максимальной разностью. Столбец 4 максимальная разность 4. В этом столбце находят элемент с минимальным тарифом и помещают в ячейку максимальное количество груза, ограниченное спросом или предложением.

    4. Определяется разность тарифов среди оставшихся строк и столбцов.

С3 = 1*50+2*110+… = 1330

В методе Фогеля используются штрафы за неверно выбранный маршрут, рассчитанные разности тарифов и являются этими штрафами.