Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;

1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;

С₁₂=0, С₃₁=0, С₄₁=0, С₄₆=0, С₅₄=0, С₆₅=0;

Для выявления претендентов подсчитаем оценки:

Ө(1,2)=17+10=27; Ө(3,1)=0+6=6; Ө(4,1)=0+0=0; Ө(4,6)=22+0=22; Ө(5,4)=6+28=34; Ө(6,5)=3+37=40;

Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (6,5), так как max Ө(6,5)=40;

1.2. Вычислим оценку для ветвления G³₂:

ξ(G³₂)=294+40=334;

1.3. Построим матрицу С³₁, для этого вычеркнем в матрице C²₁ шестую строку и пятый столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 5 в 6, полагая, что С₅₆→ ∞и выполним процесс приведения. В результате получим матрицу С³₁:

 Таблица 16(С³₁)

1.4. Вычислим оценку для ветвления G³₁:

ξ(G³₁)=294+0=294;

1.5. Произведем ветвление G²₂;

G²₂=G³₁U G³₂, где G³₁={6, 5}, а G³₂={6, 5}

Шаг 6.2

1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;

С₁₂=0, С₃₁=0, С₄₁=0, С₄₆=0, С₅₄=0;

Для выявления претендентов подсчитаем оценки:

Ө(1,2)=17+10=27; Ө(3,1)=0+6=6; Ө(4,1)=0+0=0; Ө(4,6)=0+22=22; Ө(5,4)=6+28=34;

Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (5,4), так как max Ө(5,4)=34;

1.2. Вычислим оценку для ветвления G⁴₂:

ξ(G⁴₂)=294+34=328;

1.3. Построим матрицу С⁴₁, для этого вычеркнем в матрице C³₁ пятую строку и четвертый столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 4 в 6, полагая, что С₄₆→ ∞и выполним процесс приведения. В результате получим матрицу С²₁:

таблица 16(С⁴₁ )

1.4. Вычислим оценку для ветвления G⁴₁:

ξ(G⁴₁)=294+22=316;

Вывод:

Так как ξ(G⁴₁)=316> ξ(G⁶₁)=305 дальнейшее ветвление на подмножества не имеет смысла, так как длина данного цикла будет увеличиваться.

Вывод:

В результате проверки данных подмножеств выяснилась, что полученная длина новых циклов больше, чем длина предыдущего. Следовательно, маршрут 1→2→3→4→5→6→1, является оптимальным.

Издержки на транспортировку продукции по данному маршруту будут равны: (22+24+82+48+42+87)*0,5=152,5 у.д.е.

Похожие работы

Логистические системы в управлении предприятием

Скачать

44246

3

5

... . Поэтому выделяют различные уровни построения логистических систем. Так, логистические системы в подсистемах снабжения, производства, сбыта, складирования и др. называют микрологистическими системами. В свою очередь, микрологистические системы должны быть интегрированы в единую логистическую систему предприятия. Такое соединение происходит путем построения логистических цепей. Логистическая ...

Эффективность логистических транспортных потоков

Скачать

123073

12

20

... что по аналогии с использованием других ресурсов должен быть создан эффективный механизм управления им на базе единых стандартов информационного обеспечения. Таким образом, повышение эффективности логистических транспортных потоков в первую очередь зависит от формирования системы их информационным обеспечением. Внедрение рассмотренной выше методики позволит ОАО «Кропоткинский элеватор» - более ...

Основы организации логистических систем

Скачать

67279

3

7

... , которое будет содействовать росту прибыли по активам рассматриваемой сферы деятельности, то есть повышению конкурентоспособности предприятия. 2. Особенности организации распределительной логистики   2.1 Особенности организации оптовой базы Анализ логистических систем в условиях РФ показал, что наиболее широкое распространение получили оптовые базы, структура которых представлена на рис ...

Разработка системы логистического обслуживания потребителей (на примере ЗАО ПТФ "ИЗОЛ")

Скачать

121891

14

10

... анализа затрат и выгод. По мере развития бизнеса к обслуживанию предъявляются все более взыскательные требования потребителей.   1.3. Краткая характеристика характеристика объектов исследования. Настоящая дипломная работа посвящена разработке системы логистического обслуживания клиентов ЗАО ПТФ ''ИЗОЛ''. Таким образом, у нас существует два объекта исследования: это ЗАО ПТФ ''ИЗОЛ'' и ...