Ежемесячный суммарный запас муки на складах меньше суммарной потребности хлебопекарен на 4677–3732=945 мешков муки, откуда следует вывод: ТЗ не сбалансирована.
Построение сбалансированной транспортной матрицы
Сбалансированная транспортная матрица представлена в таблице 1.3. Стоимость перевозки муки должна быть отнесена к единице продукции, то есть к 1 мешку муки. Так, например, тариф перевозки из первого склада в третий магазин равен
Для установления баланса необходим дополнительный фиктивный склад, то есть дополнительная строка в транспортной таблице задачи. Фиктивные тарифы перевозки зададим таким образом, чтобы они были дороже реальных тарифов, например, c3jф =50,00 руб./меш.
Невозможность доставки грузов со второго склада в третью хлебопекарню задается в модели с помощью запрещающего тарифа, который должен превышать величину фиктивного тарифа, например, c 23 з =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 |