【全集】1997 MCM B 会议分组 特等奖论文 教程

huashi3483

AMCM97问题-B

为取得富有成果的讨论怎样搭配与会成员

$ y3 E3 f1 J2 m+ C- v; K

    为讨论重要问题，特别是长远规划问题而召开小组讨论会正变得愈来愈普遍。人们相信有很多人参加的会妨碍有成果的讨论，甚至一位占支配地位的人能控制并操纵会议的讨论。因此，在公司的董事会议中在召集全体董事会议之前会先开一些讨论有关事务的小组会议。这些规模较小的小组会议仍然有被某个占支配地位的人控制的危险。为降低这种危险，常用的办法是安排每个小组开几次会，每次会有不同的人参加.

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

6 \/ C& s% g% X  K+ N

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

7 O# Q# o  p3 U3 z4 [) r

达到最小。

+ w( ~* Y( L( W0 B7 C$ L

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

, p5 \, s: {& @/ d: F4 r; T

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

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

huashi3483

特等奖
3 s$ U9 V5 s6 v! M9 B
1、East China  Univ., China
2 m  L3 c7 a9 [4 t


2、Macalester College, MN
$ F3 v' p% q: s) h
  s" c. {0 n3 b0 }

3、Rose-Hulman Inst. of Tech., IN

6 R7 ~; ~- A0 W7 |/ s2 A7 |

1 `9 M  [; o9 g1 B% C, ~7 X0 j2 F4、Univ. of Toronto, Canada


& m: k( U/ d- X, ~# k

一等奖
% I5 C, ^% D/ l5 a, k/ S$ ^


$ A7 ^$ v! \! Z% w8 D; G2 S+ n

点评
  n: e$ d7 i# x% V! y0 I
2 _3 W. x" h3 b) ^/ F7 t# k
; C$ M; a( L+ g* v
: _' z4 f0 j' Q
. U- X2 T& w1 D


/ {0 N& p6 ?4 H
教程
; o+ _% D4 Y" A: g3 G9 Y$ N; g/ @- \

tonycathy

好东西值得来看看

hzy2008ye

好好好

hbai888

hao hao hao

hbai888

ding ding xie xie louzhu

hbai888

awzesxrdctvyubi

azsxedcrtfgbyhunimo,

JESSIELIU

谢谢楼主~~~

wzz1031

非常好的东东