Предложены численные алгоритмы оптимизации многократного покрытия ограниченногомножества G на плоскости P равными кругами. Рассмотрены варианты, когда G – связноеограниченное множество на P или конечное множество точек из P. Положения ентров кру-гов могут быть в произвольных 'очках множества G или плоскости Р либо в некоторых из за-данного множества точек. Рассматриваются задачи минимизации радиусов заданного числакругов и минимизации числа кругов заданного радиуса. Представлены модели, алгоритмы ихрешения и для большинства вариантов даны оценки решений. Приведены некоторые число-вы е результаты. Библ. 34. Фиг. 1. Табл. 1.
展开▼