Введение
Глава I. Оптимальные иерархические структуры.
1. Общая задача об оптимальной иерархии
1. Постановка задачи оптимизации
2. Звенья, субисрархии и слои.
3. Аддитивные и локальные функционалы.
4. Подчиненные группы. Структурная эквивалентность
5. Простые и структурные функционалы
2. Редукция общей задачи к задаче об оптимальной организации
1. Г рафы организации.
2. Оптимальная организация набора групп.
3. Виды организаций.
4. Деревья организации
3. Вид оптимальной организации для различных классов структурного функционала
1. Монотонные функционалы.
2. Выпуклые и вогнутые функционалы
3. Организации без повторяющихся групп
4. Существенно выпуклые функционалы.
Глава II. Общие методы оптимизации иерархических структур в частных задачах
1. Примеры задач поиска оптимальной структуры.
1. Оптимальная организация технологического взаимодействия элементов
2. Оптимальное алфавитное кодирование.
3. Оптимальная структура управления сетью доставки материальных потоков
4. Оптимальная структура управления однородными элементами
5. Задачи с неструктурным функционалом и сложными ошаничениями
2. Примеры структурных функционатов стоимости.
1. Сложность группы. Свойства функционала стоимости. Примеры
2. Вид оптимальной организации для функционала I
3. Вид оптимальной организации для функционала II.
4. Вид оптимальной организации для функционала III
5. Вид оптимальной организации для функционала IV.
Глава III. Алгоритмы поиска оптимального дерева
1. Точное решение задачи об оптимальном дереве.
1. Оценка сложности общей задачи на . Переборный алгоритм.
2. Оценка сложности общей задачи на Д.. Переборный алгоритм
3. Оценка сложности задачи на при функционале вида ,,.,1,,
Алгоритм решения
4. Оценка сложности задачи на Ог при функционале вида ,,.,,.
Алгоритм решения
2. Приближенное решение задачи об оптимальном дереве на .
1. Эвристический алгоритм со сложностью порядка п2 при функционале вида
лЫ Ы.Ы.
2. Эвристический алгоритм со сложностью порядка поп при функционале вида
лЫ..Ы.Ы.
3. Первый эвристический алгоритм решения общей задачи.
4. Второй эвристический алгоритм решения общей задачи.
Глава IV.Алгоритмы поиска оптимальной последовательной организации
1. Алгоритм решения общей задачи.
1. Эквивалентность задач о поддереве минимального веса и об оптимальной на Ор
организации
2. Нормализация графа задачи.
3. Построение алгоритма. Оценка сложности
2. Оценка сложности задачи при функционале вида Алгоритм
решения.
1. полнота задачи
2. Узловые группы
3. Модификация алгоритма для функционала вида Оценка
сложности
Глава V. Модель управления структурными изменениями организационной системы
1. Стоимость реорганизации структуры
1. Стоимость реорганизации групп.
2. Стоимость реорганизации наборов групп1 Об
3. Стоимость реорганизации графов
4. Некоторые свойства стоимости реорганизации.
2. Динамика структуры организационной системы
1. Определение структуры
2. Пример содержательной интерпретации понятия внешняя среда
3. Управление структурой
4. усечения как пример простейших управлений структурой
3. Исследование модели управления структурными изменениями.
1. Параметры динамики внешней среды.
2. Параметры затрат на функционирование и на реорганизацию
3. Соотношение затрат на функционирование и на реорганизацию при различном
количестве уровней иерархии.
4. Оптимальное количество уровней иерархии при различных параметрах
функционала и скоростях изменения внешней среды.
Заключение.
Литература
- Киев+380960830922