Информационно-образовательный портал СОДРУЖЕСТВА НЕЗАВИСИМЫХ ГОСУДАРСТВ
ИНФОРМАТИЗАЦИЯ ОБРАЗОВАНИЯ
И ДИСТАНЦИОННОЕ ОБУЧЕНИЕ В СНГ
Информационно-образовательный портал СОДРУЖЕСТВА НЕЗАВИСИМЫХ ГОСУДАРСТВ  

Страны
Азербайджанская Республика
Республика Армения
Республика Беларусь
Республика Казахстан
Кыргызская Республика
Республика Молдова
Российская Федерация
Республика Таджикистан
Туркменистан
Республика Узбекистан
Украина

Типы материала
Информационно-коммуникационные технологии
Дополнительные информационные материалы
Нормативно-правовое обеспечение
Организация и методики обучения
Экономика образования
Межгосударственное сотрудничество
Образовательные центры
Методики обучения
Межвузовское сотрудничество
Повышение квалификации
Международные проекты и гранты, конкурсы
Конференции, симпозиумы, семинары и др.
Библиотека
 
Журнал «Вестник РУДН» серия «Информатизация образования»
 
2014, №4
2014, №3
2014, №2
2014, №1
2013, №4
2013, №3
2013, №2
2013, №1
2012, №4
2012, №3
2012, №2
2012, №1
2011, №4
2011, №3
2011, №2
2011, №1
2010, №4
2010, №3
2010, №2
2010, №1
2009, №4
2009, №3
2009, №2
2009, №1
2008, №4
2008, №3
2008, №2
2008, №1
2007, №4
2007, №3
2007, №2-3
2007, №1
2006, №1(3)
2005, №1(2)
2004, №1
Научные и специальные электронные ресурсы
Учебная, научная и специальная литература
Комиссия по дистанционному обучению совета по сотрудничеству в области образования государств-участников СНГ
Новости

ПРИНЦИПЫ ВЫРАБОТКИ УПРАВЛЯЮЩИХ РЕШЕНИЙ В АСУ


Аннотация
В статье рассмотрены модельное и алгоритмическое обеспечение сложных динамических систем (СДО). Предложены типы алгоритмов и процедуры решения задач.

Текст документа

ПРИНЦИПЫ ВЫРАБОТКИ УПРАВЛЯЮЩИХ РЕШЕНИЙ В АСУ

 

В.Е. Жужжалов,  И.Л. Коваленко, И.Д. Сапрыкина, Д.Д. Ганин

 

Кафедра «Системы управления»

Московский государственный университет технологий

и управления им. К.Г. Разумовского

ул. Земляной вал, 73, Москва, Россия, 109004

 

 

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

 

 

Основой специального математического обеспечения принятия решений (СМОПР) в различных условиях являются математические методы решения оптимизационных задач. В его состав включают также математические модели (модельное обеспечение) и алгоритмы (алгоритмическое обеспечение). Модельное обеспечение (МО) содержит математические модели СДО, процессов управления, решаемых функциональных задач и т.п. Алгоритмическое обеспечение (АО) содержит алгоритмы и процедуры решения задач, сформулированных в модельном обеспечении (рис. 1).

 

 

 

Рис. 1.Алгоритмы и процессы решения задач модельного обеспечения

Определим  требования к математическому обеспечению принятия решений в АСУ. Состав СМОПР в АСУ СДО и их испытаниями определяется перечнем и содержанием решаемых задач управления. Причем из анализа структуры предпочтений ЛПР в различных условиях следует, что при формировании СМОПР как необходимой совокупности методов, моделей, алгоритмов и программ необходимо использовать аппарат оценки эффективности альтернатив в пространствах количественных и качественных критериев.

СМОПР в АСУ СДО, на наш взгляд, должно удовлетворять требованиям:

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

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

- возможности вмешательства ЛПР в процесс исследования, не ограничивая его творческой деятельности. Система СМОПР должна быть полезной и необходимой ему на различных этапах принятия решений в ходе управления и испытаний. Это связано прежде всего с тем, что современные СДО реализуют как технические, так и специальные цели, т.е. цели различной природы, законы взаимодействия которых еще не изучены в достаточной степени. Поэтому право коррекции выбранных критериев, ограничений и ситуаций остается за ЛПР, и методы, реализованные в комплексе программ, должны помочь ему ориентироваться в большом количестве информации, сделать возможным просмотр необходимого числа вариантов и их оценку;

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

