RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2015, том 22, выпуск 6, страницы 5–28 (Mi da830)

Эта публикация цитируется в 6 статьях

Многократные покрытия кругами равностороннего треугольника, квадрата и круга

Ш. И. Галиев, А. В. Хорьков

Казанский национальный исследовательский технический университет им. А. Н. Туполева, ул. К. Маркса, 10, 420011 Казань, Россия

Аннотация: Рассмотрены задачи $k$-кратного, $k\ge1$, покрытия равностороннего треугольника, квадрата и круга $n$ равными кругами наименьшего возможного радиуса $r^*_{n,k}$. Представлены математические модели задач покрытия и алгоритмы их решения. Найдены оптимальные покрытия при некоторых значениях $n$ и $k$, $1<k\le n$. Численными методами получены значения $r_{n,k}$ радиусов кругов, при которых обеспечивается требуемое $k$-кратное покрытие указанных фигур для $n\le15$ и $1<k\le n$. Ил. 4, табл. 3, библиогр. 39.

Ключевые слова: многократное покрытие равными кругами, оптимизация покрытий, равносторонний треугольник, квадрат, круг, задача о минимальном покрытии.

УДК: 519.7

Статья поступила: 17.03.2015
Переработанный вариант: 20.08.2015

DOI: 10.17377/daio.2015.22.482



Реферативные базы данных:


© МИАН, 2024