3.5. Транспортные задачи

1-30. Имеются три пункта поставки ,,однородного груза и пять пунктов,,,,потребления этого груза. В пунктах,инаходится груз соответственно в количестве,ит. В пункты,,,итребуется доставить соответственно,,,ит. Транспортные тарифыприведены в следующей матрице-таблице:

Пункты поставки	Пункты потребления

Найти такой план закрепления поставщиков однородного груза за потребителями, чтобы общие затраты по перевозкам были минимальными.

1.	, , ,	, , ,	, ;	2.	, , ,	, , ,	, ;
3.	, , ,	, , ,	,	4.	, , ,	, , ,	,
5.	, , ,	, , ,	,	6.	, , ,	, , ,	,

7.	, , ,	, , ,	,	8.	, , ,	, , ,	,
9.	, , ,	, , ,	,	10.	, , ,	, , ,	,
11.	, , ,	, , ,	,	12.	, , ,	, , ,	,
13.	, , ,	, , ,	,	14.	, , ,	, , ,	,
15.	, , ,	, , ,	,	16.	, , ,	, , ,	,

17.	, , ,	, , ,	,	18.	, , ,	, , ,	,

19.	, , ,	, , ,	,	20.	, , ,	, , ,	,
21.	, , ,	, ,	, ,	22.	, , ,	, ,	, ,
23.	, , ,	, ,	, ,	24.	, , ,	, ,	, ,
25.	, , ,	, ,	, ,	26.	, , ,	, ,	, ,

27.	, , ,	, ,	, ,	28.	, , ,	, ,	, ,
29.	, , ,	, ,	, ,	30.	, , ,	, ,	, ,