精选优质文档-倾情为你奉上剧场演出安排问题吕国录 李欣欣 刘永臻 张振摘要本文对剧团演出的安排做出分析与求解。考虑到公司与剧团的长期利益、方案的合理性、可操作性，利用显式整数规划模型（GTSP），求得最优路线。基于在半年的短期内，做出能够灵活变动的方案。在变动尽可能小、公司与剧团利益尽量不受损失的前提下，将模型推广到一般情况来解决问题。对于问题一，在公司与剧团双方共赢的前提下，根据各个城市之间的距离，运用显式整数规划模型模型（GTSP），利用lingo程序,求得一个演出的最优路线。最优路线为：青岛市扬州市杭州市东阳市衢州市温州市绍兴市嘉兴市无锡市。然后基于所建立的多目标优化模型和剧场在各个城市的分布的特点，在以公司和剧团实现共赢的前提下：得到公司应与26个剧团签订合同，并以7天为一轮的结论。利用剧团两两组合的方法将13个组合剧团合理的安排在各个城市，最后按照演出循环最优路线制定合理的巡回演出方案。对于问题二利用问题一中得出的结论，将时间控制在前六个月内，运用问题一中的方法为各个剧团建立了合理、可行的循环演出表。对于问题三以方案变动尽
