【全集】1997 MCM A (疾走龙属)问题 特等奖论文 教程

深度广场

AMCM97问题-B
; L4 c. V1 p! f; {9 y: \

( j+ a' s, O  B* V( P, X( m  @2 Z$ P2 Q) T0 k
0 V' r0 ?3 M# l1 z7 t( J3 h, \4 r/ ~为取得富有成果的讨论怎样搭配与会成员
% B4 u: E2 o, ^/ U* q
: ^  J, N1 X; i
6 D& G3 M" N% G9 z8 c, J% a7 g2 C. t
. P2 o5 Q8 W" t. K9 E6 y' V    为讨论重要问题，特别是长远规划问题而召开小组讨论会正变得愈来愈普遍。人们相信有很多人参加的会妨碍有成果的讨论，甚至一位占支配地位的人能控制并操纵会议的讨论。因此，在公司的董事会议中在召集全体董事会议之前会先开一些讨论有关事务的小组会议。这些规模较小的小组会议仍然有被某个占支配地位的人控制的危险。为降低这种危险，常用的办法是安排每个小组开几次会，每次会有不同的人参加.

! Z$ v" z6 b3 R' }7 K- S( Z
: E% R6 t$ O: l6 e4 s% k

1 t8 r& h+ c7 u! B0 X. RAn Tostal公司的一次会议的参加者为29位公司董事会成员，其中9位是在职董事(即公司的雇员)。会议要开一天，每个小组上午开3段。下午开4段。每段会议开45分钟，从上午9：00到下午4：00每整点开始开会，中午12：00午餐。上午的每段会议都有6个小组讨论会，每个小组讨论会都由公司的一位资深高级职员来主持讨论，这些资深高级职员都不是董事会的成员。因此，每资深高级职员都要主持3个不同的小组讨论会。这些资深高级职员不参加下午的讨论会，而且下午的每段会议只有4个不同的小组讨论会。

7 u+ C' _" X4 @- _8 K" f0 ~1 L$ N- t0 M

  ^+ a( _# p5 |6 o$ v0 S7 r    公司董事长要一份公司董事参加7段会议的每个小组讨论会酌分配名单。这份搭配名单要尽可能多地把董事均匀搭配。理想的搭配应是每一位董事和其他每一位董事一起参加小组讨论会的次数相同，与此同时要使不同段的小组中在一起开过会的董事数

; w' u, S' t9 h
+ \7 q: q& j  J
3 R( j7 D: k' V( T& j达到最小。
( A0 G3 d9 W; D& }/ T% a$ F
) `; I" h6 I, y  }- m
! r  a% r# t. f& Y: b" M6 u
. }( o6 \' [6 R    名单中的搭配还应满足下列两个准则：
6 g8 u- A% D; b1 w; M. b2 E
/ U; K2 j/ a1 v) M: L
- V& f4 }; ]  I9 C, P
- o6 `/ D- K9 t3 h    ①在上午的讨论会上，不允许一位董事参加由同一位资深高级职员主持的两次会议。

' {$ l2 D# H8 G3 F$ A/ q/ t6 e3 \- l! z* F, d( ~9 F0 T

    ②每个分组讨论会都不应有不成比例的在职董事参加。 给出一张1-9号在职董事、10一29号董事、1-6号公司资深高级职员的搭配名单。说明该名单在多大程度上满足了前面提出的各种要求和准则。因为有的董事可能在最后一刻宣布不参加会议，也可能不在名单上的董事将出席会议，因此一个能使秘书在一小时前得到变更与会与否通知的情况下来调整搭配的算法定会得到赏识。如果算法还能用于涉及不同水平的与会者参加的未来的会议中每类与会者搭配的话，那就更理想了。

深度广场

可以参考的论文：多次分组会议安排的最佳混合方案
: \4 g, h, r  b7 y4 s: C* G: I孙玺菁
(数学与信息学院数学与应用数学专业00级本3班)
3 u. @! k4 v& u6 m. K摘要
' r- @% M7 ^$ i1 Q针对文［1］中的多次分组会议安排问题，采用加权系数将多目标函数归结为单一的目标函数，同时采用分组矩阵作为决策变量，大量减少了模型中的决策变量的个数，根据约束条件设计算法求出该模型的一个初始可行解。通过置换初始解相应的行向量与列向量的位置，得到该初始可行解的一个邻近解，进而得到该初始可行解的一个邻域。采用模拟退火算法，在全局范围内对Metropolis算法进行迭代，最终可以得到该模型的一个较为满意的解。
关键词：分组矩阵；相遇矩阵；组合优化；模拟退火算法；Metropolis过程

深度广场

2 模型分析
# E5 H8 m( ~3 _8 G2.1 假设条件
(1)每种类型的与会委员的地位是相同的。
) D4 Z5 P) q- f6 ~% n# B(2)与会委员坚决服从会议组织者的安排，不存在因人员的主观因素影响分组的情况。
(3)会议一旦开始，在结束之前与会委员不允许变动。
: F! c: d& w  s0 n( n7 x; u(4)各小组与会人数平均，即上午六组的人数为：5,5，5,5，5,4；下午四组的人数为：7,7，7,8
, V. j) [5 x8 g- p, a提出假设(4)的依据［4］
问题要求模型给出的分组方案应使与会委员混合的最好，并且在每个场次中保证委员们应在尽可能相互认识的基础上重复见面的次数尽可能平均并且尽量的小。假设每个委员与其他委员在开会小组中都有相同的见面次数 ，同时第 场会议中第 个小组的人数为 在本组会议中任意一个人在该小组所见的人数为 ，因而该小组 个人所见的人数之和为 ，则对全天所有的场次所有的小组会议来说，所有成员所见人数总和为
* F' O7 D6 ?& T1 g$ p4 |; f   
7 k' F' `3 W" _( C' |若全天会议结束后每一个委员和其他任何一个委员见面的次数均为 次，则全天所有成员所见人数之和又可以写成 。
则有等式成立  
' Q4 {+ ~* w8 G, Q2 @6 J) v整理得  
5 h$ r" y" d: F# M4 }, D7 M8 n由Cauchy不等式：
. k* \$ s4 u' h2 }) w当 时，“=”成立。

深度广场

Summary
Using techniques from differential game theory, we model the velociraptor
  b7 e- O: f. f% Zhunting problem by means of a semi-discrete computer algorithm.
4 h) P: g# z$ UBy defining predator and prey behaviors in terms of **, intuitive principles,
we identify a set of strategies designed to counter one another, such
that no one pure predator strategy or prey strategy defines an optimal behavior
pattern. Instead, the ideal strategy switches between two or more pure
5 ?, e! L. M) A7 }/ cstrategies, in an essentially unpredictable, or protean, manner. The resulting
9 C. {2 s& w# A. E) t' H& X& foptimum behaviors show a mixture of feints, bluffs, and true turns for the
thescelosaurs, and a mixture of predictive interception and ** pursuit for
4 T9 g6 m! O: h, `the velociraptors.
! ?  X: W; a; o1 H% cFinally, using these strategies, we demonstrate a conclusive advantage for
# A3 k, b4 l2 M- U( l1 ~velociraptors hunting in pairs over velociraptors hunting in isolation.

深度广场

Introduction
1 V: e, h" Q0 ]) x0 K7 yWe describe hunting strategies for a velociraptor and flight strategies for its
+ R0 r. D3 W& Q% `prey using a computational semi-discrete representation of a differential game
of pursuit and evasion.
First, we review the formalism of traditional non-differential game theory
+ J# S) \4 T6 u! xand the extension of its principles into the analysis of differential systems,
7 T  _; J/ f9 s3 B; otaking careful note of the unique aspects of the velociraptor problem.
TheUMAP Journal 18 (3) (1997) 213–224. °c Copyright 1997 byCOMAP, Inc. All rights reserved.
6 o  |, T/ @0 o, I. W. K/ jPermission to make digital or hard copies of part or all of this work for personal or classroom use
is granted without fee provided that copies are not made or distributed for profit or commercial
$ M+ ?# K8 c4 V- U$ |advantage and that copies bear this notice. Abstracting with credit is permitted, but copyrights
for components of this work owned by others than COMAP must be honored. To copy otherwise,
$ o1 |) U; \) D: y6 hto republish, to post on servers, or to redistribute to lists requires prior permission from COMAP.

622

bucuoweeeeeeeeeeeeeeeeerrrrrrrr好的

beckwong

zhenhao真好啊点对点的点对点的大收拾收拾双宿双飞收拾收拾收拾收拾收拾收拾收拾收拾收拾收拾

xyw2008

真的是好东西，下载了。哈哈哈，哈哈

sghuyanrong

真的不是这么简单，oh。。。。。。

zhemeyong

[code][/code]很有用 顶