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

摘要体坛界团体赛的出场阵容安排问题已经成为当代社会的热点问题。在已知比赛项目规定的选手人数、团队的总人数等基本数据的条件下,建立了团体赛出场阵容安排问题的0-1规划模型,得到了出场阵容的结果。模型一:针对问题一(1),要以选手的各单项得分的最悲观情况计算该团队尽可能高的总分并安排出场阵容,建立0-1规划模型。利用Lingo求解,,出场阵容安排为:运动员2,5,6,9参加四项全能比赛;运动员1参加跳马比赛;运动员3参加自由体操;运动员4参加平衡木和跳马比赛;运动员7参加高低杠比赛;运动员8参加平衡木比赛;运动员10参加高低杠和自由体操。模型二:针对问题一(2),要以选手的各单项得分的均值计算该团队尽可能高的总分并安排出场阵容,建立0-1规划模型。仍利用Lingo求解,,出场阵容安排为:运动员2,3,9,10参加四项全能比赛;运动员1,4参加跳马比赛;运动员5,8参加平衡木和自由体操;运动员6,7参加高低杠比赛。模型三:针对问题二(1),要为该队排出一个夺冠的出场阵容,,建立规划模型,并以正态分布函数模拟得分与概率和关系。同样用Lingo求解,对于问题二(1),,,*10^(-8)。该队的出场阵容安排为:运动员4,8,9,10参加四项全能比赛;运动员1参加平衡木和跳马比赛;运动员2参加跳马比赛;运动员3,5参加自由体操;运动员6参加高低杠比赛;运动员7参加高低杠和平衡木比赛。模型四:对于问题二(2),在模型三的出场阵容下,通过正态分布函数模拟分析它有90%的把握战胜怎样水平的对手,解得该队以90%。以上建立的模型同样适合解决露天矿生产的车辆安排、消防车的调度等问题。本文最后对模型的优缺点作出了分析。关键词:得分概率模拟0-1规划模型Lingo软件正态分布函数一、问题重述一场女子体操团体赛由四个项目(高低杠、平衡木、跳马、自由体操)组成。根据赛程规定,每个队至多允许10名运动员参赛,每一个项目可以有6名选手参加。每个运动员只能参加全能比赛(四项全参加)与单项比赛这两类中的一类,且参加单项比赛的每个运动员至多只能参加三个单项。每个队应有4人参加全能比赛,其余运动员参加单项比赛。每个代表队的总分是参赛选手所得总分之和。问题一:(1)按每个选手的各单项得分的最悲观情况估算,为该队排出一个出场阵容,使该队团体总分尽可能高。(2)按每个选手的各单项得分的均值估算,为该队排出一个出场阵容,使该队团体总分尽可能高。问题二:根据以往资料及近期各种信息的反映,,为该队排出一个夺冠的出战阵容,分析其夺冠的前景、得分前景(即期望值)。若以该阵容出战,它有90%的把握战胜怎样水平的对手。二、问题分析与建模思路女子体操团体赛有4项比赛项目,赛程规定每个队最多允许10名运动员参赛,每一个项目可以有6名选手参加。因为每个代表队的总分是所有参赛选手所得总分之和,若要使该团队的总分尽可能高,则该队的10名队员都必须参赛,且每个项目都有6名队员参加。对于问题一,在按每个选手各单项得分的最悲观情况和均值估算的前提下,为该队排出一个出场阵容,使该队团体总分尽可能高。但因为赛程规定的约束,每个运动员只能参加全能比赛或单项比赛中的一类。所以需要设定一个0-1变量,当运动员参加全能比赛时,记为1;当运动员参加单项比赛时,记为0。即:对于问题二(1),该队想要夺冠,,,,也就是夺冠概率最高的阵容。对于问题二(2),要计算该队能有90%的把握战胜怎样水平的对手,则需计算出该队在问题二(1)的出场阵容下,分数在90%处的值,即此值是该队可战胜的对手的分数。针对不同的问题要求,再建立相应的规划模型。三、:该团队10名运动员都参加比赛,中途也没有出现意外退赛现象。假设二:有4人参加全能比赛,其余运动员都参加单项比赛。假设三:每个项目都有6名选手参加。假设四:每个选手参赛时的成绩及其相应的概率都和测试时一致。-1变量第名运动员参加第项比赛项目第名运动员参加第项比赛项目的得分第名运动员参加第项比赛项目得分的概率第名运动员参加第项比赛项目得分的均值所有运动员参赛总成绩的均值所有运动员参赛总成绩的均值之和选手得分方差选手得分方差之和四、模