Расположение и определение поставщиков и клиентов

Рисунок 4 – Определение минимального расстояния от клиентов до складов

     И последним шагом на данной итерации будет определение общего минимального расстояния, путем сложения минимального расстояния от клиентов до складов и минимального расстояния от поставщиков до складов:

     Таким образом получили, что от складов  с координатами (3750; 3200) и (7550; 3115) минимальное расстояние до поставщиков и клиентов будет равно .

     Итерация 2.

     С помощью ЛИС смотрим, как можно  поменять координаты первого склада, где его расположить, и меняем предыдущие координаты первого склада на (3333; 3355). Второй склад оставляем  на том же месте.

     В табличном процессоре MS Excel повторяем действия первой итерации и находим минимальное расстояние от поставщиков и клиентов до складов равное .

     Как видно, при таких координатах  первого склада, общее расстояние увеличилось, значит необходимо на следующей итерации искать расположение склада в другом направлении.

     Таким образом будем менять координаты первого склада и сравнивать общее  расстояние. В итоге выберем минимальное.

     Дальнейшие  итерации приведены в таблице 6.

     Таблица 6 – Расчеты минимального расстояния

     Как видно, общее минимальное расстояние получилось на 13 итерации с координатами первого склада (4356; 3430) и второго (7550; 3115). Первый склад на данном месте и оставляем, его координаты оптимальны. 
 
 

     ОПРЕДЕЛЕНИЕ КООРДИНАТ ВТОРОГО СКЛАДА

     Определим оптимальное расположение второго склада. Так как необходимое расположение первого склада найдено, то его расстояние от поставщиков и клиентов на каждой итерации будем оставлять неизменным. Расчеты производятся аналогично определению кординат первого склада.

     В таблицах 7 и 8 представлены расстояния от поставщиков и клиентов соответственно до первого и второго складов  для первой итерации.

     Таблица 7 – Расстояния от поставщиков до первого и второго складов

     Таблица 8 – Расстояния от клиентов до первого  и второго складов

     Меняем  координаты второго склада и выбираем те, в которых расстояния до поставщиков  и клиентов будут минимальными. Итоги расчетов представлены в таблице 9.

     Таблица 9 – Расчеты минимального расстояния для второго склада

     После проведения 17 итераций по карте ЛИС стало видно, что нет необходимости в дальнейших поисках, найдены оптимальные координаты  первого склада (4356; 3430) и второго (7360; 3171).

     Оптимальное расположение двух складов минеральной  воды в Липецке найдено. Первый склад имеет координаты (4356; 3430), второй – (7360; 3171). они представлены на рисунке 5 красными кружками. Расположив склады в данных точках, затраты на первозки продукции будут минимальными.

     Рисунок 5 – Оптимальное расположение двух складов в регионе

      ЗАКЛЮЧЕНИЕ

     В данной работе с помощью табличного процессора Excel было найдено оптимальное расположение двух складов минеральной воды в городе Липецке. Перебор координат складов производился эврестическим методом, из полученных результатов выбирался тот, где общее расстояние от поставщиков и клиентов было минимальным. Разместив склады в найденных точках, затраты на первозки минеральной воды будут минимальными.

      СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1. Лукинский, В.С. Логистика автомобильного транспорта: Учеб. пособие / В. С. Лукинский, В. И. Бережной, Е. В. Бережная и др. – М.: Финансы и статистика, 2004. – 368 с.
2. Таха, Хемди А. Введение в исследование операций, 7-е издание.: Пер. с англ. – Издательский дом «Вильямс», 2005. – 912 с.
3. Миротин, Л.Б. Транспортная логистика: Учебник для транспортных вузов. / Под общей редакцией Л.Б. Миротина. – М.: Издательство «Экзамен», 2003. – 512 с.