Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Оптимальная реструктуризация систем управления.doc
Скачиваний:
31
Добавлен:
28.06.2014
Размер:
1.43 Mб
Скачать

4. Многокритериальная модель определения технологической страты структуры системы управления.

Многокритериальная модель выбора задач управления, решаемых новыми способами при известной информационной структуре представима в виде:

,

(8)

,

(9)

(10)

при ограничении на своевременность обработки информации:

,

(11)

при ограничении на разработку системы:

,

(12)

и ограничениях на функционирование системы:

- для ресурсов, использующихся в существующих системах

,

(13)

,

(14)

,

(15)

,

(16)

,

(17)

,

(18)

(19)

Каждый из параметров модели в реальности имеет интервальный характер неопределенности:

(19)

(19)

(19)

Каждый -ый вариант совершенствования решения задач различается типом применяемых компьютерных систем, новых экономико-математических методов, программного обеспечения, интеллектуальных систем, организационных методов управления.

Применяемые обозначения имеют следующее смысловое значение:

–путь, связывающий вершину с вершиной;

–множество индексов задач, принадлежащих ;

–множество всевозможных путей, связывающих элементы множества с элементами множества;

–индекс предлагаемого варианта (способа) совершенствования решения задачи, ;

- число различных новых способов решения -ой задачи;

–длительность решения -ой задачи существующим способом;

- длительность решения -ой задачи-ым способом;

- допустимое время подготовки информации для принятия решений.

Ранг дуги определяется формулой

,

(20)

где

;

(21)

–фонд заработной платы, выделяемой для решения -ой задачи существующим способом;

- фонд заработной платы, выделяемый для решения -ой задачи-ым способом;

- затраты -го вида ресурса на проведение проектных работ по выполнению -ой задачи управления-м способом;

- затраты -го вида ресурса на выполнение-ой задачи-м способом при функционировании системы управления;

–общий фонд -ого вида ресурса, выделяемый на проектирование будущей системы управления;

–общий фонд -ого вида ресурса, выделяемый на функционирование будущей системы управления.

Под -ым видом ресурса понимается финансовые, трудовые, материальные и другие виды ресурсов.

Поставленная задача является многокритериальной нелинейной задачей оптимизации с булевыми переменными большой размерности.

Решение этой нелинейной задачи оптимизации проводится с применением метода последовательной декомпозиции, суть которого состоит в сужении области определения исходной задачи (множества задач управления ) до подмножества задач управления, лежащих на критическом пути. Таким образом, от задачи нелинейной оптимизации, решаемой для , представляющей сложную разветвлённую структуру большой размерности, осуществляется переход к задаче линейного программирования для структуры , представляющей последовательную цепочку задач управления, лежащих на критическом пути. Предлагаемая итерационная процедура решения исходной нелинейной задачи оптимизации существенно сокращает перебор возможных вариантов решения по сравнению с известными алгоритмами, время решения задачи на компьютере и объем необходимых вычислительных ресурсов [5, 20]. Усовершенствованный алгоритм с использованием параллельных алгоритмов позволяет решить более эффективно поставленную задачу [23].

При интервальной неопределенности параметров модели определения технологической структуры разработаны алгоритмы и программное обеспечение, позволяющее определять область компромиссных решений задачи, оптимально-компромиссное решение и его устойчивость [23-25].