Вычислительные методы исследования и проектирования сложных систем. Михалевич В. С., Волкович В. Л.—М.: Наука. Главная редакция физико-математической литературы, 1982.
Книга посвящена применению системного подхода к изучению и проектированию сложных систем. Это позволяет изучить свойства всей системы в целом, во взаимодействии ее с окружающей средой, а при проектировании такой подход включает анализ целей деятельности проектируемой системы. Описываются три этапа проектирования сложной системы — разработка альтернативных путей по-. строения системы, формирование критериев ее оценки, выбор компромиссного варианта.
ОГЛАВЛЕНИЕ
Предисловие.................В
Введение ................... 1
Глава 1. Задача многокритериальной оптимизации и методы
ее решения ..............14
§ 1. Основные понятия в задачах принятия решений . . 14
§ 2. Постановка задачи многокритериальной оптимизации
и ее особенности.............23
§ 3. Свойства эффективных альтернатив и способы их
нахождения.............. 28
§ 4. Понятие решения в задаче многокритериальной оптимизации ...............36
§ 5. Метод ограничений при поиске компромиссных решений в задачах векторной оптимизации ..... 42
§ 6. Метод ограничений в многокритериальной задаче линейного программирования.........46
§ 7. Методы задания предпочтения на множестве функций
цели .....'-...........52
§ 8. Человеко-машинная процедура поиска решения в задачах многокритериальной оптимизации.....55
Глава 2. Иерархические системы управления и системный
подход при их исследовании.........64
| 1. Иерархические системы управления и их особенности 64 § 2. Описание иерархических систем управления с заданной структурой.............68
§ 3.^ Примеры описания систем управления с заданной
.""' иерархической структурой.........77
§ 4. Вопросы координируемости иерархических систем
управления.............. 93
5 5. Координируемость двухуровневых иерархических
систем управления............95
§ 6. Компромиссное управление в я-уровневых статиче-
s _ ских иерархических системах первого типа . . .113
S ' • Компромиссное управление в иерархических систе-
s я тМЭХ ° Учетом случайных возмущений......122
9 о. 1очность функционирования иерархических систем уп-. равления с заданной структурой ....... 128
3
Глава 3. Метод последовательного анализа вариантов при
проектировании сложных систем .......141
§ I. Процедура последовательного анализа вариантов и
ее связь с задачами проектирования сложных систем 141
§ 2. Метод последовательного анализа и отсева вариантов без пошагового конструирования решения (общая схема)................148
§ 3. -Алгоритм решения задачи дискретного сепарабель-
ного программирования..........160
§ 4. Алгоритм решения задачи целочисленного линейного
программирования............172
§ 5. Алгоритм решения задачи линейного программирования с булевыми переменными .......179
§ 6. Декомпозиционная схема последовательного анализа и отсева вариантов без пошагового конструирования решения................184
§ 7. Метод последовательного анализа и отсева вариантов без пошагового конструирования решений в многокритериальных задачах дискретной оптимизации . . . 198
§ 8. Алгоритм решения многокритериальной задачи дискретного сепарабельного программирования без ограничений ................205
§ 9. Экспериментальное исследование эффективности алгоритмов ................212
Г л а в а 4. Алгоритмы, реализующие системный подход в задачах проектирования сложных систем управления . . 222
§ 1. Процесс проектирования сложных систем и уровни
их абстрактного описания..........222
§ 2. Описание функционирования сложной системы управления и алгоритм построения возможных вариантов ее создания...............232
§ 3. Алгоритм оценки'вариантов сложной системы управления по критерию точности ........241
§ 4. Алгоритм выбора вариантов сложной системы по совокупности сепарабельных критериев......255
§ 5. Алгоритм оптимизации сложной системы управления
по критерию надежности..........268
Литература................. 280
ПРЕДИСЛОВИЕ
В последние годы все больше внимания уделяется вопросам проектирования и исследования сложных целенаправленных процессов с использованием системного подхода. Это привело к необходимости разработки методов исследования сложных систем управления произвольной природы и тесно связанных с ними вычислительных алгоритмов, обеспечивающих реализацию системной методологии изучения объектов.
Излагаемые в книге результаты исследований в значительной степени стимулировались работами академика В. М. Глушкова в области построения Общегосударственной автоматизированной системы сбора и обработки информации для учета, планирования и управления народным хозяйством, являющейся в современных условиях необходимой составной частью совершенствования системы управления экономикой.
Книга состоит из введения и четырех глав.
Во введении отмечаются основные характерные черты сложных систем, анализируется сущность системного подхода, составляющего методологическую основу изучения таких систем.
Первая глава посвящена методам решения задач многокритериальной оптимизации и разработке человеко-машинных процедур, позволяющих отыскивать решение задач такого класса в соответствии с желаниями лица, принимающего решения.
Во второй главе изучаются иерархические системы управления, анализируются принципы взаимодействия подсистем различных уровней и приводятся различные подходы к поиску компромиссных управляющих воздействии в статических иерархических системах.
5
Цена: 150руб.
