LINGO optimization model-based gymnastics team competition best starting line-up research

Transcription

1 Available online Journal of Chemical and Pharmaceutical Research, 0, 6(7):98-95 Research Article ISSN : CODEN(USA) : JCPRC5 LINGO optimization model-based gymnastics team competition best starting line-up research Yu Peng and Guoqing Zhang Institute of Physical Education, Hunan Institute of Science and Technology, Yueyang, Hunan, China ABSTRACT Women s gymnastics team competition is composed of high-low bars, balance beam, and vaulting horse and floor eercises these four items. In practical competitions, athletes strength surely decides team total score result, but a good starting line-up also has very important impacts on competition results. The paper goes deeper into eploring women s gymnastics team s team competitions forming problems, firstly according to known conditions,it provides each athlete score in the most pessimistic case, establishes objective functions to let total score to be as high as possible, combines with athlete participation rules, it gets constraint conditions, adopts 0 ~ integer programming to establish model, applies lingo software to solve the model, and gets best starting line-up under pessimistic model; finally applies probability statistical theory and normal distribution knowledge to further deepen problem, by D calculating, it gets variance and epectation C i, j, and inputs them into standard normal programming functions so that can get objective functions, applies lingo software to solve best starting line-up. Key words: best line-up, 0~ programming, probability statistics, normal distribution INTRODUCTION Gymnastics world cup is one of gymnastics top competitions that just second to Olympic Games and world championships, is formal listed into international gymnastics federation competitions yearbook. In Athens, 00, in case that delegation overfulfilling task, Chinese gymnastics team that started with seven gold medals became the team with the biggest failure [-3]. After returned, Chinese gymnastics team started from negative, made every effort, grasped from bit, from every motion and life details to coaches group division adjustment, as well as analyzed every athlete battlefield performing status, made comprehensive layout and adjust members starting line-up [-6]. Till October, 006, in Aahus, Demark, Chinese gymnastics that started from negative finally shocked the world with eight gold medals. In two years, Chinese gymnastics from negative to shock, it succeeded in line-up, new staff used strength to prove that Chinese gymnastics team is an ecellent fighting collective [7-9]. That s not just talk, but if no assessing situations, no well arranging on line-up, then the whole gymnastics team performing and even fighting for champions will be greatly impacted, so grasp every players scoring information, and arrange reasonable starting line-up is crucial to team performance [0-]. Zhang Yu-bao, Cheng Zai-kuan researched on the 9th Olympic Games men s competitive gymnastics competition tactics features (009) [3]. Kong Ling-Feng, Hu Hai-Xu, Du Chang-Liang (00)organized discussion and analysis in vertically and horizontally, total score, inside and outside series on men s gymnastics team finals top si performance in 008 Olympic Games, summarized same type international high level men s gymnastics team finals comprehensive competitive performance mapped competition tactics winning features.zhang Wei, Yuan Chi, Ye Yan-Qing, Jia Xiang, Dai Qi-Wei (0)analyzed problem about 98

2 Yu Peng and Guoqing Zhang J. Chem. Pharm. Res., 0, 6(7):98-95 how to organize gymnastics team competition athletes participation line-up on the premise of known statistical data.wang Zhi-Rui, Tan Lin (03)studied on gymnastics team competition tactics by documents literature, it found that gymnastics tactics were not only applied in competitions, but also applied in preparation period training, pre-competition adaptation training as well as competitions []. The paper goes into deeper eploration on women s gymnastics team forming problem, the whole paper overall adapts optimization thought and targeted at different problems, respectively applies integer programming model and probability statistical theory to establish corresponding model, combines with lingo matlab and other software programming to solve, and gets best line-up arrangement way in different cases. PESSIMISTIC MODEL ESTABLISHMENT AND SOLUTION In probability theory, random variable X, Y = X + X + LX then: X,, L X n are pair wise independent, if n, E Y Introduce epectation: ( ) E( X + X + L X ) = E( X ) + E( X ) + LE( ) = n, X n Introduce variance: D ( Y ) = D( X X X n ) D( X ) D( X ) D + + L = + + L ( X n ) f Introduce normal distribution formula: ( ) = ( µ ) σ e πσ Table : Athlete each item score and probability distribution table Item 3 5 High-low bars Balance beam Vaulting horse Floor eercises 8.~0.5 9.~0. 8.~0. 0~0. 9.~0. 9.3~0. 9.5~ ~0. 8.7~0. 8.9~0. 9.~ ~0. 9.3~0. 9.5~0. 9.6~ ~0. 8.~ ~0.5 9.~0. 8.~0. 0~0. 8.9~0. 9.~0. 9.3~ ~0. 8.~0. 0~0. 8.~0. 9.~ ~ ~0. 8.~0.5 9.~0. 9.5~0. 9.7~0. 9.8~0.6 0~0. 8.~0. 9.~ ~ ~0. 8.7~0. 8.9~0. 9.~ ~0. 9.0~0. 9.~0. 9.7~0.3 8.~0. 0~0. 8.~0.5 9.~0. 9.0~0. 9.~0. 9.~ ~0. 8.3~0. 8.7~0. 8.9~ ~0. 9.~0. 9.6~0. 9.7~ ~0. Item High-low bars Balance beam Vaulting horse Floor eercises 9.~0. 9.6~0. 9.7~ ~0. 8.7~0. 8.9~0. 9.~ ~0. 8.5~0. 8.7~0. 8.9~0.5 9.~0.3 8.~0.5 9.~0. 9.5~0. 9.7~0. 9.8~0.6 0~0. 8.~0. 0~0. 8.3~0. 8.7~0. 8.9~ ~0. 8.~0. 8.8~0. 9.~ ~0. 8.~0. 0~ ~ ~ ~0.5 0~0. 8.7~0. 8.9~0. 9.~ ~0. 8.~0. 9.3~ ~ ~0. 8.~0.5 9.~0. 8.~0. 8.8~0. 9.~ ~0. 8.~0. 0~0. 9.3~0. 9.5~0. 9.7~ ~ ~0. 9.~0. 9.~ ~0. 8.~0. 9.~ ~ ~0. 8.~0. 9.~0.5 9.~ ~0. 9.~0. 9.3~0. 9.5~ ~0. Standard normal curve N(0,) is a kind of special normal distribution curve, and standard normal population value probability in any one interval (a,b). Standard normal distribution is a kind of special normal distribution, standard normal distributed µ andσ are 0and,it often uses ξ (or Z ) to show variable conforms to standard 99

