基于团体赛出场阵容的优化模型

《基于团体赛出场阵容的优化模型》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、基于团体赛出场阵容的优化模型摘要体坛界团体赛的出场阵容安排问题已经成为当代社会的热点问题。在已知比赛项目规定的选手人数、团队的总人数等基本数据的条件下，建立了团体赛出场阵容安排问题的0-1规划模型，得到了出场阵容的结果。模型一：针对问题一（1），要以选手的各单项得分的最悲观情况计算该团队尽可能高的总分并安排出场阵容，建立0-1规划模型。利用Lingo求解，解得该队的团体最高总分为212.3分，出场阵容安排为：运动员2，5，6，9参加四项全能比赛；运动员1参加跳马比赛；运动员3参加自由体操；运动员4参加平衡木和跳马比赛；运动员7参加高低杠比赛；运动员8参加平衡木比

2、赛；运动员10参加高低杠和自由体操。模型二：针对问题一（2），要以选手的各单项得分的均值计算该团队尽可能高的总分并安排出场阵容，建立0-1规划模型。仍利用Lingo求解，解得该队的团体最高总分为225.1分，出场阵容安排为：运动员2，3，9，10参加四项全能比赛；运动员1，4参加跳马比赛；运动员5，8参加平衡木和自由体操；运动员6，7参加高低杠比赛。模型三：针对问题二（1），要为该队排出一个夺冠的出场阵容，但要保证夺冠的团体总分估计为不少于236.2分，建立规划模型，并以正态分布函数模拟得分与概率和关系。同样用Lingo求解，对于问题二（1），解得该队表现最好时

3、的团队总分为236.2分，该队的得分均值为223.75分，用MATLAB求解该队夺冠的概率为1.9425*10^(-8)。该队的出场阵容安排为：运动员4，8，9，10参加四项全能比赛；运动员1参加平衡木和跳马比赛；运动员2参加跳马比赛；运动员3，5参加自由体操；运动员6参加高低杠比赛；运动员7参加高低杠和平衡木比赛。模型四：对于问题二（2），在模型三的出场阵容下，通过正态分布函数模拟分析它有90％的把握战胜怎样水平的对手，解得该队以90%的把握能战胜团队总分为220.85分的对手。以上建立的模型同样适合解决露天矿生产的车辆安排、消防车的调度等问题。本文最后对模型

4、的优缺点作出了分析。关键词:得分概率模拟0-1规划模型Lingo软件正态分布函数一、问题重述一场女子体操团体赛由四个项目（高低杠、平衡木、跳马、自由体操）组成。根据赛程规定，每个队至多允许10名运动员参赛，每一个项目可以有6名选手参加。每个运动员只能参加全能比赛（四项全参加）与单项比赛这两类中的一类，且参加单项比赛的每个运动员至多只能参加三个单项。每个队应有4人参加全能比赛，其余运动员参加单项比赛。每个代表队的总分是参赛选手所得总分之和。问题一：（1）按每个选手的各单项得分的最悲观情况估算，为该队排出一个出场阵容，使该队团体总分尽可能高。（2）按每个选手的各单项

5、得分的均值估算，为该队排出一个出场阵容，使该队团体总分尽可能高。问题二：（1）根据以往资料及近期各种信息的反映，本次夺冠的团体总分估计为不少于236.2分，为该队排出一个夺冠的出战阵容，分析其夺冠的前景、得分前景（即期望值）。（2）若以该阵容出战，它有90％的把握战胜怎样水平的对手。二、问题分析与建模思路女子体操团体赛有4项比赛项目，赛程规定每个队最多允许10名运动员参赛，每一个项目可以有6名选手参加。因为每个代表队的总分是所有参赛选手所得总分之和，若要使该团队的总分尽可能高，则该队的10名队员都必须参赛，且每个项目都有6名队员参加。对于问题一，在按每个选手各单

6、项得分的最悲观情况和均值估算的前提下，为该队排出一个出场阵容，使该队团体总分尽可能高。但因为赛程规定的约束，每个运动员只能参加全能比赛或单项比赛中的一类。所以需要设定一个0-1变量，当运动员参加全能比赛时，记为1；当运动员参加单项比赛时，记为0。即：对于问题二（1），该队想要夺冠，其选手出场阵容团体总分必须不少于236.2分，但超过236.2分的出场阵容也许有多种，所以需要在超过236.2分的众多阵容中寻找一个分数超过236.2分的概率最高的阵容，也就是夺冠概率最高的阵容。对于问题二（2），要计算该队能有90％的把握战胜怎样水平的对手，则需计算出该队在问题二（1

7、）的出场阵容下，分数在90％处的值，即此值是该队可战胜的对手的分数。针对不同的问题要求，再建立相应的规划模型。三、基本假设与符号说明3.1基本假设假设一：该团队10名运动员都参加比赛，中途也没有出现意外退赛现象。假设二：有4人参加全能比赛，其余运动员都参加单项比赛。假设三：每个项目都有6名选手参加。假设四：每个选手参赛时的成绩及其相应的概率都和测试时一致。3.2符号说明符号含义第项比赛项目第名运动员0-1变量第名运动员参加第项比赛项目第名运动员参加第项比赛项目的得分第名运动员参加第项比赛项目得分的概率第名运动员参加第项比赛项目得分的均值所有运动员参赛总成绩的均值

8、所有运动员参赛总成绩的均