На складах хранится мука, которую необходимо доставить на хлебопекарни

На складах хранится мука, которую необходимо доставить на хлебопекарни. Текущие тарифы перевозки муки [руб./т], ежемесячные запасы муки [т/мес.] на складах и потребности хлебопекарен в муке [т/мес.] указаны в таблице 2. При этом необходимо учитывать, что из-за ремонтных работ временно нет возможности перевозить муку с некоторых складов в некоторые хлебопекарни. В таблице 1 это показано в графе «Запрет перевозки» в формате № склада х № хлебопекарни. Например, «2х3» обозначает, что нельзя перевозить муку со склада № 2 на хлебопекарню № 3. Кроме того, необходимо учесть, что некоторые хлебопекарни имеют договоры на гарантированную поставку муки с определенных складов. В таблице 1 это показано в графе «Гарантированная поставка» в формате № склада х № хлебопекарни = объем поставки. Например, «1х4=40» обозначает, что между складом № 1 и хлебопекарней № 4 заключен договор на обязательную поставку 40 т муки. Необходимо организовать поставки наилучшим образом, учитывая, что мука хранится и транспортируется в мешках весом по 50 кг. Таблица 1. Номера складов, хлебопекарен, запрещенные и гарантированные поставки. № складов № хлебопекарен Запрет перевозки Гарантированная поставка, т/мес. 1,2, 3, 5 2, 3, 5 5х5, 2х2 3х5=30 Таблица 2. Запасы, потребности и тарифы перевозок. Склады Хлебопекарни 1 2 3 4 5 Запас, т/мес. 1 400 600 800 200 200 80 2 300 100 500 600 500 70 3 500 200 100 600 300 60 4 300 700 200 400 900 55 5 200 500 800 200 400 65 Спрос, т/мес. 77,86 56,78 58,88 62,44 73,92