При строительстве магистральной дороги необходимо выровнять имеющиеся на трассе выбоины до уровня основной дороги и срезать в некоторых местах выступы. Срезанным грунтом заполняются выбоины. Перевозка грунта осуществляется грузовиками одинаковой грузоподъёмности. Расстояние в километрах от срезов до выбоин и объём работ указаны в таблице с исходными данными. Составить план перевозок, минимизирующий общий пробег грузовиков.

Исходные данные:
Поставщик Потребитель Наличие грунта, т
I II III
A 1 2 3 110
B 2 1 3 130
C 1 2 4 20
Требуемое
количество 100 140 60
грунта, т