В работе представлен подход к решению задач о многократном покрытии ограниченного множества из пространства En кругами наименьшего радиуса, в основе которого лежит математический и алгоритмический аппарат теории непрерывных задач оптимального разбиения множеств. Приведены результаты вычислительных экспериментов приближенного решения задач многократного шарового покрытия. Непрерывные задачи многократного покрытия ограниченного множества плоскости или n-мерного пространства кругами исследуются давно. Интерес к задачам многократного покрытия обусловлен, прежде всего, важными практическими приложениями (см., например, [1, 2]). Такие задачи возникают при необходимости разместить в некотором регионе логистические, распределительные, сервисные центры, службы быстрого реагирования на чрезвычайные ситуации, станции сотовой связи, банкоматы, пункты хранения химических реагентов для нефте- или газодобычи и т. п.
Разделы знаний
- Архитектура
- Биология
- Военное дело
- Востоковедение
- География
- Журналистика
- Инженерное дело
- Информатика
- Ипотека, кредиты, залоги
- История
- Культурология
- Литература
- Математика
- Медицина
- Международные отношения
- Педагогика
- Политика
- Политология
- Психология
- Религиоведение
- Сельское хозяйство
- Социология
- Технические науки
- Физика
- Физическая культура
- Филология
- Философия
- Химия
- Экология
- Экономика
- Этнология
- Юриспруденция