RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки // Архив

Вестн. Удмуртск. ун-та. Матем., 2007, выпуск 1, страницы 67–74 (Mi vuu265)

МАТЕМАТИКА

Алгоритм нахождения начального состояния марковского процесса с полиэдральными ограничениями

Г. Г. Исламов, Ю. В. Коган

Удмуртский государственный университет, г. Ижевск

Аннотация: Для марковского процесса с конечным числом состояний и непрерывным временем находится начальное распределение вероятностей состояниий этого процесса, которое обеспечивает в каждый фиксированный момент времени $t_k$, $k=1,\dots,m$ средний выигрыш, не меньший порогового значения $\beta_k>0$, $k=1,\dots,m$.

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

УДК: 519.21

Поступила в редакцию: 01.09.2006



© МИАН, 2024