Произведем ветвление

1.5. Произведем ветвление.

Так как ξ(G¹₁)< ξ(G¹₂), то на следующем шаге разбиваем подмножество ξ(G¹₁).

G¹₁=G²₁U G²₂, где G²₁={4,5}, G²₂={4,5}

Шаг 3

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

Сij=0;

С_{Склад№3 1}=0, С_{2Склад№3}=0, С_{3Склад№3}=0, С₃₄=0, С₅₃=0;

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

Ө(Склад№3,1)=17+10=27;

Ө(2,Склад№3)=6+0=6;

Ө(3,Склад№3)=0+0=0;

Ө(3,4)=0+54=54;

Ө(5,3)=8+6=14;

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

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

ξ(G³₂)=291+54=345;

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

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

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

ξ(G³₁)=291+14=305;

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

Так как ξ(G²₁)< ξ(G²₂), то на следующем шаге разбиваем подмножество ξ(G²₁).

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

Шаг 4

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

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

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

Ө(1,2)=11+33=44; Ө(3,1)=0+0=0; Ө(3,4)=11+0=11; Ө(6,1)=0+33=33;

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

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

ξ(G⁴₂)=305+44=349;

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

Таблица 14(С⁴₁)

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

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

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

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

Скачать

44246

3

5

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

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

Скачать

123073

12

20

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

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

Скачать

67279

3

7

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

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

Скачать

121891

14

10

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