Имитационное моделирование

  Метод Монте-Карло- это численный метод  решения математических задач при  помощи моделирования случайных  величин.

  Рассмотрим  простой пример иллюстрирующий метод (Приложение 1). 

  Пример 1. Предположим, что нам нужно вычислить площадь плоской фигуры S. Это может быть произвольная фигура с криволинейной границей,

  заданная  графически или аналитически, связная  или состоящая из нескольких кусков. Пусть это будет фигура изображенная на рис. 1, и

  предположим, что она вся расположена внутри единичного квадрата.

  Выберем внутри квадрата N случайных точек. Обозначим через F число

  точек, попавших при этом внутрь S. Геометрически  очевидно, что площадь

  S приближенно равна отношению  F/N. Чем больше N, тем больше точность

  этой  оценки.

  Две особенности метода Монте-Карло.

  Первая  особенность метода - простая структура вычислительного алгоритма.

  Вторая  особенность метода - погрешность вычислений, как правило, пропорциональна D/N2, где D - некоторая постоянная, N - число испытаний. Отсюда видно, что для того, чтобы уменьшить погрешность в 10 раз (иначе говоря, чтобы получить в ответе еще один верный десятичный знак), нужно увеличить N (т. е. объем работы) в 100 раз.

  Ясно, что добиться высокой точности таким  путем невозможно. Поэтому обычно говорят, что метод Монте-Карло  особенно эффективен при решении  тех задач, в которых результат  нужен с небольшой точностью (5-10%). Способ применения метода Монте-Карло по идее довольно прост. Чтобы получить искусственную случайную выборку из совокупности величин, описываемой некоторой функцией распределения вероятностей, следует:

  

  1. Построить график или таблицу интегральной функции распределения на основе ряда чисел, отражающего исследуемый процесс (а не на основе ряда случайных чисел), причем значения случайной переменной процесса откладываются по оси абсцисс (х), а значения вероятности (от 0 до 1) - по оси ординат (у).

  2.С  помощью генератора случайных  чисел выбрать случайное десятичное  число в пределах от 0 до 1 (с требуемым числом разрядов).

  3. Провести горизонтальную прямую  от точки на оси ординат  соответствующей выбранному случайному числу, до пересечения с кривой распределения вероятностей.

  4.Опустить  из этой точки пересечения  перпендикуляр на ось абсцисс.

  5.Записать  полученное значение х. Далее  оно принимается как выборочное  значение.

  б.Повторить  шаги 2-5 для всех требуемых случайных  переменных, следуя тому порядку, в  котором они были записаны. Общий  смысл легко понять с помощью  простого примера: количество звонков на телефонную станцию в течение 1 минуты соответствует следующему распределению:

  Кол - во звонков Вероятность Кумулятивная вероятность 
О 0,10 0,10

  1 0,40 0,50

  2 0,30 0,80

  3 0,15 0,95

  4 0,05 1,00

  Предположим, что мы хотим провести мысленный  эксперимент для пяти периодов времени.

  Построим  график распределения кумулятивной вероятности. С помощью генератора случайных чисел получим пять чисел, каждое из которых используем для определения количества звонков в данном интервале времени.

  Период  времени Случайное число Количество звонков 

  1 0,09 О 

  2 0,54 2 

  3 0,42 1 

  4 0,86 3

  5 0,23 1 

  Взяв  еще несколько таких выборок, можно убедиться в том, что  если используемые числа действительно распределены равномерно, то каждое из значений исследуемой величины будет появляться с такой же частотой, как ирреальном мире», и мы получим результаты, типичные для поведения исследуемой системы.

  Вернемся  к примеру. Для расчета нам  нужно было выбирать случайные

  

  точки в единичном квадрате. Как это сделать физически?

  Представим  такой эксперимент. Рис.1. (в увеличенном  масштабе) с фигурой

  S и квадратом повешен на стену  в качестве мишени. Стрелок, находившийся

  на  некотором расстоянии от стены, стреляет N раз, целясь в центр квадрата.

  Конечно, все пули не будут ложиться точно  в центр: они пробьют на мишени N случайных точек. Можно ли по этим точкам оценить площадь S.

  Результат такого опыта показан на рис. 2.(см. Приложение 2) 

  Ясно, что при высокой квалификации стрелка результат опыта будет  очень плохим, так как почти  все пули будут ложиться вблизи центра и попадут в S.

  Нетрудно  понять, что наш метод вычисления площади будет справедлив только тогда, когда случайные точки  будут не просто «случайными», а  еще и «равномерно разбросанными» по всему квадрату. 

  В задачах исследования операций метод  Монте-Карло применяется в

  трех  основных ролях:

1. при моделировании сложных, комплексных операций, где

  присутствует  много взаимодействующих случайных  факторов;

2. при проверке применимости более простых, аналитических

  методов и выяснении условий их применимости;

