Достижения математики в теории полумарковских процессов. Связь управляемых полумарковских процессов и динамического программирования. Разработка программы модели управляемого полумарковского процесса, реализованной на языке программирования СИ .
Аннотация к работе
динамический программирование математика Термин случайный процесс был введен в начале 20 века рядом ученых, а именно, Колмогоровым А.Н. (1903-1987), Хинчиным А.Я. (1894-1959), Слуцким Е.Е. (1880-1948) и Винером Н. В конце 19 века физика и химия требовали от математики развития аппарата для изучения физических процессов и явлений природы, например: изучение броуновского движения стало началом создания раздела теории вероятностей - теории случайных процессов. 1 Теория полумарковских процессов имеет на данный момент более чем полувековую историю. Сама теория управляемых полумарковских процессов является одной из наиболее бурно развивающихся отраслей современной теории случайных процессов, так как полумарковские процессы позволяют составлять модели для теории массового обслуживания, теории резервирования и т. д. Под случайным процессом понимается семейство случайных величин, индексированных некоторым параметром, чаще всего играющим роль времени. Случайный процесс задается случайной функцией о(w,t)=X(t). Цепью Маркова называют Марковский случайный процесс с дискретным временем и конечным или счетным множеством состояний. Цепь Маркова можно задать переходными вероятностями или матрицей переходных вероятностей P и начальным распределением, иначе распределением вероятностей процесса в нулевой момент времени. Каштанов В.А. 4 рассматривает задачу облегченного резервирования системы, состоящей из (n 1) элементов.