Abstract: Приведен обзор постановок, моделей и алгоритмов решения максиминной задачи размещения объекта на сетях [1, 2]. Особое внимание уделяется задаче размещения на геометрической транспортной сети, расположенной на плоскости [3]. Задано ограничение на транспортные затраты по обслуживанию объектом населенных пунктов. В целевой функции применяется евклидова метрика, в ограничении - метрика кратчайших путей. Предложен полиномиальный алгоритм поиска всех локальных оптимумов с применением диаграмм Вороного. Рассматривается задача оптимального размещения объектов в ограниченной области на плоскости с фиксированными в ней объектами [4]. Заданы минимально допустимые расстояния между размещаемыми и фиксированными и парами размещаемых объектов. Объекты необходимо разместить таким образом, чтобы минимальное взвешенное расстояние от размещаемых объектов до фиксированных было максимальным. Приближенное решение задачи с заданной точностью находится с помощью комбинаторного алгоритма [5]. Идея алгоритма состоит в переборе значений целевой функции. Для проверки возможности размещения объектов с фиксированным значением целевой функции решается вспомогательная задача распознавания.

Cite: Забудский Г.Г.
Максиминные задачи размещения на сетях и плоскости
In compilation Прикладная математика и фундаментальная информатика. Материалы XIV Международной молодежной научно-практической конференции с элементами научной школы. – Омский государственный технический университет., 2024. – C.16. – ISBN 978-5-8149-3833-6. РИНЦ

Dates:

Published print:	Sep 18, 2024
Published online:	Sep 18, 2024

Identifiers:

Elibrary:

69141720

Citing: Пока нет цитирований