Условие задачи
Строительство магистральной дороги включает задачу заполнения имеющихся на трассе выбоин до уровня основной дороги и срезания в некоторых местах дороги выступов. Срезанным грунтом заполняются выбоины. Перевозка грунта осуществляется грузовиками одинаковой грузоподъемности. Расстояние в километрах от срезов до выбоин и объем работ указаны в таблице:
Составьте план перевозок, минимизирующий общий пробег грузовиков.
Ответ
Так как сумма запасов (наличие грунта)
не равна сумме потребностей (требуемое количество) то модель транспортной задачи не сбалансированная. Следовательно, вводим фиктивного потребителя IV с потребностью и нулевыми расстояниями в километрах от срезов до выбоин. В результате получим следующую таблицу:
Потяни
