演出安排问题 数模训练经典题

本文将演出安排问题归为多目标组合优化问题,着眼于实际问题的解决,采用基于优先级的贪婪算法。模型检验中我们主要通过对方案进行分析,绘制图表,来检验在算法里实现的优化目标的优化效果,结果是令人满意的。最后在模型改进中,考虑了两剧团可于同一时间段内在一家剧场演出的情况,对算法作了改进。