数学建模 第五章 离散模型.pptVIP

定理 设候选人集合为 选民集合为 且选民的个数为 奇数个，又设按联合尺度得到的投票结果记为 而所有这样的投票结果的全体组成集合 设有 中的一次投票，而 是在联合尺度上 居中的那位选民，则按照简单多数原则所确定的选举结 与 是一致的，并且简单多数原则符合Arrow公理。 六、层次分析模型 层次分析法是T.L.Saaty等人在70年代初提出和广泛应 用的方法。它不仅可用来在工程技术、经济管理、社会 管理、社会生活等方面进行决策，而且可用来进行分析 和预报，它是近年来发展起来的系统分析的重要数学工 具之一。 假设有三个旅游地点 可供选择，要考虑的 的因素有五个：费用 景色 居住条件 饮食条件 和交通条件 旅游者的最后决策为 设每个因素对三个地点的权重都是以知的，它们为 设旅游者在考虑旅游地点时对每个因素的（偏爱）权 重是已知的，它为 设旅游者对地点的权重为 则它可以用下列公式来计算： 这样，旅游者就可选择权重繁荣的地点作为选中的旅游 地点。 然而，权重 和 都是不容易确定的。因此引处了许 多进一步的问题。 （一）、成对比较法，正互反阵和一致阵 要判断 个因素 对目标 的影 响，即确定各个因素在 中的比重是比较困难的。如果 每次取两个因素 和 来比较容易多了。 设 为 和 对 的影响之比，则全部的比较结 果可用矩阵表示为 ⑴ 称为成对比矩阵，显然有性质 ⑵ ⑶ 满足⑵和⑶的矩阵称为正互反矩阵。对于正互反矩阵， 则有 ⑷ 我们的目标是从正互反矩阵出发，得到比重向量 其中 表示因素 对目标 的影响所占的比重。 若比重向量 已知，则容易得到成对比矩阵 注意到这个矩阵中的每一个列向量都是成比例的，并 且满足关系 ⑹ ⑺ 若正互反矩阵 满足 ⑻ 则称该矩阵是一致性矩阵，简称为一致阵。 性质1 七、练习 1.某甲（农民）有一块土地，若他在这块土地上从事 农业生产，每年可收入10000元；若他将这块土地出租 给某乙（企业家）用于工业生产，则每年可获得收入 20000元；若租给某丙（旅店老板）用于旅游业，则可 获得收入30000元；若旅店老板请企业家参与经营时每 年收入可达40000元。试用Shapley值方法求分享甲乙丙 三人合作所得的40000元收入。 2.某委员会有100个席位，有三个派别分别拥有34席、 33席和33席。法律规定每一提案需要有超过半数的赞成 票时方能通过。假定每个派别的成员同时头赞成或反对 票，试用合作对策模型求三个派别在表决时各自占的比 重。如果三个派别分别拥有49，48和3席时，结果又如 何？ * 注意公式⑴的实际意义。 * 注 矩阵大于零意指矩阵中的每一个元素都大于零。 * *式说明本周初一个库存,而下周初两个库存是不可能的事. * * 公理2保证了每次投票时排在前面的候选人最后仍然排在前头。 * 该公理保证没有哪个选民可以垄断选举结果。 0 40 0 64 0 0 0 25 0 40 0 39 1 2 2 3 1/3 1/6 1/6 1/3 0 6.7 0 13 得 0 40 25 64 0 0 0 0 0 40 25 64 1 2 2 3 1/3 1/6 1/6 1/3 0 6.7 4.17 21.3 得 最后得 结果分析： 三城镇联合投资建厂的分担费用为： 城镇1 城镇2 城镇3 与按比例分担比较： 城镇1收益最大， 而城镇3“吃亏”。 3.股东在公司中的权重 某股份公司有4个股东分别持有 的股份，公司的决策必须经持有半数以上股份的股东同 意才可通过，问这 个股东在公司决策中的权重各多大？ 该问题可看作为 个人的合作对策，记 其中 分别代表持有