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

Оглавление
Введение.
Глава 1. Задачи оптимального линейного упорядочения
1.1 Полиномиальные алгоритмы для специальных ориентированных графов.
1.2 Гибридный алгоритм для произвольного ориентированного графа
1.3 Полиномиальный алгоритм для двухполюсного неориентированного графа.
Глава 2. Размещение на линии с минимально допустимыми
расстояниями
2.1 Постановки задач и их свойства
2.2 Фиксированный порядок расположения объектов . .
2.3 Модели целочисленного линейного программирования
2.4 Анализ Хструктуры многогранных множеств . . .
2.5 Алгоритмы решения.
Глава 3. Размещение на сетях.
3.1 Решение минимаксной задачи Вебера на дереве . . .
3.2 Решение задачи Вебера на дереве с критерием минимума суммарной стоимости связей
3.3 Алгоритмы решения задач Вебера на общих сетях . .
3.4 Полиномиальные алгоритмы для задач с взаимно однозначным размещением.
3.5 Динамическое программирование для квадратичной задачи о назначении на дереве .
3.6 Свойства многогранника задачи о рмедиане
Глава 4. Размещение на плоскости и дискретных
множествах
4.1 Модели целочисленного программирования для задач на плоскости с запрещенными зонами.
4.2 Размещение объекта с учетом запрещенных зон и прямоугольной метрикой
4.3 Размещение объекта с учетом запрещенной зоны и евклидовой метрикой
4.4 Построение оценок суммарной стоимости связей . .
Глава 5. Решение прикладных задач
5.1 Построение моделей
5.2 Модель оптимального размещения модулей швейного производства.
5.3 Анализ оптимальности расположения нефтеперерабатывающего оборудования.
Заключение.
Список использованной литературы