
- •Основы системного анализа Раздел 1. Введение
- •Раздел 2. Имитационное моделирование как метод исследования систем большой сложности
- •Раздел 3. Основы теории систем массового обслуживания
- •Введение
- •1. Системность как всеобщее свойство матери
- •1.1. Определение системы
- •1.2.Сложная и большая система
- •1.3. Классификация систем по их основным свойствам
- •1.4. Искусственная система как средство достижения цели
- •1.5. Системность как всеобщее свойство материи
- •1.6. Системность познавательных процессов
- •1.7. Методология системного подхода
- •1.8. Развитие системных представлений в науке и практике
- •1.9. Контрольные вопросы и упражнения к разделу 1.1.
- •Раздел 2. Имитационное моделирование как метод исследования систем большой сложности
- •2.1. Введение
- •2.2. Основные понятия
- •2.3. Принципы и методы построения имитационных моделей
- •2.4. Вопросы для самопроверки
- •2.5. Упражнения
- •2.6. Случайные события и их имитация
- •2.7. Имитация случайного события
- •2.8. Имитация сложного события
- •2.9. Имитация сложного события, состоящего из зависимых событий
- •2.10. Имитация событий, составляющих полную группу
- •2.11. Вопросы для самопроверки
- •2.12. Упражнения
- •2.13. Имитация непрерывных случайных величин
- •2.14. Метод обратной функции
- •2.15. Метод Неймана (режекции)
- •2.5, Где
- •2.16. Алгоритм получения значения нормально распределенной случайной величины
- •2.17. Алгоритм получения случайной величины, распределенной по Пуассону
- •2.18. Упражнения
- •2.19. Алгоритмы получения значений систем случайных величин (случайных векторов)
- •2.20. Метод аналитических преобразований
- •2.21. Метод разложения по координатным случайным величинам
- •2.22. Алгоритм получения значений системы дискретных случайных величин
- •2.23. Упражнения
- •2.24. Имитация случайных процессов
- •2.25. Имитация нестационарных случайных процессов
- •2.26. Имитация стационарных сп
- •2.27. Имитация стационарных нормальных сп
- •2.28. Обработка результатов моделирования
- •Раздел 3. Основы теории систем массового обслуживания
- •3.1. Введение
- •3.1.1. Историческая справка
- •3.1.2. Примеры систем массового обслуживания. Анализ задач тсмо
- •3.1.3. Понятия, определения, терминология
- •3.1.4. Классификация смо
- •3.1.5.Основная задача тсмо
- •3.2. Математические модели потоков событий
- •3.2.1. Регулярный и случайный потоки
- •3.2.2. Простейший пуассоновский поток
- •3.2.3. Свойства простейшего пуассоновского потока
- •3.2.4. Простейший поток и решение практических задач
- •3.2.5. Нестационарные пуассоновские потоки
- •3.2.6. Потоки с ограниченным последствием (потоки Пальма)
- •3.2.7. Потоки восстановления
- •Термины и определения
- •Литература
2.5, Где
рис 2.5.
Из точек с координатами
выбирают те, которые попали “под колокол” функцииfh (y), то есть те точки, для которых
.
Если выполнено условие 3., то искомое значение yполагают равным
.
2.16. Алгоритм получения значения нормально распределенной случайной величины
Нормальное распределение является наиболее часто встречающимся. Функция плотности распределения вероятностей для него имеет вид:
где m – математическое ожидание, а
–
дисперсия. Согласно центральной
предельной теореме теории вероятностей
СВ
распределена асимптотически нормально,
если
распределены
одинаково.
Для практического получения значений
в
качестве и
выбирают
равномерно распределенные СВ. При этом
наиболее часто используют преобразование
(8)
где xi – равномерно распределенные
на (0,1) случайные числа. При к=12 формула
приобретает вид наиболее удобной для
расчетов, но она дает достаточно точные
результаты уже для к=3,4. Формула (8) верна
для центрированной (m=0) и нормированной
(=1) случайной величины.
Для получения y*, распределенного
нормально с произвольными m и,
пользуются дополнительно преобразованием
y*=m
+ y
(9)
2.17. Алгоритм получения случайной величины, распределенной по Пуассону
Закон Пуассона описывает число событий, происходящих за одинаковые промежутки времени, при условии независимости этих событий. Это распределение хорошо описывает количество вызовов телефонной станции за определенное время суток, заказов такси и т.д. Закон Пуассона называют законом появления редких событий.
В основе алгоритма получения случайных чисел, распределенных по Пуассону лежит предельная теорема Пуассона. В соответствии с этой теоремой, если n – количество событий велико, а р – вероятность успеха мала, то вероятность того, что приnиспытаниях событие произойдет к раз равна:
Здесь np=а, где а – параметр закона Пуассона.
Процедура получения чисел, распределенных по Пуассону заключается в следующем:
Положить р меньше, либо равно 0,1 (так как события являются редкими).
Вычислить число испытаний n=а/р.
Значение х – случайного числа с равномерным на интервале (0,1) законом распределения сравнить с р, если х меньше, либо равно р, то к счетчику событий добавляется 1.
Проводится n испытаний, после чего содержимое счетчика можно считать случайным числом, распределенным по Пуассону.
Аналогично можно получить значения случайных величин, распределенных в соответствии с геометрическим, биноминальным и другими распределениями дискретных случайных величин
2.18. Упражнения
Получить значения СВ, распределенных в соответствии с функциями плотности распределения вероятностей указанными ниже. Использовать метод обратной функции.
Получить значения случайных величин в соответствии с методом Неймана, если их функцией плотности распределения и их параметры заданы следующим образом.
а) распределение Вейбулла:
;
б) двойной показательный:
,
;
в) Симпсона (треугольный):
г) Парето:
д) Лапласа:
е) Арксинуса:
2.19. Алгоритмы получения значений систем случайных величин (случайных векторов)
2.20. Метод аналитических преобразований
Пусть системы непрерывных случайных
величин (СНСВ)
заданаусловными законами распределения СВ
i
(i=1,n). По теореме умножения плотностей
распределения совместная функция
плотности распределения вероятностей
f(z1,z2,. . . zn)=f1(z1) f2(z2|z1) f3(z3|z1z2) . . . fn(zn| z1,z2, . . ., zn-1).
Для системы двух случайных величин
(1,
2),
алгоритм получения вектора ее значений
сводится к следующему:
Вычисление частной функции плотности для
1:
Получение значения
1 в соответствии с f1(z1) согласно любому методу, например, одному из описанных в предыдущем разделе 3.
Вычисление частной функции плотности для второй компоненты
2 системы. Она может быть получена на основании теоремы умножения законов распределения:
Получение
2 – значения
2 любым известным методом в соответствии с найденным законом ее распределения.
Алгоритм может быть обобщен для любого n. Однако, практические работы, выполняемые по этому методу, связаны с большими вычислительными трудностями, за исключением тех редких случаев, когда интегралы берутся. Поэтому разработаны другие методы, позволяющие решать задачу получения значений СНСВ.