随着社会经济的飞速发展,以及人们生活质量的提高,人们对于在随机服务系统中的满意度要求也越来越高。在一般的先到先服务的随机服务系统中,不耐烦的顾客会因等待时间过长而满意度较低。为满足人们的需求,顾客在进入随机排队系统时选择是否购买优先权,购买优先权的顾客较普通顾客需支付购买优先权的价格,同时享受优先获得服务的权利。本文研究具有非抢占优先权的M/G/1排队系统的最优进队策略问题。首先,研究了完全可见情形下的个体进队策略和社会最优策略。完全可见情形是指到达顾客具有系统的完全信息,即到达顾客可得到系统中的优先权队列、普通队列的顾客数,以及服务器的状态三种信息。完全可见情形下的个体进队策略是顾客在完全信息下,根据自身的收益函数选择是否进入优先权队列的行为。通过分析进入优先权队列的个体收益函数,得到完全可见情形下顾客进入优先权队列的阈值,到达顾客在此阈值下进入优先权队列的行为是个体进队策略。完全可见情形下的社会最优策略是顾客在完全信息下,服务商追求自身收益最优的行为。通过分析单位时间的社会收益函数,得到完全可见情形下使得社会收益最优的系统阈值,到达顾客以此阈值进入系统的行为是社会最优策略。其次,研究了完全不可见情形下的个体进队策略和社会最优策略。完全不可见情形是指到达顾客不具有系统的完全信息,即到达顾客无法得到系统中优先权队列、普通队列的顾客数,以及服务器的状态三种信息,以概率进入优先权队列。完全不可见情形下的个体进队策略是顾客在没有任何信息的情况下,根据自身收益函数以概率进入优先权队列的行为。通过分析进入优先权队列的个体收益函数,得到完全不可见情形下,顾客根据购买优先权的价格选择进入优先权队列的概率,到达顾客以此概率进入优先权队列的行为是占优策略,也是个体进队策略。完全不可见情形下的社会最优策略是顾客在没有任何信息的情况下,服务商追求自身收益最优的行为。通过分析单位时间的社会收益函数,得到完全不可见情形下,优先权队列和普通队列的收益和等待成本不相同时,顾客进入优先权队列的概率,到达顾客以此概率进入优先权队列的行为是社会最优策略。