剧场演出安排问题

《剧场演出安排问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、中南民族大学2010年数学建模竞赛承诺书我们仔细阅读了数学建模竞赛的竞赛规则.我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B中选择一项填写）：A我们的参赛报名号为（报名系统设置的报名组号）：39所属学院（请填写完整的全名）：数学与统计学学院参赛队员(打印并签名)：1.姓名秦

2、文钊2.姓名林豪3.姓名冯荣新日期：2010年04月26日评阅编号：22中南民族大学2010年数学建模竞赛编号专用页评阅编号：评阅记录：评阅人评分备注22剧场演出安排问题摘要本文首先分析影响演出安排的因素，确定出影响公司和剧团利益的主要因素有三个，即：加盟剧团数目、剧团演出场数、剧团演出安排路线（可用剧团演出总路程及等待演出时间表示）。在模型建立的过程中，首先定义了公司费用支出函数，接着采取分治思想，合理分析剧团每轮的演出天数和演出次数，确定出加盟剧团数，并运用多目标动态规划和倒推算法求出了距离最短的行程路线。在线路安排

3、模型的基础上我们分析了等待时间此因素，最终建立了符合约束条件：每家剧场每天均需安排一场演出、同一剧团不能在同一剧场多轮演出、同一剧团在同城的两家剧场演出时间间隔需不小于45天的合理方案，并利用钟盘原理具体的规划了每个加盟剧团的行程路线。为了进一步说明此模型的合理性，我们量化了影响因素，利用隶属函数确定主要影响因素的权值，给出了一个利弊评价指标--利弊指数，并利用计算按路线演出时各剧团的利弊指数值，从得到的结果看每个剧团的利弊指数相差不大，即对所有的剧团来说基本是公平的，从而总体上此模型对公司和剧团来说是双赢的。通过仔细分

4、析各种因素以及公司总的用度支出，我们给出了公司剧场长期演出的安排方案，并撰写了一份公司前6个月内剧场演出安排方案供经理参考。针对热门问题，我们推广了模型中的思路与方案，并分析了各种突发情况，如：某剧团因故不能完成剩余演出，某剧团的节目不适合在某城市演出，某剧场另有专项演出任务等，我们针对不同的城市，给出了不同的应急预案。关键字：多目标动态规划钟盘原理倒推算法22一、问题重述公司旗下有11家剧场，分别是山东青岛1家，江苏无锡2家，江苏扬州1家，浙江嘉兴1家，浙江杭州2家，浙江温州1家，浙江衢州1家，浙江东阳1家，浙江绍兴1

5、家。每个剧场每天均需有一个剧团演出一场，每个剧团每轮（在一个剧场连续不间断的演出）都有一个上限，分别为：青岛14天，扬州7天，无锡14天，嘉兴7天，杭州14天，绍兴7天，东阳7天，衢州7天，温州7天。每个剧团可在不同城市之间巡回演出且在每个剧场至多演出1轮，且在同城的不同剧场的演出时间间隔不小于45天，即某个剧团在无锡或杭州的两家剧场的前后演出时间间隔（前次离开到下次重来）需不小于45天。公司财务有三项支出：（1）对加盟的剧团都需支付一笔固定的费用。（2）依据每个剧团演出场次的不同需向剧团支付不同的费用。（3）公司还需提

6、供每个剧团在不同城市间往来的交通费用。其中（1）、（2）项所用费用占的比例较大。另对于每个加盟的剧团都希望演出较多的场次，每个剧团各轮演出的时间间隔不能太大，各个城市间的往来路线安排也尽量合理。问题：（1）为公司制定一个关于这11家剧场的演出团长期安排方案，使公司的财务用度尽可能少，方案切实可行，便于管理操作，且公司和剧团能实现合作双赢。（2）为公司经理拟一份小于2页的方案简要说明，并附有一份简明直观前6个月的方案安排。（3）将模型推广到更一般的情形。说明你的应急预案，如某剧团因故不能完成剩余的演出，某剧团的节目不适合在

7、某城演出，某剧场另有专项演出任务等。二、符号说明公司在整个活动中所需的总费用（元）公司需支付的总加盟费（元）公司需支付的总演出费（元）公司需支付的总交通费（元）半年时间演出总天数即182（天）剧团的整个加盟期内的演出场数所加盟的剧团的数量公司付给一个剧团一次的加盟费（元）公司付给剧团每演出一场的演出费（元）一个剧团走过单位距离的交通费（元）第个剧团每轮演出天数同一批加盟的剧团加盟期内的凭据等待时间第条路线的长度（km）22一、基本假设1、假设每个剧团在每个剧场演出时演出效果以及观众的上座率是一样的；2、假设每个剧团都能按

8、时到达演出地点完成演出任务；3、假设公司给每个剧团的加盟费一样；4、假设公司给剧团每场的演出费相同；5、假设所有剧团的剧目适合在所有城市演出。二、问题分析1、第一问要求我们建立一个模型，使之能够清晰地描述出与公司加盟的剧团的演出日程，使公司的财务支出最小且每个剧团都能获得较多的演出次数。公司支付的加盟费与加盟的剧团数