Xreferat.com » Рефераты по промышленности и производству » Оптимизация доставки инсектицидного средства в Ростове-на-Дону

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

количество заявок с каждого рынка (для нашей задачи используем количество заявок на 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мин

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

Составим матрицу временных затрат (С) и транспортную таблицу.

С=Оптимизация доставки инсектицидного средства в Ростове-на-Дону - матрица временных затрат

Таблица 2.3 - Транспортная таблица

 пн

по

В1 В2 В3 В4 В5 В6

запасы

аi

А1 20 25 35 50 50 20 90
30 40 20
А2 25 15 25 35 40 25 80
30 40 10
А3 50 40 30 10 20 45 80
20 60

запасы

bj

30 40 50 40 30 60 250

РЕШЕНИЕ ЗАДАЧИ

Метод потенциалов

Поставим в соответствие каждому пункту Ai некоторое число Оптимизация доставки инсектицидного средства в Ростове-на-Дону и каждому пункту назначения Bj некоторое число Оптимизация доставки инсектицидного средства в Ростове-на-Дону. Выбрав Оптимизация доставки инсектицидного средства в Ростове-на-Дону=0, находим остальные потенциалы,(потенциалы обладают тем свойством, что для базисных клеток их сумма должно равняться стоимости) а после считаем псевдостоимость перевозок и заполняем таблицу 3.4.

Таблица 3.1 - Транспортная таблица

 пн

по

В1 В2 В3 В4 В5 В6

запасы

аi

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

А1 20 25 35 45 50 50 50 75 20 90 0
30 40 20
А2 10 25 15 15 25 35 40 65 25 80 -10
30 40 10
А3 -10 50 -5 40 5 30 15 10 20 45 80 -30
20 60

запасы

bj

30 40 50 40 30 60

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

20 25 35 45 50 75

L=30*20+40*25+20*35+30*25+40*35+10*40+20*20+60*45=7950

Необходимо выделить те клетки, где косвенные стоимости больше заданных стоимостей. Если таких клеток нет то план оптимален для задачи минимизации. Таких клеток в таблице много, выбираем ту клетку, где разница больше, чтобы привести её в состав базисных- это (1,6).

Построим цикл –замкнутую ломаную с вертикальными и горизонтальными звеньями, вершины которых находятся в клетке (1,6). Вершины цикла – это (1,6)-(3,6)-(3,5)-(2,5)-(2,3)-(1,3)-(1,6)

Для сохранения баланса в вершинах цикла нужно чередовать вычитание и добавление величины, которая выбирается минимальной поставкен в тех клетках, где вычитаем. Таким образом min(60,10,20)=10.

После переноса товара с ячейки (2,8) таблица получится таблица 3.5.

Таблица 3.2 - Транспортная таблица

 пн

по

В1 В2 В3 В4 В5 В6

запасы

аi

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

А1 20 25 35 45 50 -5 50 20 90 0
30 40 10 10
А2 10 25 15 15 25 35 -35 40 10 25 80 -10
40 40
А3 45 50 50 40 60 30 70 10 20 45 80 25
30 50

запасы

bj

30 40 50 40
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: