Sciact
  • EN
  • RU

Размещение опасных объектов на плоской прямолинейной сети с минимизацией среднего влияния Conference attendances

Language Русский
Participant type Секционный
Conference XX Международная научно-техническая конференция "Динамика систем, механизмов и машин"
10-12 Nov 2026 , Омск
Authors Забудский Г.Г. 1
Affiliations
1 Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН».

Abstract: Рассматривается задача оптимального размещения двух опасных объектов на неориентированной прямолинейной сети на плоскости. Известны веса вершин и длины ребер-отрезков. Ограничения на минимальные расстояния между объектами и от вершин до объектов. Требуется найти точки на ребрах (включая вершины) для размещения объектов, чтобы сумма расстояний от них до вершин была максимальной. Предложены точные алгоритмы решения задачи для частных случаев и с заданной точностью для общего случая расположения ребер.
Cite: Забудский Г.Г.
Размещение опасных объектов на плоской прямолинейной сети с минимизацией среднего влияния
XX Международная научно-техническая конференция "Динамика систем, механизмов и машин" 10-12 нояб. 2026