Имеются три пункта поставки однородного груза
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Имеются три пункта поставки однородного груза - А1, A2 и A3 и пять пунктов потребления этого груза B1, B2, B3, B4 и B5.
В пунктах А1, A2 и A3 находится груз а1, а2, a3 соответственно:
.
Груз необходимо доставить в пункты B1, B2, B3, B4 и B5 в количестве B1, B2, B3, B4 и B5 соответственно:
.
Расстояния между пунктами в км заданы следующей матрицей:
Требуется найти оптимальный план закрепления потребителей за поставщиками однородного груза при условии минимизации общего пробега автомобилей, используя параметры, представленные выше.
Нужно полное решение этой работы?
Решение
Пусть , , - количество тонн картофеля, перевозимого i-м поставщиком j-му магазину, общиq пробег, связанные с реализацией перевозок, представятся целевой функцией:
Требуется спланировать перевозки так, чтобы весь груз из пунктов поставки был вывезен. Но поскольку суммарный объем продукта, вывезенного от каждого поставщика, не может превышать, его запасов, то переменные должны удовлетворять следующим ограничениям по запасам:
Аналогично потребности каждого пункта потребления должны быть полностью удовлетворены.
. Поэтому должны выполняться ограничения-неравенства по потребностям:
Объем перевозок товара не может быть отрицательным, поэтому справедливы условия неотрицательности на переменные , ,
, т.е. задача с правильным балансом и является закрытой.
Подготовим в Excel данные и формулы для решения задачи (рис. 12, 13), разместив переменные задачи в табличной форме, а суммарные расходы ресурсов и суммарную стоимость записав с помощью функции СУММПРОИЗВ().В остальные ячейки занесена числовая и текстовая информация.
Рисунок 12 – Подготовка к решению задачи
Рисунок 13 – Данные и формулы задачи
Для решения задачи перейдём через пункт меню «Сервис» к надстройке «Поиск решения» и заполним форму «Параметры поиска решения» (рис