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

Имеются три пункта отправления A 1 , A2, A 3 однородного груза  и пять пунктов B1,B2,B3,B4,B5 его назначения. На пунктах A1,A2, A3 груз находится в количестве a1, a2, a3 тонн соответственно. В пункты B1,B2,B3,B4,B5 требуется доставить соответственно b1,b2,b3,b4,b5 тонн груза. Расстояния в сотнях километров между пунктами отправления и назначения приведены в матрице D:

Пункты отправления Пункты назначения
B1 B2 B3 B4 B5
A1 d11 d12 d13 d14 d15
A2 d21 d22 d23 d24 d25
A3 d31 d32 d33 d34 d35


Найти такой план перевозок, при котором общие затраты на перевозку грузов будут минимальными.
Указания: 1) считать стоимость перевозок пропорциональной количеству груза и расстоянию, на которое груз перевозится, т.е. для решения задачи достаточно минимизировать общий объем плана, выраженный в тонно–километрах; 2) для решения задачи использовать методы северо–западного угла и потенциалов.

Перейти к онлайн решению своей задачи

загрузка...