【全集】1996 MCM B 竞赛评判问题 特等奖论文 教程

huashi3483

AMCM96问题-B
竞赛评判问题

    在确定像数学建模竞赛这种形式的比赛的优胜者时，常常要评阅大量酌答卷。譬如说，有P＝100份答卷，一个由J位评团人组成的小组来完成评阅任务，基于竞赛资金对于能够聘请的评阅人数量和评阅时间的限制，如果P＝l00；通常取J＝8．理想的情况是每个评阅人看所有的答卷，并将它们一一排序，但这种方法工作量太大。另一种方法是进行一系列的筛选，在一次筛选中每个评阅人只看一定数量的答卷，并给出分数。为了减少所看答卷的数量，考虑如下的筛选模式：如果答卷是被排序的，则在每个评闯人给出的排序中排在最下面的30％答卷被筛除；如果答卷被打分(譬如说从1分到10分)，则某个截止分数线以下的答卷被筛除。这样，通过筛选的答卷重新放在一起返回给评阅小组，重复上述过程。人们关注的是，每个评阅人看的答卷总数要显著地小于P．评阅过程直到剩下W份答卷时停止，这些就是优胜者。当J＝100 时通常取W＝3

/ i4 I* |5 b8 H

    你的任务是利用排序、打分及其它方法的组合，确定一种筛迫模式，按照这种模式，最后选中的v份答卷只能来自“最好的”2W份答卷(所渭“最好的”是指，我们假定存在着一种评阅人一致赞同的答卷的绝对排序)。例如，用你给出的方法得到的最后3份答卷将全部包括在“最好的”6份答卷中。在所有满足上述要求的方法中，希望位能给出使每个坪阅人所看答卷份数最少的一种方法。

    注意在打分时存在系统偏差的可能。例如，对于一批答卷，一位评阅人平均给70分，而另一位可能给80分。在你给出的模型中如何调节尺度来适应竞赛参数(P，J和W)的变化?

huashi3483

1、Fudan  Univ., China

5 A9 B8 W! G/ P5 B
; t' J: S2 \, }% b" n
2、Gettysburg College, PA



2 [1 k8 ~- g7 i, [3、St. Bonaventure Univ., NY

% [" d8 H( v! ^
4 n! i* e2 N& N# W+ q
4、Univ. of Science and Technology, China


2 v, w- W5 k5 E1 C6 e8 f: D
5、Washington Univ., MO

huashi3483

一等奖

8 N  \! d1 r! A) O
) u! B; D# \9 W
" w' H: B1 x! p6 F8 V

5 c* i5 D$ l) K1 f+ H点评
  A% ^$ h, q- X4 r- I% Y# }
; `, W$ R' ?2 C9 l' Z3 P
$ b. Q2 b- D5 c- q+ W

6 g% e7 Q# O( u% f$ m- l; g, T
" R4 L  G: [/ b* y: `( q- _
- ~' t( o, f6 \) S, @6 H



教程
6 \; ?2 o7 |& ]' i$ P4 s
/ |% O7 C4 M3 E' ?! T

longtiger2008

a a a a a a a

longtiger2008

a a a a a a a

longtiger2008

顶
: a4 }6 R: z6 m- f0 T# p  顶
  顶
  顶
' T$ [% n( ^6 x4 G' J  G  顶
- T  k, {; N0 W9 E1 t5 s+ j  顶

longtiger2008

顶
8 H1 O( b  [3 \4 X3 ^  顶
  顶
, o/ E0 n! L% E( Q$ j1 {  顶
+ A4 N0 ?5 L  P4 m( r3 [  顶
8 e/ M* j* v4 |4 q" ~" e  顶

longtiger2008

顶
6 i% }. P9 Z; U9 k  O  顶
  顶
8 [" e- b# U  {- ]7 F8 [# q  顶
5 c1 s: w8 U4 w, e: {  顶
" Q" v  @8 I0 \  B  顶

longtiger2008

顶
5 I2 s' J# Z+ D8 P, h! y$ p  顶
3 ]  z* h3 F( d0 G) W2 y: _7 E  顶
  顶
  顶
  顶

wanxuantony

顶
5 R3 E! l9 _7 A2 p  顶
4 J2 n4 v# b! S  顶
7 A0 `1 A2 J* S' I" u3 h/ f  顶
: }" _( p- U: d. F. U  顶
2 {8 a" R7 }& S) E2 L  顶