Введение
ГЛАВА 1. Поэтапный выбор в задачах синтеза решений в технологических системах 10
1.1. Актуальность решения задач поэтапного выбора в технологических системах 10
1.2. Существующие подходы и методы выбора в моделях оптимизации по совокупности критериев 16
1.3. Особенности и методы решения дискретных задач поэтапного выбора в технологических системах 20
1.4. Модели выбора решений в условиях функционирования систем 27
1.4.1. Механизмы и отношения рационального выбора вариантов технологических систем 27
1.4.2. Модели выбора на основе экстраполяции экспертных оценок 34
1.5. Выводы и задачи исследования 38
ГЛАВА 2. Структурный синтез моделей выбора при поэтапном поиске эффективных решений в технологических системах 40
2.1. Системная модель многокритериального поэтапного выбора решений в технологических системах 40
2.2. Модели декомпозиции графа и синтеза интегральных решений 45
2.3. Синтез механизма многокритериального поэтапного выбора решений
в технологических системах 53
2.4. Анализ возможных ситуаций при поэтапном выборе решений по совокупности критериев 58
2.5. Экстраполяция экспертных оценок в моделях многокритериального поэтапного выбора эффективных решений 62
2.5.1. Построение бинарного отношения предпочтения экспертов 62
2.5.2. Построение оценочной функции полезности 73
2.6. Выводы 80
ГЛАВА 3. Алгоритмические модели многокритериального поэтапного выбора решений в технологических системах 82
3.1. Алгоритмическая реализация механизма многокритериального
поэтапного выбора 82
3.1.1. Многокритериальный алгоритм поиска нехудших путей в ациклическом графе 82
3.1.2. Обобщение алгоритма Форда-Беллмана на случай нескольких критериев 89
3.2. Обобщенный алгоритм поэтапного выбора эффективных решений в технологических системах 93
3.3. Модификация алгоритма линейной свертки критериев 99
3.4. Алгоритмы подготовки исходных данных 105
3.4.1. Алгоритм расшивки кратных дуг 105
3.4.2. Алгоритм перенумерации вершин графа 107
3.5. Выводы 111
ГЛАВА 4. Экспериментальные исследования и практическая реализация моделей многокритериального поэтапного выбора решений в технологических системах 112
4.1. Пакет прикладных программ многокритериального поэтапного выбора эффективных решений 112
4.2. Вычислительные эксперименты результатов исследования 120
4.2.1. Оценка вычислительной сложности многокритериальных алгоритмов поэтапного выбора 121
4.2.2. Оценка трудоемкости много- и однокритериальных алгоритмов, используемых в задачах поэтапного выбора решений в технологических системах 130
4.2.3. Анализ численных результатов применения метода экстраполяции экспертных оценок в многокритериальных алгоритмах поэтапного выбора 139
4.3. Практическая реализация результатов исследования. Поэтапный выбор при оптимизации функционирования кристаллизационного отделения в производстве сахара 144
4.4. Выводы 154
Заключение 155
Список литературы 158
Приложение 171
