函数项级数的一致收敛性及其应用(精)

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

目录
中英文摘要 (1)
1.问题的提出 (2)
2.问题的分析 (3)
3.模型的假设 (4)
4.定义与符号说明 (5)
5.模型的建立与求解 (5)
5.1对问题一的分析与求解 (5)
5.2对问题二的分析与求解 (10)
6.模型的评价与推广 (26)
6.1模型的评价 (26)
6.2模型的推广 (26)
参考文献 (27)
致谢 (27)
最佳阵容问题
谢妮
(湖南科技学院数学与计算科学系湖南永州 425100)
摘要:本文以女子体操团体赛为模型对最佳阵容问题进行了分析讨论.通过对该模型中不同问题的分析,找出目标函数和约束条件,建立了相应的0-1规划模型.应用Lindo数学软件进行计算,得出了在几种不同情况下该团队的最佳出场阵容.在已知夺冠最低分,为该团队排出一个最佳出场阵容问题的求解过程中,建立了两个模型,第二个模型可用Lindo数学软件求解,即通过建立0-1规划模型找出所有大于或等于236.2分的阵容,最后考虑得分概率因素对问题进行分析,得出最佳阵容问题的求解.此外,还得出了该团队夺冠前景,得分前景等相关问题的解.
关键词:最佳阵容问题;0-1 规划;最优解
The Optimal Lineup Problem
Xie Ni
(Department of Mathematics and Computational Science, Hunan University of Science and Engineering,Yongzhou,425100,Hunan)
Abstract: We take women’s gym team competition, as a model to discuss and analyze the optimal lineup problem. After analyzing different problem in this model, we give object function and restrict conditions, and then establish its 0-1 programming model. We use Lindo mathematics software to compute and obtain the optimal lineup of this team for several different cases. Based on the known lower scores of championship, we establish two models, and the second one can be solved by Lindo mathematics software. Namely, we find out all lineups. Which score is large or equal to 236.2. Finally, probability factors are considered. In analysis, and the solution of optimal lineup problem is obtained.
Key words: optimal lineup problem; 0-1 programming; optimal solution
1 问题的提出
1.1基本条件
有一场由四个项目(高低杠、平衡木、跳马、自由体操)组成的女子体操团体赛,赛程规定:每个队至多允许10名运动员参赛,每个项目可以有6名选手参加.每个选手参赛的成绩评分从高到低依次为:10;9.9;9.8;…;0.1;0.每个代表队的总分是参赛选手所得总分之和,总分最多的代表队为优胜者.此外,还规定每个运动员只能参加全能比赛(四项全参加)与单项比赛这两类中的一类,参加单项比赛的每个运动员至多只能参加三项单项.每个队应有4人参加全能比赛,其余运动员参加单项比赛.
现某代表队的教练已经对其所带领的10名运动员参加各个项目的成绩进行了大量测试,教练发现每个队员在每个单项上的成绩稳定在4个得分上(见表1).她们得到这些成绩的相应概率也由统计得出(见表中第二个数据.例如:8.4~0.15表示取得8.4分的概率为0.15).
运动员各项目得分及概率分布表1
1.2解决的问题
㈠、每个选手的各单项得分按最悲观估算,在此前提下,请为该队排出一个出场阵容,使该队团体总分尽可能高;每个选手的各单项得分按均值估算,在此前提下,请为该队排出一个出场阵容,使该队团体总分尽可能高.
㈡、若对以往的资料及近期各种信息进行分析得到:本次夺冠的团体总分估计为不少于236.2分,该队为了夺冠应排出怎样的阵容?以该阵容出战,其夺冠前景如何?得分前景(即期望值)又如何?它有90%的把握战胜怎样水平的对手?
2 问题分析
本论文所讨论的是一个关于最佳阵容的问题.最佳阵容问题是一类带有复杂约束条件的优化与规划类问题.在当今这个更注重团体比赛的时代,对团队出场阵容的安排是团队获胜的一个重要因素,在团队参赛中,不仅要注重团队整体质量的提高,更加要注重如何合理的利用现有队员在各项目中的优劣来获得最高的总分.本案例的主要矛盾是队员已有成绩的限制和参赛时的要求与获得团队参赛最高分的矛盾.对本案例处理的难点是参赛时的要求,参赛队员的4个成绩稳定
值与相应概率的限制等诸多因素,针对各目标问题分别建立模型.
按照上述思路提出目标函数,要建立各个约束条件,要找到众多变量之间的数量关系.因而,对约束条件和问题做出分析都是解决问题的关键.由于队员的安排不可能为小数,所以最佳阵容问题属于整数规划中的0-1规划问题.
我们分两步来进行分析.首先对问题所给条件进行分析.此比赛共有4个项
N ,同时每个目,每个参赛队至多有10名运动员参赛,也就是说参赛人数10
项目可以有6名选手参加,由于每个代表队的总分是参赛选手所得总分之和,总分最多的代表队为优胜者,所以每个队的教练在每个项目中都会派出6名运动员参赛.此外,还规定每个运动员只能参加全能比赛与单项比赛这两类中的一类;每个队应有4人参加全能比赛,也就是说每个队有且仅有4人参加全能比赛,其余运动员参加单项比赛.由题中还可知道每项各选手的评分精确到小数点后一位.
再对问题进行分析.第一问(1)每个选手的各单项得分按最悲观估算,这个最悲观就是在每个参赛选手各单项最差的成绩下进行计算.第一问(2)每个选手的各单项得分按均值估算即按每个参赛选手各单项得分的期望值作为所要求的数据进行计算.第二问(1)本次夺冠的团体总分估计不少于236.2分,为了夺冠应为该队排出怎样的阵容,这里我们可理解为在该队团体总分不少于236.2的情况下,为该队排出一个阵容,使该队的夺冠概率最大.第二问(2)中的夺冠前景即指夺冠的概率.第二问(3)得分前景即该阵容各选手得分的期望值的总分.第二问(3)就是在求该阵容有90%的把握战胜多少总分数的对手.
3 模型的假设
假设1:虽然平时教练所测得每位运动员每单项的结果并不一定只有表1中所给的四组数,但我们可以假设教练所进行的大量测试得出的结果精确无误,即我们按该值进行计算最后得出的结果误差可以忽略不计;
假设2:比赛是在大型体育场所进行,不受天气、时间(白天、晚上)的影响;假设3:假设所有与比赛有关的设备在比赛中都不会出现异常情况,如比赛记分器性能稳定,不会出现故障等;
假设4:假设在比赛过程中不会因观众的过激情绪反映引起场面混乱而导致比赛终止;
假设5:假设每位参赛选手在比赛时技能水平发挥正常,不会出现感冒,胃病,比赛中途扭伤,怯场等现象;
假设6:在比赛中每位裁判都是公平、公正的; 假设7:假设各个项目的评分规则公平、公正、完善.
4 定义与符号说明
i : i =1,2,3,4,5,6,7,8,9,10;分别为队员1,2,3,4,5,6,7,
8,9,10号.
j : j =1,2,3,4;分别记为高低杠,平衡木,跳马,自由体操.
N : 表示各队参赛的人数.
ij X :是个0-1变量,若选择i 队员参加j 项比赛,记ij X =1,否则,记ij X =0. i K :是个0-1变量,若队员i 参加全能比赛,记i K =1,否则,记i K =0.
ij B :表示队员i 在项目j 中得分最差的情况. ij A :表示队员i 在项目中j 的期望值. nj C :表示第j 个项目的第n 个分值. nj g :第j 个项目对应的第个n 值的概率. ij D :表示队员i 在项目j 中得分最高的情况.
5 模型的建立与求解
5.1 对问题一的分析与求解
对于问题一我们根据参赛要求,引入0-1变量ij X , i K
ij X ⎧⎫⎪⎪⎨⎬⎪⎪⎩⎭=1,选择队员i 参加j 项比赛0,否则
=i K ⎧⎫⎪⎪
⎨⎬⎪⎪⎩⎭
1,选择队员i 参加全能比赛0,否则
①、由条件:“每个队应有4人参加全能比赛”即每个队参加全能比赛的人有且
仅有4名,得约束条件:
10 1
4 i
i
K =
=
∑……①
②、由条件:“参加单项比赛的每个运动员至多只能参加三项单项”即不参加全
能比赛的运动员最多只能参加3三个单项,得约束条件:
4 1
3 ij i
j
X K =

