战区防御部署涉及通过战略性地部署武器来保护目标免受进攻性攻击并提升防御效能。这是一个关键的军事议题。本研究深入探讨两个防御问题:防空发射分配问题,即计算针对攻击机的导弹部署以优化防御;以及防空任务规划问题,即确定最优的营级阵地位置及部署分配。这两个问题均属NP难问题,通过精确解法和启发式解法进行处理。研究建立了混合整数线性规划模型,通过Cplex求解器寻求最优解,同时利用禁忌搜索算法提供元启发式解。精确方法适用于离线场景,而元启发式方法更适用于在线场景。全面的实验验证了两种方法的有效性。随后,开发了一个集成所提算法的工具,专为越南一所防空空军学院的教学用途定制。