基于出场问题的优化模型.pdf

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

1、基于出场阵容的优化模型摘要本文针对女子体操团体赛出场阵容做出了分析，通过考虑每个项目的人数、全能比赛的人数以及每个队员参赛项目，建立了不同的求解模型。问题一采用双0-1规划的方法，然后用lingo软件求解，分别求出悲观算法和均值算法下的团体总得分和对出场阵容做出了安排。问题二采用中心极限定理找出目标函数，然后建立模型，求出夺冠前景、得分期望以及能够战胜怎样的对手。对于问题一：我们定义了两个0-1变量，第一个0-1变量k表示第j个运动ij员参加第i个比赛项目，参加记为1，否则为0；第二个0-1变量a表示

2、第j个j运动员参加全能，参加记为1，否则为0。由题目中相应的约束条件，利用整数410410线性规划的思想，则总分为Z1a*k*nn*a，运用jijijijji1j1i1j1lingo运行程序得出总得分为212.2，以上为悲观思想的团体总得分；若采用均值的思想，则将上述的n换为s，运用lingo运行程序得出总得分为225.1。ijij对于问题二：首先我们在第一问的模型基础上，将n换为w，求出最后总体ijij得分的上限，求得上限为236.6。将t进行连乘，得出夺冠的概率为0。此问

3、巧ij妙的运用了中心极限定理，结合标准正态分布，将战胜怎样的选手转化为标准正态分布问题。pXEXDXbEXDX90%,410410此时的X1a*k*cc*a，b为战胜的那个团队的最后jijijijji1j1i1j1得分，求得b222.7429。关键字：0-1规划中心极值定理正态分布lingo一、问题分析有一场由四个项目（高低杠、平衡木、跳马、自由体操）组成的女子体操团体赛，赛程规定：每个队至多允许10名运动员参赛，每一个项目可以有6

4、名选手参加。每个选手参赛的成绩评分从高到低依次为：10；9.9；9.8；…；0.1；0。每个代表队的总分是参赛选手所得总分之和，总分最多的代表队为优胜者。此外，还规定每个运动员只能参加全能比赛（四项全参加）与单项比赛这两类中的一类，参加单项比赛的每个运动员至多只能参加三项单项。每个队应有4人参加全能比赛，其余运动员参加单项比赛。现某代表队10名运动员参加各个项目的测试成绩及相应的概率已给出。1、每个选手的各单项得分按最悲观估算，为该队排出一个出场阵容，使该队团体总分尽可能高；每个选手的各单项得分按均值

5、估算，为该队排出一个出场阵容，使该队团体总分尽可能高。2、若对以往的资料及近期各种信息进行分析得到：本次夺冠的团体总分估计为不少于236.2分，为了夺冠应排出出场阵容，以该阵容出战，其夺冠的前景如何，得分前景（即期望值）又如何，它有90％的把握战胜怎样水平的对手。不论是用均值均值的思想亦或是最悲观的思想，最后总的目标都是要使团体总分最高，团体总分最高成为阵容选取的唯一目标。团体的总分来源于两个方面：全能选手的得分和单项选手的得分。每个单项选手有相应的参赛项目的上限，每个选手参加每项比赛都有相应的得分。

6、可以通过0-1变量的定义来选取全能选手和单项选手，而对于每个不同的选取方法对应着不同的阵容。分析问题二可得最后的团体得分服从正态分布。二、模型假设1、至多10名运动员参加比赛。2、每个项目可以有6名选手参加。3、有4名运动员参加全能比赛，其余运动员参加单项比赛且至多能参加三项单项。4、项目分为全能比赛（四项全参加）和单项比赛两类且每个运动员只能参加其中一类。5、参加多项比赛的选手，前一次的比赛对后一次的比赛的发挥没有影响。6、最后团体的总的得分服从正态分布。三、符号说明符号意义单位i比赛项目个j参赛运

7、动员人k第j个运动员是否参加第i个项目ijn第j个队员参加第i个项目的最低得分ija第j名运动员是否参加全能比赛js第j个运动员参加第i个比赛的平均得分ijw第j个运动员参加第i个项目的最好成绩ijt第j个运动员参加第i个项目时取得最好成绩的概率ij四、模型的建立与求解1、模型的建立第一问旨在让团体总得分最大，毫无疑问，应该让这十个选手都参加比赛。为了使团体总得分最大，应该安排最优秀的阵容出场。阵容包括全能参赛选手的选取和单项参赛选手的选取。而这里的阵容安排，我们通过定义两个0-1变量来选取全能选手和

8、单项选手。第一问有两种思想，一种是利用最悲观的思想，这种做法是以最差的阵容出场，每个选手参加每项比赛的得分都是其最低的得分。第二种思想是均值思想，利用每个选手参加每项比赛的平均得分来求得目标函数。然后运用数学工具lingo来运行程序，得出阵容的安排。第二问我们先用每个运动员参加每个项目的最好成绩来算出团体最后得分的上限，团体的最后得分为随机变量，标准化之后满足正态分布。设随机变量X，X，，X两两相互独立12n令YXXX则12n结论一：