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

huashi3483

AMCM96问题-B
竞赛评判问题

! ~; f! V0 y: G8 Q  u1 @

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

2 T) A: t& H; l1 C* D

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

9 r4 J) m" o% ?* v/ ^" T' H$ g

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

huashi3483

1、Fudan  Univ., China
4 J1 A1 e5 g- A0 b
+ M# U+ `+ |4 H3 z) e4 p5 R

2、Gettysburg College, PA
  o. o" c% Q3 e4 ~) D0 B" @6 {" g

) h8 N/ o! l! N0 I
* ~. b& C4 B% c2 r* [- U, i3、St. Bonaventure Univ., NY

3 ^3 M1 A: e/ I3 @- a' o, E

/ B" d8 ?2 `. q6 [& L  ^2 j4、Univ. of Science and Technology, China
8 w$ {/ p& g! t1 W4 N( `6 E
7 Z  q* J# [5 ?: a" e" y- O
& E" f, b  z# l6 Y
5、Washington Univ., MO

" M' {4 w$ k( ?. \: y9 f% F. c

huashi3483

一等奖


! _& g) ~/ z$ J* R% U1 o' ~$ A


点评


# ]4 R& P( H8 d8 o( U
, e4 V8 N1 K+ t7 B2 m( {+ R


$ x3 n$ B& @; g/ G! i0 Q: Q( |! o! l3 |* b

  f- E5 u$ p) Y
0 c. P; y/ c# X8 c7 T" s, i
教程

  U/ {, o9 u( [$ q4 W6 o

longtiger2008

a a a a a a a

longtiger2008

a a a a a a a

longtiger2008

顶
" G2 d' q3 c2 u, w  顶
  顶
+ S/ D8 {- _$ a1 |, o- F  顶
  顶
  顶

longtiger2008

顶
  顶
) `5 l6 F5 t. Y4 g& Y  顶
  顶
  顶
  顶

longtiger2008

顶
! d$ Q9 Z: b% `+ Y* b; q- _  顶
  顶
  顶
( [& G& T$ l0 m: Z6 @% R/ U  顶
  顶

longtiger2008

顶
  顶
* a2 {; P( Q& U; {* Z5 _5 \  顶
  顶
  顶
  顶

wanxuantony

顶
2 X6 T$ w% S9 Q0 H; h, h, Q  顶
  s9 U9 {" V1 h6 `1 s; }  顶
  顶
6 U1 W  P  X$ Z7 J- V  顶
  顶