3. в целях выработки поправок к аналитическим формулам типа

  «эмпирических формул» в технике. 

  Пример. Оценка геологических  запасов.

  Для оценки величины извлекаемых запасов  необходимо, прежде всего, определить величину суммарных или геологических запасов.

  Анализ  структурных ловушек. 

  Для оценки содержания в структурной  ловушке нефти и/или газа, поисковые и промысловые геологи и геофизики должны изучить характер структурной ловушки. Такое исследование необходимо для определения возможной величины геологических запасов. Область изменения запасов определяется комбинацией следующих оценочных показателей: объем осадочных пород (RV), пористости (F), перовой водонасыщенности (S_w), эффективная мощность (NP) g.

  Определение вероятных значений параметра.

  На  этом этапе геологи должны оценить  значение вероятностей для параметров, используемых при подсчете геологических запасов. Каждому параметру приписываются интервальные значения вероятностей, исходя из экспертных оценок геологов..

  Анализ  графиков вероятности.

  Графики, показанные на рис. 1,2,3,4,5 являются графиками накопленной вероятности. Непрерывная кривая представляет вероятность того, что величина рассматриваемого параметра будет «равна или больше» чем величина в той точке горизонтальной оси, которая пересекается вертикальной линией, проектируемой от кривой, с перпендикуляром к вертикальной оси для любых значений от 0 до 100 %. Кривая построена по данным гистограмм, которые показаны как заштрихованные столбики. Гистограммы представляют собой экспертную оценку поисковых и промысловых геологов и геофизиков, которые обеспечивают информацию в следующей форме:

  - по нашему мнению , вероятность  того, что объем пород залежи  находиться в интервале от 0 до 390 тыс. футов составляет 10%;

  - по нашей оценке вероятность  того, что объем пород равен  от 380 до 550 куб. футов , составляет 15% и так далее.

  Эти оценки геологов накапливаются, и в  итоге получается обобщенная кривая вероятности . На основании этой кривой можно экстраполировать значения ожидаемых вероятностей для изучаемых параметров. 

  Подсчет геологических запасов. 

  Объем геологических запасов вычисляется  с помощью следующей формулы:

  RVxFx(l-S_w)x NPx —, где F_v - коэффициент приведения нефти к поверхностным условиям.

  Использование средних величин  для получения  приблизительной  оценки геологическихзапасов. 

  При оценке приблизительного количества нефти  в месторождении будем использовать следующие значения параметров:

  - среднее значение объема пород  составляет 1,35 млн. акрофутов (1 акрофут = 7760 баррелей или около 1230 м³)

  - средняя пористость - 17%

  - средняя водонасыщенность - 20%

  - средняя эффективная мощность - 75%

  - коэффициент приведения - 1,02 (в пластовых  условиях нет свободного газа). Теперь подставим эти значения  в формулу

  (1,35 х 1 0) х (1 7%) х (1 - 20%) х (75%) х  ( ,т.е.:1350000x0,17x0,8x0,75x0,98) = 134946 акрофутов  или 134946x7760 = 1047413760,

  т. е. приблизительно 1,047 млрд. баррелей нефти (165 млн. м³, 141 млн.т).

  Более распространенный способ: метод Монте-Карло.

  Прежде  всего, необходимо построить гистограммы  и кривые накопленной вероятности  для каждого параметра.

  

  Для каждой из этих кривых случайным образом  необходимо выбрать точку, соответствующую вероятности от 0 до 100 %. После этого надо подставить значение параметра, соответствующее этой вероятности в уравнение. Затем можно подсчитать геологические запасы при этих значениях параметров и вычислить полную вероятность

  Например , случайным образом выберем из рис 1,2,3,4-

  - для 50%-ой накопленной вероятности  имеем 25%-ю вероятность того, что  объем пород составит 690000 акрофутов

  - для 20%-ой накопленной вероятности  имеем 35%-ю вероятность того, что  пористость составит 21%

  - для 25%-ой накопленной вероятности  имеем 25%-ю вероятность того, что  водосодержание равно 33%

  - 80%-я накопленная вероятность  показывает 32%-ю вероятность того, что эффективная мощность составит 74%.

  - коэффициент приведения нефти  к поверхностным условиям принимаем  равным 1,02.

  Используя эти значения, вычислим геологические  запасы:

  (0,69 х 1 0) х (2 1 %) х (l - 33%) х (74%) х  —— решив, получим приблизительно :

  521 млн. баррелей нефти (82 млн.м³, 70 млн.т ). Результат этого вычисления значительно меньше, чем при использовании средних значений параметров. Нам нужно узнать вероятность этого результата. Для определения вероятности того, что геологические запасы составят 521 млн. баррелей нефти, вычислим полную вероятность:

  0,25 х 0,35 х 0,20 х 0,35 х 1,0 = 0,006125 ,т.е.  вероятность равна 0.6125% - не очень  хорошая!

  Эта процедура повторяется многократно, для чего мы использовали программу, составленную для ЭВМ. Это дает нам разумное вероятностное распределение геологических запасов. В результате выполнения программы прогнозировали объем геологических запасов нефти: наиболее вероятно, что объем нефти составит 84658 акрофутов или около 88,5 млн.тонн. 

  Использование распределения накопленной  вероятности. 

  На  следующем этапе , используя график, необходимо выбрать несколько оценок вместе с их вероятностями. Для каждого  из этих значений вычисляются: динамика добычи, варианты проекта разработки. Эти расчеты могут затем использоваться для оценки капитальных эксплуатационных затрат для каждого значения запасов, выбранных из графика. Затем для каждого значения запасов анализируются экономические показатели. По прошествии некоторого времени, и после того, как будет пробурено некоторое количество скважин, рассчитывается коэффициент успешности по формуле.