Условие задачи
На складах хранится мука, которую необходимо завезти в хлебопекарни. Даны текущие тарифы перевозки муки (руб./т), ежемесячные запасы муки на складах и потребности хлебопекарен в муке (Таблица 1.).
Таблица 1.
При этом необходимо учитывать, что из-за ремонтных работ временно нет возможности перевозить муку с некоторых складов в некоторые хлебопекарни. В графе «Запрет перевозки» в формате №склада x №хлебопекарни: например, «2x3» обозначает, что нельзя перевозить муку со склада №2 в хлебопекарню №3.
Кроме того, необходимо учесть, что некоторые хлебопекарни имеют договоры на гарантированную поставку муки с определенных складов. В графе «Гарантированная поставка» в формате №склада x №хлебопекарни = объем поставки: например, «1x4=40» обозначает, что между складом №1 и магазином №4 заключен договор на обязательную поставку 40 т муки (Таблица 2.).
Необходимо организовать поставки наилучшим образом, учитывая, что мука хранится и транспортируется в мешках весом по 50 кг.
Ответ
Ход выполнения:
Составим таблицу исходных данных, учитывая, что мука хранится и транспортируется в мешках весом по 50 кг. (Таблица 3.). При этом текущие тарифы перевозки муки будут измеряться в руб./мешок.
Так как между складом №3 и пекарней №2 заключен договор на обязательную поставку 20 т. муки, то вычтем из запаса 3-го склада и спроса 2-й пекарни 400 мешков муки.
Кроме того, из-за того, что из-за ремонтных работ временно нет возможности перевозить муку со склада №1 в пекарню №2 и со склада №5 в пекарню №4, искусственно завысим тарифы по данным маршрутам.
Таблица 3.
