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

huashi3483

AMCM96问题-B
/ }1 q8 h" a3 v- J) G! E4 d竞赛评判问题

. F) Z' ~7 x- f7 k8 Q4 B

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

6 y, o: ?! A0 i% `

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

" }0 z" d0 i7 t4 [8 n

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

huashi3483

1、Fudan  Univ., China
2 \4 M) R( o$ b- w; m& K6 M


* v& ~2 ^( \* }2 N* j4 X2、Gettysburg College, PA
6 z8 [" z5 e9 Y3 [1 U6 H8 Y


3、St. Bonaventure Univ., NY

9 \* Z0 z1 Q% ?( n5 t! b# l) j

4、Univ. of Science and Technology, China
" b! }  C! e2 j; p
7 \( _' t6 F% {( ]/ a

5、Washington Univ., MO

  U; _  M4 u3 m. A$ {& N

huashi3483

一等奖
5 X7 u* |7 w2 F1 t
9 V; L# r  ^0 C! H* A' P4 Y

; b' w8 {: x! b3 W: w
% w7 A; c/ t% N& E: h# P
点评

, O6 J6 [' `. [



' i6 P$ Q$ d* u5 l4 W
9 D8 A  I% m' L' D$ d

" }  H  p6 y0 s2 Z! d
6 |. N) [! Y: J3 r
教程
# F  \- ?" U; u0 ?: O! |6 ]& t- {


* c2 _+ M; ^  U( F
8 Q$ U5 \" [0 {
# u1 x) g! E; D" @* q/ D

longtiger2008

a a a a a a a

longtiger2008

a a a a a a a

longtiger2008

顶
% n9 E2 |, R2 ?$ `( ~/ N  顶
  顶
  顶
! R: L0 l# T8 U# [1 L5 v  顶
  顶

longtiger2008

顶
  顶
  顶
6 k) d& x/ ^" h* Y) a5 o9 [  顶
3 }! ?+ a; R4 X% z* U  顶
% R5 h, G; f8 {4 h- M% J  顶

longtiger2008

顶
  顶
' }4 ]( z4 ?7 O  顶
  顶
2 l0 q' @# H+ c  顶
  顶

longtiger2008

顶
  顶
6 T+ C! ~; ~8 b. |  顶
, n0 k/ S. ?' g  顶
8 b1 c" O+ x7 s" g) O  顶
: v: q" x+ M  I/ K  顶

wanxuantony

顶
  顶
; \  m# r4 g* K* O  顶
  顶
  顶
/ a* G) r  X8 `  顶