剧场演出安排的优化模型Word文档下载推荐.docx
- 文档编号:8018726
- 上传时间:2023-05-09
- 格式:DOCX
- 页数:21
- 大小:233.88KB
剧场演出安排的优化模型Word文档下载推荐.docx
《剧场演出安排的优化模型Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《剧场演出安排的优化模型Word文档下载推荐.docx(21页珍藏版)》请在冰点文库上搜索。
为了达到公司和演出团体双赢,从目标出发分别建立双方的目标函数;
然后根据具体情况,确定公司应当签订的剧团数。
最后根据具体的要求和条件制定出切实可行、便于操作、有利管理、公司和剧团合作双赢的合理方案。
(2).制定出给公司经理参阅的关于方案的简要说明(不超过两页)。
我们跟据第一问所建立的模型制定的方案,在满足各个条件下,简洁、清晰、直观的安排出该公司在前六个月里的演出计划表,作为公司和剧团执行的指南。
(3).对于所建立的模型推广到一般情形。
考虑到可能出现的特殊情况,简述在出现各种特殊情况时的应急预案。
如:
某剧团因故不能完成剩余演出,某剧团的节目不适合在某城市演出,某剧场另有专项演出任务等。
二、模型的假设
(1).假设加盟剧团的演出效果相同。
(2).假设交通便利,剧团在结束一个场次的演出后可以迅速赶到下一剧场进行第二天的演出。
三、符号的说明
:
表示公司付给每个演出团体的固定费用。
表示演出团体每演出一场公司应付给演出团体的费用。
表示一个演出团体巡回演出一个周期的交通费用。
表示公司每天的总收入。
表示演出团体巡回演出一个周期的时间。
表示演出团体每轮应演出的时间。
表示加盟公司的演出团体个数。
表示剧场个数。
表示公司的利益指标。
表示演出团体的利益指标。
表示公司和演出团体的综合利益指标。
四、问题的分析与模型的建立
对于如何安排公司旗下的剧场,先根据剧场所在城市的具体位置找出各个城市间的路程,利用旅行售货商(TSP)模型借用数学软件(LINGO)求解出最优的巡回路线。
根据要求双方在满足演出安排的基本规则的前提下,达到互赢的目的;
对此我们从公司和演出团体两方面考虑。
分别建立了两关于公司和演出团体的多目标多约束优化模型。
考虑到公司在签订剧团时,为使公司的收入尽可能多支出尽可能的少,因此建立了关于公司利益的目标函数:
公司收入=收入-固定费用-演出费-路费
因为有:
剧团个数=巡回周期天数/每轮天数
对于已经加盟的剧团则希望得到合理的演出场次和路线,因此建立关于剧团的目标函数:
剧团收入=固定费用+演出费用
利用赋权的方法得到公司和剧团的综合利益指标:
最后解出公司应当签订的剧团数和以多少天作为一轮。
五、问题的求解
1、第一问的求解
我们根据中国地图找到任意剧场所在城市的距离整理得到下列表格:
青岛
无锡
扬州
嘉兴
杭州
温州
绍兴
东阳
衢州
665
554
781
844
1207
909
1045
1050
165
131
220
551
253
391
449
280
300
660
360
443
552
88
422
121
255
316
367
64
150
258
317
307
287
151
249
155
考虑到公司和剧团的要求我们利用数学软件(LINGO)求解出剧团循环一周的最优路线:
最优演出循环路线:
青岛→扬州→杭州→东阳→衢州→温州→绍兴→嘉兴→无锡→青岛
演出安排的基本规则:
(1)每家剧场每天均需按排一场演出。
(2)同一剧团每轮(指在同一家剧场连续不间断演出)演出时间有一上界。
(3)同一演出团体可以在不同剧场巡回演出,但不能在同一剧场多轮演出。
(4)同一演出团体在同城的两家剧场(杭州或无锡)演出的间隔(指自一家剧场演出结束至另一家剧场演出开始)不能小于45天。
对于公司方:
(1)演出团体尽可能的少。
(2)每家剧场每天均需安排演出。
(3)巡回路线尽可能的短。
对于加盟的演出团体:
(1)演出的场次尽可能的多并且间隔不易过长。
(2)巡回路线尽可能的合理。
公司和剧团的综合指标:
考虑到某些城市有两个剧场(无锡、杭州)。
为了便于循环演出安排的切实可行、便于操作、有利管理、公司和剧团合作双赢,我们规定两两剧团组合巡回演出。
当某个小组到达有2个剧场的城市(无锡和杭州)时,两个剧团各自在一个剧场演出。
当该小组到达只有一个剧场的城市时,让某一剧团演出,而另一剧团不演出。
当到达下个只有一个剧场的城市时,让上一个没有演出的剧团演出,另一剧团不演出。
当
,经查阅资料我们估计得到
,
,并且赋予
。
得到最优解:
一轮为7天。
此时公司一个周期的净收入为:
4784(万元),演出团体一个周期的收入为:
97(万元)
利益
1
2
3
4
5
6
7
公司利益(万元)
1991
3620
4163
4435
4597
4706
4784
演出团体利益
31
42
53
75
86
97
综合利益
1403
2547
2930
3124
3240
3320
3378
根据我们的模型,剧团对于这种循环路线是绝对公平的。
因为剧团一旦加入该公司,他们关心的是演出的场次和演出的路程安排。
无论那两个剧团组合从那座城市出发当循环演出完两次时,各个剧团的演出场次和所走的路程都是相同的。
2、第二问的求解
方案说明
对于如何安排公司旗下11个剧团的演出方案,根据实际的情况,考虑到方案的公平性和合理性,我们主要从公司和剧团的利益出发。
对于公司方,在满足每家剧场每天均需安排一场演出,同一剧团不能在同一剧场多轮演出,并且保证同一剧团每轮演出时间上界的情况下,我们要求公司尽可能的多盈利。
在对于已经加盟的剧团,要求剧团的演出场次的公平性和合理性,并且循环演出的路线也应当合理。
对此我们做以下安排:
根据公司旗下11个剧场所在城市的地理位置制定出最优的演出循环路线:
综合考虑到巡回演出方案的切实可行、便于操作、有利管理、公司和剧团合作双赢,我们确定出公司和26个剧团签订演出合同时,综合利益达到最大4784(万元)。
我们规定26个剧团两两组合,构成13个小组(演出不相关,)分布在剧场所在的9个城市,然后按照制定的演出巡回路线巡回演出。
依次循环一圈,在第二圈巡回演出时让该小组的两个剧团各自到对方上次巡回演出的剧场,如此循环两圈作为一个周期。
对于我们制定的该方案具有很强的可行行和实际意义:
(1).在满足演出安排的条件下公司和剧团达到双赢。
(1).这种组合巡回演出方法对于加盟的剧团在一个周期中路程和演出场次上是绝对公平的。
(3).当某组合小组巡回到只有一个剧场的城市时,对于没有演出的剧团可以提前到下一演出剧场提前准备和宣传。
在此我们依照以上的方法制定出了2010年前六个月的演出方案,作为公司和剧团执行的指南。
(见下表)
公司旗下的11个剧场用字母A-K表示。
各个剧团用正整数编号:
1,2,3,……26。
剧场
时间
A
B
C
D
E
F
G
H
I
J
K
演出
休息
1-7
8
9
10
11
12
13
14
15
16
17
18
8-14
19
20
21
22
23
24
25
26
15-21
22-28
29-35
36-42
43-49
50-56
57-63
64-70
71-77
78-84
85-91
92-98
99-105
106-112
113-119
120-126
127-133
134-140
141-147
148-154
155-161
162-168
169-175
176-181
说明:
上表第2行5,6列的23和24分别表示在第18至14天,23号和24号剧团分别在杭州的C,D剧场演出。
对于上述前六个月的安排,公司旗下的11个剧场每天均有演出,而剧团的巡回路线最短,公司的收入达到最大。
对于剧团具有合理的休息时间和准备时间,同样对于加盟的剧团巡回路线最短,演出场次公平、合理。
双方达到互赢。
3、第三问的求解
针对实际情况可能出现的一些特殊情况,我们制定预案的原则是:
剧团安排变动尽可能的小,公司损失尽可能降低。
情形一:
某剧团因故不能完成剩余的演出。
应急预案:
当某剧团因故不能完成剩余的演出时,我们可以在满足剧场安排要求的前提下,将在较近城市当应休息的剧团调往,顶替该剧团进行演出,填补缺席的剧团。
情形二:
某剧团的节目不适合在某城市演出。
如果某个剧团的目节不适合在某个城市演出时,在满足剧场安排要求的前提下,可以将在较近城市当应休息的剧团调往,顶替该剧团进行演出。
情形三:
某剧场另有专项演出任务。
对于某剧场另有专项演出任务的情况,可以将本应当在该剧场演出的剧团直接取消演出安排,让其休息。
六、模型的评价与改进
该模型结合实际情况,根据剧场具体的分布情况合理的采用剧团两两组合的方法,安排巡回演出方案。
在确定签订剧团个数的时,综合考虑到了所建立的多目标多约束优化模型和剧场实际情况,使制定的方案贴切实际具有切实可行、便于操作、有利管理的特点。
不足之处在于当剧团巡回演完一个周期(两圈)再次回到演出过的剧场时,这样可能会影响到演出效果。
参考文献
[1]袁新生LINGO和EXCEL在数学建模中的应用北京科学出版设2007
附录
利用LINGO求解到最优路线的运行程序和结果:
运行程序:
MODEL:
sets:
city/1..9/:
u;
link(city,city):
jl,x;
endsets
data:
jl=
0665554781844120790910451050
6650165131220551253391449
5541650280300660360443552
781131280088422121255316
84422030088036764150258
12075516604223670317307287
909253360121643170151249
10453914432551503071510155
10504495523162582872491550;
enddata
n=@SIZE(city);
MIN=@SUM(link:
jl*x);
@FOR(city(k):
@SUM(city(i)|i#ne#k:
x(i,k))=1;
@SUM(city(j)|j#ne#k:
x(k,j))=1;
);
@FOR(city(i):
@FOR(city(j)|j#gt#1#and#i#ne#j:
u(i)-u(j)+n*x(i,j)<
=n-1;
));
@FOR(city(i):
u(i)<
=n-1);
@FOR(link:
@BIN(x));
END
运行结果:
Globaloptimalsolutionfoundatiteration:
40937
Objectivevalue:
2680.000
VariableValueReducedCost
N9.0000000.000000
U
(1)0.0000000.000000
U
(2)8.0000000.000000
U(3)1.0000000.000000
U(4)7.0000000.000000
U(5)2.0000000.000000
U(6)5.0000000.000000
U(7)6.0000000.000000
U(8)3.0000000.000000
U(9)4.0000000.000000
JL(1,1)0.0000000.000000
JL(1,2)665.00000.000000
JL(1,3)554.00000.000000
JL(1,4)781.00000.000000
JL(1,5)844.00000.000000
JL(1,6)1207.0000.000000
JL(1,7)909.00000.000000
JL(1,8)1045.0000.000000
JL(1,9)1050.0000.000000
JL(2,1)665.00000.000000
JL(2,2)0.0000000.000000
JL(2,3)165.00000.000000
JL(2,4)131.00000.000000
JL(2,5)220.00000.000000
JL(2,6)551.00000.000000
JL(2,7)253.00000.000000
JL(2,8)391.00000.000000
JL(2,9)449.00000.000000
JL(3,1)554.00000.000000
JL(3,2)165.00000.000000
JL(3,3)0.0000000.000000
JL(3,4)280.00000.000000
JL(3,5)300.00000.000000
JL(3,6)660.00000.000000
JL(3,7)360.00000.000000
JL(3,8)443.00000.000000
JL(3,9)552.00000.000000
JL(4,1)781.00000.000000
JL(4,2)131.00000.000000
JL(4,3)280.00000.000000
JL(4,4)0.0000000.000000
JL(4,5)88.000000.000000
JL(4,6)422.00000.000000
JL(4,7)121.00000.000000
JL(4,8)255.00000.000000
JL(4,9)316.00000.000000
JL(5,1)844.00000.000000
JL(5,2)220.00000.000000
JL(5,3)300.00000.000000
JL(5,4)88.000000.000000
JL(5,5)0.0000000.000000
JL(5,6)367.00000.000000
JL(5,7)64.000000.000000
JL(5,8)150.00000.000000
JL(5,9)258.00000.000000
JL(6,1)1207.0000.000000
JL(6,2)551.00000.000000
JL(6,3)660.00000.000000
JL(6,4)422.00000.000000
JL(6,5)367.00000.000000
JL(6,6)0.0000000.000000
JL(6,7)317.00000.000000
JL(6,8)307.00000.000000
JL(6,9)287.00000.000000
JL(7,1)909.00000.000000
JL(7,2)253.00000.000000
J
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 剧场 演出 安排 优化 模型