Наряду с базовым языком система СМОПР К-го уровня должна допускать использование локальных языков, обеспечивая совместимость промежуточных результатов и общение с ЛПР (рис.2).

На рис. 2: Я1 – входной язык программирования. На Я1 описываются алгоритмы в понятной для ЭВМ форме (взаимодействие на уровне описания переработки информации в процессе решения конкретной задачи); Я2 – язык сообщений операционной системы (команды, используемые для входа в систему, для ввода и вывода своих сообщений; для включения в работу тех или иных устройств ЭВМ; для запросов о готовности операционной системы; для исправления текстов своих сообщений и т.д.); Я3 – язык, обеспечивающий связь между различными специалистами в системе ЛПР-ЭВМ, а также между ЛПР и внешним миром; Я4 – внутренний язык ЭВМ, на котором записываются в памяти машины непосредственно используемые программы решения задач. На Я1, Я4 ЭВМ может иметь связь с другими машинами и системами ЛПР - ЭВМ (с внешним миром машины).

 

 

 

 

 

 

 

 

 

 

Рис. 2. Использование локальных языков результатов общения ЛПР

 

Перечисленные требования приводят к необходимости разработки алгоритмов в виде отдельных, функционально законченных модулей, из которых можно конструировать алгоритмы любой сложности в соответствии с конкретными условиями принятия решения. Режим диалога ЛПР-ЭВМ в этом случае должен иметь две составляющие: организационный диалог (ОД) и вычислительный диалог (ВД). ЛПР с помощью команд ОД конструирует из модулей сложный алгоритм, соответствующий возникшей проблемной ситуации, а с помощью команд ВД руководит вычислительным процессом согласно сконструированному алгоритму.

.В соответствии с результатами анализа процесса принятия решений комплекс алгоритмов должен включать в себя три группы: алгоритмы формирования ИМА; алгоритмы принятия решений по оценке эффективности альтернатив в пространстве количественных критериев; алгоритмы принятия решений по оценке эффективности альтернатив в пространстве качественных критериев (пространство бинарных отношений).

Алгоритмы формирования ИМА включают четыре типа алгоритмов:

АΔ=<Аz, Ak, Аw, А?>                                                                                                   (1)

Количество всех возможных алгоритмов формирования ИМА равно числу сочетаний из L+B+Гпо три. Внутри групп алгоритмы объединяют по принципам логического умножения Λ и логического сложения V. Тогда i-й алгоритм формирования ИМА в терминах булевой алгебры запишется следующим образом

,            (2)

Какой конкретно из алгоритмов каждого типа включить в ЛПР определяет в процессе организационного диалога. Если принятие решения осуществляется в условиях риска или неопределенно­сти, то в необходимо включать и алгоритмы формирования возможных состояний среды

                                                                                                 (3)

В случае, когда цели и критерии заданы вышестоящим органом управления, то в  включаются только алгоритмы , .   

Алгоритмы принятия решений по оценкам альтернатив в пространстве количественных критериев имеют в своем составе следующие алгоритмы

Akk=<AM, AP, AH>,                                                                                                                                                      (4)

где ,    множество алгоритмов принятия решений по агрегированной модели М ; ,  множество алгоритмов принятия решений по упорядоченным по важности критериям Р; ,   – множество алгоритмов направленного поиска экстремума функционалов (функций) в случае явного задания R.

В терминах булевой алгебры можно записать

,                          (5)

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

,                                                                           (6)

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

,                                                                      (7)  

где  , ,  – множество алгоритмов выбора при установлении бинарного отношения типа ; ,   – множество алгоритмов выбора оптимальной альтернативы W*? Δ по совокупности типов бинарных отношений.

Любой алгоритм   можно записать в терминах булевой алгебры аналогично

             

.                                                                         (8) 

Таким образом, вся совокупность алгоритмов СМОПР будет иметьвид

А = АΔΛАккΛАBO.                                                                                                                        (9)

