运筹学课件—第4讲 马尔可夫决策.pptVIP

引例：牛奶厂决策 最佳经营策略选择： 北京地区鲜牛奶由三个厂家提供，该地区客户总数为 100 万户，假定厂家每年从每个客户那里平均获利 50 元，客户资源每月都在三个厂家之间相互流动，厂家 2 考虑从以下两套候选方案之中选择一个实施： 方案一：吸引老客户，须花费 450 万元； 方案二：吸引厂家 1 和厂家 3 的客户，须花费 400 万元。 您有什么好的建议来帮助厂家 2 决策？ 市场调查数据 今年一月份厂家 2 对 2000 名消费者进行了调查，购买厂家 1 ， 2 ， 3 产品的消费者人数分别为 800 ， 600 和 600 ，得到市场占有率向量（概率向量）为（ 0.4 ， 0.3 ， 0.3 ）； 同时通过询问这 2000 名消费者下月的购买倾向，得到如下转移频数矩阵： 状态转移概率矩阵 P 从转移频数矩阵到状态转移概率矩阵 P ： 用各行总数分别去除转移频数矩阵 N 的每行各元素，得到状态转移概率矩阵 P 如下： 均衡状态的市场占有率 在目前状态转移概率矩阵 P 下，达到均衡状态时的市场占有率记为 u ；估计如果实施方案一或二以后状态转移概率矩阵分别为 P1 和 P2 ，他们各自对应的均衡状态时市场占有率分别为 u1 和 u2 ；具