
- •Содержаhие
- •2. Классические математические
- •3. Стохастические модели
- •4.4. Имитация случайных событий…………………..… 78
- •5. Обработка результатов
- •6. Моделирование вероятностных
- •7. Модели систем
- •8. Алгоpитмизация пpоцеccов
- •9. Унифицированный
- •Введение
- •1. Концепция моделирования
- •1.1. Понятие модели
- •1.2. Концепции определения моделей
- •2. Классические математические модели
- •2.1. Примеры моделей в виде дифференциальных уравнений
- •2.2. Классические модели в виде дифференциальных уравнений
- •2.3. Инерционные модели
- •2.4. Модели на основе передаточных функций
- •2.5. Конечные автоматы
- •3. Стохастические модели объектов
- •3.1. Математические модели случайных процессов
- •3.2. Классификация моделей случайных процессов
- •3.3. Модели марковских процессов
- •4. Имитация случайных событий
- •4.1. Понятие статистического моделирования
- •4.2. Датчики случайных чисел
- •4.3. Проверочные тесты
- •4.4. Имитация случайных событий
- •4.5. Имитация непрерывных случайных величин
- •4.6. Имитация марковского процесса
- •5. Обработка результатов моделирования на эвм
- •5.1. Выбор числа опытов
- •5.2. Значимость оценки
- •5.3. Формулы и алгоритмы для оценки результатов моделирования
- •6. Моделирование вероятностных автоматов
- •6.1. Аналитическое определение вероятностных автоматов
- •6.2. Табличное задание функций переходов и выходов
- •6.3. Имитационное моделирование вероятностных автоматов
- •7. Модели систем массового обслуживания
- •7.1. Общие сведения
- •7.2. Модель входного потока заявок и времени обслуживания
- •7.3. Модель Эрланга
- •7.4. Исследование модели пуассоновского процесса с помощью производящих функций
- •7.5. Модель для определения времени задержки в виде интегро-дифференциальных уравнений Линди-Такача-Севастьянова
- •7.6. Имитационное моделирование одноканальной смо
- •7.7. Имитационные модели многофазных смо
- •7.8. Имитационные модели многоканальных смо
- •7.9. Алгоритмизация имитационной модели смо произвольной структуры
- •8.1. Моделиpующие алгоpитмы
- •9. Унифицированный язык моделирования uml
- •9.1. Основные компоненты
- •9.2. Понятия и компоненты
- •9.3. Диаграммы вариантов использования
- •9.4. Диаграммы классов
- •Вертикальная координата : : Подвеска : : Машина
- •9.5. Типы связей между классами
- •9.6. Расширения понятия класса в uml
- •9.7. Связи между объектами
- •9.8. Диаграммы взаимодействия
- •9.9. Диаграммы состояний
- •9.10. Диаграммы деятельностей
- •10. Объектно-ориентированное моделирование
- •10.1. Определение объекта
- •10.2. Наследование
- •10.3. Полиморфизм
- •10.4. Типы данных и пакеты
- •Библиографический список
- •Аналитические и имитационные модели
1.2. Концепции определения моделей
Под
динамической системой понимается
объект, находящийся в каждый момент
времени tT
в одном из возможных состояний
Z
и способный переходить во времени из
одного состояния в другое под действием
внешних и внутренних причин.
При моделировании динамической системы применяют следующие механизмы:
- описание изменения состояний под действием внутренних причин (без вмешательства внешней среды);
- описание приема входного параметра и изменения состояния под действием этого параметра (модель в виде функции перехода);
- описание формирования выходного параметра или реакции динамической системы на изменения состояний и входного параметра (модель в виде функции выхода).
Аргументами входных и выходных параметров системы могут служить время, пространственные координаты, а также некоторые переменные, используемые в преобразованиях Лапласа, Фурье и других.
Входные
параметры модели в общем случае могут
быть заданы в виде вектора
={х1,х2,…,хm},
хiХi,,
(
),
где Хi
- заданные дискретные или непрерывные
множества. Прямое произведение вида
Х=Х1Х2…Хm
называется пространством входных
параметров, а вектор
представляет собой точку пространства
Х.
Отображение Х=L(t), сопоставляющее каждому моменту времени t некоторый параметр Х, называется входным процессом L(t).
Вектор
выходных параметров
Y ‑ множеству
выходных параметров. Выходной параметр,
выдаваемый системой в момент времени
tT,
обозначим
.
Если выходной сигнал
описывается набором характеристик
y1,y2,…,yr,
таких, что yjYj,
(
),
где Yj
- заданные множества, то прямое произведение
Y=Y1Y2…Yr
называется пространством выходных
параметров. По аналогии с входным
процессом определяется понятие выходного
процесса Y=M(t).
В теории управления выходные параметры называются фазовыми координатами (переменными состояния).
Состояние
системы определяется как совокупность
состояний элементов. Состояние системы
описывается некоторым набором
характеристик zkZk,
(
),
где Zk
- заданные множества, а пространство
состояний Z
определяется как прямое произведение
Z=Z1Z2…Zn.
В технических системах в большинстве случаев не удается непосредственно наблюдать параметры (сигналы) на выходе системы. Можно наблюдать сигналы лишь на выходе измерительного устройства, последовательно соединенного с системой, как это показано на рис. 1.3.
Рис. 1.3
Выходные сигналы системы и дополнительные воздействия, которым соответствует r-мерный вектор дополнительных сигналов (связанных также с ошибками измерения) ={1,2,…,r}, являются входными сигналами для измерительного устройства. Наблюдаемый вектор состояний измерительной системы (вектор откликов) записывается в виде V={v1,v2,…,vr}. Математическая модель измерительного устройства имеет вид
V=B(Y), (1.4)
где B(Y) - некоторый оператор, преобразующий сигналы Y и на входе измерительного устройства в сигналы-отклики V.
При моделировании систем находят модели в виде функций переходов и выходов. В самом общем случае эти модели могут быть заданы в виде соответствий.
Соответствие [4] ‑ это способ (закон) сопоставления элементов хХ с элементами yY так, что имеется возможность образования пар (двоек) (х,y), причем для каждого элемента хХ возможно указать элемент yY, с которым сопоставляется элемент х. В сопоставлении могут участвовать не все элементы Х и Y. Для задания соответствия необходимо указать:
- множество Х, элементы которого сопоставляются с элементами другого множества;
- множество Y, с элементами которого сопоставляются элементы множества Х;
- множество QХY, определяющее закон, согласно которому осуществляется соответствие, т.е. перечисляющее все пары (х,y), участвующие в сопоставлении.
Соответствие, обозначаемое через q, представляет собой тройку множеств q=(Х,Y,Q), где Х – область отправления соответствия, Y – область прибытия соответствия, Q – график соответствия, QХY. Очевидно, что проекция Пр1QХ, а Пр2QY, причем множество Пр1Q называется областью определения соответствия, а проекция Пр2Q – областью значений соответствия. Способы задания соответствий следующие.
При
теоретико-множественном задании
определяют множества Х={х1,х2,…,хn},
Y={y1,y2,…,ym}
и график Q={(хi,yj)},
хХ,
yY
,
.
При матричном способе задания соответствие задается в виде матрицы инцидентности RQ, которая имеет вид прямоугольной таблицы размером nm. Элементы хiХ соответствуют строкам матрицы RQ, а элементы yjY соответствуют столбцам. На пересечении хi строки и yj столбца ставится элемент rij=1, если элемент (хi,yj)Q, и rij=0, если (хi,yj)Q.
При графическом способе соответствие задается в виде рисунка (см. рис. 1.4.), на котором элементы хiХ – кружки одной линии, элементы yjY – кружки другой линии, а каждая двойка (хi,yj)Q обозначается стрелкой, идущей от кружка хi к кружку yj. Такое представление называется графиком.
Если сопоставлять элементы yY элементам множества Х, то получим соответствие q-1=(Y,Х,Q-1), обратное соответствию q (инверсия соответствия q).
Х={х1,х2,х3,х4}, Y={y1,y2,y3}, Q={(х1,y1), (х1,y2), (х2,y1), (х2,y2), (х3,y2), (х4,y3)}.
Рис. 1.4
Исходя из приведенных выше определений множеств входных параметров Х=Х1Х2…Хm, выходных параметров Y=Y1Y2…Yr, состояний Z=Z1Z2…Zn определим задание моделей функций переходов и выходов, как соответствий. Модель системы в виде функции переходов задана соответствием
fП=(Х1Х2…Хm,Z1Z2…Zn,FП). (1.5)
Данная модель устанавливает соответствие fП между каждым элементом ={х1,х2,…,хm}Х1Х2…Хm и элементом ={z1,z2,…,zn}Z1Z2…Zn. FП – график соответствия fП. Модель системы в виде функции переходов может быть задана также в виде
fП={(Х1Х2…Хm),(Z1Z2…Zn),
(Z1Z2…Zn),FП}, (1.6)
т.е. модель устанавливает соответствие fП между каждым элементом ( , )[(Х1Х2…Хm)(Z1Z2…Zn)] и элементом ={z1,z2,…,zn}Z1Z2…Zn. Модель системы в виде функции выходов задана соответствием
fВ={[(Х1Х2…Хm),(Z1Z2…Zn)],
(Y1Y2…Yr),FВ}. (1.7)
Модель устанавливает соответствие fВ между каждым элементом ( , ) из множества [(Х1Х2…Хm), (Z1Z2…Zn)] и элементом ={y1,y2,…,yr}Y1Y2 …Yr. FВ – график соответствия fВ.
Модель системы в виде функции выходов может быть задана еще и в таком виде:
fВ={[(Х1Х2…Хm)(Z1Z2…Zn)],[Z1Z2…Zn],
(Y1Y2…Yr),FВ), (1.8)
т.е. модель в данном случае устанавливает соответствие fВ между каждым элементом {( , ), } из множества {[(Х1Х2…Хm), (Z1Z2…Zn)], [Z1Z2…Zn]} и элементом ={y1,y2,…,yr}Y1Y2 …Yr.
Модель системы в виде функции переходов может быть записана еще в следующем виде:
(1.9)
или в виде
.
(1.10)
Модель системы в виде функции выходов может быть задана и в таком виде:
(1.11)
или в виде
. (1.12)