Оглавление | Назад| Глоссарий понятий
Методом северо-западного угла составить опорный план перевозок груза из трех пунктов отправления с запасами 30, 48, 24 т в четыре пункта назначения с потребностями 18, 27, 42, 15т. Тарифы перевозок сij (в ден/ед.) из Ai (i=1,2,3) в Bj (j=l,2,3,4) приведены в матрице.
Решение. Составим распределительную таблицу (табл. 2.3), в которой последовательно, начиная с верхнего левого угла (ячейка A1 , B1 ) и двигаясь по диагонали таблицы, заполним клетки до A3 , B4.
Таблица 2.4
Получили 6 заполненных клеток, данный план является опорным (n+n-1=4+3-1=6). Вычислим общую сумму затрат на перевозки груза по этому плану:
Z1=18*13+12*7+15*8+33*13+9*12+15*9=1110.
План не учитывал тарифов перевозок и, наверное, не будет оптимальным.
Оглавление | Назад| Глоссарий понятий
