Определение координат оптимального расположения двух складов в регионе (стр. 2 из 2)
В табличном процессоре MS Excel повторяем действия первой итерации и находим минимальное расстояние от поставщиков и клиентов до складов равное
.Как видно, при таких координатах первого склада, общее расстояние увеличилось, значит необходимо на следующей итерации искать расположение склада в другом направлении.
Таким образом будем менять координаты первого склада и сравнивать общее расстояние. В итоге выберем минимальное.
Дальнейшие итерации приведены в таблице 6.
Таблица 6 – Расчеты минимального расстояния
| № итерации | Координаты первого склада, м | Общее минимальное расстояние, м |
| 1 | (3750; 3200) | 35412,67 |
| 2 | (3333; 3355) | 35706,81 |
| 3 | (3090; 3745) | 35654,7 |
| 4 | (4454; 3115) | 35188,16 |
| 5 | (4810; 3470) | 35096,1 |
| 6 | (5860; 3920) | 36274,82 |
| 7 | (5860; 3147) | 35657,99 |
| 8 | (5086; 3354) | 35198,61 |
| 9 | (4800; 4095) | 35561,08 |
| 10 | (5120; 2670) | 35694,68 |
| 11 | (4530; 3125) | 35174,15 |
| 12 | (4585; 3500) | 35035,22 |
| 13 | (4356; 3430) | 35017,75 |
| 14 | (4335; 3888) | 35121,73 |
| 15 | (4245; 3050) | 35297,29 |
| 16 | (3845; 3520) | 35082,18 |
| 17 | (4160; 3460) | 35021,24 |
| 18 | (4585; 3500) | 35035,22 |
Как видно, общее минимальное расстояние получилось на 13 итерации с координатами первого склада (4356; 3430) и второго (7550; 3115). Первый склад на данном месте и оставляем, его координаты оптимальны.
ОПРЕДЕЛЕНИЕ КООРДИНАТ ВТОРОГО СКЛАДА
Определим оптимальное расположение второго склада. Так как необходимое расположение первого склада найдено, то его расстояние от поставщиков и клиентов на каждой итерации будем оставлять неизменным. Расчеты производятся аналогично определению кординат первого склада.
В таблицах 7 и 8 представлены расстояния от поставщиков и клиентов соответственно до первого и второго складов для первой итерации.
Таблица 7 – Расстояния от поставщиков до первого и второго складов
| Склад Поставщик | 1 | 2 | Количество товара |
| 1 | 1734,498198 | 4518,737 | 40000 |
| 2 | 1378,325433 | 4178,7708 | 10000 |
| 3 | 2694,735609 | 4762,7761 | 50000 |
| 4 | 1342,667494 | 3073,6298 | 20000 |
| 5 | 836,2511584 | 2040,098 | 10000 |
| 6 | 1744,460088 | 1772,463 | 30000 |
| 7 | 3201,464665 | 564,35804 | 15000 |
| 8 | 3256,21191 | 419,76184 | 5000 |
| 9 | 3453,800226 | 602,07973 | 5000 |
| Количество товара | 92500 | 92500 | 185000 |
Таблица 8 – Расстояния от клиентов до первого и второго складов
| Склад Клиент | 1 | 2 | Количество товара |
| 1 | 3262,178567 | 5417,6361 | 38500 |
| 2 | 3434,276634 | 1496,5627 | 49500 |
| 3 | 3082,028715 | 315,63428 | 5500 |
| 4 | 3265,252823 | 791,20162 | 44000 |
| 5 | 3337,510449 | 488,36462 | 27500 |
| 6 | 3663,828053 | 1578,4803 | 22000 |
| Количество товара | 93500 | 93500 | 187000 |
Меняем координаты второго склада и выбираем те, в которых расстояния до поставщиков и клиентов будут минимальными. Итоги расчетов представлены в таблице 9.
Таблица 9 – Расчеты минимального расстояния для второго склада
| № итерации | Координаты первого склада, м | Общее минимальное расстояние, м |
| 1 | (7200; 3220) | 34935,47 |
| 2 | (7200; 3720) | 35968,06 |
| 3 | (7110; 2630) | 36146,34 |
| 4 | (6640; 3200) | 35701,73 |
| 5 | (6800; 3145) | 35429,5 |
| 6 | (7025; 3215) | 35094,12 |
| 7 | (7670; 2850) | 36027,38 |
| 8 | (7550; 3800) | 36797,7 |
| 9 | (7830; 3320) | 36299,62 |
| 10 | (7690; 2930) | 35855,12 |
| 11 | (7220; 2755) | 35586,77 |
| 12 | (7190; 3000) | 35045,72 |
| 13 | (7370; 3500) | 35387,3 |
| 14 | (7490; 3150) | 34924,89 |
| 15 | (7530; 3000) | 35159,18 |
| 16 | (7530; 3000) | 35159,18 |
| 17 | (7360; 3171) | 34869,1 |
После проведения 17 итераций по карте ЛИС стало видно, что нет необходимости в дальнейших поисках, найдены оптимальные координаты первого склада (4356; 3430) и второго (7360; 3171).
Оптимальное расположение двух складов минеральной воды в Липецке найдено. Первый склад имеет координаты (4356; 3430), второй – (7360; 3171). они представлены на рисунке 5 красными кружками. Расположив склады в данных точках, затраты на первозки продукции будут минимальными.
Рисунок 5 – Оптимальное расположение двух складов в регионе
ЗАКЛЮЧЕНИЕ
В данной работе с помощью табличного процессора Excel было найдено оптимальное расположение двух складов минеральной воды в городе Липецке. Перебор координат складов производился эврестическим методом, из полученных результатов выбирался тот, где общее расстояние от поставщиков и клиентов было минимальным. Разместив склады в найденных точках, затраты на первозки минеральной воды будут минимальными.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. Лукинский, В.С. Логистика автомобильного транспорта: Учеб. пособие / В. С. Лукинский, В. И. Бережной, Е. В. Бережная и др. – М.: Финансы и статистика, 2004. – 368 с.
2. Таха, Хемди А. Введение в исследование операций, 7-е издание.: Пер. с англ. – Издательский дом «Вильямс», 2005. – 912 с.
3. Миротин, Л.Б. Транспортная логистика: Учебник для транспортных вузов. / Под общей редакцией Л.Б. Миротина. – М.: Издательство «Экзамен», 2003. – 512 с.