Решение максиминной задачи размещения на плоской геометрической сети с ограничением на бюджет - Доклады на конференциях | Sciact - Система учета научной деятельности ИМ СО РАН

Решение максиминной задачи размещения на плоской геометрической сети с ограничением на бюджет Доклады на конференциях

Язык

Русский

Тип доклада

Секционный

Конференция

XIV Международная молодежная научно-практическая конференция с элементами научной школы «ПРИКЛАДНАЯ МАТЕМАТИКА И ФУНДАМЕНТАЛЬНАЯ ИНФОРМАТИКА»
20-25 мая 2024 , Омск

Авторы

Забудский Г.Г. ¹ , Саматов А.П. ²

Организации

1	Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН».
2	Омский государственный университет им. Ф.М. Достоевского

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

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