2. Решаем задачу для автомобилей для складов № 4.
Таблица 17
Расстояние между оптовым складом и сетью розничных магазинов
Склады и магазины | Расстояние между складами и магазинами, км | |||||
Склад№4 | 1 | 2 | 3 | 4 | 5 | |
Склад№4 | ∞ | 11 | 39 | 63 | 58 | 100 |
1 | 11 | ∞ | 30 | 53 | 55 | 90 |
2 | 45 | 30 | ∞ | 28 | 40 | 60 |
3 | 63 | 61 | 28 | ∞ | 60 | 50 |
4 | 58 | 55 | 34 | 60 | ∞ | 60 |
5 | 100 | 90 | 60 | 58 | 60 | ∞ |
Пользуясь методом ветвей и границ, определим порядок посещения автомобилем склада и пяти магазинов. Сформируем начальную «матрицу» и осуществим ее приведение по строкам и столбцам.
Таблица 17а
J I | Расстояние между складами и магазинами, км | ||||||
Склад№4 | 1 | 2 | 3 | 4 | 5 | Hi | |
Склад№4 | ∞ | 11 | 39 | 63 | 58 | 100 | 11 |
1 | 11 | ∞ | 30 | 53 | 55 | 90 | 11 |
2 | 45 | 30 | ∞ | 28 | 40 | 60 | 28 |
3 | 63 | 61 | 28 | ∞ | 60 | 50 | 28 |
4 | 58 | 55 | 34 | 60 | ∞ | 60 | 34 |
5 | 100 | 90 | 60 | 58 | 60 | ∞ | 58 |
Hj |
|
|
Таблица 17б
J I | Расстояние между складами и магазинами, км | ||||||
Склад№4 | 1 | 2 | 3 | 4 | 5 | Hi | |
Склад№4 | ∞ | 0 | 28 | 52 | 47 | 89 | 11 |
1 | 0 | ∞ | 19 | 42 | 44 | 79 | 11 |
2 | 17 | 2 | ∞ | 0 | 12 | 32 | 28 |
3 | 35 | 33 | 0 | ∞ | 32 | 22 | 28 |
4 | 24 | 21 | 0 | 26 | ∞ | 26 | 34 |
5 | 42 | 32 | 2 | 0 | 2 | ∞ | 58 |
Hj | 0 | 0 | 0 | 0 | 2 | 22 |
|
Таблица 17в
J I | Расстояние между складами и магазинами, км | ||||||
Склад№4 | 1 | 2 | 3 | 4 | 5 | Hi | |
Склад№4 | ∞ | 0 | 28 | 52 | 45 | 67 | 11 |
1 | 0 | ∞ | 19 | 42 | 42 | 57 | 11 |
2 | 17 | 2 | ∞ | 0 | 10 | 10 | 28 |
3 | 35 | 33 | 0 | ∞ | 30 | 0 | 28 |
4 | 24 | 21 | 0 | 26 | ∞ | 4 | 34 |
5 | 42 | 32 | 2 | 0 | 0 | ∞ | 58 |
Hj | 0 | 0 | 0 | 0 | 2 | 22 |
|
2. Определим оценку G0, вычислив сумму приводящих констант:
ξ(G0)=170+24=194;
Таблица 17(C0)
| 1 | 2 | 3 | 4 | 5 | 6 | hi |
1 | ∞ | 0 | 28 | 52 | 45 | 67 | 11 |
2 | 0 | ∞ | 19 | 42 | 42 | 57 | 11 |
3 | 17 | 2 | ∞ | 0 | 10 | 10 | 28 |
4 | 35 | 33 | 0 | ∞ | 30 | 0 | 28 |
5 | 24 | 21 | 0 | 26 | ∞ | 4 | 34 |
6 | 42 | 32 | 2 | 0 | 0 | ∞ | 58 |
Hj | 0 | 0 | 0 | 0 | 2 | 22 |
|
Шаг 1
... . Поэтому выделяют различные уровни построения логистических систем. Так, логистические системы в подсистемах снабжения, производства, сбыта, складирования и др. называют микрологистическими системами. В свою очередь, микрологистические системы должны быть интегрированы в единую логистическую систему предприятия. Такое соединение происходит путем построения логистических цепей. Логистическая ...
... что по аналогии с использованием других ресурсов должен быть создан эффективный механизм управления им на базе единых стандартов информационного обеспечения. Таким образом, повышение эффективности логистических транспортных потоков в первую очередь зависит от формирования системы их информационным обеспечением. Внедрение рассмотренной выше методики позволит ОАО «Кропоткинский элеватор» - более ...
... , которое будет содействовать росту прибыли по активам рассматриваемой сферы деятельности, то есть повышению конкурентоспособности предприятия. 2. Особенности организации распределительной логистики 2.1 Особенности организации оптовой базы Анализ логистических систем в условиях РФ показал, что наиболее широкое распространение получили оптовые базы, структура которых представлена на рис ...
... анализа затрат и выгод. По мере развития бизнеса к обслуживанию предъявляются все более взыскательные требования потребителей. 1.3. Краткая характеристика характеристика объектов исследования. Настоящая дипломная работа посвящена разработке системы логистического обслуживания клиентов ЗАО ПТФ ''ИЗОЛ''. Таким образом, у нас существует два объекта исследования: это ЗАО ПТФ ''ИЗОЛ'' и ...
0 комментариев