Методы решения экстремальных задач размещения многоугольных геометрических объектов в полосе

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
1. ПОСТАНОВКА ЗАДАЧИ ИССЛЕДОВАНИЯ И АНАЛИЗ НЕКОТОРЫХ МЕТОДОВ ЕЕ РЕШЕНИЯ
1.1. Характерные признаки и неформальная постановка
задач размещения геометрических объектов
1.2. Формальная постановка математической модели основной задачи исследования
1.4. Анализ существующих методов решения основной задачи
1.4.1. Метод последовательного одиночного размещения основной метод локальной оптимизации.
1.4.2. Методы оптимизации в пространстве перестановок. .
ВЫВОДЫ
2. ПОСТРОЕНИЕ УСЛОВИЙ ВЗАИМНЫХ НЕПЕРЕСЕЧЕНИЙ
уМНОГОУГОЛЬНИКОВ С ИСПОЛЬЗОВАНИЕМ СТРУКТУР ЛИНЕЙНЫХ НЕРАВЕНСТВ
2.1. Структуры неравенств, операции над ними и эквивалентные преобразования
2.2. Соответствие между структурами линейных неравенств
и логическими формулами
2.3. Метод исключения неизвестных при решении структур линейных неравенств
2.4. Построение условий взаимных непересечений с использованием метода исключения неизвестных. .
ВЫВОДЫ
стр.
3. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ЗАДАЧИ ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ уМНОГОУГОЛЬНИКОВ В ПОЛУБЕСКОНЕЧ
НОЙ ПОЛОСЕ ....
3.1. Построение области допустимых решений и постановка задачи.
3.2. Особенности формирования области допустимых решений
3.3. Свойства дерева решений задачи.
ВЫВОДЫ.
4. ТОЧНЫЕ МЕТОДЫ РИНЕНИЯ ЗАДАЧИ РАЗМЕЩЕНИЯ
у МНОГОУГОЛЬНИКОВ В ПОЛОСЕ.
4.1. Решение задачи оптимального размещения многоугольников.
4.1.1. Применение метода исключения неизвестных.
4.1.2. Поиск оптимального решения методом ветвей и границ .
4.2. Использование метода ветвей и границ для оптимального размещения прямоугольников
4.3. Поиск локальных экстремумов задачи с использованием
методов линейного программирования
ВЫВОДЫ
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА