Введение
1. Обзор работ по моделированию и оптимизации дискретных систем 11
1.1. Классификация моделей и методов решения задач дискретной оптимизации и
1.2. Характеристика методов математического программирования^
1.3. Описание метода исследования на графах 20
1.4. Описание метода ветвей и границ 30
1.5 Характеристика статистического моделирования 39
1.6 Выводы и постановка задачи 47
2. Структурно-логический подход к анализу последовательно-параллельной системы 51
2.1. Краткая характеристика математического аппарата непрерывной логики и логических определителей 52
2.2. Описание интервального анализа 57
2.2.1. Краткое описание принципов сравнения и оптимизации интервальных величин 58
2.2.2. Характеристика интервальных логических определителей 62
2.3 Разработка формально-логической модели последовательно-параллельной системы обслуживания в задачах о назначениях 65
2.4 Анализ условий существования решения недетерминированной Трехиндексной задачи о назначениях 67
2.5. Выводы 69
3. Синтез плана работы последовательно - Параллельной системы 71
3.1 Синтез последовательно-параллельной системы методом ветвей И границ 71
3.2. Разработка метода оптимизации, основанного на вычислении логических определителей ; 77
3.3. Создание метода решения задачи в условиях интервальной Неопределенности $5
3.4. Конструктивный подход к построению приближенно-оптимального решения 89
3.5. Анализ алгоритма приближенной оптимизации 94
3.6. Выводы 98
4. Компьютерное моделирование последовательно- Параллельных систем 100
4.1. Процессы управления в транспортно-экспедиторской компании
4.2. Описание требований к системе моделирования 104
4.3. Реализация программного комплекса моделирования экологии транспортно экспедиторской компании 107
4.4. Характеристика режимов решения задач с помощью экспертной системы 112
4.5. Организация диалога с пользователем на ограниченном естественном языке 116
Заключение 120
Список литературы 122
Список приложений 134
