剧场演出安的优化模型.doc

剧场演出安排的优化模型 摘要：本文针对剧场演出安排的分析和研究，根据各个城市的地理位置按照旅行售货商（TSP）模型找出了一条最优的巡回演出路线；然后结合实际情况在满足演出安排的基本规则的情况下，综合考虑到双方利益建立了多目标多约束的优化模型，求得公司应该与多少个演出团体签订合同，并以多少天为一轮；最后制定出对于合同双方都比较合理的巡回演出方案。并且对于该方案可能出现的几种特殊情况，可以在变动小的前提下采取相应的应急预案；因此该方案具有很强的指导性和实际意义。 对于第一问，根据各个城市的地理位置按照旅行售货商（TSP）模型找出了一条最优的循环演出路线。然后基于所建立的多目标优化模型和剧场在各个城市的分布的特点，在对双方都比较合理的前提下得到公司应该与26个剧团签订合同，并以7天为一轮。然后利用剧团两两组合的方法将13个组合剧团合理的安排在各个城市，最后制定出按照演出循环路线同步调巡回演出的可行方案。 对于第二问，在满足各个条件下，根据第一问所建立的模型，合理、简洁、直观、的安排出该公司在接下来的六个月里的演出计划表。 对于第三问，针对于第一问建立的模型，考虑到实际情况可能出现的一些特殊情况，我们分别给出来三种特殊情况下了应急方案。 关键词：剧场安排、旅行售商（TSP）模型、多目标优化、双赢、应急预案 一、问题的提出 某演出公司旗下有11家剧场，分别位于以下地点：山东省岛市、江苏省无锡市2家、江苏省扬州市、浙江省嘉兴市、浙江省杭州市2家、浙江省温州市、浙江省绍兴市、浙江省东阳市、浙江省衢州市。公司需要组织若干演出团体于各剧场演出，每家剧场每天均需按排一场演出。为了保证上座率和演出效果，同一剧团每轮（指在同一家剧场连续不间断演出）演出时间有一上界。分别为：青岛市：14天；无锡市：各14天；扬州市：7天；嘉兴市：7天；杭州市：各14天；温州市：7天；绍兴市：7天；东阳市：7天；衢州市：7天。同一演出团体可以在不同剧场巡回演出，但不能在同一剧场多轮演出。同一演出团体在同城的两家剧场（杭州或无锡）演出的间隔（指自一家剧场演出结束至另一家剧场演出开始）不能小于45 天。对加盟的演出团体，公司都需支付一笔固定费用；根据每个剧团演出场次的不同，还需支付该剧团相应的演出费用；另外公司还需承担剧团在不同城市巡回时所需的交通费用。其中前两项费用所占比例较大。对演出团体而言，一旦加盟就希望演出较多的场次，并且在不同剧场演出之间不能有太大的时间间隔，巡回路线也尽可能合理。 (1).考虑到要为公司制定11个剧场的演出团体安排方案，我们根据剧场所在城市的地理位置，利用数学软件求解出最优的巡回路线；为了达到公司和演出团体双赢，从目标出发分别建立双方的目标函数；然后根据具体情况，确定公司应当签订的剧团数。最后根据具体的要求和条件制定出切实可行、便于操作、有利管理、公司和剧团合作双赢的合理方案。 (2).制定出给公司经理参阅的关于方案的简要说明（不超过两页）。我们跟据第一问所建立的模型制定的方案，在满足各个条件下，简洁、清晰、直观的安排出该公司在前六个月里的演出计划表，作为公司和剧团执行的指南。 (3).对于所建立的模型推广到一般情形。考虑到可能出现的特殊情况，简述在出现各种特殊情况时的应急预案。如：某剧团因故不能完成剩余演出，某剧团的节目不适合在某城市演出，某剧场另有专项演出任务等。 二、模型的假设 （1）.假设加盟剧团的演出效果相同。 （2）.假设交通便利，剧团在结束一个场次的演出后可以迅速赶到下一剧场进行第二天的演出。 三、符号的说明 ：表示公司付给每个演出团体的固定费用。 ：表示演出团体每演出一场公司应付给演出团体的费用。 ：表示一个演出团体巡回演出一个周期的交通费用。 ：表示公司每天的总收入。 ：表示演出团体巡回演出一个周期的时间。 ：表示演出团体每轮应演出的时间。 ：表示加盟公司的演出团体个数。 ：表示剧场个数。 ：表示公司的利益指标。 ：表示演出团体的利益指标。 ：表示公司和演出团体的综合利益指标。 四、问题的分析与模型的建立 对于如何安排公司旗下的剧场，先根据剧场所在城市的具体位置找出各个城市间的路程，利用旅行售货商（TSP）模型借用数学软件（LINGO）求解出最优的巡回路线。 根据要求双方在满足演出安排的基本规则的前提下，达到互赢的目的；对此我们从公司和演出团体两方面考虑。分别建立了两关于公司和演出团体的多目标多约束优化模型。 考虑到公司在签订剧团时，为使公司的收入尽可能多支出尽可能的少，因此建立了关于公司利益的目标函数： 公司收入=收入-固定费用-演出费-路费 因为有： 剧团个数=巡回周期天数/每轮天数 对于已经加盟的剧团则希望得到合理的演出场次和路线，因此建立关于剧团的目标函数： 剧团收入=固定费用+演出费