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

Из трех пунктов хранения (или производства) требуется доставить однородный груз в пять пунктов потребления. Количество груза N в каждом пункте отправления, объемы потребления M, а также стоимости C перевозки единицы груза из пункта отправления A в пункт потребления B указаны в таблице. Составить такой план перевозок, при котором общая стоимость была бы минимальной.
Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов.

1 2 3 4 5 6 Запасы
1 6 6 8 5 4 3 130
2 2 4 3 - 8 5 55
3 3 5 7 - 6 11 80
4 3 5 4 4 2 1 65
5 2 5 6 3 2 8 135
Потребности 130 75 65 60 75 60

Решение получаем с помощью калькулятора. Максимальная стоимость в данной матрице тарифов равна 11. Поэтому вместо прочерков достаточно указать значение в 2 раза больше заданного. Например, 22 (2*11).

1 2 3 4 5 6 Запасы
1 6 6 8 5 4 3 130
2 2 4 3 22 8 5 55
3 3 5 7 22 6 11 80
4 3 5 4 4 2 1 65
5 2 5 6 3 2 8 135
Потребности 130 75 65 60 75 60
загрузка...