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

МЕТОД 1. МЕТОД МИНИМАЛЬНОЙ СТОИМОСТИ

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

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

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

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

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

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

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

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

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

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

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

Таблица 2.4.