Для данной ТЗ имеет место соотношение

Ежемесячный суммарный запас муки на складах меньше суммарной потребности хлебопекарен на 4677–3732=945 мешков муки, откуда следует вывод: ТЗ не сбалансирована.

Построение сбалансированной транспортной матрицы

Сбалансированная транспортная матрица представлена в таблице 3. Стоимость перевозки муки должна быть отнесена к единице продукции, то есть к 1 мешку муки. Так, например, тариф перевозки из первого склада в третий магазин равен руб./меш. ((руб./т) / (меш./т) = руб./меш.).

Для установления баланса необходим дополнительный фиктивный склад, то есть дополнительная строка в транспортной таблице задачи. Фиктивные тарифы перевозки зададим таким образом, чтобы они были дороже реальных тарифов, например, c_3j^ф = 50, 00 руб./меш.

Невозможность доставки грузов со второго склада в третью хлебопекарню задается в модели с помощью запрещающего тарифа, который должен превышать величину фиктивного тарифа, например, c ₂₃ ^з =100, 00 руб./меш.

Таблица 3