
- •Оптимальная реструктуризация систем управления организацией © 2006 г. Р.М. Акчурин
- •1. Основные принципы совершенствования сложных информационно-управляющих систем на основе структурного анализа.
- •2. Математическая модель структуры системы
- •3. Формирование предпроектной информационной страты структуры будущей системы управления.
- •4. Многокритериальная модель определения технологической страты структуры системы управления.
- •5 Многокритериальные разбиения множества задач управления на подмножества
- •6. Многокритериальное назначение сотрудников аппарата управления на выполнение подмножества задач.
- •7. Модель оптимизации иерархической организационной страты структуры управления.
4. Многокритериальная модель определения технологической страты структуры системы управления.
Многокритериальная
модель выбора задач управления, решаемых
новыми способами при известной
информационной структуре
представима
в виде:
|
(8) |
|
(9) |
|
(10) |
при ограничении на своевременность обработки информации:
|
(11) |
при ограничении на разработку системы:
|
(12) |
и ограничениях на функционирование системы:
- для ресурсов, использующихся в существующих системах
|
(13) |
|
(14) |
|
(15) |
|
(16) |
|
(17) |
|
(18) |
|
(19) |
Каждый из параметров модели в реальности имеет интервальный характер неопределенности:
|
(19) |
|
(19) |
|
(19) |
Каждый
-ый
вариант совершенствования решения
задач различается типом применяемых
компьютерных систем, новых
экономико-математических методов,
программного обеспечения, интеллектуальных
систем, организационных методов
управления.
Применяемые обозначения имеют следующее смысловое значение:
–путь, связывающий
вершину
с вершиной
;
–множество
индексов задач, принадлежащих
;
–множество
всевозможных путей, связывающих элементы
множества
с элементами множества
;
–индекс предлагаемого
варианта (способа) совершенствования
решения задачи,
;
-
число различных новых способов решения
-ой
задачи;
–длительность
решения
-ой
задачи существующим способом;
-
длительность решения
-ой
задачи
-ым
способом;
-
допустимое время подготовки информации
для принятия решений.
Ранг дуги
определяется формулой
|
(20) |
где
|
(21) |
–фонд заработной
платы, выделяемой для решения
-ой
задачи существующим способом;
-
фонд заработной платы, выделяемый для
решения
-ой
задачи
-ым
способом;
-
затраты
-го
вида ресурса на проведение проектных
работ по выполнению
-ой
задачи управления
-м
способом;
-
затраты
-го
вида ресурса на выполнение
-ой
задачи
-м
способом при функционировании системы
управления;
–общий фонд
-ого
вида ресурса, выделяемый на проектирование
будущей системы управления;
–общий фонд
-ого
вида ресурса, выделяемый на функционирование
будущей системы управления.
Под
-ым
видом ресурса понимается финансовые,
трудовые, материальные и другие виды
ресурсов.
Поставленная задача является многокритериальной нелинейной задачей оптимизации с булевыми переменными большой размерности.
Решение этой
нелинейной задачи оптимизации проводится
с применением метода последовательной
декомпозиции, суть которого состоит в
сужении области определения исходной
задачи (множества задач управления
)
до подмножества задач управления
,
лежащих на критическом пути
.
Таким образом, от задачи нелинейной
оптимизации, решаемой для
,
представляющей сложную разветвлённую
структуру большой размерности,
осуществляется переход к задаче линейного
программирования для структуры
,
представляющей последовательную цепочку
задач управления, лежащих на критическом
пути. Предлагаемая итерационная процедура
решения исходной нелинейной задачи
оптимизации существенно сокращает
перебор возможных вариантов решения
по сравнению с известными алгоритмами,
время решения задачи на компьютере и
объем необходимых вычислительных
ресурсов [5, 20]. Усовершенствованный
алгоритм с использованием параллельных
алгоритмов позволяет решить более
эффективно поставленную задачу [23].
При интервальной неопределенности параметров модели определения технологической структуры разработаны алгоритмы и программное обеспечение, позволяющее определять область компромиссных решений задачи, оптимально-компромиссное решение и его устойчивость [23-25].