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

Распределение материальных потоков продукции М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;

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

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

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

Ө(1,2)=11+0=11; Ө(2,1)=14+0=14; Ө(3,2)=35+0=35; Ө(4,1)=0+0=0; Ө(4,3)=11+0=11; Ө(5,4)=14+0=14; Ө(5,6)=43+0=43; Ө(6,5)=3+37=40;

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

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

ξ(G²₂)=264+43=307;

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

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

	1	2	3	4	5	h_i
1	∞	0	11	17	52	0
2	0	∞	∞	14	58	0
3	35	0	∞	41	89	0
4	0	10	0	∞	0	0
6	8	41	39	0	∞	37
H_j	0	0	0	0	3

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

ξ(G²₁)=264+40=304;

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

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

Шаг 5.2.

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

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

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

Ө(1,2)=11+0=11; Ө(2,1)=14+0=14; Ө(3,2)=35+0=35; Ө(4,1)=0+0=0; Ө(4,3)=11+0=11; Ө(4,5)=52+0=52; Ө(6,4)=8+14=22;

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

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

ξ(G³₂)=304+52=356;

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

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

	1	2	3	4	h_i
1	∞	0	11	17	0
2	0	∞	∞	14	0
3	35	0	∞	41	0
6	0	33	31	∞	8
H_j	0	0	11	14

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

ξ(G³₁)=304+33=337;

Вывод:

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

Шаг 6

С₅₆→ ∞;

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

	1	2	4	5	6	h_i
1	∞	0	17	55	22	0
3	0	∞	6	57	42	0
4	0	10	∞	3	0	0
5	28	54	0	∞	∞	0
6	45	78	37	0	∞	0
H_j	0	0	0	0	43

ξ(G²₂)=251+43=294;

Шаг 6.1

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

Скачать

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

Скачать

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

Скачать

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

Скачать

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

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

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

Наверх

Войти на сайт

Навигация

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

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

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

Разделы

Инфо

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

	1	2	3	4	5	h_i
1	∞	0	11	17	52	0
2	0	∞	∞	14	58	0
3	35	0	∞	41	89	0
4	0	10	0	∞	0	0
6	8	41	39	0	∞	37
H_j	0	0	0	0	3

	1	2	4	5	6	h_i
1	∞	0	17	55	22	0
3	0	∞	6	57	42	0
4	0	10	∞	3	0	0
5	28	54	0	∞	∞	0
6	45	78	37	0	∞	0
H_j	0	0	0	0	43

	1	2	3	4	5	h_i
1	∞	0	11	17	52	0
2	0	∞	∞	14	58	0
3	35	0	∞	41	89	0
4	0	10	0	∞	0	0
6	8	41	39	0	∞	37
H_j	0	0	0	0	3

	1	2	4	5	6	h_i
1	∞	0	17	55	22	0
3	0	∞	6	57	42	0
4	0	10	∞	3	0	0
5	28	54	0	∞	∞	0
6	45	78	37	0	∞	0
H_j	0	0	0	0	43

	1	2	3	4	5	h_i
1	∞	0	11	17	52	0
2	0	∞	∞	14	58	0
3	35	0	∞	41	89	0
4	0	10	0	∞	0	0
6	8	41	39	0	∞	37
H_j	0	0	0	0	3

	1	2	4	5	6	h_i
1	∞	0	17	55	22	0
3	0	∞	6	57	42	0
4	0	10	∞	3	0	0
5	28	54	0	∞	∞	0
6	45	78	37	0	∞	0
H_j	0	0	0	0	43