查看: 3599|回复: 1

[问题求助] 合理分配与会成员的数学模型

字体大小: 正常放大

1 主题	3 听众	6 积分

升级 1.05%

该用户从未签到

电梯直达

1^#

发表于 2008-9-12 14:25 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

An Tostal公司的一次会议的参加者为29位公司董事会成员，其中9位是在职董事(即公司的雇员)。会议要开一天，每个小组上午开3段。下午开4段。每段会议开45分钟，从上午9：00到下午4：00每整点开始开会，中午12：00午餐。上午的每段会议都有6个小组讨论会，每个小组讨论会都由公司的一位资深高级职员来主持讨论，这些资深高级职员都不是董事会的成员。因此，每资深高级职员都要主持3个不同的小组讨论会。这些资深高级职员不参加下午的讨论会，而且下午的每段会议只有4个不同的小组讨论会。fficeffice" />

公司董事长要一份公司董事参加7段会议的每个小组讨论会酌分配名单。这份搭配名单要尽可能多地把董事均匀搭配。理想的搭配应是每一位董事和其他每一位董事一起参加小组讨论会的次数相同，与此同时要使不同段的小组中在一起开过会的董事数达到最小。

名单中的搭配还应满足下列两个准则：

①在上午的讨论会上，不允许一位董事参加由同一位资深高级职员主持的两次会议。

②每个分组讨论会都不应有不成比例的在职董事参加。

给出一张1-9号在职董事、10一29号董事、1-6号公司资深高级职员的搭配名单。说明该名单在多大程度上满足了前面提出的各种要求和准则。因为有的董事可能在最后一刻宣布不参加会议，也可能不在名单上的董事将出席会议，因此一个能使秘书在一小时前得到变更与会与否通知的情况下来调整搭配的算法定会得到赏识。如果算法还能用于涉及不同水平的与会者参加的未来的会议中每类与会者搭配的话，那就更理想了。