- •Введение
- •Глава 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. Задачи по дисциплине «Моделирование систем»
3.2.3. Оценка частных производных от показателя эффективности сложной системы на ее математической модели
Для определения
смещения и дисперсии оценки
осталось найти оценки частных производных
=
,
=
и т.д. Зафиксируем
.
Естественная оценка
для
,
имеющая вид
(
-
),
где для
и
определены независимые при фиксированных
оценки
и
соответственно, не совсем корректна.
Действительно, ее дисперсия при
фиксированных
равна (
+
)/
и при
стремится к бесконечности. Используем
другой подход. Имеем
=
=
)
)
где
)
есть плотность распределения
).
Отсюда
=
(
)
)
).
Если область
интегрирования
и область
определения вектора
конечны, что в практических задачах
всегда выполняется, то можно использовать
теорему о возможности дифференцирования
под знаком интеграла. Из этой теоремы,
легко переносимой на многомерный случай,
следует, что если во всей области
и области
,
существует ограниченная частная
производная
)
и
)
для всех (
)
,
а также
)
)
,
то
= ) ) .
В большинстве практических задач эти условия выполняются. Если области и бесконечные, то требуется дополнительное условие сходимости интегралов. Отсюда следует, что
=
)
)
)
=
)
).
Тогда имеем для
состоятельную оценку
,
имеющую следующий вид
=
),
где
-
- ая реализация вектора
на математической модели рассматриваемой
сложной системы. Аналогичным образом
получаются оценки и других частных
производных.
3.3. Оценка точности результатов статистического
моделирования в непараметрическом случае.
В непараметрическом
случае в результате экспериментов для
случайной величины
получены реализации
,…,
.
По ним построим эмпирическую функцию
распределения
,
имеющую следующую структуру: вероятность
принятия значения
равна
.
Случайная величина
имеет функцию распределения
.
Характер распределения оценки
определяется конечностью числа реализаций
на модели
и случайностью эмпирических функций
распределения
,
используемых в модели. В качестве
характеристик точности будем брать
смещение
и дисперсию
.
Так как случайность, обусловленная
конечностью числа реализаций на модели
,
не влияет на смещение, то определим
зависимость величины смещения
от эмпирических функций распределения
,
.
Пусть сначала
.
Тогда оценка
имеет вид
=
)
=
),
где
- число реализаций из
,
при которых
принимало значение
.
В силу того, что
=
)
=
,
.
Следовательно, при
=
(
=
)
=
)
=
,
т.е. - несмещенная оценка для = , так как есть несмещенная оценка теоретической функции распределения .
Можно показать, что это утверждение справедливо и для произвольного числа входных случайных величин ( в общем случае зависимых). Следовательно, для входных случайных величин, задаваемых в модели эмпирическими функциями распределения, смещение оценки показателя равно нулю.
Перейдем к
определению
.
Как было показано ранее, для
имеет место формула
=
+
,
где
и
- операции взятия дисперсии и математического
ожидания по распределению
.
Для
в качестве оценки можно использовать,
как и ранее, выражение
=
-
)
(5)
и соответствующие рекуррентные формулы, имеющие следующий вид:
= +( - ( -1))) ,
(
)
=
+
.
Рассмотрим
возможность определения
.
При этом можно положить
=
и пусть
- это
при
=
,
т.е.
=
.
1. Случай одной
входной величины
,
для которой построена эмпирических
функций распределения по значениям
,…,
,
полученных в результате экспериментов.
Тогда
=
=
).
Для
имеем
=
.
2. Случай двух
входных величин
и
.
По экспериментам получены реализации
для
,
т.е.
,…,
,
и для
,
т.е.
,…,
.
При
=
оценка
имеет следующий вид
=
.
Для имеем в этом случае
=
+
-
(
)
)
=
+2((
)
+
(
)
),
где
- независимые случайные величины с таким
же распределением, как и
- независимые случайные величины с таким
же распределением, как и
.
Покажем, что
=
.
Действительно, имеем
=
-
.
С другой стороны
=
(
-
(
)(
-
=
-
(
-
Поскольку последние две формулы совпадают, то требуемое равенство доказано. Оно будет в дальнейшем использовано для практического расчета . В многомерном случае доказываются такие же равенства, которые используются для расчета соответствующих ковариаций.
3. В общем случае входных случайных величин при = имеем
=
,
где для
по результатам экспериментов получены
реализации
,…,
,
.
Для справедлива следующая формула
=
+
…
,
,
где суммирование
осуществляется по множеству
,
представляющему собой множество
всевозможных
- мерных векторов
с
единицами и
нулями.
Замечание 1. При известном функциональном виде распределения входных случайных величин конструктивная формула для дисперсии оценки выходного показателя имеется лишь при малых дисперсиях оценок входных параметров и представляется в виде бесконечного ряда по степеням этих дисперсий (с определенным радиусом сходимости); если радиус сходимости неизвестен, то этой формулой можно пользоваться как асимптотической.
При эмпирических распределениях входных случайных величин формула для дисперсии оценки выходного показателя получается в замкнутом конечном виде.
Найдем оценки
ковариаций, входящих в формулу для
дисперсий, по результатам моделирования
на математической модели. В качестве
примера возьмем
,
).
Оценку для нее, получаемую на математической
модели, обозначим через
.
Для
можно получить следующую формулу
=
-
(
,
где
-
- я реализация
,
- реализация
,
- подмножество реализаций вектора
,
у которых первые
-1
компонент равны
,
из общего числа
реализаций,
- количество реализаций в подмножестве , С - множество реализовавшихся в процессе счета различных векторов ( ),
(С)
– мощность ( количество элементов)
множества С ( при
=
(С)
=
).
Оценки других ковариаций, входящих в
формулу для
определяются аналогичным образом.
