数学建模案例分--对策与决策方法建模1合作效益分配模型.docVIP

第十一章 对策与决策方法建模 经济活动中的经营、军事对抗中的谋略、政治和外交活动中的联合、对立等诸多方面都和选择恰当的对策有关。20世纪四五十年代由冯.诺依曼和摩根斯坦合作创立的对策论（又称博弈论）研究了一系列对策问题。在本章中我们简单地介绍常见的模型——合作效益分配、矩阵对策(二人零和对策)、混合策略对策。在处理生活和工作中一件事的时候，常常面临几种情况，有几种方案可供选择，这时应该采取科学的方法和手段，从多个可行方案中选择一个最优的，这就是决策问题。本章简单介绍决策方法中的层次分析法、不确定型决策和决策树法。 §1 合作效益分配模型 个独立决策人在事件上进行合作，显然能产生效益是合作的必要前提，可能不同的合作人会追求不同的效益。下面考虑一种合作问题：合作产生了每个决策人都是惟一追求的效益，而且这种效益在合作后需在合作者中间进行分配，显然公平的分配是重要的。那么，怎样的分配机制才是公平的呢？ 先来看下面一个具体的例子。 沿河有三个城镇1，2，3，其地理位置如下图所示。这三个城镇的污水需经处理后方可排入河水，用表示污水量(吨/秒)，表示管道长度(公里)，按经验，建污水处理厂的费用为(万元)。铺设管道的费用为（万元），已知三城镇的污水量分别是，，，的数值如图。三城镇既可以单独建污水处理厂，也可以联合建厂，用管道送污水集中处理只能由河流的上游城镇向下游城镇输送。现要从节约总投资的角度出发，给出一种最优的污水处理方案。 河 记—城镇单独建厂费用，由计算出 （万元），（万元），（万元） 记—城镇合作在建厂，从到铺管道的费用 。 则（万元） (万元) (万元) 污水处理只有5种方案： 方案1、各城分别建厂，总费用为(万元) 方案2、城1，2合作处理，城3单独建厂，总费用为 (万元) 方案3、城1，3合作处理，城2单独建厂，总费用为 (万元) 方案4、城2，3合作处理，城1单独建厂，总费用为 (万元) 方案5、三厂合作在城3建厂，总费用为 (万元) 比较可见方案5最优，这是容易理解的，关键的问题是如果合作建一个污水处理厂，各城镇如何分担这5560万元费用，或者说与分别建厂相比节省的640万元在各城镇间如何分配。 从这一例中可以抽象出人合作的一种简单模型： 设人的集合为，如果的任一子集都有一个实函数，满足： （当时） 则称为定义在上的特征函数。 特征函数实质上描述了各种合作产生的效益，也意味着全部合作对象参加合作是最好的。 用向量表示合作后效益的分配，其中是分配给第个合作人的部分。 下面讨论分配问题（合作向量）应满足的公理： （1）分配与合作者的编号无关； （2）各人获利之和等于总获利，即； （3）无贡献者不分配，即若对某一个，对所有的，当时成立，即； （4）如果人进行两项合作，则两项合作分别分配与加总一次分配效益相同，即也为上的特征函数时，令，则。 Shapely首先证明了满足公理（1）~（4）的是惟一的，并验证了下式是惟一的形式。 对固定的，记为包含的子集构成的集合，则有 其中是中的人数，是权因子。 现在回到前面的具体例子，令 即各城镇单独建厂费用与合作建厂费用之差，则是一种特征函数。城镇1应得利计算见下表所示 S {1} {1，2} {1，3} {1，2，3} 0 400 0 640 0 0 0 250 0 400 0 390 1 2 2 3 1/3 1/6 1/6 1/3 0 66 0 130 城镇1出资为2300-196=2104（万元），比单独投资节省196万元。 同理可以计算出城镇2出资1278万元，比单独投资节省322万元。城镇3出资2178万元，比单独投资节省122万元。 especially for a mandatory inspection on the implementation of the provisions, comprehensive statistics and analysis on the State of process quality, timely process dynamics, once found quality problems, randomized study, from beginning to end