Вычислительные алгоритмы оптимизации покрытий плоских областей заданным числом эллипсов

Рассматривается задача покрытия ограниченных областей плоскости заданным числом $N$ ($N>1$) фигур, ограниченных эллипсами. Среди всевозможных покрытий отыскиваются покрытия, имеющие наименьшую возможную плотность, при условии, что минимизация плотности покрытия сводится к минимизации диаметров покрывающих фигур (при фиксированных эксцентриситетах эллипсов). Построена и исследуется математическая модель этой задачи, предложены алгоритмы численной оптимизации покрытий и приведены некоторые результаты расчетов.