通过分析航天测控调度问题的测控需求,建立了航天测控调度0-1整数规划模型,运用拉格朗日松弛方法对模型中的设备约束和卫星约束进行了松弛,运用次梯度优化算法求得了拉格朗日对偶问题的上界。最后,通过对两个场景的试验分析,证明了运用次梯度优化算法求得的上界的有效性。 Based on the analysis of the measurement and control requirements of aerospace control and dispatching, the 0-1 integer programming model of aerospace dispatching and dispatching control was established. The Lagrange relaxation method was used to relax the equipment constraints and satellite constraints in the model, and the subgradient optimization algorithm The Upper Bound of the Grand Day Dual Issue. Finally, the experimental analysis of the two scenarios proves the validity of the upper bound obtained by the sub-gradient optimization algorithm.