Курсовая работа: Определение координат оптимального расположения двух складов в регионе
49500
3
7405
2980
0,1
5500
4
7480
2480
0,8
44000
5
7680
3130
0,5
27500
6
7800
4680
0,4
22000
Расстояние между объектами определим как корень квадратный из суммы квадратов разностей их координат. Введем условие примерного равенства складов, чтобы задача не стала многокритериальной.
В работе рассмотрим итерационный алгоритм поиска складов. Выберем эврестически координаты первого и второго складов, затем решим транспортную задачу с помощью Excel модулем «Поиск решения». Затем будем менять координаты только одного склада и выберем вариант где общее расстояние от поставщиков и потребителей будет минимальным (Расчеты осуществляем в Excel). Когда найдем эти оптимальные координаты первого склада, зафиксируем их и приступим к поиску координат второго склада, таким же образом.
ОПРЕДЕЛЕНИЕ КООРДИНАТ ПЕРВОГО СКЛАДА
Итерация 1.
Выбираем координаты складов эврестическим методом, то есть интуитивно. Первый возьмем так: (3750; 3200), а второй – (7550; 3115).
С использованием Excel, находим расстояния от поставщиков до первого и второго складов (таблица 4).
Таблица 4 – Расстояния от поставщиков до первого и второго складов
|
Склад Поставщик |
К-во Просмотров: 461
Бесплатно скачать Курсовая работа: Определение координат оптимального расположения двух складов в регионе
|