Метод оптимизации

Имеются магазины в городах, которые имеют различные географические
координаты (xi
, yi): Сыктывкар, Пинега, Вельск, Шалакуша, Великий Устюг, Ки-
ров, Усогорск, Череповец. Чтобы организовать торговую сеть с минимальными
транспортными расходами необходимо выбрать местоположение единственного
склада, такое чтобы суммарное расстояние от всех магазинов до этого склада
было минимальным.
Порядок выполнения работы
1) Определить географические координаты всех городов, в которых находятся
магазины с помощью картографических веб сервисов (например, карты Google,
Яндекс.Карты и т.п.).
2) Построить целевую функцию суммарного расстояние от склада до всех ма-
газинов S = f (X) (критерий оптимальности), которая количественно отражает
значение цели в зависимости от значений неизвестных переменных X(x0, y0) –
географические координаты склада (здесь x0 и y0 – географическая широта и
долгота положения склада, соответственно).
3) С помощью метода градиентного спуска, определить оптимальные геогра-
фические координаты склада Xopt, при которых общее расстояние от всех
магазинов торговой сети до склада было минимальным f (X) → min.