03-2更新过程-更新过程的推广
03-2更新过程-更新过程的推广
1. 更新回报过程
Example (火车调度问题)
解
计算一周期的成本为期望为而一周期时间期望为因此由更新回报定理
Example (产品保修策略)
解
对于用户,需要购买的产品费用为对于公司,需要付出成本为因此长期平均利润为
先考虑,为时刻第一次更新,因此。根据Wald公式有再考虑,注意到
2. 交替更新过程
证明
设为第一次更新的时刻,此时因此由关键更新定理
Example (火车调度问题)
解
计算一周期的成本为期望为而一周期时间期望为因此由更新回报定理
Example (产品保修策略)
解
对于用户,需要购买的产品费用为对于公司,需要付出成本为因此长期平均利润为
先考虑,为时刻第一次更新,因此。根据Wald公式有再考虑,注意到
证明
设为第一次更新的时刻,此时因此由关键更新定理