数学建模社区-数学中国

标题: 离散模型 [打印本页]
作者: longde    时间: 2015-8-17 22:52
标题: 离散模型
离散模型6 ~/ U, `8 _4 B# R

. L2 O0 h# ]1 t" q5 w* I1 H# v8 z8.1 层次分析模型+ ~- ]8 a2 R- \; u  S0 b# M% r- J+ q9 {4 B7 M+ n. [) {  d/ v6 t
    社会经济系统分析工具。排名、评分评价，排等级都可以用层次分析模型解决，数学知识虽然不深，但是思想十分巧妙且合理，可扩展性也很好。关键在于1）“成对比较矩阵”的确定及修正，2）特征根法求权向量的原理（重要），3）1-9比较尺度（Satty等人提出），4）一致性检验。5 Q4 j) e9 v+ x# ?, }
0 E! J6 ]* v$ O* S7 x( {& s8.2 循环比赛的名次0 o4 j0 W/ E# I8 j
    这节也是对一些排名评价“难题”给出一种经典解法：邻接矩阵+得分向量。转化为计算各级得分向量s、A最大特征根&对应特征向量s。按常理一般只会想到基于原邻接矩阵的1级得分向量，若比不出则停滞了；但若将i级乘回邻接矩阵，可以“发展”到i+1级得分向量——这个思想是本模型的关键，而且简单易用易理解。, E* R4 h: g: W. P4 Q+ X# q6 S
" N3 h" P4 I% S6 I4 b6 A    对于所谓的“下一级”得分向量定义的原理依据，或实际意义，是此思想的关键，我觉得可以接受，看上去很有道理，但未想出具体的解释，这里欢迎指教、讨论。（p246）, M: c1 @( `: M# F% O/ f; A" b  S% ~) n
8.3 社会经济系统的冲量过程  C1 I+ W3 a1 K1 y5 {( R: g4 [+ P( t3 Q2 k" E0 h- k# v5 C( c5 U& V
    区别于机理分析、统计分析，冲量过程与层次分析属于“系统分析”，是近20年来发展起来的解决复杂系统的有力工具。; z  S" }, m/ X. \, h
5 [; J5 V9 e7 _8 b  K    这节模型研究能源系统中，各个因素的趋势、预测问题。主要工具有：带符号加权的有向图，冲量过程（类比物理“冲量“概念）。其目的无非是研究系统的“稳定性”，以及如何“调整”到稳定。这是实际问题关注的。+ H1 H. O! \4 O# V9 ]( `  O) x* s# u8 u5 ^2 K: X7 d+ P2 F$ _
8.4 效益的合理分配
- U# H! f6 E+ s, f* R- R0 @    几方（大于3方）合作，已知不同子组合可获得不同收益，那么一起合作后，谁的功劳最大？也就是说，干完活后，如何“分赃”——这里是理性的、用数学推理的公平的“分赃”。
+ d' |6 k2 I- [3 ]" t% j本节介绍了3类方法：Shapley值，协商解等，Raiffa解。最后用一个3方分配例子对比了这3种方法。3种方法特点在p262。是客观求各因素权重的有力途径。" x7 D* A  O1 _+ D' f' ~. o5 _& `' s; `2 C; G. J
8.5 存在公正的选举规则吗, L& \8 o" h- O4 z; O' Z# n: V
    这一节类似第2章的“公平席位”。主要讨论的是“群体决策”这一类问题。1 d  p# ]3 w) e+ y. j
    首先是简单的选举规则。9 Z% I: C! C1 ?' {& w, m2 ?  T" k0 Q
    接着介绍Arrow K的工作：提出一组公理，却证明不存在满足这组公理的选举规则，但很具有启发性。# P2 G8 Z/ o2 \/ a5 L; r  z5 U
    然后是联合尺度选举规则，它是一个简单易行的规则（但是对投票情况限制了，才可能满足Arrow公理）。
/ U  M/ K0 |# p. q    最后是一种与Arrow公理无关的规则——最小距离，这是一种类比思想，很巧妙地把公平转化为距离之和最小的最优化问题。7 r0 4 a7 U) V9 \* q: z

+ z1 X* ]9 u) r+ W  m



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5