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

Распределение материальных потоков продукции М5 между предприятиями и оптовыми складами Объединим все имеющиеся данные в исходную транспортную таблицу Складские расходы по хранению и переработке продукции на складе №3 снизились на 10% Производственные возможности скала №1 увеличиваются на 20% Ввиду аварийного состояния моста, движение по маршрутам «Предприятие «Альфа»-склад №3» и «Предприятие «Гамма»-склад №2» невозможно Произведем ветвление Произведем ветвление; Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0; Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0; Решаем задачу для автомобилей для складов № 4 Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0; Произведем ветвление; Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0; Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0; Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0; Для склада №3 по маршруту: скл№3→1→2→3→4→5→скл№3 Для склада №3 по маршруту: скл№3→1→3→2→5→N→4→скл№3

61245

знаков

таблицы

изображений

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

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

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

G¹₁=G²₁U G²₂, где G²₁={3,2}, а G²₂={3,2}

Шаг 3

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

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

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

Ө(1,5)=7+0=7; Ө(4,3)=0+0=0; Ө(4,6)=4+0=4; Ө(5,3)=0+4=4; Ө(6,4)=0+7=7; Ө(6,5)=0+0=0;

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

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

ξ(G³₂)=241+7=248;

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

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

	3	4	6	h_i
4	0	∞	0	0
5	∞	22	0	4
6	2	0	∞	0
H_j	0	0	0

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

ξ(G³₁)=241+4=245;

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

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

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

Шаг 4

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

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

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

Ө(4,3)=2+0=0; Ө(4,6)=0+0=0; Ө(5,6)=0+22=22; Ө(6,4)=2+22=24;

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

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

ξ(G⁴₂)=245+24=269;

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

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

	3	6	h_i
4	0	∞	0
5	∞	0	0
H_j	0	0

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

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

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

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

G⁰=194

G¹₁(2,1) G¹₂(2,1)

194+30=224 194+36=230

G²₁(3,2) G²₂(3,2)

224+17=241 224+19=243.

G³₁(1,5) G³₂(1,5)

241+4=245 241+7=248

G⁴₁(6,4) G⁴₂(6,4)

245+0=245 245+24=269

G⁵₁(4,3)

245+0=245

G⁶₁(5,6)

245+0=245

Вывод:

Так как полученная матрица- приведенная, то ξ(G⁴₁)= ξ(G³₁)=245.

Матрица (С⁴₁) имеет размерность 2x2 и допускает в маршрут только двух пар (4,3) и (5,6), что соответствует шагам 5-6. В результате получаем цикл t={(2,1), (3,2), (1,5), (6,4), (4,3), (5,6)}, отвечающий подмножеству G⁶₁. Длина цикла t равна оценке для подмножества G⁶₁: 1(t)= ξ(G⁶₁)=245.

Сравним длину этого цикла с полученными ранее оценками для неветвленных подмножества. Подмножество G¹₂,G²₂,имеют меньшую оценку, чем построенный цикл: ξ(G¹₂)=230<ξ(G⁶₁)=245; ξ(G²₂)=243<ξ(G⁶₁)=245;

Эти подмножества могут привести к образованию цикла с меньшей оценкой, поэтому оно должно быть подвергнуто анализу.

Шаг 5

С₂₁→ ∞;

Таблица 18

	1	2	3	4	5	6	h_i
1	∞	0	28	52	45	67	0
2	∞	∞	19	42	42	57	19
3	17	2	∞	0	10	10	0
4	35	33	0	∞	30	0	0
5	24	21	0	26	∞	4	0
6	42	32	2	0	0	∞	0
H_j

Таблица 18а

	1	2	3	4	5	6	h_i
1	∞	0	28	52	45	67	0
2	∞	∞	0	23	23	38	19
3	17	2	∞	0	10	10	0
4	35	33	0	∞	30	0	0
5	24	21	0	26	∞	4	0
6	42	32	2	0	0	∞	0
H_j	17	0	0	0	0	0

