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

По став щи ки		Потребители
		350	280	310	220
	240	5	8	1	5
	180	3	6	5	7
	450	7	10	9	8
	370	6	2	7	9

Решение

Исходный опорный план построен методом минимального элемента.

















F(x)= 240*1+180*3+150*7+220*8+20*6+280*2+70*7=240+540+1050+1760+
+120+560+490=4760

План перевозок: