На складах хранится товар, который необходимо завезти на предприятия. Номера складов и номера предприятий выбираются в соответствии с вариантом (см. табл. 1.1). Текущие тарифы перевозки товара [руб./т], ежемесячные запасы товара [т/мес.] на складах и потребности предприятий в товаре [т/мес.] указаны в табл. 1.2.
Таблица 1.1 Номера складов, предприятий, запрещенные и гарантированные поставки.
№ Варианта № Складов № Предприятий Запрет перевозки Гарантированная поставка, т/мес.
24 1, 2, 5 2,3,4,5 2x2, 2x4 5x3=35
Таблица 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. это показано в графе "Запрет перевозки" в формате № склада х № предприятия. Например, «2x3»: обозначает, что нельзя перевозить товар со склада №2 на предприятие №3.
Кроме того, необходимо учесть, что некоторые предприятия имеют договоры на гарантированную поставку товара с определенных складов. В табл. 1.1 это показано в графе "Гарантированная поставка" в формате № склада х № предприятия = объем поставки. Например, «1x4=40» обозначает, что между складом №1 и предприятием №4 заключен договор на обязательную поставку 40 т товара.
Необходимо организовать поставки наилучшим образом, учитывая, что товар хранится и транспортируется в мешках весом по 50 кг.
Нужно полное решение этой работы?
Решение
Решение данной задачи выполним с помощью программы MS Excel.
В соответствии с вариантом по таблице 1.1 и исходными данными в таблице 1.2 создаем таблицу в программе Excel.
1) В программе MS Excel откроем чистый лист и в ячейки A1:K9 скопируем исходную таблицу:
Определим сумму запасов:
80+70+65=215 т
Определим сумму спроса:
56,78+58,88+62,44+73,92=252,02 т
Поскольку сумма спроса больше суммы запасов на складах, введем фиктивный склад с запасом, равным
252,02-215=37,02 т
Поскольку, по заданию, запрещена перевозка 2x2, 2x4 (то есть из второго склада на предприятия 2 и 4), то эти ячейки заполним большими числами, чтобы исключить появление в них результатов расчета.
2) Создаем в ячейках А10:F16 таблицу, эквивалентную исходной по размеру, в которой ячейки B12:E15 заполнены нулями. В этой таблице будет рассчитываться оптимальный план перевозок.
3) В ячейки F12:F15 записываем формулы расчета суммы ячеек по строкам:
F12=СУММ(B12:E12)
F13=СУММ(B13:E13)
и т.д.
а в ячейки B16:E16 – сумма ячеек по столбцам:
B16=СУММ(B12:C15)
C16=СУММ(C12:C15)
и т.д.
В ячейках F12:F15 и B16:E16 сейчас ожидаемо появились нули
.
После итогового расчета в таблице B12:E15 появятся значения оптимального плана перевозок, в ячейках F12:F15 – сумма их по строкам, не превышающая значений количества запасов изделий на складах (см. исходную таблицу), в ячейках B16:E16 – сумма по столбцам, не менее потребного спроса по предприятиям.
По заданию, обязательной является перевозка 35 тонн груза со склада 5 на склад 3 в размере 35 т, то есть в ячейке С14 должно будет оказаться значение не менее 35.
4) Поскольку цель задачи – минимизировать транспортные расходы, то в ячейке В18 записываем целевую функцию – сумму произведений значений в ячейках таблиц B3:E6 и B12:E15:
5) Далее запускаем надстройку MS Excel «Поиск решения» (вкладка «Данные» - «Поиск решения»):
6) В открывшемся окне вводим следующее:
Во-первых, указываем ячейку целевой функции В18 и то, что значение в ней должно быть минимальным.
Во-вторых, указываем диапазон ячеек, в котором должны быть рассчитаны значения оптимальных партий перевозок – это ячейки В12:Е15 (те, которые у нас сейчас заполнены нулями).
В-третьих, заполняем ограничения по спросу, то есть, чтобы итоговые суммы в ячейках В16:Е16 были не менее спроса, указанного в исходных данных (ячейки В7:Е7).
Далее указываем обязательную поставку С14≥35
Заполняем ограничения по запасам на складах: чтобы со складов можно было развезти товара не более, чем на них имеется (F12:F15≤F3:F6.
Нажимаем кнопку «Выполнить» и получаем оптимальный вариант перевозок и соответствующее ему минимальное значение целевой функции:
Ответ: чтобы минимизировать транспортные издержки, необходимо поставлять со склада 1 52,2 т груза на предприятие 4 и 27,8 т груза на предприятие 5, со склада 2 23,88 т на предприятие 3, 46,12 т на предприятие 5, со склада 5 19,76 т на предприятие 2, 35 т на предприятие 3, 10,24 т на предприятие 4