1.2. Вычислим оценку для ветвления G42:
ξ(G42)=243+16=259;
1.3. Построим матрицу С21, для этого вычеркнем в матрице C0 четвертую строку и шестой столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 6 в 4, полагая, что С64→ ∞и выполним процесс приведения. В результате получим матрицу С21:
Таблица 19(С21)
| 2 | 4 | 5 | hi | |
| 3 | ∞ | 0 | 10 | 0 |
| 5 | 0 | 26 | ∞ | 0 |
| 6 | 11 | ∞ | 0 | 0 |
| Hj | 0 | 0 | 0 |
1.4. Вычислим оценку для ветвления G41:
ξ(G41)=243+0=243;
G31= G41UG42 где = G41 {4,6},а = G42{4,6}
Шаг 6.3
1.1 .Выберем пары магазин-склад-претендентов на ветвление, т.е., (i,j),для которых Cij=0;
C34 =0; C52=0; C65=0;
Для выявления претендентов подсчитаем оценки:
Ө(3,4)=10+26=36; Ө(5,2)=26+11=37; Ө(6,5)=11+10=21;
Для ветвления выберем пару претендентов с максимальной оценкой, т.е., пару (5,2), так как max Ө(5,2)=37;
1.2. Вычислим оценку для ветвления G52:
ξ(G52)=243+37=280;
1.3. Построим матрицу С31, для этого вычеркнем в матрице C0 пятую строку и второй столбец. Чтобы избежать образования замкнутых циклов, запретим переезд из 3 в 5, полагая, что С35→ ∞и выполним процесс приведения. В результате получим матрицу С31:
таблица 19(С31)
| 4 | 5 | Hi | |
| 3 | 0 | ∞ | 0 |
| 6 | ∞ | 0 | 0 |
| Hj | 0 | 0 |
1.4. Вычислим оценку для ветвления G51 :
ξ(G51 )=243+0=243;
Вывод:
Так как ξ(G51)=243< ξ(G61)=245 дальнейшее ветвление на подмножества не имеет смысла.
Дополнительное задание:
1. Для склада №3 по маршруту: скл№3→1→2→3→4→5→скл№3
Таблица 12
Расстояние между оптовым складом и сетью розничных магазинов
| Склады и магазины | Расстояние между складами и магазинами, км | |||||
| Склад№3 | 1 | 2 | 3 | 4 | 5 | |
| Склад№3 | ∞ | 22 | 70 | 45 | 77 | 87 |
| 1 | 35 | ∞ | 24 | 55 | 96 | 120 |
| 2 | 70 | 35 | ∞ | 82 | 127 | 155 |
| 3 | 45 | 55 | 82 | ∞ | 48 | 88 |
| 4 | 70 | 96 | 127 | 48 | ∞ | 42 |
| 5 | 87 | 120 | 155 | 85 | 42 | ∞ |
Найдем общий километраж: 22+24+82+48+42+87=305 км.
Издержки на транспортировку продукции по данному маршруту равен: 305*0,5=152,5 у.д.е.
Для склада №4 по маршруту: скл№4→1→2→3→4→5→скл№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 | ∞ |
Найдем общий километраж: 11+30+28+60+60+100=289 км.
Издержки на транспортировку продукции по данному маршруту равен: 289*0,5=144,5 у.д.е.
2. Для склада №3 по маршруту: скл№3→1→3→2→5→N→4→скл№3
Таблица 12
Расстояние между оптовым складом и сетью розничных магазинов
| Склады и магазины | Расстояние между складами и магазинами, км | |||||
| Склад№3 | 1 | 2 | 3 | 4 | 5 | |
| Склад№3 | ∞ | 22 | 70 | 45 | 77 | 87 |
| 1 | 35 | ∞ | 24 | 55 | 96 | 120 |
| 2 | 70 | 35 | ∞ | 82 | 127 | 155 |
| 3 | 45 | 55 | 82 | ∞ | 48 | 88 |
| 4 | 70 | 96 | 127 | 48 | ∞ | 42 |
| 5 | 87 | 120 | 155 | 85 | 42 | ∞ |
Найдем общий километраж: 22+55+82+155+43+38+70=465 км.
Издержки на транспортировку продукции по данному маршруту равен: 465*0,5=232.5 у.д.е. Из них водитель должен возместить: дистанция от магазина 5 до магазина 4 составляет 42 км. т. е. 21 у.д.е., а дистанция от магазина 5 до пункта N и до магазина 4 составляет 81 км. т. е. 40,5 у.д.е., разницу между 40,5 у.д.е. и 21 у.д.е. которая составила 19,5 у.д.е.
Для склада №4 по маршруту: скл№4→1→3→2→5→N→4→скл№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 | ∞ |
Найдем общий километраж: 11+53+28+60+43+38+58=291км.
Издержки на транспортировку продукции по данному маршруту равен: 291*0,5=145,5 у.д.е. Из них водитель должен возместить: дистанция от магазина 5 до магазина 4 составляет 60 км. т. е. 30 у.д.е., а дистанция от магазина 5 до пункта N и до магазина 4 составляет 81 км. т. е. 40,5 у.д.е., разницу между 40,5 у.д.е. и 30 у.д.е. которая составила 10,5 у.д.е.
Заключение:
Целью данной работы являлась оптимизация логистических издержек формирование, преобразования и поглощения материальных потоков на этапе распределения, а также получения практических навыков выполнения подобной работы.
Исследования разработки в области транспортной логистики направлены на совершенствование планирования, контроля и управления транспортированием, складированием и другими материальными и нематериальными операциями, совершаемые в процессе доведения сырья и материалов до производственного предприятия.
Уникальность и новизна многих подходов к разрешению проблем логистики,
Создают предпосылки для обеспечения широкого внедрения в автотранспортное производство.
Список использованной литературы и источников
1. Гаджинский А.М. Практикум по логистике. – М.: Информационно – внедренческий центр «Маркетинг», 1999.-128 с.
2. Залманова М.Е. Логистика: Учеб. Пособие.- Саратов: Сарат. гос. техн. ун-т, 1995. 168 с.
3. Лаврова О.В. Распределительные системы в логистики: конспект лекций для студентов: .- Саратов: Сарат. гос. техн. ун-т, 1997. 35 с.
4. Лаврова О.В. Стратегии закупочной и распределительной логистике: конспект лекций для студентов: .- Саратов: Сарат. гос. техн. ун-т, 1997. 34 с.
5. Неруш Ю.М. Коммерческая логистика: Учебник для вузов- М.: Банки и биржи, ЮНИТИ, 1997.-271 с.
6. Сергеев В.И. Менеджмент в бизнес- логистике.- М.: Информационно издательский дом «Филинъ», 1997.-772с.
7. Семененко А.И. Предпринимательская логистика.- СПб.: Политехника 1997.-352с.
8. Родников А.Н. Логистика: Терминологический словарь –М.: Экономика,1995.- 252с.
9. Уваров С.А. Логистика. – СПб.: ЗАО «Инвестиции в науку и производства»,1996-232с.
10. Эдодоус М., Методы принятия решений: Пер. с англ./ Под ред. Член-корр. РАН И.И. Елесеевой. – М.: аудит, ЮНИТИ, 1997.-590с.