运筹学汇总.doc

前言：投票博弈 （一）投票博弈知识点： 【定义1】：设投票博弈中，参加投票人的集合为N=｛1,2,……,n｝。N的一个子集S称为一个联盟。 【定义2】：设投票博弈中, 若对某一个联盟S满足：（1）投票人 i 在S中；（2）S中的投票人一致同意，则提出的议案通过；且S \｛i｝中的投票人一致同意，则提出的议案不能通过。则该联盟S称为投票人 i 的一个摆盟。 【定义3】：用qi表示第i个投票人的摆盟数，则记bi= qi /（q1+q2+……+qn） i=1，2,…,n β=(β1 , β2 , …, βn) 称为Banzhaf势指标。 一般情况下，可用Banzhaf 势指标来表示投票人的权力大小。 ------------------------------------------------------- 例1：一个董事会有4位董事，其中董事长有3票，副董事长有2票，剩余2名董事各有1票，进行投票表决。表决的规则是：超过半数票，讨论的提案通过。问：1）副董事长的权力和1个董事的权力有多大的差异？2）若表决的规则是：超过2/3票，讨论的提案通过。副董事长的权力和1个董事的权力有多大的差异？ 1）解： 投票人集合：N=｛1，2，3，4｝。 设Si为投票人i的摆盟，i =1,2,3,4。 S 1：｛1,2｝、｛1,3｝、｛1,4｝、｛1,2,3｝、｛1,2,4｝、｛1,3,4｝ S 2 ：｛2,1｝、｛2,3,4｝ S 3 ：｛3,1｝、｛3,2,4｝ S 4 ：｛4,1｝、｛4,2,3｝ 摆盟数为：q1 = 6, q2 = 2, q3 = 2, q4 = 2. 势指标为：b1 = 1/2, b2 = b3 = b4 = 1/6（即副董事长与董事权力无差异）。 2）解：若表决的规则改为：达到或超过2/3时，提出的议案通过。 解：投票人集合：N=｛1,2,3,4｝。 设Si为投票人i的摆盟，i=1,2,3,4。 S1：｛1,2｝,｛1,2,3｝,｛1,2,4｝,｛1,3,4｝,｛1,2,3,4｝ S2：｛2,1｝、｛2,1,3｝、｛2,1,4｝ S3：｛3,1,4｝ S4：｛4,1,3｝ 摆盟数为：q1 = 5, q2 = 3, q3 = 1, q4 = 1. 势指标为：b1 = 5/10，b2 = 3/10, b3= b4 = 1/10 例2：一个董事会由4位股东组成，每位股东依次拥有股份为：40%，30%，20%，10%。在董事会投票时，每位股东的票数与他所拥有的股份成正比。当投票规则为：（1）严格超过一半，提出的议案通过；（2）只要达到一半，提出的议案通过；（3）达到或超过2/3，提出的议案通过。试进行三种投票规则下，每位股东的权力比较分析。 解：设投票人集合为：N=｛1,2,3,4｝，每人依次拥有股份为：40%,30%,20%,10%. （1）每个投票人的摆盟分别为： S1: {1,2}, {1,3},{1,2,3},{1,2,4},｛1,3,4｝; S2: {2,1},{2,3,4},{2,1,4}; S3:{3,1},{3,1,4},{3,2,4}; S4:{4,2,3}. 摆盟数分别为：q1=5, q2=3, q3=3, q4=1; 势指标分别为：b1=5/12, b2=3/12, b3=3/12, b4=1/12 2） (此时只需要50%就可以通过） 每个投票人的摆盟分别为： S1:｛1,2｝、｛1,3｝、｛1,4｝、｛1,2,4｝、｛1,3,4｝ S2:｛2,1｝、｛2,3｝、｛2,3,4｝ S3:｛3,1｝、｛3,2｝、｛3,2,4｝ S4:｛4,1｝ 每个投票人的摆盟数分别为：q1=5, q2=3, q3=3, q4=1 势指标分别为： b1=5/12, b2=3/12, b3=3/12, b4=1/12. （3）（此时需66.67%就可以通过） 每个投票人的摆盟分别为： S:｛1,2},｛1,2,3},｛1,2,4},｛1,3,4},｛1,2,3,4｝ S:｛2,1｝,｛2,1,3｝, ｛2,1,4｝ S:｛3,1,4｝ S:｛4,1,3｝ 每个投票人的摆盟数分别为：q=5, q=3, q=1, q=1 势指标分别为：b=5/10, b=3/10, b=1/10, b=1/10 ------------------------------------------------------------- 第一章 线性规划与单纯形法 （一）线性规划与单纯形法知识点： 1、线性规划在应用中用得最成功的是解决稀缺资源的最优分配问题。线性规划最常用于讨论利益（利润）的最大（max）和成本（支出）的最小（min）. 2、数学规划问题有三个组成部分：1）决策变量（一般是多个决策变量）；2）含决策