т-мес., или 80т/мес. / 0,050т./меш.= 1600 меш/мес, а потребность третьей хлебопекарни составляет 58,88т/мес, или 58,88т/мес / 0,050 т./меш.= 1178 меш./мес. Округление при расчете потребностей надо проводить в большую сторону, иначе потребность в муке не будет удовлетворена полностью.
Таблица 2
Склады Хлебопекарни Запас, меш/мес.
2 3 5
1 60 80
запрет 20 1600
2 10 50 50 1400
4 70 20 90
запрет 1100
6 20 30 50 600
Спрос, меш./мес. 1136 1178 679
складыхлебопекарни
1600+1400+1100+600 < 1136+1178+679
4700 меш./мес. 2993 меш./мес.
Ежемесячный суммарный запас муки на складах больше суммарной потребности хлебопекарен на 1707 мешков муки, откуда следует вывод: ТЗ не сбалансирована.
Сбалансированная транспортная матрица представлена в таблице 3. Стоимость перевозки муки должна быть отнесена к единице продукции, то есть к 1 мешку муки. Так, например, тариф перевозки из первого склада в третий магазин равен 800 руб./т • 0,050 т/меш. = 40 руб./меш.
Для установления баланса необходим дополнительный фиктивный магазин. Фиктивные тарифы перевозки зададим таким образом, чтобы они были дороже реальных тарифов.
Невозможность доставки грузов с 1 склада в 3 хлебопекарню и с 4 склада в 5 хлебопекарню задается в модели с помощью запрещающего тарифа, который должен превышать величину фиктивного тарифа.
Таблица 3 Транспортная матрица задачи
Хлебопекарни Запас, мешки
Склады 2 3 5 фиктивная
1 3 100 1 50 1600
2 0,5 2,5 2,5 50 1400
4 3,5 1 100 50 1100
6 1 1,5 2,5 50 600
Спрос, мешки 1136 1178 679 1707 = 4700
Формальная ЦФ, то есть суммарные затраты на все возможные перевозки муки, учитываемые в модели, задается следующим выражением:
Формальная ЦФ, то есть суммарные затраты на все возможные перевозки муки, учитываемые в модели, задается следующим выражением:
F(X) = 3 х11+100х12 + 1х13 +50 х14 +
+0,5х21+2,5х22 +2,5х23+50 х24+
+ 3,5х31 + 1х32 +100х33 +50 х34+
+1 х41+1,5 х42 +2,5х43+50 х44 → min (руб./мес)..
При этом следует учитывать, что вследствие использования фиктивных тарифов реальная ЦФ будет меньше формальной ЦФ на стоимость найденных в процессе решения фиктивных перевозок.
Задание ограничений:
19908694287900х11+х12 + х13 + х14 =1600,
х21+х22 +х23+ х24 =1400,
х31 + х32 +х33 + х34=1100,
х41+ х42 + х43+ х44 =600,
х11+ х21+ х31 + х41=1136,
х12+х22+ х32+ х42=1178,
х13+х23+х33+ х43=679,
х14+ х24+ х34+ х44 =1707,
хij 0(.
Решим задачу с помощью средств MS Excel.
Оформляем исходные данные:
Рис. 1. Исходные данные в режиме значений
Рис. 2. Исходные данные в режиме формул
Используем ПОИСК РЕШЕНИЯ.
Рис. 3. Окно поиска решений
Результаты решения.
Рис. 4. Результаты решения
Часть выполненной работы
