Решение

у.е.

Нахождение исходного опорного решения
(МЕТОД МИНИМАЛЬНОГО ТАРИФА)

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

Процесс распределения продолжается до тех пор, пока все грузы от поставщиков не будут вывезены, а потребители не будут удовлетворены.

При распределении грузов может оказаться, что количество занятых клеток меньше, чем m+n-1. В этом случае недостающее их число заполняется клетками с нулевыми поставками, такие клетки называются условно занятыми.

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

Пример. На складах имеются запасы продукции в количествах 90, 400, 110 т соответственно. Потребители должны получить эту продукцию в количествах 140, 300, 160 т соответственно. Найти такой вариант прикрепления поставщиков к потребителям, при котором сумма затрат на перевозки была бы минимальной. Расходы по перевозке 1 т продукции заданы матрицей .

Решение.

-

второй столбец «закрыт»;

-

первая строка «закрыта»;

-

первый столбец «закрыт»;

.

Опорное решение .

у.е.

Дата добавления: 2014-12-27