工厂选址问题是运筹学中一个经典而重要的问题。但随着社会的发展,为适应不同的实际情况,新的问题层出不穷。本文第1章介绍了选址问题的背景与选题动机,概述了全文的总体结构。第2章介绍了选址的问题的现状,并给出一些经典的选址问题的数学模型。第3章介绍了求解选址问题的常用算法。第4章研究了一类特殊的k种产品的工厂选址问题。在现实中,工厂一般都集中建在所谓的工业区,所以可以假设工厂之间距离的上界不大于任意一个工厂到顾客的距离的下界。本章的叙述分为三节:第一节建立了问题模型;第二节证明了当建厂费用为零时,多产品的工厂选址问题是NP完全的,并给出求最优解的近似算法,并估计出算法的性能比不大于2-1/k。第三节为有建厂费用有建厂费用的工厂选址问题给出了一个近似算法,并估计出算法的性能比不大于2。第5章对工厂选址问题作了总结和研究展望。