LINGO编程求解小型运动会项目排序.pdfVIP

S0FrWAREDEVEL0PMENTANDDESIGN 软件开发与设计 LINGO编程求解小型运动会项 目排序 苏俊毅 (佛山市南海技师学院，广东 佛山 528000) 摘 要：通过把报名表矩阵化，把运动会项 目排序的问题转化为旅行商问题，并且根据两个问题的不同点，引入虚 项 目，减少了人工操作。介绍了运用LINGO编程求解小型运动会项 目排序问题的方法。 关键词：排序 ；运动会项 目；旅行商问题 SolvingSmallGamesProjectbyLINGOProgramming SU Jun-yi shanNanhaiTechnicianCollege，GuangdongFoshan528000，China) Abstract：Throughtheapplicationformmatrix，thesportsprojectschedulingproblemintotravelingsalesmanproblem，and accordingtothedifferencebetweentwoproblems，theintroductionofvirtualprojeet，reducingthemanualoperation，finally solvingsmallgamesprojeetmethodbyLINGOprogrammingbeintroduced． Keywords：Sorting；Sportsprograms；Travelingsalesmanproblem 1 引言 随着 2008北京奥运和 2010广州亚运会 的胜利 召开 ．人 们对全 民健身的积极性不断增加 ，健康水平也从健身中得到 和 R： 提高。同时 。以全民健身为 目的的运动比赛像雨后春笋般涌 现 ，这不但提高了民族身体素质 ，而且锻炼 出一批运动员 ， 为 国家队输送好 的苗子。在这些运动会 中，为 了保证 比赛 的 其中： 公平性 ，其 中一个基本要求是：在运动会项 目排序过程 中， l ● 0 0 0 1『 参赛人i参JJu顺 I『j}l0 0 ● 0 J ¨ 应该尽可能保证每个运动员不会 出现连续参加两个项 目的比 10 参 人i小参lJJu l¨Ij¨、J O 0 l 0 ● 赛 ，使得运动员能保持体力，发挥 自己正常的水平 。 I1 ’1项‘}fi做参拼人j参JJu¨叶 j l } 虽然 比赛项 目的排序很重要 ，但是如果用人工排序的话 ， 。 10 I¨li 被参 人j参JJu 工作量将会很大 ．而且不一定能达到最优解 ，因为在一个运动 O ● 0 O ， 例如这里表示参赛人E 1参加了项 目2的比赛，如=0 l O