2010年全国数模会议混合讨论分组安排.docVIP

2010高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 年 月 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2010高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 会议混合讨论分组安排 摘要 大型会议，尤其是讨论长期远景规划的大型会议不利于对议题充分讨论，而且大会舆论容易受到某些权势人物的控制和支配。在这种情况下，会议需要分小组召开讨论。但在组内依然有整组舆论被某些权势人物控制的危险。为了降低这种危险，通常的做法是把会议分为若干段，让董事在不同的段重新混合安排，以达到充分混合的目的。 现在有一个公司要开会，要求为35名董事在总共7段会议上分组，要求每位董事在会议中与不同组的董事充分混合讨论，并有一些附加条件。为了解决这一问题，我们使用了优化的整数规划模型，并仅用7个矩阵就清晰明了而简洁地将数量庞大的决策变量与复杂的目标函数组织了起来。 在提出模型目标函数的过程中，我们从两个方面入手。首先我们提出了相遇董事对数的概念，用矩阵Q组织其任意两个董事的相遇次数（即这两个董事的相遇董事对数），并利用矩阵的Frobenius范数控制了Q中元素的大小和均匀程度，得到了第一个目标函数f(x)，在“相遇”的角度较好地控制了混合的程度。 在得到第一个目标函数之后，我们为了克服f(x)本身固有的缺陷——不能彻底控制住群体整体换组的现象,经过艰苦的思索,我们提出了共同成员的概念，即整个会议中任意两组（可以属于不同段）与会董事的交集。利用矩阵A，我们再次清晰地组织起2041个变量，并再次利用矩阵的Frobenius范数成功地遏制了群体整体换组现象，从而完善了对董事混合程度的控制。 在对模型求解的过程中，我们参考模拟退火法和贪婪算法，利用线性规划在目标函数可行域范围内搜寻最优解的一般解法利用MATLAB软件设计出了计算可行初始解-随机产生一个可行解-局部优化-全局优化从而达到全局最优解的三步求解的方法，特别是先局部优化再全局优化从而求得全局最优解的方法，大大缩短了计算机运行时间，使结果在50秒左右以后便可得到。同时得到的结果优化程度相当高，对初值的依赖程度低，使得让与会董事充分混合的目的得以很好地实现。另外，此算法的目标函数建立具有一般性，只要改变参数，就可以建立起优化全局的目标函数。这为模型的推广提供了算法上的支持，带来了极大的便利。 另外，我们还建立了临时调整办法，为临时出现的董事人员变动提供了保证。 我们此次建模得到的结果得到了很好的人员分配结果，得到了实际建模的效果，达到了建模的目的。 关键词：矩阵 相遇 共同成员 Frobenius范数  一、问题重述 本题的背景是大型会议不利于充分讨论，而且容易受某些权势人物的控制和支配，所以公司召开的会议通常分组分阶段进行。为了降低这些规模较小