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

С помощью модуля «Поиск решения» проделываем те же действия, что описаны выше для поставщиков и получаем минимальное расстояние от клиентов до складов, равное 12618,08 метров (рисунок 4).

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

И последним шагом на данной итерации будет определение об

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

.

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

Итерация 2.

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

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

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

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

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

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

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

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

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

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

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

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

 Скачать реферат