4.4. Основные сведения о случайных величинах
В этом подразделе будут кратко рассмотрены некоторые вопросы, касающиеся генерации случайных чисел, функций распределения случайных величин и обработки статистических данных. Более подробную информацию по этим вопросам можно найти в приложении и в специальной литературе [5,7].
Работа стохастических моделей начинается с генерации случайных чисел, являющихся входными параметрами задачи. От того, насколько корректно производится эта операция, зависит успех всего процесса. Поэтому программисту полезно иметь о нём некоторое представление. Генерация случайных чисел осуществляется с помощью соответствующих устройств или алгоритмов, называемых генераторами случайных чисел. К их работе предъявляются следующие требования: 1) генерируемые числа должны быть действительно случайными; они не должны обнаруживать периодичности и других закономерностей; существуют специальные тесты для проверки этого условия; 2) генерируемые числа должны обеспечить требуемую точность вычислений, т.е. они должны содержать достаточное число знаков (после запятой); генераторы должны быть эффективными в части затрат времени и других ресурсов.
Все генераторы случайных чисел можно разделить на два типа: генераторы, использующие случайные физические процессы, и математические алгоритмы. Преимуществом первых является то, что они выдают действительно последовательность случайных чисел, а недостатком − относительно низкая эффективность. В настоящее время при расчётах используют в основном математические методы генерации случайных чисел, которые, на самом деле, не образуют истинно случайную последовательность, но для многих приложений дают вполне удовлетворительный результат. Полученные таким образом числа называются псевдослучайными. Преимущество алгоритмических методов заключается в удобстве их использования.
Из последовательностей случайных чисел нужно сформировать случайные переменные, которые характеризуются функциями распределения. Необходимо различать два класса случайных переменных – непрерывные и дискретные. Дискретная функция распределения описывает вероятность W, с которой случайная величина может иметь одно из возможных дискретных значений. Биноминальное распределение и распределение Пуассона могут описывать распределение вероятностей только дискретных величин. Если случайная величина меняется не дискретным, а непрерывным образом, то она описывается непрерывной функцией распределения. Важно отметить, что, в отличие от дискретного случая, функция распределения теперь описывает зависимость не вероятности, а плотности вероятности от значения случайной величины. То есть по оси Y в двух указанных случаях откладываются разные величины. Связано это с тем, что непрерывной величине обычно не может быть приписана ненулевая вероятность иметь какое-либо конкретное значение. Можно лишь говорить о вероятности того, что значение случайной величины X находится в некотором интервале [x1,x2]. Таким образом, между вероятностью и плотностью вероятности существует простая связь:
= (4.2)
или, для достаточно малого интервала dx, в котором можно пренебречь изменением функции (x):
=(x1)dx. (4.3)
Вероятность того, что случайная величина имеет хоть какое-то значение из всех допустимых, должна быть равна единице. Отсюда следует важное свойство функций распределения, называемое условием нормировки:
=1 (4.4)
в дискретном случае и
=1 (4.5)
в случае непрерывного распределения. Суммирование и интегрирование в формулах (4.4) и (4.5) ведётся по всем допустимым значениям случайной величины X.
Простейшим является равномерное распределение случайной величины в диапазоне от нуля до единицы (см. приложение). Ранее было показано, как из него можно получить другие функции распределения.
Значения входных переменных, в результате преобразований, преобразуются в значения выходных параметров модели. Так как первые являются случайными величинами, то и последние также будут принимать случайные значения, а следовательно, и описываться некоторыми функциями распределения, которые принято описывать при помощи определённых параметров. Наиболее популярными из них являются среднее значение случайной величины X (англ. mean) и среднеквадратичное отклонение (или стандартное отклонение) (standard deviation), определяемые по формулам:
= ; (4.6)
= (4.7)
в дискретном случае и в непрерывном случае
= ; (4.8)
= . (4.9)
Проблема заключается в том, что мы не знаем истинных функций W(x) или (x). Поэтому, чтобы оценить истинные значения и поступают следующим образом. После нескольких прогонов модели получают набор значений случайной величины X: x1, x2, …, xN. Среднее значение оценивается величиной , вычисленной по формуле
= , (4.10)
а значение оценивается величиной
S = . (4.11)
Чем больше число прогонов модели N, тем точнее сделанная оценка. Точность оценки характеризуют так называемым доверительным интервалом, т.е. диапазоном X и вероятностью попадания в этот интервал. Значение X зависит от N, и S и определяется при помощи формул математической статистики, которые приведены в Приложении. Отметим лишь, что в отчётах Arena фигурируют указанные значения и X.
Yandex.RTB R-A-252273-3
- Оптимизация бизнес-процессов
- Предисловие
- Введение
- Программное обеспечение
- Раздел 1. Проведение расчетов в ms Excel для обоснования управленческих решений
- 1.1. Примеры решения задач в Excel
- Пример 1. Расчет точки безубыточности
- Пример 2. Зависимость спроса от цены
- Контрольные вопросы и задачи для самостоятельного решения к подразделу 1.1
- 1.2. Линейное программирование. Примеры решения задач
- Пример 1. Определение оптимального состава смеси
- Пример 2. Задача об оптимальном использовании ресурсов
- Пример 3. Нахождение оптимального числа работников
- Пример 4. Транспортная модель
- Пример 5. Сравнение эффективности работы
- Пример 6. Определение пропускной способности
- Пример 7. Инвестиционная политика компании
- Контрольные вопросы и задачи для самостоятельного решения к подразделу 1.2
- 1.3. Основы линейного программирования
- Контрольные вопросы и задачи для самостоятельного решения к подразделу 1.3
- Раздел 2. Моделирование стохастических процессов в ms Excel
- 2.1. Использование средств ms Excel для моделирования стохастических процессов
- Пример 1. Определение оптимального заказа
- Представление результатов решения примера 1 и их анализ
- Пример 2. Конкурс проектов
- Контрольные вопросы и задачи для самостоятельного решения к подразделу 2.1
- 2.2. Использование надстроек к ms Excel для моделирования и решения задач управления
- 2.2.1. Программа @Risk
- 2.2.2. Программа PrecisionTree
- Пример 3. Участие в аукционе
- Контрольные вопросы и задачи для самостоятельного решения к подразделу 2.2
- Раздел 3. Использование среды визуального программирования Arena для моделирования систем обслуживания
- 3.1. Краткое описание программной среды Arena
- 3.1.1. Описание интерфейса
- 3.1.2. Создание простейших моделей
- 3.2. Примеры простых моделей
- 3.2.1. Модель работы парикмахерской
- 3.2.2. Предварительный анализ модели
- 3.2.3. Совершенствование модели парикмахерской
- 3.2.4. Основы анимации в Arena
- 3.2.5. Оптимизация моделей в Arena
- 3.2.6. Модель пополнения запасов
- 3.2.7. Анимация перемещения
- Контрольные вопросы и задачи для самостоятельного решения к разделу 3
- Раздел 4. Краткий обзор общих вопросов моделирования
- 4.1. Стадии процесса моделирования
- 4.2. Классификация моделей
- 4.3. Элементы моделей в Arena
- 4.4. Основные сведения о случайных величинах
- Контрольные вопросы и задачи для самостоятельного решения к разделу 4
- Заключение
- Приложение Случайные величины и функции распределения случайных величин
- Функции распределения дискретных величин
- Функции распределения непрерывных величин
- Оценка параметров распределения случайных величин
- Предметный указатель
- Рекомендуемый Библиографический Список
- Оглавление
- Раздел 1. Проведение расчетов в ms Excel для обоснования управленческих решений 10
- Раздел 2. Моделирование стохастических процессов в ms Excel 43
- Раздел 3. Использование среды визуального программирования Arena для моделирования систем обслуживания 74
- Раздел 4. Краткий обзор общих вопросов моделирования 141
- Оптимизация бизнес-процессов
- 6 80021, Г. Хабаровск, ул. Серышева, 47