-
∑(i=1,2,3,4,5,6,7,8,9,10)……②③、由条件:“参加全能比赛的选手要四项全参加”,得约束条件:
4 1
40 ij i
j
X K =

-
∑(i=1,2, 3,4,5,6,7,8,9,10)……③
④、由条件:“每个项目可以有6名选手参加”即每个项目的参赛选手不能超过
6名,得约束条件:
10 1
6 ij
i
X
=

∑(j=1,2,3,4) ……④
5.1.1 问题一(1)的分析与求解
对问题一(1)要求每个队员的各单项得分按最悲观估算的前提下,根据前面的分析我们将最悲观理解为参赛选手在各单项得分最差的情况.首先把表1经Excel软件处理得出每个队员各单项得分最低情况下的表1.1.
当运队员i 入选项目j 时,ij ij B X 表示她在该项目得分最低的分数,否则
0ij ij B X =.于是各队员在各单项得分按得分最低的分值估算时,该队团体总分可
表示为10
4
11ij ij i j Q B X ===∑∑,这就是在这种最悲观情况下该问题的目标函数,这种情
况下这个问题的0-1规划模型可写作:
Max 104
11
ij ij i j Q B X ===
∑∑ s.t.
10
1
4i i K ==∑; 4
1
3ij i j X K =≤-∑ (i =1,2,3,4,5,6,7,8,9,10) ;
4
1
40ij i j X K =≥-∑ (i =1,2,3,4,5,6,7,8,9,10) ;
101
6ij i X =≤∑ (j =1,2,3,4) ; {}0,1ij X = (i =1,2,3,4,5,6,7,8,9,10)(j =1,2,3,4). 在这种最悲观情况下,将表1.1数据代入这一模型.
对于这种问题的模型的求解我们可以运用数学软件Lindo 来运行,也可采用隐枚举法即0-1规划的分枝定界法来计算该模型的最优解.但考虑到此模型的变量太多,用隐枚举法做的话,计算量太大,所以我们这里用数学软件来进行求解.
求解得到结果为:52691K K K K ====,即:1ij X =,(i =2,5,6,9;
j =1,2,3,4);此外,还有X
13=
X
34=
X
42=
X
43=
X
71=
X
82=
X
101=
X
104=1.即表示
队员2,5,6,9参加全能比赛,此外还有队员1参加了项目3(跳马)的比赛,队员3参加了项目4(自由体操)的比赛,队员4参加了项目2(平衡木)和项目3(跳马)的比赛,队员7参加了项目1(高低杠)的比赛,队员8参加了项目2(平衡木)的比赛,队员10参加了项目1(高低杠)和项目4(自由体操)的比赛.以此阵容出赛能使该团队在每个选手的各单项得分按得分最低的分值估算的前提下总分最高,总分是:212.3分.(见表1.1.1)
5.1.2 问题一(2)的分析与求解
对问题一(2)要求在每个队员的各单项得分按均值估算的前提下,这里我们把均值理解为期望值.首先用Excel软件对表1进行处理得出每个队员各单项得分的期望值情况下的表1.2.
当运队员i 入选项目j 时,ij ij A X 表示她在该项目得分的期望值,否则
0ij ij A X =.于是各队员在各单项目得分按均值估算时,该队团体总分可表示为10
4
11ij ij i j J A X ===∑∑,这就是在均值情况下该问题的目标函数,这种情况下这个问题
的0-1规划模型可写作:
Max 10
4
11ij ij i j J A X ===∑∑
s.t.
10
1
4i i K ==∑; 4
1
3ij i j X K =≤-∑ (i =1,2,3,4,5,6,7,8,9,10) ;
4
1
40ij i j X K =≥-∑ (i =1,2,3,4,5,6,7,8,9,10) ;
101
6ij i X =≤∑ (j =1,2,3,4) ; {}0,1ij X = (i =1,2,3,4,5,6,7,8,9,10)
(j =1,2,3,4). 在每个队员的各单项得分按均值估算的前提下,将表1.2数据代入这一模型,用数学软件Lindo 来进行求解.
求解得到结果为:289101K K K K ====,即:1ij X =,(i =2,8,9,10;
j =1,2,3,4);此外,还有13344243525461711X X X X X X X X ========.即表
示队员2,8,9,10参加全能比赛,此外还有队员1参加了项目3(跳马)的比赛,队员3参加了项目4(自由体操)的比赛,队员4参加了项目2(平衡木)
和项目3(跳马)的比赛,队员5参加了项目2(平衡木)和项目4(自由体操)的比赛,队员6参加了项目1(高低杠)的比赛,队员7参加了项目1(高低杠)的比赛.以此阵容出赛能使该团队在每个选手的各单项得分按得分均值估算的前提下总分最高,总分是:224.7分.(见表1.2.1)
5.2 问题二的分析与求解
5.2.1问题二(1)的分析与求解 模型(一)、
我们要考虑到每个队员各单项得分的每个分值,建立一个0-1规划模型,找出团体总分能大于等于236.2分且夺冠前景最大的那个阵容.这种情况下就要引入160个0-1变量nj C .
=nj C ⎧⎫⎪⎪
⎨⎬⎪⎪⎩⎭
1,第j 个项目选的第n 个值0,否则(n =1,2,3,…,40)(j =1,2,3,4)
①、 从表中分析得到,每个队员各单项得分有4个分值,那么每个项目对应
40个分值,而每个选手参加一项比赛只能有一个得分,因此得约束条件:
44
1
1
()(1)0nj nj n n C C ==-=∑∑ (j=1,2,3,4)
88
5
5
()(1)0nj nj n n C C ==-=∑∑ (j=1,2,3,4)
12
12
9
9
()(1)0nj nj n n C C ==-=∑∑ (j=1,2,3,4)
16
16
13
13
()(1)0nj nj n n C C ==-=∑∑ (j=1,2,3,4)
20
20
17
17
()(1)0nj nj n n C C ==-=∑∑ (j=1,2,3,4)
24
24
21
21
()(1)0nj nj n n C C ==-=∑∑ (j=1,2,3,4)
28
28
25
25
()(1)0nj nj n n C C ==-=∑∑ (j=1,2,3,4)
32
32
29
29
()(1)0nj nj n n C C ==-=∑∑ (j=1,2,3,4)
36
36
33
33
()(1)0nj nj n n C C ==-=∑∑ (j=1,2,3,4)
40
40
37
37
()(1)0nj nj n n C C ==-=∑∑ (j=1,2,3,4)
……①
//这些约束条件是为了保证每个队员各单项得分要不就取一个,要不就不取. ②、由条件:“每个项目可以有6名选手参加”即每个项目的参赛选手不能超过6名,得约束条件:
40
1
6nj n C =≤∑(j=1,2,3,4) ……② ③、由条件:“每个队应有4人参加全能比赛”即每个队参加全能比赛的人有且仅有4名,得约束条件:
10
1
4i i K ==∑ ……③ ④、由条件:“参加单项比赛的每个运动员至多只能参加三项单项”即不参加全能比赛的运动员最多只能参加3三个单项,得约束条件:
44
111
3 nj n j C K ==≤-∑∑ 8
4
251
3 nj n j C K ==≤-∑∑ 12
4391
3 nj n j C K ==≤-∑∑ 16
44131
3 nj n j C K ==≤-∑∑ 20
45171
3 nj n j C K ==≤-∑∑ 24
46211
3 nj n j C K ==≤-∑∑ 28
47251
3 nj n j C K ==≤-∑∑ 32
48291
3 nj n j C K ==≤-∑∑ 36
49331
3 nj n j C K ==≤-∑∑
404
10371
3 nj n j C K ==≤-∑∑ ……④ ⑤、由条件:“参加全能比赛的选手要四项全参加”,得约束条件:
44
111
40nj n j C K ==≥-∑∑ 8
4
251
40 nj n j C K ==≥-∑∑ 12
4391
40 nj n j C K ==≥-∑∑ 16
44131
40 nj n j C K ==≥-∑∑ 20
45171
40 nj n j C K ==≥-∑∑ 24
46211
40 nj n j C K ==≥-∑∑ 28
47251
40 nj n j C K ==≥-∑∑ 32
48291
40 nj n j C K ==≥-∑∑ 36
49331
40 nj n j C K ==≥-∑∑
404
10371
40 nj n j C K ==≥-∑∑ ……⑤ ⑥、由条件“团体总分要大于等于236.2分”,得约束条件:
404
11
236.2 nj n j C ==≥∑∑(n =1,2,3,…,40;j =1,2,3,4) ……⑥ 目标函数可定为满足以上条件的同时取出夺冠前景最大的阵容,即:
Max
404
nj 11
g nj n j C ==∑∑ (nj g 即第j 个项目对应的第n 个值的概率)
根据以上条件得出团体总分能大于等于236.2分且夺冠前景最大的那个阵 容的模型:
Max
404
nj 11
g nj n j C ==∑∑ s.t. 4
4
1
1
()(1)0nj nj n n C C ==-=∑∑ (j =1,2,3,4)
8
8
5
5
()(1)0nj nj n n C C ==-=∑∑ (j =1,2,3,4)
12
12
9
9
()(1)0nj nj n n C C ==-=∑∑ (j =1,2,3,4)
16
16
13
13
()(1)0nj nj n n C C ==-=∑∑ (j =1,2,3,4)
20
20
17
17
()(1)0nj nj n n C C ==-=∑∑ (j =1,2,3,4)
24
24
21
21
()(1)0nj nj n n C C ==-=∑∑ (j =1,2,3,4)
28
28
25
25
()(1)0nj nj n n C C ==-=∑∑ (j =1,2,3,4)
32
32
29
29
()(1)0nj nj n n C C ==-=∑∑ (j =1,2,3,4)
36
36
33
33
()(1)0nj nj n n C C ==-=∑∑ (j =1,2,3,4)
4040
37
37
()(1)0nj nj n n C C ==-=∑∑ (j =1,2,3,4)
40
1
6nj n C =≤∑ (j =1,2,3,4) 10
1
4i i K ==∑ 44
111
3 nj n j C K ==≤-∑∑
84
251
3 nj n j C K ==≤-∑∑
12
4
391
3 nj n j C K ==≤-∑∑
16
4
4131
3 nj n j C K ==≤-∑∑
20
4
5171
3 nj n j C K ==≤-∑∑
24
46211
3 nj n j C K ==≤-∑∑ 28
47251
3 nj n j C K ==≤-∑∑ 32
48291
3 nj n j C K ==≤-∑∑ 36
49331
3 nj n j C K ==≤-∑∑
404
10371
3 nj n j C K ==≤-∑∑ 4
4
111
40nj n j C K ==≥-∑∑ 8
4251
40 nj n j C K ==≥-∑∑ 12
4391
40 nj n j C K ==≥-∑∑ 16
44131
40 nj n j C K ==≥-∑∑ 20
45171
40 nj n j C K ==≥-∑∑ 24
46211
40 nj n j C K ==≥-∑∑ 28
47251
40 nj n j C K ==≥-∑∑ 32
48291
40 nj n j C K ==≥-∑∑ 36
49331
40 nj n j C K ==≥-∑∑ 40
410371
40 nj n j C K ==≥-∑∑ 40
411
236.2 nj n j C ==≥∑∑ (n =1,2,3,…,40; j =1,2,3,4)
此模型涉及到了160个0-1变量,建立出来的数学模型很庞大,而且这个模型是非线形规划模型,要用到非线形的数学软件来求解,由于目前还没找到相应
的数学软件,所以只建立了模型未求出结果,最后我采用了第二个模型. 模型(二)、
根据前面的第一题,我们知道,当每个选手各单项得分取期望值进行计算时,最大值才224.7,跟236.2相差的距离还很远,所以这里我对数据进行了处理,决定按每个选手各单项得分最大的分值进行计算,得出在此前提下团体总分最大分值,然后再在236.2分和最大值中分段进行讨论,找出在不同总分值下的阵容,将这些阵容中各参赛选手的得分和概率分布图画出,再根据这些图得出在此前提下夺冠前景最大的阵容.
首先把表1 经Excel 软件处理得出每个选手各单项得分最高情况下的表2.1.
当运队员i 入选项目j 时,ij ij D X 表示她在该项目得分最高的分数,否则
0ij ij D X =.于是各队员在各单项得分按得分最高的分值估算时,该队团体总分可
表示为104
11
ij ij i j G D X ===
∑∑,这就是在这种情况下该问题的目标函数,这种情况下这个问题的0-1规划模型可写作:
Max 104
11
ij ij i j G D X ===
∑∑
s.t.
1
4i i K ==∑; 4
1
3ij i j X K =≤-∑ (i =1,2,3,4,5,6,7,8,9,10) ;
4
1
40ij i j X K =≥-∑ (i =1,2,3,4,5,6,7,8,9,10) ;
101
6ij i X =≤∑ (j =1,2,3,4) ; {}0,1ij X = (i =1,2,3,4,5,6,7,8,9,10)
(j =1,2,3,4) 在这种情况下,将表1. 2数据代入这一模型.同样我们这里用数学软件Lindo 来进行求解.
求解得到结果为:71481K K K K ====
,即:1ij X =,(i =1,4,7,8 j =1,2,3,4);此外,还有23313454616292931X X X X X X X X ========.即表
示队员1,4,7,8参加全能比赛,此外还有队员2参加了项目3(跳马)的比赛,队员3参加了项目1(高低杠)和项目4(自由体操)的比赛,队员5参加了项目4(自由体操)的比赛,队员6参加了项目1(高低杠)和项目2(平衡木)的比赛,队员9参加了项目2(平衡木)和项目3(跳马)的比赛.以此阵容出赛能使该团队在每个选手的各单项得分按得分最高的分值估算的前提下总分最高,总分是:236.5分.
得出团体总分最大的分值后,因为每项各选手的评分精确到小数点后一位.所以我们就在236.2~236.5之间分别取236.2,236.3,236.4,236.5这四个数值讨论,首先把总分是这四个数值的所有阵容找出.
同样我们还是用Lindo 软件计算,只是把上面那个模型的约束条件中加入总分等于236.2或236.3或236.4或236.5这几个分值.当团队总分为236.2时模型为:
Max 104
11
ij ij i j G D X ===
∑∑
s.t.
1
4 i
i
K =
=
∑;
4 1
3 ij i
j
X K =