Представление взаимосвязи между алгоритмами логическим сложением и умножением позволяет представить структуру алгоритмического обеспечения в виде графа (рис. 3). Каждый путь в графе представляет собой сложный алгоритм принятия решений в конкретных условиях. Выбор пути в графе осуществляется ЛПР в процессе организационного диалога. Возможности алгоритмического обеспечения определяются значениями L, B, Г, Е , N , Λ, Т , Н , М.

 

Рис. 3 Структура алгоритмического обеспечения в виде графа

 

Предложенный состав алгоритмического обеспечения в виде (9) и структура в виде графа, связь между вершинами в котором определяется выражениями (2), (3), (5), (6), (8),будут удовлетворять сформулированным требованиям к СМПР. Каждый из алгоритмов в составе алгоритмического обеспечения (9) представляет собой функционально законченный модуль и может разрабатываться с учетом конкретного комплекса средств авто­матизации, языков программирования, условий использования и т.д., что отвечает принципу развития всей системы алгоритмов в целом.

Предложенная структура  может быть использована при разработке программного обеспечения АСУ и формирования банка ситуаций с целью совершенствования деятельности ЛПР.

 

ЛИТЕРАТУРА

 

[1] Павловский Ю.Н., Болотелов Н.В., Бродский Ю.И.Имитационное моделирование. – М.: Академия, 2000. – 240 с.

[2] Аверилл М. Лоу, В. Дэвид Кельтон. Имитационное моделирование. – СПб.: Питер,  2004. – 848 с.

[3] Максимей И.В. Имитационное моделирование сложных систем. В 3-х частях. Часть 1. Математические основы. – БГУ, 2009. – 264 с.

[4] Рыжиков Ю.И. Имитационное моделирование: Теория и технологии. – М.: Альтекс-А, 2004. – 384 с.

 

LITERATURA

 

[1] Pavlovskij Ju.N., Bolotelov N.V., Brodskij Ju.I. Imitacionnoe modelirovanie. – M.: Akademija, 2000. – 240 s.

[2] Averill M. Lou, V. Djevid Kel\'ton. Imitacionnoe modelirovanie. – SPb.: Piter,  2004. – 848 s.

[3] Maksimej I.V. Imitacionnoe modelirovanie slozhnyh sistem. V 3-h chastjah. Chast\' 1. Matematicheskie osnovy. – BGU, 2009. – 264 s.

[4] Ryzhikov Ju.I. Imitacionnoe modelirovanie: Teorija i tehnologii. – M.: Al\'teks-A, 2004. – 384 s.

THE PRINCIPLES OF WORKING OUT OF MAnagerial DECISIONS IN ACS

 

V.E. Zhuzhzhalov, I.L. Kovalenko, I.D. Saprykina, D.D. Ganin

 

Control systems chair

Moscow state university of technologies

and managements of K.G. Razumovsky

Zemljanoj val str, 73, Moscow, Russia, 109004

 

 

In article are considered model and algorithmic providing difficult dynamic systems (SDO). Types of algorithms and procedure of the solution of tasks are offered.

Key words: algorithmic providing difficult dynamic systems, mathematical models, management processes, decision-making.

 


Автор оригинала: В.Е. Жужжалов, И.Л. Коваленко, И.Д. Сапрыкина, Д.Д. Ганин
Источник оригинала: Вестник РУДН Серия "Информатизация образования" №2, 2013

Новости
16.06.2017

Российский университет дружбы народов объявляет о проведение первой волны вступительных испытаний среди иностранных граждан для обучения на программах магистратуры на контрактной основе. Первая ...

13.10.2016

26 октября-27 октября 2016 года Российский университет дружбы народов проводит Международную конференцию «Сетевые университеты и международный рынок труда (пространства БРИКС, СНГ, ШОС)».

19.05.2016

The Peoples’ Friendship University of Russia (PFUR) announces the beginning of admission of foreign citizens who graduated from Bachelor and Specialist Degree programs of PFUR and other Russian and ...

19.05.2016

Российский университет дружбы народов (РУДН) объявляет о наборе иностранных граждан -выпускников бакалавриата и специалитета РУДН и других российских и зарубежных ВУЗов на программы магистратуры на ...

11.12.2015

Проект рекомендаций Семинара-совещания научной общественности по проблемам международного научно-технического и образовательного сотрудничества