- •1. Сущность понятий модель и моделирование. Роль моделей в процессе познания.
- •2. Характеристика модели как системы.
- •3. Классификация видов моделирования
- •5. Формальная модель системы
- •6. Типовые математические схемы моделей. Особенности d-схем и a-схем.
- •7. Типовые математические схемы моделей. Особенности f-схем и p-схем.
- •8. Основные понятия теории массового обслуживания.
- •9. Поток заявок и его характеристики.
- •10. Простейший поток заявок и его особенности
- •11. Стратегии управления потоками заявок в смо
- •12. Базовые модели смо. Обозначения смо
- •13. Параметры и характеристики смо
- •14. Аналитические модели одноканальных смо с отказами и с ожиданием
- •15. Аналитические модели многоканальных смо с отказами и с ожиданием.
- •16. Сущность имитационного моделирования. Различия имитационных и аналитических моделей.
- •17. Принципы построения моделирующих алгоритмов.
- •18. Сущность метода статистического моделирования
- •19. Способы формирования случайных чисел. Аппаратный и физический.
- •20. Способы формирования случайных чисел. Алгоритмический метод.
- •21. Моделирование случайных событий
- •22. Моделирование дискретных случайных величин
- •23. Методы моделирования непрерывных случайных величин. Сущность метода обратной функции.
- •26. Моделирование случайных величин, распределенных по нормальному, равномерному, экспоненциальному законам.
- •27. Основные требования к моделям
- •28. Основные этапы моделирования систем
- •29. Концептуальная модель системы
- •31. Правила и способы формализации процессов обработки информации.
- •32. Алгоритмизация процессов обработки информации. Последовательность разработки алгоритмов.
- •33. Основные свойства моделей.
- •34. Понятие адекватность» модели. Особенности оценки адекватности моделей.
- •35. Базовые принципы оценки адекватности моделей. Методы обеспечения адекватности моделей.
- •36.Схема оценки адекватности моделей о. Балчи.
- •37. Методика оценки адекватности моделей.
- •38. Основные этапы проведения экспериментальных исследований с помощью моделей. Типы вычислительных экспериментов.
- •39. Стратегическое и тактическое планирование машинных экспериментов.
- •40. Сущность активного эксперимента, его преимущества.
- •41. Основные понятия теории планирования экспериментов.
- •42. Классификация средств моделирования, сравнительная оценка основных классов средств моделирования.
- •43. Основные требования к инструментальным средствам моделирования
- •44. Общая характеристика gpss World, построение программ в gpss World.
- •45 Общая характеристика системы arena, построение моделей в системе arena .
- •46 Содержание обработки результатов экспериментов.
- •47 Оценка точности и достоверности результатов моделирования.
- •48 Проверка гипотез о равенстве средних и о равенстве дисперсий.
- •49 Методы понижения дисперсии.
- •50 Анализ и интерпретация результатов моделирования на эвм. Дисперсионный анализ результатов экспериментов.
48 Проверка гипотез о равенстве средних и о равенстве дисперсий.
Проверка статистических гипотез
Статистическая гипотеза Н0 - предположение о вероятностных свойствах случайной величины.
Постановка задачи проверки статистических гипотез:
Имеется выборка данных, связанных со случайной величиной Х. Выдвигается гипотеза Н0 .
Необходимо проверить, противоречит ли Н0 имеющимся данным. Если да — гипотеза отклоняется, если нет - она может быть принята в качестве рабочей.
Виды статистических гипотез:
Параметрические — относятся к числовым характеристикам случайных величин
Непараметр-ие — относятся к функц-ным характеристикам случайных величин
Проверка гипотезы о равенстве средних
Н0 - средние значения двух выборок равны (различий нет)
Н1 - средние значения двух выборок не равны (различия есть)
Н
0
- средние значения двух выборок равны
(различий нет)
Н1 - средние значения двух выборок не равны (различия есть)
Различия между средними значениями являются существенными, если доверительные интервалы не перекрываются или перекрываются не более чем на 1/3
Проверка гипотезы о равенстве средних
Критерий Стьюдента
Сравнение двух средних значений из нормально распределенных совокупностей в предположении, что дисперсии равны, хотя и неизвестны
Для
уровня значимости
определяется
,
где
k=N1+N2
-2
Вычисляется
значение t критерия
Если t> то гипотезу о равенстве средних отвергают
Проверка гипотезы о равенстве дисперсий
Н0 — дисперсии двух выборок равны (различий нет)
Н1 — дисперсии двух выборок не равны (различия есть)
Для проверки используется две выборки объемов n1 и n2, полученные для 1-ой и 2-ой случайных величин, распределенных по нормальному закону.
Критерий Фишера
где
—
большая оценка дисперсии одной из двух
выборок Dм
— меньшая оценка дисперсии одной из
двух выборок
—
объем выборки с большей дисперсией nм
-
объем выборки с меньшей дисперсией
Если
гипотеза
о равенстве дисперсий отвергается
49 Методы понижения дисперсии.
Пути снижения дисперсии оценок результатов моделирования:
Увеличение числа прогонов модели
Применение методов понижения дисперсии
Методы понижения дисперсии – совокупность методов организации прогонов моделирования и обработки их результатов, обеспечивающих снижение дисперсии оценок результатов моделирования при заданном числе испытаний или уменьшение числа испытаний при заданной дисперсии оценок.
Методы понижения дисперсии:
Выбор оценок с наименьшей дисперсией
Расслоенные выборки
Общие случайные числа
Дополняющие случайные числа
Выбор оценок с наименьшей дисперсией
Среднее
время пребывания заявки в СМО
Если
заменить оценку
на его априорно известное математическое
ожидание b,
то
Усреднение
по модельному времени дает оценки с
меньшей дисперсией, чем усредненное по
числу наблюдений. Вероятность пребывания
системы в k-ом
состоянии
Расслоенные выборки
Основная идея: разбиение полной совокупности результатов наблюдений на сравнительно однородные (с малой внутренней дисперсией) слои.
-
оценка среднего для k-го
слоя
-
стратифицированная оценка общего
среднего
-вероятность
отнесения наблюдения к k-му
слою, (вероятности
полагаются известными)
Дисперсия
стратифицированной оценки
N
– общее число наблюдений
K-число
слоев
Дисперсия простой оценки:
Эффективность метода пропорциональна квадрату числа слоев
Общие случайные числа
Используется для сравнения альтернативных конфигураций систем.
Основная
идея: сравнивать системы при одинаковых
условиях для уверенности в том, что
различия в значениях показателей
эффективности возникают вследствие
изменений условий эксперимента. В
процессе моделирования каждой из
альтернативных конфигураций системы
используется одна и та же последовательность
чисел, с целью вызвать положительную
корреляцию между прогонами модели.
Если
=0,
то дисперсия
Если >0, то дисперсия существенно снижается
Дополняющие случайные числа
Используются для моделирования только одной системы. Основная идея: организовать выполнение пар прогонов имитационной модели таким образом, чтобы «небольшое» значение наблюдения, полученное в одном из прогонов, как бы компенсировалось за счет «большого» значения наблюдения, полученного в ходе другого прогона, т.е. оба наблюдения были отрицательно коррелированны. Если γ – случайное число, используемое в модели с определенной целью, то в ходе второго прогона с этой же целью используется число 1- γ.
Важно, чтобы использование основных и дополняющих случайных чисел в парном прогоне было синхронизировано, иначе может возникнуть обратный эффект.
Общее число прогонов должно быть 2n. Для каждой пары прогонов:
В
случае независимых прогонов:
