剧场安排问题 模型.docx

数学模型论文 组 号：第十九组 题 目：剧场演出安排问题 剧场安排问题 摘要 本文围绕剧场演出安排问题进行分析，将剧场从1到11进行编号， 用0-1整数规划和途程建构法的最近邻点法进行计算与分析11个剧场演出安排行程。通过数据分析和筛选，给出最适宜演出团体个数，从而满足“演出团体而言，一旦加盟就希望演出较多的场次”的条件。由最佳路径，制定出剧场演出长期安排方案。并分析所建立模型的优缺点，优化剧场演出安排模型。 针对问题（1），由题设条件可得到公司需支付费用与剧团收益的数学表达式，即为目标函数，采用0-1整数规划分析的思想，得到一系列约束条件。运用0-1整数规划得到合理的演出巡回路线，从而得到有效循环路径。由于公司所需承担剧团在不同城市巡回时所需的交通费用，交通费用与具体行程路线相关，从而可以得出公司长期以来所需支付的交通费用。 针对问题（2），首先搜索11个剧场所在九个地区相互之间的距离，优先考虑当地有两个剧场的地区，剩下只有一个剧场的地区，用旅行商问题中的途程建构法的最近邻点法得出最短路径：杭州 → 无锡 → 青岛 → 扬州 → 绍兴 → 东阳 → 温州 → 衢州 → 嘉兴 → 无锡 → 杭州。结合“使公司支付的费用尽可能少”，采用问题（1）的结论给出剧场6个月的演出安排方案。 针对问题（3），主要对问题（1）的安排模型的优缺点做了简单的分析，并添加了紧急应急方案，考虑某剧团因故不能完成剩余演出，某剧团的节目不适合在某城市演出，某剧场另有专项演出任务等情况下的剧场演出安排方案。 最后，结合模型分析的结果，对剧场安排问题提出了建议，并对模型作出了客观的评价。 【关键词】 剧场演出安排 0-1整数规划 最短路径 1、问题的重述与提出 1.1已知情况 某演出公司旗下有11家剧场，分别位于以下地点： 山东省青岛市、江苏省无锡市 2 家、江苏省扬州市、浙江省嘉兴市、 浙江省杭州市 2 家、浙江省温州市、浙江省绍兴市、浙江省东阳市、 浙江省衢州市。 公司需要组织若干演出团体于各剧场演出，每家剧场每天均需安排一场演出。为了保证上座率和演出效果，同一剧团每轮（指在同一家剧场连续不间断演出）演出时间有一上界。分别为： 青岛市：14 天；无锡市：各14 天；扬州市：7 天，嘉兴市：7 天； 杭州市：各 14 天；温州市：7 天；绍兴市：7 天；东阳市：7 天； 衢州市：7 天。 同一演出团体可以在不同剧场巡回演出，但不能在同一剧场多轮演出。同一演出团体在同城的两家剧场（杭州或无锡）演出的间隔（指自一家剧场演出结束至另一家剧场演出开始）不能小于45 天。 对加盟的演出团体，公司都需支付一笔固定费用；根据每个剧团演出场次的不同，还需支付该剧团相应的演出费用；另外公司还需承担剧团在不同城市巡回时所需的交通费用。其中前两项费用所占比例较大。对演出团体而言，一旦加盟就希望演出较多的场次，并且在不同剧场演出之间不能有太大的时间间隔，巡回路线也尽可能合理。 1.2 需解决的问题 1．为公司制定一个这11 家剧场的演出团体长期安排方案，使公司支付的费用尽可能少，方案应切实可行、便于操作、有利管理、公司和剧团合作双赢。 2．准备一份给公司经理参阅的关于方案的简要说明（不超过两页），并附一份简明直观的前六个月的安排方案，作为公司和剧团执行的指南。 3．是否能将你的模型推广到一般情形。简述出现各种特殊情况时你的应急预案。如某剧团因故不能完成剩余演出，某剧团的节目不适合在某城市演出，某剧场另有专项演出任务等。 2、符号说明 每天11家剧场总收入，常数； 每天11家剧场共需付给演出团体的演出费，常数； 公司需给加盟的演出团体的固定费用，常数； 公司需支付给每个演出团体的交通费，常数； 加盟的演出团体的个数； 同一演出团体在同城的两家剧场演出的间隔时间； 同一演出团体在同城的两家剧场演出至少需途经演出场数，向上取整数； 一轮巡回演出的总时间； 公司总支出； 公司总收益； 公司日收益； 公司总承担的交通费用； 同一剧团每轮演出时间上界较大值，向上取得整数； 同一剧团每轮演出时间上界较小值；向上取得整数； 取值从0到10，分别对应一家剧场； 3、基本假设 （1）假设每个剧团都能按行程安排方案时间，到达演出城市剧场完成演出，且所有剧团演出节目适宜在所有城市演出； （2） 假设每个剧场演出上座率及演出效果一致，不随连续演出时间改变，且都没有特殊的专项演出任务； （3）假设剧团在不同城市巡