| Введение | 3 |
| |
| Г л а в а 1. Общая постановка задач размещения плоских |
 геометрических объектов | 7 |
| |
| § 1. Геометрические объекты как множества | 7 |
| § 2. R2-функции | 10 |
| § 3. Характеристика геометрических объектов | 14 |
| § 4. Классификация объектов | 21 |
| § 5. Общая математическая постановка задачи размещения объектов | 26 |
| |
| Г л а в а 2. Функция плотного размещения и её годограф | 32 |
| |
| § 1. Общие свойства функции плотного размещения и её |
| годографа | 32 |
| § 2. Функция плотного размещения выпуклых многоугольников |
| и её годограф | 40 |
| § 3. Свойства г. ф. п. р. выпуклых многоугольников | 45 |
| § 4. Г. ф. п. р. вогнутых многоугольников | 49 |
| § 5. Г. ф. п. р. объектов, ограниченных кусочно-гладкими линиями | 55 |
| § 6. Аналитическое построение г. ф. п. р. объектов | 59 |
| |
| Г л а в а 3. Построение годографа вектор-функции |
| плотного размещения | 63 |
| |
| § 1. Преобразование геометрии объекта | 63 |
| § 2. Разбиение многоугольного объекта на выпуклые части | 68 |
| § 3. Алгоритмы построения г. ф. п. р. выпуклых объектов | 74 |
| § 4. Принципиальная схема алгоритма построения границы области |
| объединения двух многоугольных областей | 92 |
| § 5. Алгоритм построения границы области объединения двух областей | 100 |
| § 6. Алгоритм построения г. ф. п. р. объектов произвольной |
| геометрической формы | 115 |
| |
| Г л а в а 4. Способы формализации задач размещения |
| объектов | 122 |
| |
| § 1. Условия взаимного непересечения объектов и их размещения |
| в области | 122 |
| § 2. Формализация функции цели | 130 |
| § 3. Особенности задач размещения объектов в областях с подвижными |
| границами | 138 |
| § 4. Некоторые свойства функции цели в задачах с подвижными |
| границами | 146 |
| |
| Г л а в а 5. Способы решения многоэкстремальных задач |
| размещения геометрических объектов | 153 |
| |
| § 1. Способ последовательно-одиночного размещения | 153 |
| § 2. Реализация способа последовательно-одиночного размещения |
| с помощью г. ф. п. р. | 163 |
| § 3. Характеристика метода асимптотического перебора локальных |
| экстремумов | 175 |
| § 4. Критерий прекращения поиска экстремума | 191 |
| § 5. Алгоритм поиска рационального значения функции цели | 201 |
| |
| Г л а в а 6. Реализация решений некоторых задач |
| размещения геометрических объектов | 206 |
| |
| § 1. Размещение объектов в полосе наименьшей длины | 206 |
| § 2. Размещение объектов с учётом длины связывающей их сети | 216 |
| § 3. Задачи размещения объектов с учётом их центров тяжести | 230 |
| § 4. Алгоритм решения задачи рационального использования ресурсов | 238 |
| |
| Литература | 243 |
