剧场演出安排问题
某演出公司旗下有 11 家剧场，分别位于以下地点：
山东省青岛市、江苏省无锡市 2 家、江苏省扬州市、浙江省嘉兴市、
浙江省杭州市 2 家、浙江省温州市、浙江省绍兴市、浙江省东阳市、
浙江省衢州市。
公司需要组织若干演出团体于各剧场演出，每家剧场每天均需安排一场演出。为了保证上座率和演出效果，同一剧团每轮（指在同一家剧场连续不间断演出）演出时间有一上界。分别为：
青岛市：14 天；无锡市：各14 天；扬州市：7 天，嘉兴市：7 天；
杭州市：各 14 天；温州市：7 天；绍兴市：7 天；东阳市：7 天；
衢州市：7 天。
同一演出团体可以在不同剧场巡回演出，但不能在同一剧场多轮演出。同一演出团体在同城的两家剧场（杭州或无锡）演出的间隔（指自一家剧场演出结束至另一家剧场演出开始）不能小于45 天。
对加盟的演出团体，公司都需支付一笔固定费用；根据每个剧团演出场次的不同，还需支付该剧团相应的演出费用；另外公司还需承担剧团在不同城市巡回时所需的交通费用。其中前两项费用所占比例较大。对演出团体而言，一旦加盟就希望演出较多的场次，并且在不同剧场演出之间不能有太大的时间间隔，巡回路线也尽可能合理。
1．试为公司制定一个这11 家剧场的演出团体长期安排方案，使公司支付的费用尽可能少，方案应切实可行、便于操作、有利管理、公司和剧团合作双赢。
2．准备一份给公司经理参阅的关于方案的简要说明（不超过两页），并附一份简明直观的前六个月的安排方案，作为公司和剧团执行的指南。
3．是否能将你的模型推广到一般情形。简述出现各种特殊情况时你的应急预案。如某剧团因故不能完成剩余演出，某剧团的节目不适合在某城市演出，某剧场另有专项演出任务等。
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) | Powered by Discuz! X2.5 |