Main menu

Скрытые марковские модели (HMM): распознавание образов и алгоритм Витерби

В классических цепях Маркова каждое состояние системы абсолютно прозрачно для наблюдателя: мы точно знаем, находится ли система в состоянии А или Б. Однако в огромном классе задач исследования операций и анализа данных истинное состояние системы скрыто от нас (является латентным). Мы можем наблюдать лишь косвенные сигналы или побочные эффекты, которые генерируются этими скрытыми состояниями с определенной долей стохастического шума. Для математического моделирования таких процессов в конце 1960-х годов был разработан аппарат Скрытых марковских моделей (Hidden Markov Models, HMM). Эта мощнейшая статистическая концепция стала краеугольным камнем современных систем распознавания речи, биоинформатики и алгоритмического трейдинга на финансовых рынках.

Подробнее

Сетевое планирование в условиях неопределенности: стохастические сети GERT и анализ рисков

Классические методы сетевого планирования (PERT и CPM) предполагают строгую детерминированность структуры проекта: все запланированные работы должны быть обязательно выполнены, а алгоритм выполнения имеет строго линейное направление от старта к финишу без права на возврат. Однако в научно-исследовательских, опытно-конструкторских и IT-проектах реальность выглядит иначе: некоторые тесты могут завершиться провалом, требуя полного возврата на предыдущую стадию (цикличность), а успех одного эксперимента может сделать выполнение других задач бессмысленным. Для моделирования проектов с такой сложной вероятностной логикой ветвления в 1966 году был разработан мощный аналитический аппарат GERT (Graphical Evaluation and Review Technique).

Подробнее

Классическая модель продавца газет (Newsvendor Model) в стохастическом управлении запасами

Большинство традиционных моделей управления запасами (таких как формула Уилсона EOQ) предназначены для товаров с бесконечным сроком годности и многократными циклами пополнения. Однако в реальной экономике существует колоссальный сегмент товаров с ультракоротким жизненным циклом. Елочные игрушки теряют ценность 1 января, высокая мода устаревает к концу сезона, а вчерашние газеты сегодня никому не нужны. Для поиска оптимального объема закупки таких скоропортящихся активов в условиях абсолютно непредсказуемого спроса исследование операций использует классическую стохастическую Модель продавца газет (Newsvendor Problem). Этот аналитический аппарат является стержнем современного ритейла, управления доходами авиакомпаний и бронирования гостиничных номеров.

Подробнее

Соц. сети