Введение
1 Задачи дискретной оптимизации с логическими ограничениями и их приложения 12
1.1 Задача выполнимости и ее обобщения 12
1.2 Методы решения задач выполнимости и максимальной выполнимости 16
1.3 Некоторые приложения 25
2 Математические модели и алгоритмы для задач формирования сложных изделий 33
2.1 Постановка задачи 34
2.2 Модель целочисленного линейного программирования . 36
2.3 Примеры применения подхода 38
2.4 Постановка задачи и модель ЦЛП с учетом групп составляющих и характеристик изделия 47
2.5 Алгоритмы решения задачи 53
3 Комплекс программ для создания эскизов одежды . 68
3.1 Общая схема программного комплекса и методология проведения расчетов 68
3.2 База данных 76
3.3 Модуль визуализации 81
4 Экспериментальные исследования 85
4.1 Задача формирования эскизов женских демисезонных пальто 85
4.2 Результаты вычислительного эксперимента и анализ полученных решений 94
Заключение 104
Список литературы 105
