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

huashi3483

AMCM96问题-B
竞赛评判问题

, P7 c5 L; F7 R* [: `7 D

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

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

' I2 D* P: u0 ^( @

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

huashi3483

1、Fudan  Univ., China
( J7 G+ z6 W+ z

7 e3 ^0 e5 G2 {2 d6 ?8 E
1 c+ g2 a% e% n6 Y' |, H2、Gettysburg College, PA
, B9 z& ^8 {, |* |) v1 H& G- b
& `3 a" e4 n& E4 w% g) e# l

3、St. Bonaventure Univ., NY



4、Univ. of Science and Technology, China

- ~4 T3 E2 E6 w9 t: ]
# M) a! ?; O2 A6 u! r8 P! Q5 |
5 E4 c9 K; J3 p# M) b5、Washington Univ., MO

huashi3483

一等奖
& s% k& a& M. F* j: @

# V2 g" K! M  J  X$ o

" _' B, D* L9 w7 z% b8 P
( D; |8 S8 Q. d6 W4 ?点评

; h- J% J* j$ E3 O2 q2 J
: e% L& z9 v- Z7 }+ |


5 a3 {0 {4 J% Z5 \, z# ^! i
0 {/ |' d# ]1 Z: s7 ^' t  C
8 Y% P5 ?2 ]% Q, q
! q6 i) u% s$ [2 G
, X6 J; t- w/ [/ T: A3 n  M
教程

. c' j6 N" ^4 G* w' ~- y6 s
! i4 O- \) t, E

- O8 R$ L6 t6 _$ }
2 U: ^% K& g" U6 `$ M& v1 ]6 c( T

longtiger2008

a a a a a a a

longtiger2008

a a a a a a a

longtiger2008

顶
  顶
  顶
  顶
  n' S7 V/ ]+ j  Z  顶
  顶

longtiger2008

顶
  顶
6 v/ X& w. G. ~4 s! K+ H7 v  顶
6 g4 P" @5 z4 @, x2 \  顶
" ]" \, A. E% {' A7 I  顶
  顶

longtiger2008

顶
  顶
" W2 K6 k* H" ]( v  顶
3 z! P9 e$ A% c5 E' s  顶
) C4 x& B+ ?  H; x  顶
1 @- Y3 E, D% a; O: n* d: V  顶

longtiger2008

顶
  顶
  顶
* G! i6 F- B; r8 H  顶
  顶
  顶

wanxuantony

顶
  顶
3 x4 M: x/ A: M5 J  顶
  顶
5 h( Y4 D" B1 U9 ^- C) M4 ?% s  顶
  顶