Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

приведите пример стохастического моделирования



Стохасти́ческое программи́рование — это подход, позволяющий учитывать неопределённость в оптимизационных моделях.

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

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

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

Определение 1. Пусть задано вероятностное пространство , и на нём определена случайная величина . В частности, по определению, являетсяизмеримым отображением измеримого пространства в измеримое пространство , где обозначает борелевскую сигма-алгебру на . Тогда случайная величина индуцирует вероятностную меру на следующим образом:

Мера называется распределением случайной величины . Иными словами, , таким образом задаёт вероятность того, что случайная величина попадает во множество .

Способы задания распределений

Определение 2. Функция называется (кумулятивной) функцией распределения случайной величины . Из свойств вероятности вытекает

Теорема 1. Функция распределения любой случайной величины удовлетворяет следующим трем свойствам:

1. — функция неубывающая;

2. ;

3. непрерывна слева.

Из того факта, что борелевская сигма-алгебра на вещественной прямой порождается семейством интервалов вида , вытекает

Теорема 2. Любая функция , удовлетворяющая трём свойствам, перечисленным выше, является функцией распределения для какого-то распределения .

Для вероятностных распределений, обладающих определенными свойствами, существуют более удобные способы его задания.





Дата публикования: 2015-01-26; Прочитано: 817 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...