- •1. Моделирование как метод научного познания. Процессы получения и обработки информации. Формирование и проверка гипотез.
- •2. Объект оригинал. Объект заместитель. Уровень абстрагирования. Существенность сходства. Воздействие и отклик.
- •3. Понятие системы, внешней среды, воздействия, управления. Структурный и функциональный подходы к моделированию систем.
- •4. Классический подход к моделированию систем.
- •5. Системный подход к моделированию систем.
- •6. Макро- и микропроектирование.
- •7. Характеристики моделей системы: цель, целостность, сложность, поведенческая страта, неопределенность.
- •8. Характеристики моделей систем: адаптивность, организационная структура, управляемость, возможность развития.
- •9. Активный и пассивный эксперименты. Цели моделирования. Иерархия целей моделирования.
- •10. Проблемы моделирования систем.
- •11. Классификация видов моделирования по характеру изучаемых процессов.
- •12. Классификация видов моделирования по форме представления системы.
- •13. Общая математическая модель системы. Классификация параметров модели.
- •14. Динамическая и статическая модели объектов.
- •15. Состояние системы. Множество состояний системы. Детерминированная и стохастическая модели системы.
- •16. Схемы общего вида. Типовые схемы. Классификация типовых схем.
- •17. D-схемы.
- •18. F-схемы.
- •19. Р-схемы.
- •20. N-схемы.
- •21. Q-схемы.
- •22. А-схемы
- •23. Моделирование случайных процессов. Подходы к моделированию случайности. Метод Монте-Карло.
- •24. Моделирование события, группы несовместных событий, условного события.
- •25. Определения: случайная величина, вероятностная мера, плотность вероятности, функция распределения. Связь функции распределения с плотностью вероятности (вероятностной мерой).
- •26. Общая схема генерации св u(0,1). Понятия периода и апериодического участка последовательности псевдослучайных чисел. Лкг.
- •27. Метод генерации св произвольного распределения. Моделирование случайной дискретной величины. Генерация св u(a,b) и экспоненциального распределения.
- •28. Понятия аналитической, имитационной, машинной и программной модели. Формальные категории и неформальные категории. Целесообразность проведения машинного эксперимента.
- •29. Требования к программным моделям.
- •30. Этапы моделирования. Краткая характеристика.
- •31. Этап построения концептуальной модели системы. Формализация концептуальной модели.
- •32. Этапы алгоритмизации модели и ее машинной реализации:
- •33. Понятие прогона. Принцип Δt и Δz. Алгоритм фиксации и обработки результатов моделирования.
- •34. Этап получения результатов и их интерпретация.
- •35. Моделирование в устоявшемся режиме. Метод Велча.
- •36. Требования к проведению машинного эксперимента. Проблемы при проведении машинного эксперимента.
- •37. Планирование имитационных экспериментов с моделями систем. Основные понятия.
- •38. Событийно – ориентированное имитационное моделирование. Процессное имитационное моделирование (ориентация на транзакты).
- •39. Событийно ориентированное имитационное моделирование. Алгоритм модели 1 прибор – 1 очередь.
- •40. Оценки характеристик работы смо.
- •41. Архитектура языков моделирования. Требования к языкам имитационного моделирования.
- •42. Дерево решений выбора языка для моделирования системы.
- •43. Виды моделирующих комплексов. Их особенности.
- •44. Система имитационного моделирования gpss. Краткая характеристика системы. Возможности системы.
- •45. Gpss. Одноканальные и многоканальные компоненты обслуживания.
- •46. Gpss. Параметрическая настройка транзактов.
- •Index a, b
- •47. Gpss. Эмпирические функции. Пользовательские переменные, сохраняемые ячейки.
- •48. Gpss. Методы изменения маршрутов движения транзактов. Режимы Transfer.
- •49. Gpss. Методы изменения маршрутов движения транзактов. Test.
- •50. Gpss. Методы изменения маршрутов движения транзактов. Организация циклов.
- •51. Gpss. Работа с таблицами. Работа с оку / мку в режиме прерывания.
- •52. Gpss. Перевод оку / мку в недоступное состояние и восстановление доступности.
- •53. Gpss. Косвенная адресация. Пример косвенной адресации.
- •54. Gpss. Работа с копиями транзактов. Синхронизация движения транзактов.
20. N-схемы.
Сети Петри N=<B, D, I, O>
B – множество позиций
D – мн-во переходов
I – вход функция
О – обратная функция
I(di)={biB|I(bi,dj)=1}
O(di)={ biB|O(dj, bi)=1}
i=1,n; j=1,m; n=|B|, m=|D|
если система представима в виде графа, включающего 2 типа вершин(элементы позиций и элементов переходов) и определены 2 типа связей (обрат и вход функция), то целесообразно использовать формализм сетей Петри.
Множество входных функций определяет множество связей из элементов переходов в элементы позиций.
Динамическими объектами сетей Петри являются подмодели сети Петри, описывающие процессы системы, выполняемые параллельно, между к-рыми возникают потоки данных и потоки управляющих сигналов.
Все потоки возникают при выполнении опред условий, что позволяет их трактовать в качестве причинно-следств связей.
Маркированная (размеченная) сеть:
Nm=<B,D,I,O,M>
M: B{0,1,2,3,…}
Условие срабатывания перехода dj:
biI(dj)
M(bi)1
Процесс перехода M(bi) M’(bi): M’(bi)= M(bi)-I(dj)+O(dj)
Отражение временных параметров: временные сети, Е-сети, сети Мерлина.
Для придания сети Петри динамических свойств вводится дополнительное множество (мн-во маркеров сети). Каждый элемент маркера показывает кол-во динамич объектов, ассоциируемых с каждым элементом множ-ва позиций. Элемент множества переходов считается готовым к переходу, если:
- для него существует не пустое множество значений функции ввода.
- связанные с ним элементы позиций (источники динамических объектов) имеют значение маркера, отличного от нуля
В процессе перехода происходит:
- уменьшение значения маркера связанного с элементом позиции (источником динамических объектов)
- увеличение маркера, связанного с элементом позиции (приемником динамических объектов).
N-схемы м/б применены при описании событийно-ориентированных моделей.
21. Q-схемы.
w – поток событий прихода заявок (на накопитель Н)
u – поток событий обслуживаний (на К)
у – выходной поток
Системы массового обслуживания (СМО) являются непрерывно-стохастическими системами. При описании СМО м/б использован формализм Q-схем.
СМО:
- по кол-ву единиц обсл-я (параллельное соед-е приборов): много- и одноканальные
- по кол-ву этапов обсл-я(послед. соед. приборов): много- и однофазные
- по св-вам каналов(кол-во способов обсл-я): неоднородны и однородные.
Если СМО включает один прибор, то такая СМО является однофазной одноканальной системой. Если СМО включает несколько приборов, соединенных паралл-но к-рые позволяют вести парал-ную обработку нескольких транзактов и в совокупности м/б рассмотрены как одно устр-во, включающее несколько парал-ных каналов обслуживания, то такие системы явл-ся многоканальными.
Если несколько приборов соединены послед-но, то транзакты обслуживаются послед-но в каждом приборе (имеют несколько фаз обслуживания), то система является многофазной.
Если функционирование канала не меняется на протяжении времени функционирования системы, то система является однородной. Иначе, неоднородная.
Поток событий.
Однородный поток событий:
моменты поступления: 0t1t2…tn…
интервалы поступлений: 1=t1; 2=t2 -t1;….
Неоднородный поток событий: {ti; fi}
Детерминированный поток: = const
Случайный поток событий: const
Поток с ограниченным последствием: интервалы поступлений независимы.
Типы поток событий:
- стационарный поток событий (Р не зависти от t);
- одинарный поток событий (P(k>1,t, ) ~0);
- поток без последствия (P не зависит от n (m не зависит от n));
Простой (пуассоновский) поток:
- стационарный
- ординарный
- без последствий
Поток является стационарным, если он определяется интервалом времени наблюдения и не определяется опред-м моментом времени. Поток событий является ординарным, если в сколько угодно малом промежутке времени возникает только одно событие. Поток наз-ся поток без последствий, если кол-во наблюдаемых событий не одном интервале времени не зависит от кол-ва событий, наблюдаемых на др. интервале времени (интервалы времени не пресекаются)
Интенсивность потока событий.
N–число событий за время наблюдения.
Интенсивность потока соб-й: =N/Тн
Вероятность появления n событий на интервале [t, t+]:
Канал обслуживания:
- по дисциплине обслуживания:
- FIFO
- LIFO
- по приоритету
- по закону распределения
- по действию при занятом канале:
- отказ
- ожидание с ограничением по времени или по длине очереди
- ожидание
Состояние прибора {кол-во заявок в накопителе, кол-во заявок в очерди}
Параметры Q-схемы:
Системы с потерями: LiН=0
Системы с ожиданием: LiН
Дисциплины обслуживания:
- алгоритм выбора из очереди
- алгоритм обслуживания
Приоритет заявки:
- по процессу захвата канала:
- абсолютный
- относительный
- по процессу формирования
- статический
- динамический
Приоритет транзакта является абсолютным, если транзакт может осуществить прерывание обслуживание др. транзакта. Иначе, относительный. Транзакт с максимальным приоритетом гарантированно первым выбирается из очереди. Приоритет явл-ся статическим, если его значение задается до моделирования и более не меняется. Приоритет динамический, если значения зависят от св-в Q-схемы и в процессе моделирования м/б изменены.
Алгоритм функционирования приборов:
- правила переполнения канала/накопителя
- правила ухода по истечению времени
- правила выбора маршрута ухода
- правила блокировки каналов
Формализация:
Q = <W, U, H, Z, R, A>
W – поток событий прихода заявок
U – поток событий обслуживания заявок
Н – множ-во внутренних параметров системы
Z – множ-во состояний системы
R – оператор сопряжения приборов
A – оператор алгоритмов обслуживания
Способы исследования:
- аналитические модели
- компьютерные модели