最佳阵容问题
摘要：
本文研究了女子体操团体赛中最佳出场阵容的问题。我们通过对赛程规定和已知数据的分析，合理的列出了目标函数和约束条件，建立了以0-1整数规划为核心的数学模型，最后很好的给出了不同情况下出场阵容的最佳方案，并对夺冠、得分前景进行了综合估计。
问题一：我们先利用Matlab软件对已知数据进行排列处理，再编程对满足约束条件的目标函数进行搜索，得到了最悲观估算和均值估算下的最佳出场阵容。
问题二：我们先建立同问题一的整数规划模型，然后通过编程搜索出总分不少于236.2分的所有阵容，接着运用概率统计的知识求出各阵容的概率，概率最高的阵容即为所求夺冠最佳阵容，最佳阵容确定后，依概率知识可容易的求出夺冠概率和得分期望(222.64)，最后我们用随机模拟方法(去随机数为 个)得到最佳阵容有90%的把握可战胜平均成绩为220.7的对手。
关键字：最佳阵容 0-1整数规划 估计理论 假设检验 正态分布 随机模拟
问题结果：
总分
全能运动员
非全能运动员
高低杠
平衡木
跳马
自由体操
问题一
最悲观
212.3
2、5、6、9
7、10
4、8
1、4
3、10
均值情况
224.7
2、3、8、10
6、7
5、9
1、4
5、9
2、8、9、10
6、7
3、5
1、4
3、5
2、8、9、10
6、7
4、5
1、4
3、5
2、8、9、10
6、7
5、6.
1、4
3、5
问题二
夺冠阵容
4、7、8、9
3、6
1、6
1、2
3、5
夺冠前景
得分期望
222.5分
90%战胜对手水平
220.7分
问题重述：
有一场由四个项目(高低杠、平衡木、跳马、自由体操)组成的女子体操团体赛，赛程规定：每个队至多允许 10 名运动员参赛，每一个项目可以有 6 名选手参加。每个选手参赛的成绩评分从高到低依次为： 10 ； 9.9 ； 9.8 ； … ； 0.1 ； 0 。每个代表队的总分是参赛选手所得总分之和，总分最多的代表队为优胜者。此外，还规定每个运动员只能参加全能比赛(四项全参加)与单项比赛这两类中的一类，参加单项比赛的每个运动员至多只能参加三项单项。每个队应有 4 人参加全能比赛，其余运动员参加单项比赛。
现某代表队的教练已经对其所带领的 10 名运动员参加各个项目的成绩进行了大量测试，教练发现每个运动员在每个单项上的成绩稳定在 4 个得分上(见下表)，她们得到这些成绩的相应概率也由统计得出(见表中第二个数据。例如： 8.4 ～ 0.15 表示取得 8.4 分的概率为 0.15 )。试解答以下问题：
1、每个选手的各单项得分按最悲观估算，在此前提下，请为该队排出一个出场阵容，使该队团体总分尽可能高；每个选手的各单项得分按均值估算，在此前提下，请为该队排出一个出场阵容，使该队团体总分尽可能高。
2、若对以往的资料及近期各种信息进行分析得到：本次夺冠的团体总分估计为不少于 236.2 分，该队为了夺冠应排出怎样的阵容？以该阵容出战，其夺冠前景如何？得分前景(即期望值)又如何？它有 90 ％的把握战胜怎样水平的对手？
附：运动员各项目得分及概率分布表
队员
1 (高低杠)
2 (平衡木)
3 (跳马)
4 (自由体操)
1
8.4
0.15
8.4
0.10
9.1
0.10
8.7
0.10
9.0
0.50
8.8
0.20
9.3
0.10
8.9
0.20
9.2
0.25
9.0
0.60
9.5
0.60
9.1
0.60
9.4
0.10
10
0.10
9.8
0.20
9.9
0.10
2
9.3
0.10
8.4
0.15
8.4
0.10
8.9
0.10
9.5
0.10
9.0
0.50
8.8
0.20
9.1
0.10
9.6
0.60
9.2
0.25
9.0
0.60
9.3
0.60
9.8
0.20
9.4
0.10
10
0.10
9.6
0.20
3
8.4
0.10
8.1
0.10
8.4
0.15
9.5
0.10
8.8
0.20
9.1
0.50
9.0
0.50
9.7
0.10
9.0
0.60
9.3
0.30
9.2
0.25
9.8
0.60
10
0.10
9.5
0.10
9.4
0.10
10
0.20
4
8.1
0.10
8.7
0.10
9.0
0.10
8.4
0.10
9.1
0.50
8.9
0.20
9.4
0.10
8.8
0.20
9.3
0.30
9.1
0.60
9.5
0.50
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
