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