- •36. Стретагическое планирование экспериментов с моделью.
- •38. Оценка результатов имитационного моделирования
- •39. Общая характеристика метода Монте-Карло.
- •41.Схема применения метода Монте-Карло
- •42.Основные задачи, решаемые при организации имитационного моделирования.
- •43. Роль предельных теорем в имитационном моделировании.
- •44. Выбор длительности машинного эксперимента.
- •47.Подходы к генерации псевдо равномерных чисел.
- •48. Мультипликативный и смешанный метод генерации псевдо равномерных чисел.
- •49.Моделир-е случайных событий.
- •50. Моделирование случайных величин по функции рапределения.
- •51. Метод обратных ф-ий.
- •52. 53. Генерация типовых распределений (равномерного, показательного, Гаусса и др.).
- •57. Модельное, реальное и время моделирования.
- •58. Порядок функционирования имитационной модели
- •59. Способы продвижения модельного времени
- •51. Типовая структура имитационной модели
- •63. Классификация средств имитационного моделирования.
- •64. Общая характеристика программныех средств имитационного моделирования.
- •65. Общая характеристика аппаратных средств имитационного моделирования.
- •66. Понятие стохастических сетевых моделей
- •Узел типа устройство в стохастических сетевых моделях.
- •Узел типа память в стохастических сетевых моделях.
- •Состав маршрутных узлов стохастических сетевых моделей.
65. Общая характеристика аппаратных средств имитационного моделирования.
Аппаратные средства эффективнее по отношению к программным с мочки зрения быстродействия, но могут обладать огранич. универсальностью, и более высокая стоим., они более специализир.
1. для большинства моделей ср. и малой трудоемк. ПК общего назначен, в том числе ПК – однопроцес. ср-ва, не позвол. моделир. парал. процессы. Достоинство – общедоступн. и низкая стоим. моделир.
2. многопроц. комп., выч. комплексы обладающие большими мощностями, отображ имитацию парал. процессов.
3. специализир. выч ср-ва, ориентированы на организац моделир. Направлен:
АВМ – аналог. выч машины – огранич. набор узлов
СВМ – стахостич. выч машины – огранич набор узлов
МИМ – машины имитац. моделир. – скорость моделир. на неск. порядков выше, чем ПК
Высокая стоим.
АВМ ориентир на моделир. непрер. объектов, кот описыв. диф. и интегр. Ур-ниями. Осн. типов. блоки: интеграторы, дифференциаторы. Работают быстро, но невысокая точность вычислений.
СВМ – ориентир. на моделир. сист с очередями. Случ. велич. представл. импульсн. сигналами. Время передается длит. импульсов, а поток транзактов – потоком импульсов. Это обеспеч быстродейств., но для сбора статистики необх. имитац. продвижен. С этой точки зрения принцип моделир. – имитац.
МИМ – ориентир. на имитац. моделир. Многопроц компы. имеют ПО перенастраивающее структуры для распредел загруженности. Цель – max распараллелить задачу моделир. Имеют спец. вх. языки и спец ПО.
Кроме отдельн компов есть отдельн платы, кот подкл. к компу, чаще всего на такие устр. возлагают аппарат. Моделир
66. Понятие стохастических сетевых моделей
Ограниченный
класс Q-схем
– это и есть стохастические сетевые
модели. Они ориентированы на моделирование
сетей с очередями. Каждая ССМ – это
совокупность узлов (статичные объекты)
и совокупность заявок на обслуживание
или транзактов (динамические объекты).
Чтобы задать сеть, надо задать её
структуру и описать потоки заявок.
Структура задаётся перечнем узлов с
указанием их типов и параметров, способом
соединения узлов. В ССМ рассматривают
узлы: генераторы, устройства, память,
узлы освобождающие память, приёмники,
маршрутные узлы. Заявки: количество
разных типов заявок, по каждому типу
задаётся: если сеть разомкнутая, то
нужно задать входную интенсивность
поступления, если сеть замкнутая –
сколько заявок типа
циркулирует в сети. Каждый класс заявок
может иметь приоритет, объёмы памяти,
потребности в устройстве, количество
обращений к устройствам,
Р
асчётные
характеристики: узловые и системные.
Узловые:
коэффициент загрузки для узлов
и коэффициент использования для памяти
,
длины очередей
,
- общее количество заявок, которые
обслуживаются узлом и ждут его
обслуживания,
- общее время, которое заявка проводит
в узле,
- только время ожидания.
Системные:
если сеть замкнутая:
- входная интенсивность обслуживания
(пропускная способность или
производительность сети), общая длина
всех очередей
,
количество заявок в сети
,
время пребывания заявки в сети
,
время ожидания заявки в сети
.
Производительные ССМ рассчитываются как имитационные модели. Среди ССМ модно выделить подмножество сети массового обслуживания, которые могут быть рассчитаны аналитически (приближённо или точно)