3 Yu Peng and Guoqing Zhang J. Chem. Pharm. Res., 0, 6(7):98-95 normal distribution, it records as z ~ N( 0,).In general, normal distribution and standard normal distribution transformation : due to general normal population its image is not surely symmetric to y ais,to any one normal population, the probability of its value less than. Only need to use it to solve normal population probability in one specific interval. Establish 0 ~ variable model By consulting literature, it gets athlete each item score and probability distribution table general status, as Table. When every player each single item score is estimated on the premise of best pessimistic status, solves best starting line-up, so actually it should solve on which line-up start the team total score can be highest. Firstly etract every athlete estimated performance in most pessimistic state, details refer to Table. Table : Members score performance estimation under most pessimistic state Item High-low bars Balance beam Vaulting horse Floor eercises According to above analysis of the problem, establish model as following: i : L 0, represents ten athletes serial number; j : 3, successively represent sports items high-low bars, balance beam, vaulting horse and floor eercises. In the model, set 0 ~ variable and 0 athlete i do not attend the jth = athlete i attends the jth sport sport yi to assist to establish model In addition, in order to easy to solve model, the model needs to introduce the second 0 ~ y integer variable i, y = i j= In order to fi its value range in the range of 0 ~,may as well do effective processing, after solving integers, it can be epressed as 0 athlete i do not attend the all - around gymnastics y i = athlete i attend the all - around gymnastics Every item can have 6 players to participate, the best case is full of people,then: Every team has four people to participate in all-round competition, then: 0 y i = 0 j= ma z = a Objective function is highest team total score, list formula as following: j= a Among them, represents the i athlete score that participates in the j item. Set in case of pessimistic, the i athlete participates in the j b a item score is, then = b. By above conditions, through above and analysis process, it is clear that under most pessimistic status, the paper established 0 ~ integer programming model is as following: 0 950

4 Yu Peng and Guoqing Zhang J. Chem. Pharm. Res., 0, 6(7):98-95 ma s. t. 0 0 z = = 0, 0 j= ( y ) y = i i j= a 3 Model solution By lingo programming,it gets under most pessimistic status, the team starting line-up and each athlete score status can refer to Table 3. Table 3: Each team member starting and score status under most pessimistic status Item High-low bars Balance beam Vaulting horse Floor eercises According to above Table 3, it is easily known that under most pessimistic status, players that participate in all-round item are No athletes, other players participate in single item competition. In this case, it can let each player to get highest total score in scoring most pessimistic state, as Table. Table : Best starting line-up Item First Second Third Fourth All-round Player Model establishment Firstly analyze if according to previous information and recent each kind of information, winning team total score is no less than 36. points this time, because if items are pieces at most and all participate total score is just 0 points, it must participate in whole items if it wants to win this time. To get starting line-up meet conditions and win, then it needs probability that team total score to be no less than 36. points to be largest, then the problem can be converted into solution: Ma P 0 j= Among them a a 36. ( i =, L 0, j =,L ) represents the i athlete participates in j item s score, represents whether the i athlete participates in the j item or not S = Set team total score is: 0 j= a 0 E ( S ) = c Then score epectation is: j= c Among them, is the i athlete participating in j item event s score average value. D ( S ) = D j= Score variance is : 0 Among them, D is the i athlete participating in the j item event score variance ( refer to Table 5). 95

