Author(s): Стоян Ю.Г., Гиль Н.И.
Publisher: Наукова думка
Year: 1976
Language: Russian
Pages: 249
Титульный лист......Page 1
Аннотация и выходные данные......Page 2
Введение......Page 3
§ 1. Геометрические объекты как множества......Page 7
§ 2. $R_2$ — функции......Page 10
§ 3. Характеристика геометрических объектов......Page 14
§ 4. Классификация объектов......Page 21
§ 5. Общая математическая постановка задачи размещения объектов......Page 26
§ 1. Общие свойства функции плотного размещения и ее годографа......Page 32
§ 2. Функция плотного размещения выпуклых многоугольников и ее годограф......Page 40
§ 3. Свойства г. ф. п. р. выпуклых многоугольников......Page 45
§ 4. Г. ф. п. р. вогнутых многоугольников......Page 49
§ 5. Г. ф. п. р. объектов, ограниченных кусочно-гладкими линиями......Page 55
§ 6. Аналитическое построение г. ф. п. р. объектов......Page 59
§ 1. Преобразование геометрии объекта......Page 63
§ 2. Разбиение многоугольного объекта на выпуклые части......Page 68
§ 3. Алгоритмы построения г. ф. п. р. выпуклых объектов......Page 74
§ 4. Принципиальная схема алгоритма построения границы области объединения двух многоугольных областей......Page 92
§ 5. Алгоритм построения границы области объединения двух областей......Page 100
§ 6. Алгоритм построения г. ф. п. р. объектов произвольной геометрической формы......Page 115
§ 1. Условия взаимного непересечения объектов и их размещения в области......Page 122
§ 2. Формализация функции цели......Page 130
§ 3. Особенности задач размещения объектов в областях с подвижными границами......Page 138
§ 4. Некоторые свойства функции цели в задачах с подвижными границами......Page 146
§ 1. Способ последовательно-одиночного размещения......Page 153
§ 2. Реализация способа последовательно-одиночного размещения с помощью г. ф. п. р......Page 163
§ 3. Характеристика метода асимптотического перебора локальных экстремумов......Page 175
§ 4. Критерий прекращения поиска экстремума......Page 191
§ 5. Алгоритм поиска рационального значения функции цели......Page 201
§ 1. Размещение объектов в полосе наименьшей длины......Page 206
§ 2. Размещение объектов с учетом длины связывающей их сети......Page 216
§ 3. Задачи размещения объектов с учетом их центров тяжести......Page 230
§ 4. Алгоритм решения задачи рационального использования ресурсов......Page 238
Литература......Page 243
Оглавление......Page 246
Таблица 12......Page 248
Выходные данные......Page 249
