《合理分派与会成员的数学模型MicrosoftW》由会员分享，可在线阅读，更多相关《合理分派与会成员的数学模型MicrosoftW（19页珍藏版）》请在金锄头文库上搜索。
1、2010高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名
2、号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 年 月 日赛区评阅编号（由赛区组委会评阅前进行编号）：2010高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：合理分派与会成员的数学模型摘要 本文在合理的假设之下，给出了两种可行的分配方案（方案和方案），解决了关于多次合理分派与会成员的问题。按照问题的要求，确定了均衡分派原
3、则和分配比例原则及相应的权值。方案是按照均衡分派原则给出了各会议小组的分配方案，计算机模拟结果表明，这种分派方案是稳定的，实际中叶很容易实现和调整。方案是按照分配比例原则，将内部（在职）董事和外部董事按一定比例进行分派，从而给出了合理的分派方案。并且，这种分派方案在我们日常生活中有着广泛的应用。利用计算机模拟证明了在参加会议的人数很多，而分组数又相对较少的时候，应用这种方案非常理想。如果通过适当调整，则这种分派方案又可以应用于许多不类型的分组会议的情况。最后，对有些董事在会议开始的最后一刻因故不能参见会议，或有些不在会议计划名单上的成员要来参加会议的情况，都作了十分详细的讨论，并对可能出项的上
4、述两种情况给出了简单易行的调整方案。更进一步，对这几种方案的优缺点进行了分析。实际中希望综合运用这几种分派方案，得到令人满意的效果。1问题的重述为了讨论重大问题，特别是像制定长远规划的问题，召开小组讨论会正变得越来越普遍。一般认为，由多人参加的大会很难取得建设性的成果，甚至讨论结果容易被某一位占支配地位的人控制或操纵。因此，在公司召开董事会议时，应首先召集全体董事召开一些讨论有关事务的小组会议，这些较小规模的分组会议仍然有被某一位占支配地位的人控制的危险。为降低这种危险，常用的办法是安排每个小组开几次会，每次会有不同的人参加。AnTostal公司的会议，参加者为29为公司董事会成员，其中9位是
5、在职董事（即公司的雇员）。会议要开一天，每个小组商务开三段，下午开四段，每段会议开45分钟，从上午9:00到下午4:00没整点开始开会，中午12:00午餐。上午的每段会议都有6个小组讨论会，每个小组讨论会都由公司的一位资深高级职员来支持讨论，这些资深高级职员都不是董事会的成员。因此，每位资深高级职员都要主持三个不同的小组讨论会。这些资深高级职员不参加下午的讨论会，而且下午的每段会议只有4个不同的小组讨论会。公司董事长需要一份由公司董事参加的7段分组会议的每个小组的分配名单。这份搭配名单要尽可能多地把董事均匀搭配。理想的搭配应是任意两位董事同时参加一个小组讨论会的次数相同，一次同时，要使在不同时
6、段的小组会中同在一起开过会的董事总数达到最小。名单中的搭配还应满足下列两个准则：（1） 在上午的讨论会上，不允许一位董事参加由同一位资深高级职员主持的两次会议；（2） 每个分组讨论会都应将在职董事均匀分配到各小组中。给出一份19号在职董事、1029号董事、16号公司资深高级职员的分组搭配名单，说明该名单在多大程度上满足里前面提出的各种要求和规则，因为有的董事可能在最后一分钟宣布不参加会议，也可能不在名单上的董事将出席会议。一次，一个能使秘书在会前一小时接到参会与否的同时情况下，来调整搭配分组的算法肯定会得到赞赏。如果算法还能用于不同水平的与会者与参加后面会议中的每一类与会者搭配的话，就更理想了
7、。2模型的假设与符号说明2.1模型的假设（1）各场会议之间及各个小组之间是相对独立的；（2）所有的高级职员和董事会成员都严格遵守派遣方案；（3）若能满足每位董事出席会议的次数都相等，则模型被一位是最理想的；（4）6为资深高级职员之间无差异，同样9位在职董事之间、20位外部董事之间也无差异。2.2符号的说明O=表示6位资深高级职员（i=1,2，6）的集合；M=表示所有董事会成员(i=1,2，29)的集合；I（9）=表示在职董事会成员(i=1,2，9)的集合；E（20）=M-I（9）表示外部董事成员(i=10,11，29)的集合；G表示在一次分组会议中第n组与会成员的集合；G表示分组会议的第n组经
8、第次分派（每次分派一名成员）后的会议成员集合；表示董事会第i位成员与第j位成员分在同一组的次数；表示两位董事会成员分在同一组时所赋予的权重；表示资深高级职员与董事会成员 (j=1,2，29)在此之前是否同组的指标，即当属于同一组时取值为1，否则取值为0；R=表示在中在职董事的数量；表示理事会两位内部成员在同一个讨论组中达到i次的对数；表示第i组中内部董事数与外部董事数之比.3.模型的分析该问题需要我们对于安排不同的分组会议给出合理的分派方案，以有效降低会议被某一个人员支配控制的风险，从而确保讨论的充分性。由上述假设易知，每位资深高级职员或董事会成员被分派到人一组的可能性事一样的，同时，他们中的
9、任何让人都不能根据其医院选择会议讨论组。根据问题要求，我们总结出两个分派原则：（1） 均衡分派原则：尽可能使得各讨论组成员人数相等。（2） 分派比例原则：各会议讨论组在职董事和外部董事的比例大致相等。于是，设想给出下面的两种分派方案：方案. 如果公司总裁希望使个讨论组的人数尽可能相等，则建议采用这个方案。显然，这个问题绝对理想的结果是不存在的，但可以按如下方法使得结果尽可能达到理想状态：每场上午的分组会议共分为6组，一个组由4位董事成员租场，其他5个组每组由5位董事成员组成。其中3个组每组有2位在职董事，而另外3个组每组只有1位在职董事。具体对于每个组成员的分派都是随机的。方案. 在实际中的很
10、多情况下，不同类型与会者的比例是非常重要的，基于这一点，我们提出方案.由均衡分派原则，每组中在职董事和尾部董事的比例应该近似相等，即应大致为9/20=0.45,.由所给数据和题目要求可知，不存在恰好比例为9/20的分派方案，但可以从以下结果中挑选最接近的方案.上午： 或者下午：4.模型和建立4.1 模型：第一种分派方案第一步.上午第一场会议的分派方案.首先，随即地把29位董事会成员大致均匀地分成6组，其中一个组由4位成员组成，其他5个组每组有5位成员.然后，随即地将集合O中的6位资深高级职员分配到每一个组中，分别记为（i=1,2，6）.从而完成了第一场会议的分派.第二步.上午第二场会议的分派方
11、案.首先，随机任取一个，将其分到中，即（i=1,2，6），从而使每个组都由一位资深高级职员（i=1,2，6）作为主持.然后，按下面的方法分派董事会成员：（1） 先为每一组分派第一个董事会成员.对于任一个.若=0，则令.否则，随机选择另一个，直到并令，i=1,2,，6.这样，就为每一个组分派了第一位董事会成员.（2） 假设已为每一个组分派了k-1位董事会成员，即已确定.要分派第k位董事会成员给，即确定= 随机选择一个计算的值，根据或分别考虑. 如果则考虑一下两种情况：情况1.若即为在职董事会成员，并确定（）,则令集合（a）若2，则令集合（b）若=2，选择另外一位董事会成员直到且2为止，则令集合.
12、情况2.如果即为外部董事会成员，记C=为所有候选的外部董事会成员的集合，对于每个C,计算q()=,在集合C中求出使得q()=的,并且令集合=，.如果=1,则可以选择另一位董事会成员mM-G,直到b=0,同样适用上述方法，也能确定集合G.G= G，i=1,2,，6,从而得到第二场会议的分派结果.第三步.类似上述方法分派上午第三场会议的分组结果.第四步.下午分组会议的分派方案安排：随即任意选择,M,作为下午的第一位成员.重复上面的第二步和第三步，注意在这里在职董事成员四个组的分配比例为2:2:2:3.这样,就可以得到下午每场会议的分派方案.4.2模型II：第二种分派方案根据上面分析,我们采用下面的
13、分派方案将会得到最佳的比例,即有最理想的均衡性.在上午每一场讨论会议的六个组中,取在职董事会成员与外部成员的比例分别为(A):1:2,1:2，1:2，2:4，2:5和2:5;或者(B) 1:2,1:2，1:3,2:4,2:4和2:5;在下午的会议四个组中,二者的比例均为2:4,2:4,2:5和3:7.上午会议的分派方案 首先考虑在职董事与外部董事的比例为1:2,1：2,1:2,2:4,2:4和2:5的情况.将6名资深高级职员随机地分派到六个组中去.按照如下的方法分派各讨论组的第一位成员:从9位在职董事成员中随机选取mI(9),如果b=0,则令G= m；否则，另取I(9)（jj）,并且b=0,则令G= m.将剩余的三位在职董事成员随机分配到任意三个组中，就可以得到G.用模型I中第二步的方法进行分派，我们给每个组分派两位外部董事会成员.将剩下的E(20)中的8位成员，依照2:3:3的比例分配到包含两位在职董事的三个组中去，并保证R=2。按照上面步骤，我们就可以得到上午三场会议的分组方案.对于在职董事与外部董事的比例为1:2,1:2，1:3,2:5，2:4,2:4的情况,上述方法仍适用.只需注意在步骤(4)中,将剩余8位外部董事中的7位依照2:2:3的比例分派到使R=1的组中去即可.下午会议的分派方案 在这里取在职董事会成员与外部董事会成员的比例分别为2:4,2:4,2:5,3:7.
