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

huashi3483

AMCM96问题-B
! O1 k; G& I8 e' U9 L' O" w竞赛评判问题

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

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

) Z# r1 w# n" S6 f

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

huashi3483

1、Fudan  Univ., China
7 z7 ^3 Y  |3 G. T

' w$ x+ q7 ]9 @( S- I
2、Gettysburg College, PA



3、St. Bonaventure Univ., NY

! X7 [5 f% [+ P; }4 X+ A# y( W
) {7 }# m1 `: S4 i+ a2 p2 ?6 D
3 j$ t: z7 F, V5 s; I8 H" I4、Univ. of Science and Technology, China

' ]0 M3 \) f/ ^! o' u( ^

5、Washington Univ., MO
/ y) v& p* k" _2 y: v
7 X% _. w( `& N* n2 k" K

huashi3483

一等奖
, i8 w% ]! j, q# f6 B
1 p* e' W2 `6 y) w& o, |2 v
( f: [' N* G7 B+ I

$ ~! \( w$ E' j0 J( J9 R, D. H
点评
" q' x$ n# s& Y- P& I
: r* w0 u' W: u+ F) b

, @0 ~7 v7 t; K3 O  @" ~: `9 f( ]
6 Y3 _0 ]# t, }, p  b( q) k
" _+ _4 H) R* c; ?
( p$ G' o6 w) o8 e* v3 U- s6 @
' N. C# j! o9 {


教程
) K2 R" _6 z% Y) _/ _/ _
! @$ _2 E5 {: V3 Q, T) E4 c$ Y) B



7 K$ B" o! S2 B1 B4 {5 u

longtiger2008

a a a a a a a

longtiger2008

a a a a a a a

longtiger2008

顶
: E; O  ^3 w: S  顶
  顶
3 p$ D9 P6 A' [  顶
  顶
  顶

longtiger2008

顶
' H# R% N# f# V, g  顶
  顶
6 D6 [# I7 r# S" q1 Z+ [6 N  j  顶
  顶
  顶

longtiger2008

顶
  顶
+ W+ h, f- X8 a' ~6 z1 [  顶
  顶
7 k) h$ ]9 ^8 }  N# O# ?  顶
( w' N8 s. d( |8 W) N) f  顶

longtiger2008

顶
  顶
  顶
  顶
  顶
  顶

wanxuantony

顶
  顶
( s8 ~! ]9 r- \) F. M! z: B  顶
; [$ }) @  d2 ]& y( l$ }: h; ~  顶
4 b* c6 }2 _/ @& x$ T# i  顶
' U' ]+ g4 A. l* k, U  顶