反组合优化问题研究的是给定问题的一个可行解，修改目标函数中权参数变量使给定的可行解成为问题在新的权参数变量下的一个最优解，并且使总的修改费用最少。反组合优化问题不仅有很重要的理论研究价值，而且有很重要的实际应用价值，因此引起越来越多的人关注此类问题。　　 在l2范数下线性规划问题的反问题是指给定问题的一个可行解，修改目标函数中的费用参数变量，使给定的可行解成为问题的一个最优解，并且在l2范数下使修改的费用总和最小。　　 本文讨论的是一类在l2范数下线性规划问题的反问题．该问题主要是通过求解原问题的对偶问题，并使它们的解满足互补松弛条件，得到反问题的费用约束条件，从而在l2范数下求出反问题的最优解，并且应用一个二次规划的解法求解该反问题．该问题的解法是费用约束条件的等式右侧为零的一种特殊情况．根据二次规划的解法求解出反问题的最优解。　　 本文通过对线性规划问题的反问题的学习与研究，给出一类在l2范数下线性规划问题的反问题的一般模型，并把它应用于求解反最短路问题，反最小截问题以及反指派问题。