
- •Б. Б. Желваков
- •Моделирование систем
- •Учебное пособие
- •Санкт-Петербург
- •Составитель
- •Подготовлено на кафедре
- •230201 – Информационные системы и технологии
- •1. Основные понятия теории моделирования систем 6
- •2. Классификация моделей и методов моделирования 21
- •3. Математические методы моделирования 35
- •4. Имитационное моделирование. 62
- •5. Моделирование организационных систем 116
- •6. Методика и стандарты функционального моделирования 140
- •7. Объектно-ориентированное моделирование 166
- •8. Моделирование бизнес-процессов 221
- •9. Моделирование систем с soa-архитектурой 226
- •10. Модели систем с «облачной» архитектурой 237
- •Введение
- •1. Основные понятия теории моделирования систем
- •1.1. Системный подход и понятие «система»
- •1.2. Системный анализ
- •1.3. Понятия «модель» и «моделирование»
- •1.4. Моделирование систем как процесс формирования знаний.
- •1.5. Моделирование больших и сложных систем.
- •2. Классификация моделей и методов моделирования
- •2.1. Основные типы системных моделей
- •2.2. Классификация методов моделирования сложных систем
- •3. Математические методы моделирования
- •3.1. Принципы и подходы к построению математических моделей
- •3.2. Этапы построения математической модели
- •3.3. Примеры математических моделей
- •3.3.1. Модель целенаправленной системы
- •3.3.2. Модель абстрактной системы с неопределённой структурой
- •3.3.3. Модель целенаправленной системы с управлением.
- •3.3.4. Модель оптимального планирования доставки товаров потребителям
- •3.3.5. Модель в контуре управления экономической системы
- •4. Имитационное моделирование.
- •4.1. Понятие имитационного моделирования
- •4.2. Автоматизация имитационного моделирования
- •4.3. Дискретно-событийное моделирование
- •4.3.1. Системы массового обслуживания
- •4.3.2. Механизмы продвижения времени
- •4.3.3. Обозначения смо-систем
- •4.3.4. Параметры систем массового обслуживания
- •4.3.5. Критерии оценки работы систем массового обслуживания
- •4.3.6. Компоненты дискретно-событийной имитационной модели и их программная организация
- •4.4 Этапы исследования системы с помощью имитационного моделирования
- •4.5. Преимущества, недостатки и ошибки имитационного моделирования
- •4.6. Моделирование по методу Монте-Карло
- •4.7. Программное обеспечение имитационного моделирования
- •4.7.1. Классификация программных средств имитационного моделирования
- •4.7.2. Общие элементы моделирования
- •4.7.3. Универсальные пакеты имитационного моделирования
- •4.7.4. Предметно-ориентированные пакеты имитационного моделирования
- •5. Моделирование организационных систем
- •5.1. Концепции и стандарты организационного моделирования
- •5.2. Метамоделирование
- •5.3. Метамодель общих хранилищ данных (cwm)
- •5.4. Моделирование организационных систем
- •6. Методика и стандарты функционального моделирования
- •6.1. Методика функционального моделирования sadt
- •6.2. Диаграммы «сущность-связь»
- •6.3.Стандарты idef
- •6.3. Система моделирования бизнес-процессов AllFusion Process Modeler
- •7. Объектно-ориентированное моделирование
- •7.1. Принципы и методология объектно-ориентированного подхода.
- •7.2. Унифицированный язык моделирования uml
- •7.2.1. Архитектура uml
- •7.2.2. Диаграммы uml
- •7.2.3. Использование uml при моделировании систем реального времени
- •7.2.4. Преимущества uml
- •7.2.5. Унифицированный Процесс разработки по компании Rational
- •7.3. Архитектура, управляемая моделями
- •7.4. Разработка, управляемая моделями (mdd)
- •7.5. Объектно-ориентированное программирование
- •7.6 Инструментальные средства поддержки оо‑технологий
- •8. Моделирование бизнес-процессов
- •9. Моделирование систем с soa-архитектурой
- •9.1. Композитная структура программ
- •9.2. Концепция soa
- •9.3. Сервис-ориентированное моделирование
- •10. Модели систем с «облачной» архитектурой
- •Заключение
- •Литература
3.3.3. Модель целенаправленной системы с управлением.
Модель целенаправленной системы с управлением показана на рис. 3.2.
Цель системы можно определить как задачу получения желаемого выходного результата или достижения желаемого состояния системы. Функционирование целенаправленной системы, определяемое протекающими в ней процессами изменения её состояний, направлено на достижение поставленных заранее (запланированных) целей.
x+ x‑
Рис. 3.2. Модель целенаправленной системы с компонентой управления в контуре обратной связи
Общую цель системы называют глобальной или стратегической, поскольку её достижение планируется за длительный промежуток времени, обычно, ‑ несколько лет. Глобальная цель, как правило, имеет сложное строение, т.е. может быть подвергнута иерархической декомпозиции (разложению) на более простые локальные цели. При модульном строении системы локальные цели выступают как требования к выходам (выходным характеристикам) отдельных модулей системы. Именно продуманные требования на выходы согласовывают модули так, что состоящая из них система выполняет глобальную цель. Таким образом, локальные цели выступают важным регулятором организации частей и элементов в целенаправленную систему, а их согласование направляет проводимые в системе изменения в единое русло.
Целенаправленное вмешательство в процесс функционирования системы называется управлением. Управление — важнейший инструмент достижения системных целей. Оно естественным образом связано с постановкой целей: именно возможность вмешательства, выбора, альтернативы делает процесс функционирования системы вариативным, а один или более из этих вариантов ‑ ведущим к достижению поставленной цели.
Любой элемент обладает рядом свойств (параметров, характеристик), которые могут меняться в процессе функционирования системы. Вследствие этого могут измениться свойства, характеристики группы элементов (компонента, модуля) и всей системы в целом.
Если зафиксировать все значения характеристик системы, важных для целей исследования или проектирования, то такую ситуацию называют состоянием системы.
Процессом называют упорядоченный во времени набор состояний системы, соответствующий непрерывному или дискретному изменению (обычно – во времени) некоторого параметра, определяющего характеристики (свойства) системы.
Для символьной
записи процесса введем многомерную (по
числу интересующих нас характеристик
системы) величину у, описывающую
конкретные значения этих характеристик.
Все множество возможных величин обозначим
через Y: yY.
Введем параметр процесса t,
множество его значений Т и опишем
у как функцию от этого параметра: y
= y(t).
Тогда процесс
есть
некоторое правило перехода от ситуации
со значением параметра t0
к ситуации со значением t>t0
через все его промежуточные непрерывные
или дискретные значения:
(y (t0)) = y (t), yY, tT (3.5)
Этому же процессу будет соответствовать отображение множеств T×YY.
Процессы в системе могут играть различную роль. Так, в системе автоматизированного проектирования процесс проектирования как движение от технического задания до рабочих чертежей является основной функцией системы. И, в целом, функционирование (а также создание) сложной системы обычно является процессом. Однако в том же проектировании необходимо учитывать целый ряд внутренних процессов: если что-то двигается, то ‑ уравнения движения, если идут химические превращения, то ‑ ход реакции. Таким образом, типичен учет процессов в системе как способ получения зависимостей выходов от входов в модулях разных иерархических уровней. При этом, в принципе, неважно, способствует ли в целом данный процесс выполнению системой ее функции или препятствует этому. К последнему случаю относятся, например, процессы износа, старения, а также действия противоположной стороны в игровых ситуациях.
Общий вид процесса
с управлением и из некоторой возможной
совокупности управлений U
выглядит так (сравните с (3.5)):
(y (t0)) = y (t, u), yY, tT, uU (3.6)
Этому управляемому процессу будет соответствовать отображение множеств U×T×YY.
В (3.6) отражена лишь управляемость, вариативность процесса, но не его цель. Для записи процесса, приводящего к выполнению цели, начнем с того, что введем специальное обозначение f для тех выходных воздействий, на которые можно влиять выбором управлений и. Таким образом величины f, обычно называемые критериями, есть часть выходов x‑ рассматриваемого нами компонента или системы в целом (рис 3.1). Обозначим теперь желаемый вид выходных воздействий через fG, где G есть символ поставленной цели (от англ. GOAL – цель). Критерии f, естественно, считаем зависящими от характеристик (параметров) у: f=f(y).
Пусть существует момент времени tG (или он задан) и существует состояние характеристик уG, позволяющие достичь цели fG. Пусть состояние уG может быть достигнуто управляемым процессом . Тогда управление uG, позволяющее достичь цель fG, определяется как часть триады (tG, уG, иG), удовлетворяющей соотношениям
(y (t0)) = y (t, u), f (y) = fG, yY, tT, uU (3.7)
Если в качестве критерия достижения цели рассматривать сам параметр y (т.е. если f(y)=y, то мы имеем в качестве цели желаемое состояние системы, так что надобность во втором равенстве в (3.7) отпадает, и управляемый процесс можно записать как (y (t)) = yG с известной заранее величиной yG.
Теперь можно сделать важное расширение формальной записи модели (3.4) – включением в нее параметра управления u.
Рассмотрим управляемый процесс (правило перехода) Su. Пусть правило Su позволяет, с помощью выбора управления и из некоторой фиксированной совокупности U, достигать значения параметра состояния yG (т.е. целевого состояния). Параметр yG, в свою очередь, обеспечивает получение управляемых выходных воздействий f в виде fG, соответствующем достижению цели G (см. также (3.7)). Тогда кортежная запись модели управляемой системы получит следующий вид:
u
: {x+, x-,
fG,
a, u,
t, y
Su,
V,
}
x+X+,
x-X-,
aA,
uU,
tT,
yY (3.8)