多类型顾客反馈排队系统最优动态策略研究

本文在系统缓冲区有限的情况下,研究了一类具有多顾客类型反馈排队系统的最优准入控制和动态定价策略问题.假设顾客到达系统是一个泊松流,顾客的服务时间服从指数分布,顾客类型由不同净利润值决定.在系统平均净利润最大化目标下,从策略结构角度,本文证明了准入控制最优阈值型策略的存在性、最优单调价格策略的存在性,给出了单服务员、无等待费用情形下系统有利可图的一个充要条件以及一些相关性质.此外,从计算角度,本文还基于模型的特殊结构提出了一个有效的倒向迭代算法.最后,本文利用多个数值实验验证所得结果,观察不同调控方式最优利润值的差异性,并在计算效率上与经典策略迭代算法进行比较.