
- •1. Система, системные признаки, классификация систем.
- •2. Целостные и суммативные системы.
- •3. Моделирование как метод научного познания и подход к анализу и синтезу сложных систем.
- •4. Назначение моделирования и его место среди других наук.
- •5. Сложные системы как объекты моделирования.
- •6. Системный подход в моделировании сложных систем.
- •7. Модели: параметры и характеристики.
- •8. Адекватность моделей.
- •9. Виды моделей, иерархия моделей.
- •10. Характеристика и классификация абстрактных моделей.
- •11. Имитационные модели (общее описание).
- •12. Примеры математических моделей (анал. И имитационных).
- •13. Методы расчета математических моделей.
- •14. Харарактеристика имитационных методов расчета матем моделей.
- •15.Сравнительный анализ аналитических и имитационных моделей.
- •16.Классификация и характеристика типовых математических моделей.
- •17.Общая хар-ка q-моделей.
- •18. Общая характеристика обобщенных (агрегатных) моделей.
- •19. Технология моделирования. Основные этапы.
- •20. Концептуальные модели.
- •21. Формирование критериев при моделировании.
- •22. Планирование экспериментов с моделью
- •23. Общая характеристика метода статистических испытаний (Монте-Карло).
- •24. Примеры использования метода статистических испытаний.
- •25. Стохастические сетевые модели: параметры и характеристики.
- •26. Сети массового обслуживания: параметры, характеристики, классификация.
- •27.Теоретические основы статич моделирования
- •28.Выбор длительности машинного эксперимента.
- •29.Оценка результатов имитационного моделирования: статические оценки и доверительные интервалы
- •31.Псевдослучайные числа и их использование в моделировании.
- •32.Алгоритмические способы генерации псевдослучаных чисел.
- •33.Моделир-е случайных событий, групп событий.
- •34.Моделирование зависимых и независ событий.
- •35. Моделирование дискретных случайных величин
- •36.Моделирование непрерывных случайных величин.
- •37.Метод обратных функций.
- •38. Моделирование случайных векторов(для случая двухмерных случайных величин)
- •39.Генерация типовых распределений (равномерного, показательного, гаусса и др.)
- •40.Основные задачи имитационного моделирования
- •41.Оценка характеристик моделирования объекта, по результатам статистического моделирования
- •42.Оценка характеристик нестационарного объекта по результатам статистическ моделирования.
- •43. Типовая структура имитационной модели
- •44. Компоненты, функциональные действия, активности и события
- •45. Порядок функционирования имитационной модели
- •4 6. Методы продвижения модельного времени
- •47. Алгоритм и особенности моделирования нестационарных объектов.
- •48. Общая характеристика и сравнительный анализ методов моделирования псевдопараллельностей.
- •49. Псевдопараллельность: смысл и способы реализации.
- •50. Моделирование активностей.
- •52. Укрупненный алгоритм имитационного моделирования одноканальной смо.
- •53. Программные средства имитационного моделирования.
- •54. Аппаратные средства имитационного моделирования.
- •55. Состав системы моделирования gpss.
- •56. Состояния транзактов и узлов. Списки gpss.
- •57. Укрупненный алгоритм обработки событий в языке gpss.
- •58. Укрупненный алгоритм продвижения тразактов в языке gpss.
- •60. Характеристика входного языка системы gpss.
- •61. Стандартный набор статистики gpss. Управление сбором статистики.
- •62. Управление сбором статистики в gpss с помощью table, qtable.
- •63. Именование и адресация объектов в языке gpss
- •64. Вычислимые и хранимые объекты gpss.
- •65. Характеристика объектов языка gpss.
- •66. Управление приоритетными дисциплинами обслуживания в gpss.
- •67. Стандартные числовые атрибуты gpss. Назначение и использование.
- •68. Управление потоками транзактов в языке gpss.
- •69. Устройства и организация приоритетного обслуживания в gpss.
- •70. Управление узлом типа память в gpss. Описание многоканальных смо.
- •72. Управление маршрутами транзактов в языке gpss.
- •73. Использование операторов test, gate. Логические ключи.
- •74. Управление семействами транзактов в языке gpss.
- •75. Характеристика аналитических методов расчета математических моделей.
- •76. Математические модели сложных систем (общее описание).
- •77. Аналитическое решение математической модели.
- •78. Потоки заявок в стохастических сетевых моделях.
- •79. Типы смо, используемых в стохастических сетевых моделях.
- •80. Моделирование смо м/м/1 и м/м/к.
- •81. Моделирование смо м/м/1 и м/м/к.
- •82. Параметры и характеристики сетей мо.
- •83.Экспоненциальные сети мо.
- •84. Расчёт интенсивностей потоков и , сама сеть в соотв. Фициент мкнутой сети.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000коэффициентов передач сетей мо.
- •85. Расчёт вероятностей состояний разомкнутых сетей мо.
- •86. Расчёт вероятностей состояний замкнутых сетей мо.
- •87. Моделирование узловых характеристик объекта на основе разомкнутых сетей мо.
- •88. Моделирование системных характеристик объекта на основе замкнутых сетей мо.
- •89. Моделирование узловых характеристик объекта на основе замкнутых сетей мо.
- •90. Общая методика моделирования объекта на основе разомкнутых сетей мо.
- •91. Общая методика моделирования объекта на основе замкнутых сетей мо.
- •92. Предельные оценки характеристик стохастических сетевых моделей
- •93. Моделирование систем обработки информации стохастическими сетями.
- •Система, системные признаки, классификация систем.
- •Целостные и суммативные системы.
- •Моделирование как метод научного познания и подход к анализу и синтезу сложных систем.
38. Моделирование случайных векторов(для случая двухмерных случайных величин)
Пусть требуется имитировать значения системы случ величин (X,Y), заданной з-ном распр-ния.
pi=p[X-xi;
Y=yi],
алгоритм генерации этой системы величин
может базир на модел-нии значений двух
отдельн случ вел-н, описыв з-ном
Pxi
и
Pyi
соответственно.
В каждом i-ом
такте: - генерируют пару чисел
wi
и
,
равномерно
распред в диапазоне 0-1; - по значению wi
и
з-ну
Pxi
определяют
Xi,r=хr
- по
значению
для
случая х=хr
и
з-ну
Pyi
опред
зн-ние yi.l=yr.
Процедура
повт необх число
раз.
Если
задана система непрер случ величин
(X,Y)
с
известной
совместной
ф-ией плотности fx,y
(х,у) или
ф-цией распр-ния FXY(x,y),то
опред безусловную ф-цию плотности
fx{x)=
fx,y
(x,y)dy
величины X, а для величины Y из соотн-ния fx,y (x,y) = fx(x)-fY(y\x) определяют условную ф-цию плотности fY(j\xi) = fx,y (х,у) / fx(xi). Алгоритм генерации такой системы величин базируется на моделировании значений двух отдельных случ величин, опис ф-циями плотности fx{x) и fY(y\x) соответственно. Для этого м/ б использ выше описанный метод моделирования СВ по ее ф-ции плотности.
39.Генерация типовых распределений (равномерного, показательного, гаусса и др.)
1.Равномерное распределение
Пусть задана ф-ия распределения
,
т е a
и b
– заданы
=w x-?
X=w(b-a)+a
2.Показательное распределение
Если
рассм поведение объекта во времени, то
X
может рассм как 1/t,
где t
– время м/у сосед событиями, а
-
интенсивность появления событий, X
– конкретное зн-ие времени м/у событиями
x
- ?
Поскольку
w
(0,1),
то вел-на(1-w)
обладает тем же самым з-ном. Поэтому
Алгоритм аналогичный
3.Распределение Гаусса
Используем центр. предельную теорему , кот док-ет , что з-ном распределения случ вел-ны Z будет нормальный з-н
X1,X2,….- независимы , равновесны , обладают тем же з-ном распределения
Mxи Dx- одинаковы
а) генерир некот кол-вослуч вел-н , подчин этим условиям
б)суммируем их и масштабируем их , чтобы получить нормальное распределение с Mx и Dx.
40.Основные задачи имитационного моделирования
- разработка структуры модели и выбор средств ее реализации; - выбор и реализация способа продвижения модельного времени; - выбор и реализация алгоритмов имитации параллельных процессов (реализация псевдопарал-лельностей); - выбор способа организации временных цепей (списков), алгоритмов их просмотра; - генерация случайных чисел и объектов с заданными распределениями; - планирование экспериментов; - сбор результатов и их статистическая обработка; - автоматизация имитационных моделей, в т.ч. разработка пользовательских интерфейсов
41.Оценка характеристик моделирования объекта, по результатам статистического моделирования
Рез-ты
имит модел-ния предст собой
наборы случ чисел [х,
\i=1,n)
-
реализаций случ процессов,
описыв
кач-во функц моделир объекта. Напр, это
такие хар-ки как сведения о поминутной
загрузке устр-в, времена обслуживания
деталей в процессе обработки на станке,
длительн ожидания заявок на установление
связи с абонентом и т.д. Соот-но хар-ки
надо правильно измерять, накапливать,
хранить, обрабат и анализир.
К
типов набору обычно оцениваемых хар-к
относят статистич
оценки
точечных
хар-к, моментов
.
Чаще
всего это мат ожидание аi
=
тх,
дисперсия
а2
= Dx,
корреляционный
момент а3=КХУ
для
системы двух случ величин.
Для
детального описания наблюда случ величин
(хар-к) строят
законы их распределения, гистограммы.
Если хар-ка стационарна, ее изменения
с течением времени носят случ хар-р
при неизменном законе распределения
Fx(x,t) = P[X(t)<x]= P[X <x]= Fx(x), то ее оценки
вычисл на выборке значений одного
прогона
(х(ti)|i=1,n}={хi|
i
=1,n}.В
кач-ве статистич оценки ак=
ак(х1х2,...,хп)
= ак(п)
измеряемой
вел-ны
ак
использ
рез-ты вычисл процедур, фор-л, обладающих
св-ми несмещённости, состоятельности
и эфф-ти. Несмещённость
означает, что оценка не содержит
методическую ошибку, т.е.M
=
ак.
Состоятельность
означает, что точность оценки растет с
увеличением
числа опытов
(п)
= ак,
а
эффективность, что оценка облад
лучшей"сходимостью"
- миним разбросом значений по сравн с
др оценками
той же вел-ны, т.е. D
min.
Эти
треб-ния прив к тому, что для перечисл
выше моментов в
кач-ве таких оценок использ
;
;
Если
процесс стационарен, то он обладает
св-вои эргодичности, что означает , что
ср зн-ие , кот вычисл по случ выборке с
увеличением её размера перестает быть
случ и сколь угодно близко приближ к
реал зн-ниям
Это озн , что чем дольше провод эксперемент , тем выше точность вычисл хар-к