Дальневосточный математический журнал

К содержанию выпуска


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


Г. Ш. Цициашвили

2002, выпуск 2, С. 216–226


Аннотация
Рассматривается дискретная марковская цепь или процесс со случайно меняющимся параметром. Такие конструкции обычно возникают при исследовании стационарных моделей массового обслуживания или надежности со случайно меняющимися переходными интенсивностями: входного потока, обслуживания, отказа, восстановления и т.д. Одним из основных инструментов исследования этих моделей является мультипликативная теорема [1], [2], [3]. В работе ищется стохастическое управление параметром цепи, при котором ее результирующие распределения (нестационарные или стационарные) подчиняются новому варианту мультипликативной теоремы, когда они становятся вероятностной смесью распределений цепи при фиксированных значениях параметра. Впервые данная задача была поставлена и решена в работе [4] применительно к стационарному распределению дискретного марковского процесса. В настоящей работе эти результаты распространяются на нестационарный случай. Ставится и решается задача нахождения всех возможных стохастических управлений параметром марковской цепи. Строится алгоритм, устанавливающий взаимнооднозначное соответствие между множеством стохастических управлений, множеством опорных решений некоторой транспортной задачи и внутренностью единичного куба в многомерном пространстве соответствующей размерности.

Ключевые слова:

Полный текст статьи (файл PDF)

Библиографический список

[1] F. P. Kelly, Reversibility and Stochastic Networks, John Wiley and Sons, 1979.
[2] Y. Zhu, Markovian Queueing Networks in Random Environment, Operations Research Letters, 15 (1994), 11–17.
[3] D. Baum and G. Sh. Tsitsiashvili, On Product Connection Theorems for Markov Chains, International Journal on Pure and Applied Mathematics, 1:2 (2002), 167–197.
[4] Г. Ш. Цициашвили, М. А. Осипова, Стохастическое управление параметром дискретного марковского процесса, Дальневост. матем. журн., 3:1 (2002), 58–60.
[5] Р. Габасов, Ф. М. Кириллова, Методы линейного программирования, т. 2, изд-во БГУ, Минск, 1978, 239 с.

К содержанию выпуска