排队论的问题-马尔可夫过程

来源：百度知道 编辑：UC知道 时间：2024/05/26 03:30:39
很初级的问题，我还是卡壳了，汗颜啊

一个服务器选择接受信息,在信息到达服务器的时候服务器会做出4种反应

1.不接受也不受理

2,不接受但是会受理已经在系统里的

3,接受新的但是在这期间不受理

4,接收新的也受理

服务器每选择不接收新信息的时候要花费U,选择受理信息的时候要花费X

当服务器在接受新信息的状态的时候,收到0,1,2,3个消息的概率分别是0.3,0.4,0.2,0.1

服务器可以最多寸5条信息,满的时候再来的信息会被打回去,寸每条信息要花费W,打回每条要花费F

受理每条会有Z的收入,为了满足消耗,3Z>X, 常数贝塔

用马尔可夫过程来求一下最高的profit

我现在算出4个状态分别的巨阵了，但是后面就怎么都想不明白了

谢谢
谢谢关注,答非所问

一类随机过程。它的原始模型马尔可夫链，由俄国数学家A.A.马尔可夫于1907年提出。该过程具有如下特性：在已知目前状态(现在)的条件下，它未来的演变(将来)不依赖于它以往的演变(过去)。例如森林中动物头数的变化构成——马尔可夫过程。在现实世界中，有很多过程都是马尔可夫过程，如液体中微粒所作的布朗运动、传染病受感染的人数、车站的候车人数等，都可视为马尔可夫过程。关于该过程的研究，1931年A.H.柯尔莫哥洛夫在《概率论的解析方法》一文中首先将微分方程等分析的方法用于这类过程，奠定了马尔可夫过程的理论基础。1951年前后，伊藤清建立的随机微分方程的理论，为马尔可夫过程的研究开辟了新的道路。1954年前后，W.费勒将半群方法引入马尔可夫过程的研究。流形上的马尔可夫过程、马尔可夫向量场等都是正待深入研究的领域。