-
∑(i=1,2,3,4,5,6,7,8,9,10);
4 1
40 ij i
j
X K =

-
∑(i=1,2,3,4,5,6,7,8,9,10);
10 1
6 ij
i
X
=

∑(j=1,2,3,4) ;104
11ij ij
i j D X
==
∑∑=236.2
{}
0,1
ij
X=(i=1,2,3,4,5,6,7,8,9,10)(j=1,2,3,4).
将表1. 2数据代入这一模型.同样我们这里用数学软件Lindo来进行求解.
求解得到结果为:
7
2481
K K K K
====,即:1
ij
X=,(i=2,4,7,8
j=1,2,3,4);此外,还有
12133134546162931
X X X X X X X X
========.即表示队员2,4,7,8参加全能比赛,此外还有队员1参加了项目2(平衡木)和项目3(跳马)的比赛,队员3参加了项目1(高低杠)和项目4(自由体操)的比赛,队员5参加了项目4(自由体操)的比赛,队员6参加了项目1(高低杠)和项目2(平衡木)的比赛,队员9参加了项目3(跳马)的比赛.以此阵容出赛就有可能得出总分:236.2分.此外多运行两次还可得出阵容:队员1,3,4,8参加全能比赛,此外还有队员2参加了项目1(高低杠)和项目3(跳马)的比赛,队员6参加了项目2(平衡木)的比赛,队员7参加了项目1(高低杠)和项目2(平衡木)和项目4(自由体操)的比赛,队员9参加了项目3(跳马)和项目4(自由体操)的比赛.
同样可得到每个选手各单项得分按最高分估算时,团体总分为236.3的阵容,即队员1,3,4,8参加全能比赛,此外还有队员2参加了项目1(高低杠)和项目3(跳马)的比赛,队员5参加了项目4(自由体操)的比赛,队员6参加了项目2(平衡木)的比赛,队员7参加了项目1(高低杠)和项目2(平衡木)的比赛,队员9参加了项目3(跳马)和项目4(自由体操)的比赛;或队员1,
4,7,8参加全能比赛,此外还有队员2参加了项目3(跳马)的比赛,队员3参加了项目1(高低杠)和项目4(自由体操)的比赛,队员5参加了项目2(平衡木)的比赛,队员6参加了项目1(高低杠)和项目2(平衡木)的比赛,队员9参加了项目3(跳马)和项目4(自由体操)的比赛.
团体总分为236.4的阵容,队员1,4,7,8参加全能比赛,此外还有队员2参加了项目3(跳马)的比赛,队员3参加了项目1(高低杠)和项目4(自由体操)的比赛,队员5参加了项目4(自由体操)的比赛,队员6参加了项目1(高低杠)和项目2(平衡木)的比赛,队员9参加了项目2(平衡木)和项目3(跳马)的比赛.或队员4,7,8,9参加全能比赛,此外还有队员1参加了项目2(平衡木)和项目3(跳马)和项目4(自由体操)的比赛,队员2参加了项目3(跳马)的比赛,队员3参加了项目1(高低杠)的比赛,队员5参加了项目4(自由体操)的比赛,队员6参加了项目1(高低杠)和项目2(平衡木)的比赛.或队员1,4,8,9参加全能比赛,此外还有队员2参加了项目3(跳马)的比赛,队员3参加了项目1(高低杠)和项目4(自由体操)的比赛,队员5参加了项目4(自由体操)的比赛,队员6参加了项目2(平衡木)的比赛,队员7参加了项目1(高低杠)和项目2(平衡木)的比赛,队员10参加了项目3(跳马)的比赛.
团体总分为236.5的阵容,即队员4,7,8,9参加全能比赛,此外还有队员1参加了项目2(平衡木)和项目3(跳马)的比赛,队员2参加了项目3(跳马)的比赛,队员3参加了项目1(高低杠)和项目4(自由体操)的比赛,队员5参加了项目4(自由体操)的比赛,队员6参加了项目1(高低杠)和项目2(平衡木)的比赛.
总结分析:团体总分大于等于236.2的共有8个阵容.
1、阵容一
阵容一概率分布图 1
阵容二概率分布图2
阵容三概率分布图3
阵容四概率分布图4
阵容五概率分布图5
阵容六概率分布图6
阵容七概率分布图7
阵容八概率分布图8
分析上列阵容的得分和概率分布情况可知,阵容八的分值最高且得分概率最大,所以阵容八为最佳阵容.该队为了夺冠应排出的阵容就是阵容八.
5.2.2 问题二(2)的分析与求解
分析阵容八的图表,可得出有:
(13/24)*100%=54%的得分概率为0.1;
(8/24)*100%=33%的得分概率为0.2;
(2/24)*100%=8%的得分概率为0.3;
(1/24)*100%=4%的得分概率为0.4.
则其夺冠前景为54%*0.1+33%*0.2+8%*0.3+4%*0.4=16%
5.2.3 问题二(3)的分析与求解
要得出阵容八的得分前景即参赛选手各单项得分期望值的总分.首先把阵容八的参赛选手各单项得分的期望值算出.经Excel软件处理得出参赛选手各单项
由表中便可看出各参赛选手的期望值和该阵容的得分前景即:222.5分.
5.2.4 问题二(4)的分析与求解
根据表1,我们可得出该阵容在每个参赛选手各单项得分最低时的总分算出,这时的总分即该阵容有100%的把握得到的分数.然后再用该分数除以90%即得出该阵容有90%的把握战胜的分数.
首先把该阵容参赛选手各单项得分按最低得分估算时的总分算出.经Excel 软件处理得出参赛选手各单项得分按最低分估算下的总分.(见表2.3.2)
从表中可看出参赛选手各单项得分按最低分估算时的总分208.7,则该阵容有90%的把握战胜总分为208.7/90%=231.9的对手.
6 模型的评价与推广
6.1 模型的评价
6.1.1 模型的优点
(1)、模型原理简单明了,容易理解和灵活运用.
(2)、模型的计算采用专业数学软件,可信度较高,便于推广.
(3)、模型经过多次修改,采用此模型得出的最优阵容对于有关团队具有较大的参考价值.
(4)、此模型能得到不同要求下的最佳阵容,圆满地解决了所提出的问题.
6.1.2 模型的不足
(1)、在建立模型过程中,我仅从队员自身因素考虑,而忽略了实际中外界的影响,从而可能与实际情况存在一定的偏差.
(2)、在问题二的模型(一)中,由于建的模型在数学软件中无法运行,所以只能放弃.而模型(二)只考虑到了每个选手各单项得分的最大值,忽略了其他的可能性,因此可能还存在一定的偏差.
(3)、模型虽然综合考虑到了很多因素,但为了建立模型,理想化了许多影响因素,具有一定的局限性,得到的最优方案可能与实际有一定的出入.
6.2 模型的推广
本模型的应用非常广泛.建立的模型可以推广到其他团队比赛中及资源分配等问题上,如大型活动安排人员,企业内部的管理与资源的调配等优化问题.
参考文献:
[1] 吴建国.数学模型案例精编[M]. 北京:中国水利水电出版社,2005
[2] 杨启帆,何勇,谈之奕.数学建模竞赛——浙江大学学生获奖论文点评[M]. 杭州:浙江大学出版社,2005.5
[3] 姚恩瑜,何勇,陈仕平. 数学规划与组合优化[M]. 杭州:浙江大学出版社,2005
[4] 谢金星,薛毅.优化建模与LINDO/LINGO软件[M]. 北京:清华大学出版社,2005
[5] 梁国业,廖建平.数学建模[M]. 北京:冶金工业出版社,2004
[6] 茆诗松,程依明,濮晓龙.概率论与数理统计教程[M]. 北京:高等教育出版社,2004
[7] 刁在筠.运筹学[M]. 北京:高等教育出版社,2001
[8] 边馥萍,侯文华,梁冯珍.数学模型方法与算法[M]. 北京:高等教育出版社,2005
[9] 吴炯圻.Mathematical English [M]. Beijing:Higher Education Press,2005
[10] Vaserstein,L.N.Introduction to Linear Programming[M]. Beijing:China Machine Press,2005
致谢:
本文从选题到完成都得到了指导老师唐建国教授的大力帮助.在此,感谢唐建国老师的悉心指导.同时也感谢李明兴同学的帮助.。

相关文档
最新文档