由于设施选址问题是经典的NP-难问题之一,主要从近似算法的角度对带惩罚的优先设施选址问题进行了研究,该问题是设施选址问题的变形问题之一.介绍了两类变形问题.在带惩罚的设施选址问题中,允许某些顾客的需求不被满足,对需求没有被满足的顾客,将会造成一定的损失,即惩罚费用.在优先设施选址问题中,每个顾客都有一定的服务水平要求,并且每个设施的开设费用是关于服务水平的递增函数,与顾客相连接的设施必须是开设的且能够满足顾客的服务水平要求.结合上述两类设施选址问题,研究了带惩罚的优先设施选址问题,该问题中,既有惩罚费用,又有服务水平要求.问题的的目标是寻找一个方案：选择开设某些设施,且选择被惩罚的顾客,将未被惩罚的顾客连接到一个能够满足其服务水平要求的开设设施上,使得设施开设费用,顾客与设施之间的连接费用以及顾客的惩罚费用之和最小.针对该问题的特殊结构,对设施进行适当排序,设计了基于原始对偶技巧的近似算法,分析得到了近似比3；应用贪婪增广技巧,将设施开设费用按比例扩大,并对每个顾客添加了一个开设费用0的设施,将惩罚费用转化为连接费用,设计了改进的算法,将近似比3改进到了1.8526.