Таблица 18(C⁰)

	1	2	3	4	5	6	h_i
1	∞	0	28	52	45	67	0
2	∞	∞	0	23	23	38	19
3	0	2	∞	0	10	10	0
4	18	33	0	∞	30	0	0
5	7	21	0	26	∞	4	0
6	25	32	2	0	0	∞	0
H_j	17	0	0	0	0	0

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

Шаг 5.1

Раздел: Менеджмент
Количество знаков с пробелами: 61245
Количество таблиц: 72
Количество изображений: 0

Скачать

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

Скачать

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

Скачать

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

Скачать

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

Главная Новости Рефераты Статьи Вузы

О проекте Соглашение

Наверх

Войти на сайт

Навигация

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

0 комментариев

Разделы

Инфо

Следите за новостями

	1	2	3	4	5	6	h_i
1	∞	0	28	52	45	67	0
2	∞	∞	19	42	42	57	19
3	17	2	∞	0	10	10	0
4	35	33	0	∞	30	0	0
5	24	21	0	26	∞	4	0
6	42	32	2	0	0	∞	0
H_j

	1	2	3	4	5	6	h_i
1	∞	0	28	52	45	67	0
2	∞	∞	0	23	23	38	19
3	17	2	∞	0	10	10	0
4	35	33	0	∞	30	0	0
5	24	21	0	26	∞	4	0
6	42	32	2	0	0	∞	0
H_j	17	0	0	0	0	0

	1	2	3	4	5	6	h_i
1	∞	0	28	52	45	67	0
2	∞	∞	0	23	23	38	19
3	0	2	∞	0	10	10	0
4	18	33	0	∞	30	0	0
5	7	21	0	26	∞	4	0
6	25	32	2	0	0	∞	0
H_j	17	0	0	0	0	0

	1	2	3	4	5	6	h_i
1	∞	0	28	52	45	67	0
2	∞	∞	19	42	42	57	19
3	17	2	∞	0	10	10	0
4	35	33	0	∞	30	0	0
5	24	21	0	26	∞	4	0
6	42	32	2	0	0	∞	0
H_j

	1	2	3	4	5	6	h_i
1	∞	0	28	52	45	67	0
2	∞	∞	0	23	23	38	19
3	17	2	∞	0	10	10	0
4	35	33	0	∞	30	0	0
5	24	21	0	26	∞	4	0
6	42	32	2	0	0	∞	0
H_j	17	0	0	0	0	0

	1	2	3	4	5	6	h_i
1	∞	0	28	52	45	67	0
2	∞	∞	0	23	23	38	19
3	0	2	∞	0	10	10	0
4	18	33	0	∞	30	0	0
5	7	21	0	26	∞	4	0
6	25	32	2	0	0	∞	0
H_j	17	0	0	0	0	0

	1	2	3	4	5	6	h_i
1	∞	0	28	52	45	67	0
2	∞	∞	19	42	42	57	19
3	17	2	∞	0	10	10	0
4	35	33	0	∞	30	0	0
5	24	21	0	26	∞	4	0
6	42	32	2	0	0	∞	0
H_j

	1	2	3	4	5	6	h_i
1	∞	0	28	52	45	67	0
2	∞	∞	0	23	23	38	19
3	17	2	∞	0	10	10	0
4	35	33	0	∞	30	0	0
5	24	21	0	26	∞	4	0
6	42	32	2	0	0	∞	0
H_j	17	0	0	0	0	0

	1	2	3	4	5	6	h_i
1	∞	0	28	52	45	67	0
2	∞	∞	0	23	23	38	19
3	0	2	∞	0	10	10	0
4	18	33	0	∞	30	0	0
5	7	21	0	26	∞	4	0
6	25	32	2	0	0	∞	0
H_j	17	0	0	0	0	0