На оптовых складах А1, А2, А3, А4 имеются запасы некоторого продукта в известных количествах, который необходимо доставить в магазины В1, В2, В3, В4, В5. Известны также тарифы на перевозку единицы продукта из каждого склада в каждый магазин.
Найти такой вариант прикрепления магазинов к складам, при котором сумма затрат на перевозку была бы минимальной.
Проверим условие разрешимости задачи.
Как видно, суммарная потребность груза в пунктах назначения не равна суммарному запасу груза. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем фиктивный склад, с запасом равным 350. Тарифы перевозки единицы груза из склада во все магазины полагаем равными нулю.
Занесем исходные данные в распределительну...
Не нашел нужную задачу?