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

huashi3483

AMCM96问题-B
竞赛评判问题

3 B8 k# t& k, V4 s: C) ?

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

+ T) F" A7 S5 D( p9 i6 l8 f8 E

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

: O/ x5 D0 N9 v; }1 B" Q

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

huashi3483

1、Fudan  Univ., China

1 T1 O  R+ I) r( }7 L& q% O
! M- K7 b' M$ }
' K% }) e# \" i* q8 {$ Y! @5 K; W2、Gettysburg College, PA

  |2 S+ C: J3 m) B( W7 w
+ u, \( _( d3 l% ?0 s2 j3 u
3、St. Bonaventure Univ., NY



+ g2 w" ?5 X" R* L$ f4 [4、Univ. of Science and Technology, China


1 F# x0 D! n/ }+ e8 p5 X2 _4 B) ]
5、Washington Univ., MO
( ?9 H3 [/ B1 e4 ]4 }4 W9 p0 e

huashi3483

一等奖


2 @. j; G! ^; H6 X1 V% t
! k. s+ h- S; n; ?5 }
1 F0 q0 O7 t! t! o; L* n6 p( @
3 g, j/ [* }6 h  J' k点评

( t, c: P/ V6 M; Z

- _* B6 R1 b% N* l+ W1 [# G0 s
7 h' F0 H# ?% z7 I
' K9 E1 R9 m; t0 K1 F1 B
& G: V: p1 p" K
$ z5 S  {' [) ]: W/ A


教程
3 c; j7 n. d( ^4 Y7 C) \) u# V  v) R

4 ?5 W. E) A6 u& H6 W5 {
( _* x6 R  Q  s) E" r6 ^3 ^3 G
: e/ w" |. }& c" [3 `9 c, w8 l) r2 w
. g* P) w/ x! |8 ?2 G" {- U0 U

longtiger2008

a a a a a a a

longtiger2008

a a a a a a a

longtiger2008

顶
4 e- B7 M, y# F8 Q4 X, T  顶
  h9 G6 ]- Q$ z  J- S  顶
  顶
+ H* e# l0 P! F4 R  顶
  顶

longtiger2008

顶
  C$ G4 R0 }% s1 R0 u. l  顶
  顶
2 C$ B  ?) k1 p: `0 N  顶
3 U  ?7 n$ {6 `8 G  顶
  顶

longtiger2008

顶
; Z% C1 B% H8 e: M, m  顶
& x; R! d8 L# O3 N  顶
  顶
  顶
  顶

longtiger2008

顶
/ n6 d1 ^5 o8 W& `2 G1 {  顶
  顶
  顶
/ ^% ?$ h5 D1 m& R  顶
  顶

wanxuantony

顶
/ d, D  ]4 K! p/ V  顶
  顶
+ W0 A4 B2 ?# f5 q# E  顶
6 u/ c( i* q% C  顶
% J* ~' u  F8 v. k4 _  顶