Введение
Глава 1. Проблемы оптимизации структуры иерархических систем обработки информации 11
1.1. Задачи оптимизации структуры иерархических систем 11
1.1.1. Управление структурой с позиций системного анализа 11
1.1.2. Задачи оптимизации иерархической структуры информационных систем 15
1.1.3. Задачи оптимизации иерархической структуры организационных систем 22
1.1.4. Задачи оптимизации иерархической структуры технических систем 27
1.2. Общая постановка задачи оптимизации иерархических структур 31
1.2.1. Определение иерархии 32
1.2.2. Секционные функции затрат 37
1.2.3. Функции затрат, зависящие от мер 43
1.2.4. Функции затрат по контролю потоков 47
1.2.5. Общие свойства секционных функций затрат 51
1.2.6. Расширение концепции секционных функций 57
1.3. Задачи, подходы и методы теории оптимизации иерархических структур 59
1.3.1. Классификация задач оптимизации иерархических структур 61
1.3.2. Методы решения задач оптимизации иерархических структур 63
1.3.3. Степень исследованности задач оптимизации иерархических структур 65
1.3.4. Подходы к решению задач оптимизации иерархических структур 67
Глава 2. Методы оптимизации иерархических структур 70
2.1. Однородные функции затрат 70
2.1.1. Нижняя оценка затрат иерархии для однородных функций 73
2.1.1.1. Численный алгоритм поиска оптимального дерева 73
2.1.1.2. Однородные деревья и их затраты 75
2.1.1.3. Нижняя оценка затрат оптимального дерева 82
2.1.1.4. Поиск наилучших однородных деревьев 87
2.1.2. Качество нижней оценки и приближенно оптимальные иерархии 93
2.1.2.1. Скорость роста нижней оценки затрат иерархии 94
2.1.2.2. Случай степени однородности, не меньшей единицы 96
2.1.2.3. Случай степени однородности, меньшей единицы 106
2.1.3. Последовательные иерархии и граничные решения 111
2.2. Функции затрат, зависящие от мер 115
2.2.1. Затраты, представимые в виде суммы однородных функций 115
2.2.2. Кусочно-однородные функции затрат 123
2.2.3. Аддитивные функции затрат 129
2.2.4. Достаточные условия оптимальности последовательной иерархии 1 2.3. Оптимальные иерархии по контролю потоков 145
2.4. Секционные функции затрат
2.4.1. Алгоритм поиска приближенно оптимальной древовидной иерархии 152
2.4.2. Интерактивная методика оптимизации древовидных иерархий 155
2.4.3. Частичные упорядочения иерархий и локальный поиск 160
2.5. Расширения модели секционных функций затрат 168
2.5.1. Минимизация максимального пути 169
2.5.2. Окрестностные функции затрат 171
2.5.3. Задача о связывающей сети
2.5.3.1. Постановка задачи о связывающей сети 173
2.5.3.2. Аддитивная функция затрат по контролю потоков 175
2.5.3.3. Нижняя оценка затрат оптимальной сети для аддитивной функции 176
2.5.3.4. Нижние оценки для функции затрат, зависящей от степени вершин 179
2.5.3.5. Оптимальные сети для функции затрат, зависящей от потока, протекающего через вершину 181
2.5.3.6. Нижние оценки для функции затрат,
зависящей от потока, протекающего через вершину 183
2.6. Выводы по главе 2 190
Глава 3. Модели и методы оптимизации иерархической структуры информационных систем 191
3.1. Оптимальные вопросники и деревья принятия решений 191
3.1.1. Постановка задачи 191
3.1.2. Сведение задачи к минимизации секционной функции 195
3.1.3. Нижняя оценка затрат дерева принятия решений 198
3.1.4. Алгоритмы поиска оптимальных деревьев решений 208
3.2. Иерархические пользовательские меню 215
3.2.1. Обзор литературы 218
3.2.2. Модель оптимизации среднего времени навигации в меню 221
3.2.3. Учет семантического качества в модели навигации по меню 224
3.2.4. Алгоритмы оптимизации структуры меню 227
3.2.4.1. Поиск разбиения функций 228
3.2.4.2. Сортировка вариантов в панели меню 231
3.2.4.3. Локальный критерий оптимизации 231
3.2.4.4. Шаги алгоритма 232
3.2.4.5. Оценка качества алгоритма 233
3.2.5. Примеры оптимизации пользовательских меню 233
3.3. Оптимизация структуры алгоритмов 238
3.3.1. Структуры алгоритмов и оптимальные иерархии 238
3.3.2. Оптимизация иерархии ветвлений 238
3.3.3. Оптимизация дихотомического представления функций 241
Глава 4. Модели и методы оптимизации иерархической структуры организационных систем 247
4.1. Организационная структура фирмы 247
4.2. Обзор литературы
4.2.1. Историческая ретроспектива 250
4.2.2. Классификация моделей 251
4.2.3. Многоуровневые симметричные иерархии 253
4.2.4. Иерархии знаний 256
4.2.5. Многоуровневые иерархии обработки информации 257
4.2.6. Иерархии и теория команд 259
4.2.7. Иерархии принятия решений 260
4.2.8. Игры и иерархии 262
4.3. Приложения однородных функций затрат 264
4.3.1. Однородные функции затрат менеджера 264
4.3.2. Модель делегирования решения проблем 266
4.3.3. Исполнение приказов и детализация планов 276
4.3.4. Скорость роста функции затрат иерархии 285
4.3.5. Идентификация функции затрат на содержание менеджеров
4.4. Модель совместной оптимизации иерархии и объема выпуска 294
4.5. Оптимизация иерархии контроля исполнения бизнес-процессов 307
4.6. Оптимизация сети поставок
4.6.1. Оптимизация структуры сети поставок 313
4.6.2. Задача среднесрочного планирования товарных потоков 323
Глава 5. Модели и методы оптимизации
ирархической структуры технических систем 328
5.1. Иерархическая структура сетей мобильной связи 328
5.2. Модели проектирования структуры сборочного производства 330
5.2.1. Постановка задачи 330
5.2.2. Алгоритмы оптимизации схем сборки 336
5.2.3. Модель с учетом транспортных расходов 339
5.3. Структура иерархий сбора информации 343
5.3.1. Минимизация времени сбора информации 345
5.3.2. Иерархическая структура мультиагентной системы 348
Заключение 354
Список литературы
