2.2. Практическая часть

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

Условия задания: Перевести 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

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

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

…