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

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

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

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

Ө(1,2)=28+2=30; Ө(2,1)=17+19=36; Ө(3,4)=2+0=2; Ө(4,3)=0+0=0; Ө(4,6)=4+0=4; Ө(5,3)=0+4=4; Ө(6,4)=0+0=0; Ө(6,5)=10+0=10;

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

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

ξ(G¹₂)=194+36=230;

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

Таблица 17(C¹₁)

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

ξ(G¹₁)=194+30=224;

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

G⁰=G¹₁U G¹₂, где G¹₁={2, 1}, а G¹₂={2, 1}

Шаг 2

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

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

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

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

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

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

ξ(G²₂)=224+19=243;

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

Таблица 17(C²₁)

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

ξ(G²₁)=224+17=241;

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

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

Скачать

44246

3

5

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

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

Скачать

123073

12

20

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

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

Скачать

67279

3

7

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

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

Скачать

121891

14

10

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