Распределение материальных потоков продукции М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
знаков
72
таблицы
0
изображений
1.5. Произведем ветвление;
Так как ξ(G31)< ξ(G32), то на следующем шаге разбиваем подмножество ξ(G31).
G0=216
G11(2,3) G12(2,3)
216+35=251 216+48=264
G21(5,6) G22(5,6)
251+40=291 251+43=294
G31(4,5) G32(4,5)
291+14=305 291+52=343
 |  | ||
G41(1,2) G42(1,2)
305+0=305 305+44=349
G51(3,4)
305+0=305
G61(6,1)
305+0=305
Вывод:
Так как полученная матрица- приведенная, то ξ(G41)= ξ(G31)=305. Матрица (С41) имеет размерность 2x2 и допускает в маршрут только двух пар (6,1) и (3,4), что соответствует шагам 5-6. В результате получаем цикл t={(2,3), (5,6), (4,5), (1,2), (6,1), (3,4)}, отвечающий подмножеству G61. Длина цикла t равна оценке для подмножества G61: 1(t)= ξ(G61)=305.
Сравним длину этого цикла с полученными ранее оценками для неветвленных подмножества. Подмножество G12 ,G22 ,имеют меньшую оценку, чем построенный цикл: ξ(G12)=264<ξ(G61)=305; ξ(G22)=294<ξ(G61)=305;
Эти подмножества могут привести к образованию цикла с меньшей оценкой, поэтому оно должно быть подвергнуто анализу.
Шаг 5
С23→ ∞;
Таблица 15(C11)
|
| 1 | 2 | 3 | 4 | 5 | 6 | hi |
| 1 | ∞ | 0 | 11 | 17 | 55 | 65 | 0 |
| 2 | 0 | ∞ | ∞ | 14 | 61 | 85 | 11 |
| 3 | 35 | 0 | ∞ | 41 | 92 | 120 | 0 |
| 4 | 0 | 10 | 0 | ∞ | 3 | 43 | 0 |
| 5 | 28 | 54 | 48 | 0 | ∞ | 0 | 0 |
| 6 | 45 | 78 | 76 | 37 | 0 | ∞ | 0 |
| Hj | 0 | 0 | 37 | 0 | 0 | 0 |
|
ξ(G12)=216+48=264;
Шаг 5.1
Похожие работы
... . Поэтому выделяют различные уровни построения логистических систем. Так, логистические системы в подсистемах снабжения, производства, сбыта, складирования и др. называют микрологистическими системами. В свою очередь, микрологистические системы должны быть интегрированы в единую логистическую систему предприятия. Такое соединение происходит путем построения логистических цепей. Логистическая ...
... что по аналогии с использованием других ресурсов должен быть создан эффективный механизм управления им на базе единых стандартов информационного обеспечения. Таким образом, повышение эффективности логистических транспортных потоков в первую очередь зависит от формирования системы их информационным обеспечением. Внедрение рассмотренной выше методики позволит ОАО «Кропоткинский элеватор» - более ...
... , которое будет содействовать росту прибыли по активам рассматриваемой сферы деятельности, то есть повышению конкурентоспособности предприятия. 2. Особенности организации распределительной логистики 2.1 Особенности организации оптовой базы Анализ логистических систем в условиях РФ показал, что наиболее широкое распространение получили оптовые базы, структура которых представлена на рис ...
... анализа затрат и выгод. По мере развития бизнеса к обслуживанию предъявляются все более взыскательные требования потребителей. 1.3. Краткая характеристика характеристика объектов исследования. Настоящая дипломная работа посвящена разработке системы логистического обслуживания клиентов ЗАО ПТФ ''ИЗОЛ''. Таким образом, у нас существует два объекта исследования: это ЗАО ПТФ ''ИЗОЛ'' и ...
0 комментариев