Главная
Библиотека
Экономика
На складах хранится мука, которую необходимо завезти в хлебопекарни. Номера складов и номера хлебопекарен выбираются в соо...

На складах хранится мука, которую необходимо завезти в хлебопекарни. Номера складов и номера хлебопекарен выбираются в соответствии с вариантами табл. 1.1. Текущие тарифы перевозки муки [руб./т], ежемесячные запасы муки [т/мес.] на складах и потребности

«На складах хранится мука, которую необходимо завезти в хлебопекарни. Номера складов и номера хлебопекарен выбираются в соответствии с вариантами табл. 1.1. Текущие тарифы перевозки муки [руб./т], ежемесячные запасы муки [т/мес.] на складах и потребности»

8 октября 2025
Экономика

Условие:

Задание (нечетные варианты). На складах хранится мука, которую необходимо завезти в хлебопекарни. Номера складов и номера хлебопекарен выбираются в соответствии с вариантами табл. 1.1. Текущие тарифы перевозки муки [руб./т], ежемесячные запасы муки [т/мес.] на складах и потребности хлебопекарен в муке [т/мес.] указаны в табл. 1.2. При этом необходимо учитывать, что из-за ремонтных работ временно нет возможности перевозить муку с некоторых складов в некоторые хлебопекарни. В табл. 1.1 это показано в графе "Запрет перевозки" в формате № склада x № хлебопекарни. Например, «2x3» обозначает, что нельзя перевозить муку со склада № 2 в хлебопекарню № 3.
Необходимо организовать поставки наилучшим образом, учитывая, что мука хранится и транспортируется в мешках весом по 50 кг.

Таблица 1.1
Запрещенные и гарантированные поставки, ограничения перевозки
№ Варианта № Складов № Хлебопекарен Запрет перевозки Гарантированная поставка, т/мес. Ограничения перевозки
1 1,2,3 1,2,3,4 2x2, 3x4 3x3=50
3 2,3,4,5 1,2,5 2x2, 3x5 x
5 1,2,4 1,2,3,5 1x5, 2x3 4x3=45 2x240
7 1,2,3,4 3,4,5 3x3, 4x5 3x540
9 1,2,5 2,3,4,5 1x4, 5x3 1x5=60
11 1,2,3,5 2,3,5 5x5, 2x2 3x530
13 2, 3, 4 2, 3, 4, 5 3x3, 2x5 4x3=45
15 1, 2, 3, 5 1, 2, 4 1x2, 5x4 2x2=15 3x220
17 2, 3, 5 1, 2, 3, 5 5x1, 3x5 5x2=30
19 2, 3, 4, 5 2, 3, 4 5x4, 3x2 4x4=15 4x335
21 1,2,3 1,2,3,5 2x2, 3x2 3x5=40
23 2,3,4,5 3,4,5 2x3, 3x5 2x560
25 1,2,4 2,3,4,5 1x5, 2x3 2x5=30
27 1,2,3,4 2,3,5 3x3, 4x5 3x3=15 4x345
29 1,2,5 2, 3, 4, 5 1x4, 5x3 2x3=20
31 1,2,3,5 1, 2, 4 5x4, 2x2 1x2=15 5x230

Таблица 1.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

Решение:

Ниже приведён один из вариантов пошагового решения задачи для варианта №1 (так как для нечетных вариантов в таблице первый – вариант 1). Напоминаем, что согласно варианту №1 используются только склады №1,2,3 и хлебопекарни №1,2,3,4, а также должны выполняться дополнительные условия (запрет перевозки с 2→2 и 3→4, а также обязательная поставка 50 т с 3→3). Кроме того, перевозка возможна только мешками по 50 кг (то есть поставки выражаются кратными 0,05 т). Ниже описывается, как можно организовать модель и, примерно, найти решение. (Заметим, что для получения строго оптимального решения обычно р...