Распределение материальных потоков продукции М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
Навигация
Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;
Формирование логистической цепи
61245
знаков
72
таблицы
0
изображений
1.1. Выберем пары магазин-склад - претендентов на ветвление, т. е., (i,j), для которых Сij=0;
С34=0, С46=0, С51=0, С56=0, С64=0, С65=0;
Для выявления претендентов подсчитаем оценки:
Ө(3,4)=10+0=10; Ө(4,6)=0+15=15; Ө(5,1)=15+0=15; Ө(5,6)=0+0=0; Ө(6,4)=0+0=0; Ө(6,5)=0+10=10;
Для ветвления выберем пару претендентов с максимальной оценкой, т. е. пару (4,6), так как max Ө(4,6)=15;
1.2. Вычислим оценку для ветвления G42:
ξ(G42)=237+15=252;
1.3. Построим матрицу С31, для этого вычеркнем в матрице C0 четвертую строку и шестой столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 6 в 4, полагая, что С64→ ∞и выполним процесс приведения. В результате получим матрицу С31:
Таблица 18(С31)
| 1 | 4 | 5 | hi | |
| 3 | ∞ | 0 | 10 | 0 |
| 5 | 0 | 22 | ∞ | 0 |
| 6 | 22 | ∞ | 0 | 0 |
| Hj | 0 | 0 | 0 |
|
1.4. Вычислим оценку для ветвления G41:
ξ(G41)=237+0=237;
G31= G41 U G42 где = G41 {4,6},а = G42{4,6}
Шаг 5.4
1.1.Выберем пары магазин-склад-претендентов на ветвление, т.е., (i,j),для которых Cij=0;
C34 =0; C51=0; C65=0;
Для выявления претендентов подсчитаем оценки:
Ө(3,4)=10+22=32; Ө(5,1)=22+22=44; Ө(6,5)=22+10=32;
Для ветвления выберем пару претендентов с максимальной оценкой, т.е., пару (5,1), так как max Ө(5,1)=44;
1.2. Вычислим оценку для ветвления G52:
ξ(G52)=237+44=281;
1.3. Построим матрицу С41, для этого вычеркнем в матрице C0 пятую строку и первый столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 3 в 5, полагая, что С35→ ∞и выполним процесс приведения. В результате получим матрицу С41:
таблица 18(С41)
| 4 | 5 | Hi | |
| 3 | 0 | ∞ | 0 |
| 6 | ∞ | 0 | 0 |
| Hj | 0 | 0 |
1.4. Вычислим оценку для ветвления G51 :
ξ(G51 )=237+0=237;
Вывод:
Так как ξ(G51)=237< ξ(G61)=245 дальнейшее ветвление на подмножества не имеет смысла.
Вывод:
В результате проверки данных подмножеств выяснилась, что полученная длина новых циклов меньше, чем длина предыдущего. Следовательно, маршрут 1→2→3→4→6→5→1, является оптимальным.
Издержки на транспортировку продукции по данному маршруту будут равны:(11+30+28+50+60+58)*0,5=118,5
Шаг 6
С32→ ∞;
Таблица 19(С0)
| 2 | 3 | 4 | 5 | 6 | hi | |
| 1 | ∞ | 0 | 24 | 17 | 39 | 0 |
| 3 | ∞ | ∞ | 0 | 10 | 10 | 0 |
| 4 | 12 | 0 | ∞ | 30 | 0 | 0 |
| 5 | 0 | 0 | 26 | ∞ | 4 | 0 |
| 6 | 11 | 2 | 0 | 0 | ∞ | 0 |
| Hj | 19 | 0 | 0 | 0 | 0 |
ξ(G22)=224+19=243;
Шаг 6.1
Похожие работы
... . Поэтому выделяют различные уровни построения логистических систем. Так, логистические системы в подсистемах снабжения, производства, сбыта, складирования и др. называют микрологистическими системами. В свою очередь, микрологистические системы должны быть интегрированы в единую логистическую систему предприятия. Такое соединение происходит путем построения логистических цепей. Логистическая ...
... что по аналогии с использованием других ресурсов должен быть создан эффективный механизм управления им на базе единых стандартов информационного обеспечения. Таким образом, повышение эффективности логистических транспортных потоков в первую очередь зависит от формирования системы их информационным обеспечением. Внедрение рассмотренной выше методики позволит ОАО «Кропоткинский элеватор» - более ...
... , которое будет содействовать росту прибыли по активам рассматриваемой сферы деятельности, то есть повышению конкурентоспособности предприятия. 2. Особенности организации распределительной логистики 2.1 Особенности организации оптовой базы Анализ логистических систем в условиях РФ показал, что наиболее широкое распространение получили оптовые базы, структура которых представлена на рис ...
... анализа затрат и выгод. По мере развития бизнеса к обслуживанию предъявляются все более взыскательные требования потребителей. 1.3. Краткая характеристика характеристика объектов исследования. Настоящая дипломная работа посвящена разработке системы логистического обслуживания клиентов ЗАО ПТФ ''ИЗОЛ''. Таким образом, у нас существует два объекта исследования: это ЗАО ПТФ ''ИЗОЛ'' и ...
0 комментариев