5 Yu Peng and Guoqing Zhang J. Chem. Pharm. Res., 0, 6(7):98-95 By converting problems, it finds the problem conforms to normal distribution, from which µ = E ( σ = D( S E( u = D( Convert non-standard normal distribution into standard normal distribution Among them, 36. u = j= j = D c Due to score probability conforms to normal distribution, probability that the team total score no less than 36. points is: P( u u 0 ) = φ( u 0 ) To random variable Y that conforms to standard normal distribution,when Y, its score density function ( u ) is increased single-valued function, so solve φ 0 u maimum value can be converted into solving 0 minimum value that objective function, min conditions is : 0 0 yi = s. t. ( yi ) 3 j = = 0, j= c j= D j= j= D c ( i =,L 0, j =,L ) Table 5: Participated athlete each item scoring variance minimum value. The optimization model that meets Athlete Item High-low bars Balance beam Vaulting horse Floor eercises STANDARD NORMAL DISTRIBUTION MODEL SOLUTIONS The same as 0- model,use lingo to program, solve and get Table 6. Table 6: Winning starting line-up Participated Item Participated member Participated first Participated second Participated third Participated fourth Participated all-round Then solve score epectation E =.6, ( u 0 ) = min, P( u u ) = φ( u0 ) 0 0, Because solved winning probability is nearly equal to 0, and the probability is arranged line-up maimum value that meets the conditions,so start with the line-up, winning probability is almost zero, and nearly cannot win. By Matlab,it draws score normal distribution Figure,it can verify results. 95

6 Yu Peng and Guoqing Zhang J. Chem. Pharm. Res., 0, 6(7):98-95 Figure : Score normal distribution chart that meets conditions If it wants to have 90% confident to combat opponents, then it should have P( S > w) 90% ( ) w E S φ 90% ( ) to normal distribution, so it has : D S w E(.8 D( Search normal distribution table and can get: w Through deformation simplifying, sort and get: 0 c.8 0 j= j= D hat conforms Only need to solve subsequent maimum value that can solve u value. Solved optimization model is : 0 c.8 ma 0 0 yi = s. t. ( yi ) 3 j= = 0, 0 j= j= D ( i =, L 0, j =,L ) Apply lingo into programming, solve maimum value as 3.330, and further get u Then best starting line-up is Table 7. Table 7: Best starting line-up Item First Second Third Fourth All-round Player Figure : Score normal distribution chart that meets conditions 953

7 Yu Peng and Guoqing Zhang J. Chem. Pharm. Res., 0, 6(7):98-95 To sum up, it can get 90% confident to defeat player that is not bigger than 3.330points. By Matlab,it draws scores normal distribution Figure, it can verify results. CONCLUSION The model comprehensive considers each player score status and probability, it provides reasonable 0 ~ integer programming mathematical model. The model selects comple line-up selective problems from permutation and combination lots of data, applies 0 ~ integer programming, and simplifies problems into simple optimization problems. And meanwhile apply probability theory to combine estimated problems with optimization model, computation is simple, thought is clear, it is easy to understand. Not only gives each player maimum value into play, but also makes reasonable estimation on winning prospect and scoring prospect. REFERENCES [] ZHU Hong-bing,LIU Jian-tong. Journal of Capital College of Physical Education, 003, 5(), 8-. [] WANG Wei. Journal of Nanjing Institute of Physical Education,00,8(6), [3] ZHAO Yun hong,zhou Yao. China Sport Science and Technology,00,38(), [] CHEN Liang,SAI Qing-bin. Journal of Capital College of Physical Education,006,8(5), [5] SONG Ai-Ling,CHEN Kai. Journal of Capital College of Physical Education,003,5(), 68-69,6. [6] CHEN Liang,TIAN De-bao. Journal of Capital College of Physical Education,006,8(6), 7-8. [7] Tong Liping,Yuan Jianguo. Journal of Shanghai Physical Education Institute,00,5(), -7. [8] LIU Jia-jin. Journal of Guangzhou Physical Education Institute,006,6(), [9] LIU Jia-jin et al. Zhejiang Sport Science,999,(), [0] Zhang B.; Zhang S.; Lu G.. Journal of Chemical and Pharmaceutical Research, 03, 5(9), [] Zhang B.; International Journal of Applied Mathematics and Statistics, 03, (), -30. [] Zhang B.; Yue H.. International Journal of Applied Mathematics and Statistics, 03, 0(0), [3] Zhang B.; Feng Y.. International Journal of Applied Mathematics and Statistics, 03, 0(0), [] Bing Zhang. Journal of Chemical and Pharmaceutical Research, 0, 5(),