278120 (629933), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Рисунок 2 – Поиск значения целевой функции

На данном этапе получаем значение целевой функции, которое соответствует общему расстоянию поставок минеральной воды на склады.

Чтобы определить минимальное расстояние от складов до поставщиков введем дополнительную таблицу, заполненную нулями и единицами. Единица соответствует ненулевому значению таблицы, изображенной слева на рисунке 3, а ноль ставится, если в левой таблице в соответствующей ячейке стоит ноль.

С помощью функции «СУММПРОИЗВ» найдем минимальное расстояние от поставщиков до складов, перемножив значения из таблицы 4 и дополнительной таблицы, изображенной слева на рисунке 3.

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

Получаем, что минимальное расстояние от поставщиков до складов, с выбранными координатами, составляет 22794,591 метров.

Далее также при помощи Excel, находим расстояния от клиентов до первого и второго складов (таблица 5).

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

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

Рисунок 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).

Характеристики

Список файлов курсовой работы