Решение. Исходные данные задачи запишем в следующей таблице

Исходные данные задачи запишем в следующей таблице

Потребители Поставщики

Как видно из условия задачи запасы гравия в карьерах. (120+280+160=560) больше, чем потребности в нем (130+220+60+70=480) на строящихся дорогах, следовательно, модель исходной транспортной задачи является открытой.

Чтобы получить закрытую модель, введем фиктивного потребителя, которому необходимо отправить гравия в количестве

560–480=80 усл. ед.

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

Потребители Поставщики
	1 40	7	9	5	0
	4 60	2 220	6	8	0
	3	8	1	2	0

Оптимальный план находим методом потенциалов, получим

Потребители Поставщики
	1 120	7	9	5	0
	4	2 220	6	8	0 60
	3	8	1	2	0

Как исходная задача имеет оптимальный план:

При этом плане остается неиспользованным 60 усл. ед. гравия во втором карьере и 20 усл. ед. в третьем карьере, а общая стоимость перевозок составляет: