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

huashi3483

AMCM96问题-B
竞赛评判问题

- C1 I, r7 H/ I* I9 h  S  s

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

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

9 Q% S! e) i3 K5 v5 h" c6 o+ g

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

huashi3483

1、Fudan  Univ., China
, v8 n1 l' r9 i* q4 K2 v4 m3 i( ~

# O+ S9 n9 n3 `! f6 W; M- b
2、Gettysburg College, PA
+ E5 w. _3 @6 y) {0 q% K. o

7 e! w. f  f. S" E, T) i$ N
9 X5 n# e9 r) r: y) _( m3、St. Bonaventure Univ., NY
9 @, v; ]0 g1 [+ a# \" j1 H
8 `# h+ i* c% K5 e* x: W$ q* K
# k" ?: G6 L3 L! y, X' v6 Q
2 b: q0 F" `! Z, ?  Z: z6 R4、Univ. of Science and Technology, China


! {8 }- C% i0 `: E3 R. V8 z$ j
% F/ I' B, W. \5、Washington Univ., MO

huashi3483

一等奖

1 }) I7 G& L( ]! \

: r% Q7 G6 G6 u- x4 r% C9 V, o! p

点评
. h; T! u0 W) z% f* C3 P  m

7 j- I5 g  e6 }  d0 f1 `, B" ^) ?6 [
$ @$ p5 u; G$ _3 r% B7 Z% @9 a$ C9 S

* N( Q, |. I! u2 \- ]7 M
0 l: O5 d; Q: x7 O! M3 f; Z( b3 E
3 y' O% I; K/ b7 s- s


8 w0 Y8 J5 F$ [- h3 ^1 C5 W0 T6 l! E9 h教程
/ V; X1 |$ E! ~) c/ w7 k

% v# _7 ?% w: U0 t0 |' h/ F% p
; l' N8 L& M5 X; ~1 W5 Q% C: Z
/ l. n3 H( U+ V# m% R
  J7 V' B, Y3 I  V! e' I3 S( L+ ?$ m

longtiger2008

a a a a a a a

longtiger2008

a a a a a a a

longtiger2008

顶
  o! Q7 Q! J5 k$ q# Z) c  顶
+ G* }. k) H/ e' a  顶
  顶
! U' V4 Q1 d: l, `  顶
+ z0 K1 ^9 f- t5 @8 O  顶

longtiger2008

顶
  顶
  顶
( F9 h$ i, i: o% V  顶
" P* n  R# x3 c  顶
  顶

longtiger2008

顶
: }1 F  [' V  }4 r) n6 T+ ?7 d  顶
* l: Q- k  D# Z. R- y$ Z  顶
  顶
8 ?5 @* ?$ f' }6 V& g! u' Y+ d  顶
4 v4 Y6 [# Z6 X6 t) j6 ^1 b  顶

longtiger2008

顶
  顶
  顶
8 h/ A& t4 p1 t2 S  顶
  顶
6 t3 B6 P# k1 f% _7 \  顶

wanxuantony

顶
& Z) Y  j) K+ `% M+ [3 ?  顶
  顶
+ x! v- _4 `4 T  顶
  顶
  顶