Курсовая работа: Использование метода ветвей и границ при адаптации рабочей нагрузки к параметрам вычислительного процесса
есть ни что иное, как ошибка моделирования по методу Монте-Карло. С помощью формулы (11) можно написать следующую формулу для величины (12):
,
или
,
где p0 – вероятность невыполнения этой оценки. С помощью частоты M/N может быть получена оценка математического ожидания mx некоторой случайной величины X. Ошибка этой оценки
находится с помощью соотношения
.
Отсюда видно, что ошибка моделирования находится в квадратичной зависимости от числа реализаций, т.е.
. (13)
Пример 2. Допустим, что определяется математическое ожидание ошибки x поражения мишени. Процесс стрельбы и поражения моделируется на ЦВМ по методу Монте-Карло. Требуется точность моделирования δ = 0,1 м с вероятностью p= 1-p0 = 0,9 при заданной дисперсии σx = 1 м. Необх