На складах хранится мука, которую необходимо завезти в хлебопекарни. Даны текущие тарифы перевозки муки (руб./т), ежемесячные запасы муки на складах и потребности хлебопекарен в муке (Таблица 1.). Таблица 1. При этом необходимо учитывать, что из-за

На складах хранится мука, которую необходимо завезти в хлебопекарни. Даны текущие тарифы перевозки муки (руб./т), ежемесячные запасы муки на складах и потребности хлебопекарен в муке (Таблица 1.).

Таблица 1.

При этом необходимо учитывать, что из-за ремонтных работ временно нет возможности перевозить муку с некоторых складов в некоторые хлебопекарни. В графе «Запрет перевозки» в формате №склада x №хлебопекарни: например, «2x3» обозначает, что нельзя перевозить муку со склада №2 в хлебопекарню №3.

Кроме того, необходимо учесть, что некоторые хлебопекарни имеют договоры на гарантированную поставку муки с определенных складов. В графе «Гарантированная поставка» в формате №склада x №хлебопекарни = объем поставки: например, «1x4=40» обозначает, что между складом №1 и магазином №4 заключен договор на обязательную поставку 40 т муки (Таблица 2.).

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