2011年电工杯数学建模竞赛全国二等奖论文.doc

拔河比赛中人员排布问题与游戏规则分析 摘 要 本文通过分析拔河比赛中的队员排序和游戏规则，提出了最优化的排序方案，对目 前的游戏规则的科学性进行了分析，并提出了更有效的游戏规则。 第一问中通过对各参赛队员进行受力分析，由力矩平衡条件建立绳子的拉力和队员 体重以及地面摩擦力之间的数量关系。以参赛队员给予对方的拉力最大作为优化目标， 考虑绳子的伸长对各个位置参赛队员力矩增量的影响，通过 0-1 规划设计 lingo 程序得 到相应的数值结果。数值模拟表明，当参赛队员排序为高个在前且体重大的队员在后方 时，比赛时该队伍将占有优势。 在第二问中，建立了一个带吸收壁的齐次马尔可夫链模型描述拔河绳索中点小旗的 随机运动过程，在设定两只队伍拉力分布前提下，计算出拉力差值的分布规律，计算出 该马尔可夫链中的一步转移概率矩阵，从而求得 n 步转移概率，建立了获胜概率与绳索 中点偏移距离的关系。特别，对概率标准 95%，计算经过第n ? 150状态时，小旗从中间 到达端点出的概率大于该标准值时的端点m 的位置，得到m ? 16 ，即绳索中点偏移距离 为 4m。进一步，建立每个队伍在一个状态中的位移与比赛场地摩擦因数的关系，得到最 终的比赛胜利条件所拉过的绳索距离与比赛场地摩擦因数成正相关的线性关系，从而得 到地面摩擦系数与获胜时绳索偏移距离的关系。作为特例，计算出拔河比赛一方胜利条 件为：室外比赛中拉过绳索 4 米的距离即为比赛胜利；在室内比赛中拉过绳索 2 米的距 离即为比赛胜利。 在第三问中，根据前面得到的结果，并分析对拔河比赛规则的分析，设计了一个适 用于大学生群体的比赛规则，对室内和室外的比赛规则分别进行了讨论。 在第四问中，就拔河项目作为大学生的基本运动项目写出了提案。 关键词：拔河 0-1 规划 排序 吸收壁 齐次马尔可夫链 胜利条件 1 1.问题重述 1.1 背景 拔河比赛始于我国春秋时期，是一项具有广泛群众基础且深受人们喜爱的多人体育 运动。拔河运动可以锻炼参加者的臂力、腿力、腰力和耐力，并且能够培养团队合作精 神。此外，一场拔河比赛最多持续几分钟或几十分钟，并不需要太多的体力，且比赛现 场气氛热烈。 拔河比赛有各种比赛分级方法。常见的分级是以参赛双方每方8人的总体重来分级， 从320 公斤到720 公斤，每隔40 公斤一级。拔河比赛的绳子中间有一个标记，在比赛 中，若参赛的某一方将绳子标记拉过自己一侧4 米则该方获胜。 1.2 问题 1) 在某种分级比赛中，最占优势队员位置的安排方式； 2) 通过数学建模的方式说明拉过绳索4 米则获胜的规则的科学性； 3) 设计一个既能保证在校大部分同学都能参加，又能体现比赛竞争性的拔河比赛规 则； 4) 向全国大学生体育运动组委会写一个将拔河比赛列入全国大学生正式比赛项目的 提案。 2.模型假设 1） 忽略比赛过程中绳子的倾斜，即绳子保持水平； 2） 假定游戏过程中绳子不会滑出手中； 3） 每个参赛队员的重心相对于其身高的比例是相同的； 4） 假设两支队伍在每个时期移动的距离相同，即将小旗移动的区间m 等分； 5） 每一个时刻两支队伍竞争所产生的位移为一确定常数； 6） 两支队伍发生竞争的时间间隔相同。 3.符号说明 l ——参赛队员i 的身高； i ? ——重心相对于身高的比例； ? ——肩部下方的最佳施力点相对于身高的比例； ? ——膝盖相对于身高的比例； ? ——地面的摩擦系数； h ——绳子的高度； ? i ——队员上半身与水平面的夹角； G ——参赛队员 i 的重力； i m ——参赛队员 i 的质量； i M j ——位置 j 拉力的力矩； 2 ?x j ——位置 j 绳子的伸长量； T j ——位置 j 绳子的拉力； k ——绳子的劲度系数； F ——给对方的合力； S ij ——绳子伸长所带来 j 位置的重力作用位移的增量； ? i j ——0-1 变量； ?M ——绳子伸长所带来 j 位置重力矩的增量； ij j(t) ——t 时刻小旗所在位置的随机过程； f ——A 队产生的拉力，为一随机变量； A ?1、? ——A、B 两支队伍所产生拉力的期望值； 2 p ——在比赛过程中，下一时刻 A 取得优势的概率； P(1) ——比赛过程的 1 步转移概率矩阵； P(n)——比赛过程的 n 步转移概率矩阵； pm n)——n 时刻小旗从 ( ,0 2 m 2 转移至 0 点的概率p ( ) m n ； ,0 2 pm n) ——n 时刻小旗从 ( ,m 2 m 2 转移至 m 点的概率p ( ) m n ； ,m 2 d ——每一个时刻两支队伍竞争所产生的位移； 0 d ——使得比赛胜利所必须拉过的绳索长度。 4.问题 1 模型建立与求解 4.1 理论分析 8 2 F