剧场演出安排问题.doc

中南民族大学2010年数学建模竞赛 承 诺 书 我们仔细阅读了数学建模竞赛的竞赛规则. 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B中选择一项填写）： A 我们的参赛报名号为（报名系统设置的报名组号）： 39 所属学院（请填写完整的全名）： 数学与统计学学院 参赛队员 (打印并签名) ：1.姓名 秦文钊 2.姓名 林豪 3.姓名 冯荣新 日期： 2010 年 04 月 26 日 评阅编号： 中南民族大学2010年数学建模竞赛 编 号 专 用 页 评阅编号： 评阅记录： 评 阅 人 评 分 备 注  剧场演出安排问题 摘要 本文首先分析影响演出安排的因素，确定出影响公司和剧团利益的主要因素有三个，即：加盟剧团数目、剧团演出场数、剧团演出安排路线（可用剧团演出总路程及等待演出时间表示）。 在模型建立的过程中，首先定义了公司费用支出函数，接着采取分治思想，合理分析剧团每轮的演出天数和演出次数，确定出加盟剧团数，并运用多目标动态规划和倒推算法求出了距离最短的行程路线。 在线路安排模型的基础上我们分析了等待时间此因素，最终建立了符合约束条件：每家剧场每天均需安排一场演出、同一剧团不能在同一剧场多轮演出、同一剧团在同城的两家剧场演出时间间隔需不小于45天的合理方案，并利用钟盘原理具体的规划了每个加盟剧团的行程路线。 为了进一步说明此模型的合理性，我们量化了影响因素，利用隶属函数确定主要影响因素的权值，给出了一个利弊评价指标--利弊指数，并利用计算按路线演出时各剧团的利弊指数值，从得到的结果看每个剧团的利弊指数相差不大，即对所有的剧团来说基本是公平的，从而总体上此模型对公司和剧团来说是双赢的。 通过仔细分析各种因素以及公司总的用度支出，我们给出了公司剧场长期演出的安排方案，并撰写了一份公司前6个月内剧场演出安排方案供经理参考。 针对热门问题，我们推广了模型中的思路与方案，并分析了各种突发情况，如：某剧团因故不能完成剩余演出，某剧团的节目不适合在某城市演出，某剧场另有专项演出任务等，我们针对不同的城市，给出了不同的应急预案。 关键字：多目标动态规划 钟盘原理 倒推算法 问题重述 公司旗下有11家剧场，分别是山东青岛1家，江苏无锡2家，江苏扬州1家，浙江嘉兴1家，浙江杭州2家，浙江温州1家，浙江衢州1家，浙江东阳1家，浙江绍兴1家。每个剧场每天均需有一个剧团演出一场，每个剧团每轮（在一个剧场连续不间断的演出）都有一个上限，分别为：青岛14天，扬州7天，无锡14天，嘉兴7天，杭州14天，绍兴7天，东阳7天，衢州7天，温州7天。每个剧团可在不同城市之间巡回演出且在每个剧场至多演出1轮，且在同城的不同剧场的演出时间间隔不小于45天，即某个剧团在无锡或杭州的两家剧场的前后演出时间间隔（前次离开到下次重来）需不小于45天。 公司财务有三项支出： （1）对加盟的剧团都需支付一笔固定的费用。 （2）依据每个剧团演出场次的不同需向剧团支付不同的费用。 （3）公司还需提供每个剧团在不同城市间往来的交通费用。 其中（1）、（2）项所用费用占的比例较大。 另对于每个加盟的剧团都希望演出较多的场次，每个剧团各轮演出的时间间隔不能太大，各个城市间的往来路线安排也尽量合理。 问题： （1）为公司制定一个关于这11家剧场的演出团长期安排方案，使公司的财务用度尽可能少，方案切实可行，便于管理操作，且公司和剧团能实现合作双赢。 （2）为公司经理拟一份小于2页的方案简要说明，并附有一份简明直观前6个月的方案安排。 （3）将模型推广到更一般的情形。说明你的应急预案，如某剧团因故不能完成剩余的演出，某剧团的节目不适合在某城演出，某剧场另有专项演出任务等。 符号说明 公司在整个活动中所需的总费用（元） 公司需支付的总加盟费（元） 公司需支付的总演出费（元） 公司需支付的总交通费（元） 半年时间演出总天数即182（天） 剧团的整个加盟期内的