Имитационное моделирование сложных систем. Духанов А.В - 26 стр.

UptoLike

26
ЛЕКЦИЯ 4. ДАТЧИКИ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ
Приведем основные определения, используемые при изу-
чении материалов лекции.
Определение 4.1. Числа
BA,
называют взаимно-
простыми, если их наибольший общий делитель (НОД) равен
единице. Например, числа 5 и 10 не являются между собой вза-
имно-простыми, т.к. их НОД равен пяти. Числа 15 и 49 являются
взаимно простыми.
Определение 4.2. Некоторое значение
0l
считается рав-
ным
k
по модулю
m
, где
mk 0
, если остаток от деления
данного числа на
m
равен
k
. Выражение записывается сле-
дующим образом:
mkl mod
.
4.1. Датчики псевдослучайных чисел
Когда ставится задача имитационного моделирования не-
которой сложной системы, зачастую в ней предполагается нали-
чие случайностей. Например, в описании системы финансовых
потоков в торговой компании встречается случайный фактор
спрос на продаваемую продукцию. Если мы рассматриваем про-
изводство болтов для некоторой сложной металлической конст-
рукции, то их размер также может служить случайной величи-
ной. Поэтому в имитационной модели должен присутствовать
блок, отвечающий за моделирование случайных величин. Такие
блоки должны выдавать последовательность случайных значе-
ний, которые должны быть распределены по заданному закону.
В качестве «истинных» генераторов случайных чисел ис-
пользуют различные физические объекты, изменение состояния
которых можно зарегистрировать существующими приборами.
Например, из урановой руды вылетают частицы, которые можно
ЛЕКЦИЯ 4. ДАТЧИКИ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ

    Приведем основные определения, используемые при изу-
чении материалов лекции.
    Определение 4.1. Числа    A, B   называют взаимно-
простыми, если их наибольший общий делитель (НОД) равен
единице. Например, числа 5 и 10 не являются между собой вза-
имно-простыми, т.к. их НОД равен пяти. Числа 15 и 49 являются
взаимно простыми.
    Определение 4.2. Некоторое значение l  0 считается рав-
ным k по модулю m , где 0  k  m , если остаток от деления
данного числа на m равен k . Выражение записывается сле-
дующим образом:
                          l  k mod m .

   4.1. Датчики псевдослучайных чисел
     Когда ставится задача имитационного моделирования не-
которой сложной системы, зачастую в ней предполагается нали-
чие случайностей. Например, в описании системы финансовых
потоков в торговой компании встречается случайный фактор –
спрос на продаваемую продукцию. Если мы рассматриваем про-
изводство болтов для некоторой сложной металлической конст-
рукции, то их размер также может служить случайной величи-
ной. Поэтому в имитационной модели должен присутствовать
блок, отвечающий за моделирование случайных величин. Такие
блоки должны выдавать последовательность случайных значе-
ний, которые должны быть распределены по заданному закону.
     В качестве «истинных» генераторов случайных чисел ис-
пользуют различные физические объекты, изменение состояния
которых можно зарегистрировать существующими приборами.
Например, из урановой руды вылетают частицы, которые можно
                             26