1. Главная
  2. Библиотека
  3. Экономика предприятия
  4. На оптовых складах имеются запасы некоторого продукта в известных количествах, который необходимо доставить в магазины. На...

На оптовых складах имеются запасы некоторого продукта в известных количествах, который необходимо доставить в магазины. Найти такой вариант прикрепления магазинов к складам, при котором сумма затрат на перевозку была бы минимальной.

«На оптовых складах имеются запасы некоторого продукта в известных количествах, который необходимо доставить в магазины. Найти такой вариант прикрепления магазинов к складам, при котором сумма затрат на перевозку была бы минимальной.»
  • Экономика предприятия

Условие:

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

Найти такой вариант прикрепления магазинов к складам, при котором сумма затрат на перевозку была бы минимальной.

Решение:

Проверим условие разрешимости задачи.

Как видно, суммарная потребность груза в пунктах назначения не равна суммарному запасу груза. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем фиктивный склад, с запасом равным 350. Тарифы перевозки единицы груза из склада во все магазины полагаем равными нулю.

Занесем исходные данные в распределительну...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет