Постановка задачи
Зарегистрируйся в два клика и получи неограниченный доступ к материалам,а также промокод на новый заказ в Автор24. Это бесплатно.
Имеются склады A1, A2, …, Am и торговые точки B1, B2 …, Bn, в которые из складов развозят товар грузовики. Количество складов и торговых точек равно m и n соответственно. Суммарное количество товара на складе Ai составляет ai единиц. Суммарный объем спроса на товар в торговой точке Bj составляет bj единиц. Суммарный объем потребления товара в торговых точках равен суммарному объему хранения товара на складах (1):
i=1mai=j=1nbj (1)
Из каждого склада возможна транспортировка товаров в каждую торговую точку, при этом издержки транспортировки, приходящиеся на единицу товара при перевозке товара из i-го склада в j-ую торговую точку, равны cij денежных единиц
Зарегистрируйся, чтобы продолжить изучение работы
. Необходимо найти такой план транспортировки, при котором суммарные транспортные издержки будут минимальными.
Суммарные транспортные издержки определяются при помощи линейной функции (2):
L(x)=i=1mj=1mcijxij (2)
где xij – количество перевозимого груза
50% дипломной работы недоступно для прочтения
Закажи написание дипломной работы по выбранной теме всего за пару кликов. Персональная работа в кратчайшее время!