半定规划广泛地存在于系统与控制理论、金融工程、量子化学、信号处理等诸多领域.对偶理论在优化问题的理论研究和算法设计中都扮演着十分重要的角色.本文主要考虑了半定规划的拉格朗日对偶理论及其在选址问题中的应用,具体地:1.对于半定规划的拉格朗日对偶理论.首先,给出了原始半定规划问题和对偶半定规划问题的离散化方法,并利用该方法将对偶半定规划问题近似地转换为一个线性规划问题.然后,利用离散化方法的收敛性和线性规划问题的强对偶定理给出了半定规划的拉格朗日强对偶定理的一个新的证明方法.最后,利用该证明思路从理论上为半定规划问题的求解设计了一种新的求解算法并给出了相应的收敛性证明.2.对于半定规划的拉格朗日对偶理论在选址问题中的应用.首先,考虑了一类极大极小选址问题.然后,给出了该选址问题的一种新的半定规划松弛方法.最后,利用半定规划问题的强对偶定理和Gershgorin圆盘定理证明了该半定规划松弛问题及其拉格朗日对偶问题的强对偶结果.