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

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

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

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

Ө(1,3)=17+0=17; Ө(3,4)=10+0=10; Ө(4,3)=0+0=0; Ө(4,6)=0+4=4; Ө(5,2)=0+11=11; Ө(5,3)=0+0=0; Ө(6,4)=0+0=0; Ө(6,5)=0+10=10;

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

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

ξ(G³₂)=243+17=260;

1.3. Построим матрицу С¹₁, для этого вычеркнем в матрице C⁰ первую строку и третий столбец. Выполним процесс приведения. В результате получим матрицу С¹₁:

 Таблица 19(С¹₁)

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

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

G²₂=G³₁U G³₂, где G³₁={1,3}, а G³₂={1, 3}

Шаг 6.2

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

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

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

Ө(3,4)=10+0=10; Ө(4,6)=12+4=16; Ө(5,2)=4+11=15; Ө(6,4)=0+0=0; Ө(6,5)=0+10=10;

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

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

ξ(G⁴₂)=243+16=259;

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

Таблица 19(С²₁)

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

ξ(G⁴₁)=243+0=243;

G³₁= G⁴₁ U G⁴₂ где = G⁴₁ {4,6},а = G⁴₂{4,6}

Шаг 6.3

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

 C34 =0; C52=0; C65=0;

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

Ө(3,4)=10+26=36; Ө(5,2)=26+11=37; Ө(6,5)=11+10=21;

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

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

ξ(G⁵₂)=243+37=280;

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

таблица 19(С³₁)

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

ξ(G⁵₁ )=243+0=243;

Вывод:

Так как ξ(G⁵₁)=243< ξ(G⁶₁)=245 дальнейшее ветвление на подмножества не имеет смысла.

Дополнительное задание:

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

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

Скачать

44246

3

5

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

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

Скачать

123073

12

20

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

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

Скачать

67279

3

7

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

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

Скачать

121891

14

10

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