
- •Введение
- •Глава 1. Моделирование случайных величин
- •1.1.1. Понятия модели и моделирования
- •1.1.2. Основной цикл познания при моделировании
- •1.1.3. Математическое моделирование
- •1.1.3.1. Математическое описание сложных систем
- •1.1.3.2. Методы математического моделирования
- •1.1.3.3. Имитационное моделирование
- •1.1.3.4. Принципы построения алгоритмов имитационного моделирования
- •1.1.3.5. Характерные особенности имитационного моделирования на эвм
- •1.1.3.6. Статистическое моделирование
- •1.1.3.7. Понятие о вероятностном физическом моделировании
- •1.1.3.8. Достоинства метода имитационного моделирования на эвм
- •1.1.3.9. Недостатки метода имитационного моделирования
- •1.2. Структура имитационной модели. Технологии построения.
- •1.2.1. Этапы разработки имитационной модели
- •1.2.2. Элементы и структура имитационной модели
- •1.2.3. Технология построения и функционирования.
- •1.3. Генерирование равномерно распределенных на интервале [0,1] случайных чисел. Проверка качества генераторов случайных чисел
- •1.3.1. О приближенных случайных числах
- •Физические датчики случайных величин
- •О проверке физических датчиков случайных чисел
- •Метод псевдослучайных чисел
- •Алгоритмы получения псевдослучаных чисел
- •Алгоритмы порядка r
- •Метод возмущений
- •Генератор Лемера
- •Проверка качества формируемой последовательности псевдослучайных чисел
- •1.4. Методы генерирования случайных событий, дискретных и непрерывных случайных величин, многомерных случайных величин, усеченных случайных величин.
- •1.4.1. Моделирование дискретных случайных величин
- •1.4.2. Моделирование семейства биномиальных распределений
- •1.4.3. Моделирование непрерывных случайных величин Метод обратных функций
- •Метод суперпозиций
- •Моделирование многомерных случайных величин
- •Моделирование n-мерной точки с зависимыми координатами
- •Метод отбора
- •Применение метода отбора. Моделирование усеченных распределений
- •Метод Неймана
- •Выбор равномерно распределенных точек в сложных областях
- •1.5. Методы генерирования наиболее часто встречающихся на практике распределений.
- •1.5.1. Моделирование распределения Эрланга
- •1.5.2. Приближенное моделирование нормально распределенных случайных величин
- •1.5.3. Методы генерирования цепей и процессов Маркова.
- •1.5.4. Метод генерирования процессов Маркова с дискретным множеством состояний.
- •1.5.5. Метод генерирования процессов Маркова с дискретно-непрерывным множеством состояний.
- •Глава 2. Моделирование информационных систем железнодорожного транспорта
- •2.1. Формирование реализаций случайных потоков
- •Однородных событий.
- •2.1.1. Входящие потоки
- •2.1.2. Формирование произвольных случайных потоков однородных событий
- •2.2. Введение марковских процессов при моделировании систем массового обслуживания при произвольных распределениях основных случайных величин.
- •2.3. Моделирование однолинейной системы массового обслуживания
- •2.3.1. Распределение длины очереди
- •2.3.2. Время отклика и время ожидания
- •2.4. Моделирование многолинейной системы массового обслуживания
- •2.4.1. Моделирование многолинейной системы массового обслуживания для расчете времени ожидания
- •2.4.2. Моделирование многолинейной системы массового обслуживания для расчета распределения числа требований в системе.
- •2.5. Моделирование сетей массового обслуживания,
- •Глава 3. Оценка точности результатов моделирования
- •3.1. Постановка задачи по оценке точности результатов моделирования. Характеристики точности результатов моделирования Оценка точности результатов аналитического моделирования
- •3.1.1. Постановка задачи по оценке точности результатов
- •3.1.2. Классификация входных случайных величин
- •3.1.3. Смещение и дисперсия оценки выходного показателя
- •3.2. Оценка точности результатов имитационного
- •3.2.1. Оценка смещения
- •3.2.2. Оценка составляющей дисперсии за счет неточности входных параметров
- •3.2.3. Оценка частных производных от показателя эффективности сложной системы на ее математической модели
- •3.3. Оценка точности результатов статистического
- •Глава 4. Разработка математической модели функционирования двухпутного железнодорожного участка для определения минимального расчетного межпоездного интервала
- •4.1. Постановка задачи
- •4.1.1. Актуальность разработки модели
- •4.1.2. Постановка задачи по разработке модели.
- •4.2.2. Кусочно-непрерывный марковский процесс, описывающий функционирование двухпутного железнодорожного участка
- •4.3. Алгоритм смены состояний кусочно-непрерывного процесса, функционирования железнодорожного участка во времени
- •4.4. Уравнения движения поезда
- •4.5. Программная реализация алгоритма математической модели функционирования двухпутного ж.Д. Участка
- •4.6. Оценка точности линеаризованных решений дифференциальных уравнений движения поезда
- •4.7. Результаты моделирования
- •4.7.1. Описание объекта моделирования и исходные данные
- •4.8. Результаты моделирования для обычных грузовых поездов
- •4.9. Результаты моделирования для поездов повышенной длины и массы
- •4.10. Результаты расчета точности решений линеаризованных уравнений движения поезда
- •Глава 5. Задачи по дисциплине «Моделирование систем» для студентов 4 курса по кафедре «асу» по направлениям
- •Оглавление
- •Глава 1
- •Глава 2. Моделирование информационных систем
- •2.3. Моделирование однолинейной системы массового обслуживания………………………………………………………………...52
- •2.4. Моделирование многолинейной системы массового обслуживания..55
- •Глава 3. Оценка точности результатов моделирования…………………...63
- •Глава 4. Разработка математической модели функционирования
- •Глава 5. Задачи по дисциплине «Моделирование систем»
Моделирование многомерных случайных величин
Моделирование случайных величин с независимыми координатами производится покоординатно в соответствии с вышеприведенными алгоритмами
Моделирование n-мерной точки с зависимыми координатами
Когда координаты точки Q являются зависимыми, совместную плотность fQ (x1, x2, . . . xn) распределения координат точки Q можно представить в виде произведения условных плотностей распределения:
fQ (x1, x2, . . . xn) = f1(x1) f2 (x2/x1) f3 (x3/x1,x2) . . . fn (xn/x1,x2, ...xn-1)
В качестве исходной информации при моделировании точек с зависимыми координатами используется совместная плотность распределения координат точки Q. На ее основании можно вычислить плотности распределения всех координат.
Приведем выражения для условных плотностей распределения в общем виде, проводя интегрирование в пределах [ -, ] :
По условным
плотностям распределения всегда можно
найти условные функции распределения
Теорема. Об обратных функциях в многомерном случае
Пусть 1, 2, ... n - независимые равномерно распределенные на интервале [0, 1] случайные числа. Совокупность случайных величин 1, 2, . . . n , полученных в результате последовательного решения уравнений:
имеет заданную совместную плотность распределения fQ (x1, x2, . . . xn).
Особенность, с которой приходится сталкиваться при моделировании многомерных случайных величин, заключается в том, что представление n-мерной совместной плотности в виде произведения безусловной и условных плотностей распределения возможно различными способами, число которых равно n!.
Правильный выбор безусловной плотности распределения может существенно упростить соотношения для моделирования координат случайной точки Q.
Метод отбора
Предположим, что в m-мерном пространстве переменных y1, y2, . . . ym заданы случайная точка Q с координатами {1, 2, . . . m} с известной функцией распределения FQ(y1, y2, . . . ym), а также некоторая область этого пространства В. Рассмотрим одномерную случайную величину , определенную следующим образом:
. (1.4.4)
Считается, что вид зависимости ( ) задан.
Для расчета по формуле (1.4.4) необходимо:
- одним из рассмотренных методов сформировать точку Q с заданными координатами;
- проверить условие принадлежности точки Q заданной области В. Здесь возможны два исхода:
а)
тогда
;
б)
в
этом случае точка Q
отбрасывается и формируется новая точка
Q.
Считается, что соотношение (1.4.4) определяет метод отбора.
Поскольку при реализации изложенной процедуры часть точек Q не используется для расчета значений случайной величины (т.е. отбрасывается), то вводится понятие эффективность метода отбора.
Эффективностью метода отбора называют вероятность отбора или, более подробно, вероятность того, что точка Q будет использована для расчета значения . Очевидно, эффективность метода равна вероятности:
.
Применение метода отбора. Моделирование усеченных распределений
Будем считать, что задана случайная величина , определенная на интервале [а, в] с плотностью распределения f(х), причем:
Говорят, что случайная величина имеет усеченное распределение
f (х), если ее плотность распределения пропорциональна f(х):
Если задана
плотность распределения f(x) неусеченной
случайной величины, то кривая плотности
распределения f(x)
усеченной случайной величины располагается
выше, как показано на рис. 3.9, где а = а
= 0, в =
.
Рис. 1.4.
Чтобы смоделировать
значение случайной величины
, одним из известных методов формируют
значение случайной величины
с плотностью распределения f (х), а затем
применяется метод отбора
=
, если
.
Эффективность
этого метода равна