Метод 2. Метод вогеля

В данном методе используется штрафная стоимость. Штрафная стоимость для каждой строки и столбца — разность между наиболее дешевым маршрутом и следующим за ним с точки зрения критерия минимизации стоимости перевозок.

Суть метода состоит в минимизации этих штрафов.

1. Чтобы вычислить значения штрафной стоимости для каждой строки и столбца, необходимо найти клетки с наименьшей стоимостью и ближайшим к ним значением стоимости. Для каждой строки и столбца наименьшее значение стоимости вычитается из ближайшего к нему значения, найденного по критерию минимизации стоимости. Такая процедура позволяет получить значения штрафов за отсутствие перевозок в клетках с наименьшей стоимостью.

2. Выбирается строка или столбец с наибольшим значением штрафной стоимости, и в клетку с наименьшим значением стоимости перевозки для данной строки и столбца помещается наибольшее возможное количество продукта. Такая процедура позволяет избежать назначения высоких штрафов.

3. Как и в предыдущем методе, производится корректировка итоговых значений по строкам и столбцам таблицы.

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

5. Производятся возврат к шагу 1 и перерасчет штрафных стоимостей без учета клеток, в которых указаны перевозки, или клеток, в которых стоит прочерк.

Указанные шаги повторяются до тех пор, пока весь спрос не будет удовлетворен. Индексы, соответствующие количествам перевозок, отражают порядок выбора штрафных стоимостей и распределения перевозок.

После третьего распределения продукта оставшееся его количество распределяется по клеткам транспортной таблицы однозначно. Оставшийся продукт помещается в клетки (Р,В), (Р,С) и (Р, фиктивный).

Стоимость ф. ст.

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

Таблица 2.5.