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

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

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

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

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

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

 

Таблица 1.3

	Хлебопекарни	Запас, мешки
Склады	Х1	Х2	Х3
С1	15,75	8,55	18,90
С2	18,00	4,50	100,00
Сф	50,00	50,00	50,00
Потребность, мешки				∑ = 4677