Практическая часть. Расчёт маршрута методом северо-западного угла

Расчёт маршрута методом северо-западного угла

Условия задания: Перевести 5472 кг кирпича из двух складов (С1, С2) в пять пунктов потребителей (А1, А2, А3, А4, А5) в складе С1- 2550 кг. запасов, в складе С2- 2922кг. запасов. В пункт А1 необходимо – 912 кг. товара, А2 - 1216 кг, А3- 1520 кг, А4 – 1216 кг, А5 – 608 кг.

А – Потребители (сколько необходимо ед. груза в данный пункт)

С – Склады (количество ед. груза на складе)

С= (4 8 3 6 7)

(2 8 1 3 4)

Начинаем заполнение распределительной таблицысверхней левой клетки, то есть построение исходного опорного плана начинаем с удовлетворения потребностей первого потребителя А1 за счет запасов первого поставщика C1. Следующая самая верхняя левая незаполненная клетка – (1,2). Аналогичным образом заполняем оставшееся клетки, пока не удовлетворим всех потребителей и не вывезем все запасы груза у поставщиков. В результате распределения груза получим первый опорный план в матричном виде.

F = 912*4+1216*8+422*3+1098*1+1216*3 = 3648+9728+1266+1098+3648+2432 = 21820

Метод наименьших потенциалов

Метод потенциалов …

…

Найдем клетку с минимальным расстоянием. Эта клетка (2;3) с расстоянием 1 км. Построение исходного опорного плана начинаем с занесения поставки груза в клетку с наименьшим расстоянием. Аналогичным образом распределяем весь имеющийся груз и получим первый опорный план перевозок.

F = 1216*8+1216*6+118*7+912*2+1520*1+490*4 = 9728+7296+828+1824+1520+1960 = 23156