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