Реферат: Оптимизация доставки инсектицидного средства в Ростове-на-Дону

Для решения транспортной задачи необходимо знать количество заявок с каждого рынка (для нашей задачи используем количество заявок на 1 неделю), количество заявок равно вместимости складского помещения, т.е. количеству упаковок которые можно поместить на складе.

«Лидер» - 30

«Нахичеванский»-40

«Ц.Рынок»-50

«Привоз»-40

«Военвед»-20

«Темерник»-60

Математическая постановка задачи

Имеются 3 пункта отправления товара Можайская 167 (А1), Врубова 32(А2) и Доватора 44/3 (А3), в которых сосредоточено 90, 80 и 80 упаковок соответственно, предназначенных для доставки, и 6 пунктов назначения: «Лидер» (В1), «Нахичеванский», (В2), Ц.Рынок (В3), «Привоз»(В4), «Военвед»(В5), «Темерник» (В6), которые подали заявки на некоторое количество товара, которое описано выше. Известны время перевозки из каждого склада на каждый рынок.

Требуется составить план перевозок, при котором все заявки были бы удовлетворены и суммарное время перевозок была бы минимальна.

Обозначим xij-количество товара, которое надо отправить из склада на рынок. Тогда наша задача выглядит следующим образом L= min, где , , j=(1,6), i=(1,3) (n=6, m=3). План перевозок xij, будет опорным, если в нем не равны нулю не более чем r=m+n-1 перевозок xij.Так как 90+80+80=30+40+50+40+20+60, следует транспортная задача закрытая.

Транспорт перевозит товар из А1 в В1 за 20 минут

Из А1-В1 за 20мин

Из А1-В2 за 25мин

Из А1-В3 за 35мин

из А1-В4 за 50мин

из А1-В5 за 50мин

из А1-В6 за 20мин

из А2-В1 за 25мин

из А2-В2 за 15мин

из А2-В3 за 25мин

из А2-В4 за 35мин

из А2-В5 за 40мин

из А2-В6 за 25мин

из А3-В1 за 50мин

из А3-В2 за 40мин

из А3-В3 за 30мин

из А3-В4 за 10мин

из А3-В5 за 20мин

из А3-В6 за 45мин