infa_1 / 34.Метод Фогеля

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

1 шаг. Рисуем таблицу.

2 шаг. Для каждой строки и столбца определяем разность между наименьшим тарифом и ближайшим к нему значением.

3 шаг. В строке ли столбце с наибольшей разностью выбираем наименьший тариф.

4 шаг. В выбранную клетку аналогично записываем максимальное число единицы продукции, разрешенное ограничением на предложение и спрос.

5 шаг. Если все клетки заполнены или вычеркнуты, то план построен, в противном случае 2 шаг.

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