Abstract: Имеется некоторый регион, сеть дорог, соединяющих населенные пункты, и объекты, которые необходимо разместить на сети (графе). Объекты обслуживают населенные пункты, но негативно влияют на население. Задан бюджет на обслуживание пунктов. Необходимо разместить объекты таким образом, чтобы расстояние от объектов до ближайших населенных пунктов было максимальным. При этом суммарные транспортные затраты на обслуживание объектами населенных пунктов не превышали бюджета. Предложен эвристический алгоритм решения задачи для двух размещаемых объектов. Проведены расчеты на сети дорог Омской области.

Cite: Забудский Г.Г. , Саматов А.П.
Решение максиминной задачи размещения на плоской геометрической сети с ограничением на бюджет
XIV Международная молодежная научно-практическая конференция с элементами научной школы «ПРИКЛАДНАЯ МАТЕМАТИКА И ФУНДАМЕНТАЛЬНАЯ ИНФОРМАТИКА» 20-25 мая 2024