Метод 1. Метод минимальной стоимости

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

2. Производится корректировка оставшихся объемов предложения и потребностей.

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

4. Если наименьшее значение стоимости соответствует более чем одной клетке таблицы, выбор осуществляется случайным образом.

В табл. 4.4 стоимость транспортировки находится в верхнем правом углу каждой клетки, внутри прямоугольника. Индексы, соответствующие количествам продукта, характеризуют последовательность распределения ресурсов и облегчают понимание процедуры распределения. Прочерки в клетках — отсутствие предложения или спроса, соответствующих этим клеткам.

1. Наименьшая стоимость транспортировки равна нулю. Следовательно, можно выбрать любую из клеток (Р, фиктивный), (Q, фиктивный) или (R, фиктивный). Пусть выбрана клетка(Р, фиктивный), в соответствии с алгоритмом в ней помещается максимальное количество продукта, равное 7 единицам. Предложение в Р и спрос фиктивного магазина уменьшаются на 7. Затем в клетках, которые уже нельзя использовать в дальнейшем распределении перевозок, ставится прочерк; в нашем случае это клетки (Q, фиктивный) и (R, фиктивный).

2. Клеток с нулевой стоимостью больше нет, поэтому выбирается клетка (R,A), которой соответствует наименьшая стоимость, равная 1. В данной клетке размещается наибольшее возможное количество продукта, равное 3. Затем производится корректировка итоговых значений спроса и предложения, соответствующих данным строке и столбцу, а в клетках (Р,А) и (Q,A), которые нельзя использовать в дальнейшем, ставится прочерк.

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

4. Наконец, оставшееся количество продукта распределяется последовательно и клетки (R,C), (Q,B) и (R,B),

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

Стоимость = (3 × 1) + (4 × 10) + (1 × 20) + (2 × 5) + (4 × 7) + (7 × 0) = 101 00 евро.

Мы еще не можем сказать, является ли данное распределение перевозок наиболее дешевым, однако оно позволяет получить некоторую реальную стоимость.