高级线性规划应用课件

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,高级线性规划应用,高级线性规划应用,1,高级线性规划应用,高级线性规划应用,2,本章主要内容,5.1,数据包络分析,5.2,收益管理,5.3,投资组合模型和资产分配,5.4,博弈论,本章主要内容5.1 数据包络分析,5.1,数据包络分析,DEA,是线性规划用于测量有相同目标和目的的工作单位的相对效率的一种应用。,5.1.1,医院绩效评价,总医院、大学医院、县医院和州医院的管理者聚在一起讨论能以自己的医院帮助彼此改进绩效的方法。一个顾问建议他们采用,DEA,来测量每所医院相对于所有,4,所医院的绩效。在讨论这种评价如何进行时，确定出下面三种输入测量和四种输出测量：,5.1 数据包络分析 DEA是线性规划,5.1,数据包络分析,输入测量,全日制非医生人员的数目,物资花费总数,可用床日的数目。,输出测量,具有医疗保险服务的病人日；无医疗保险服务的病人日；培训的护士数目；培训的实习医生数目。,这4,个医院输入和输出的年测量结果如下表所示,。我们接下来说明,DEA,如何利用这些数据来找出相对低效的医院。,5.1 数据包络分析输入测量,5.1,数据包络分析,输入测量,医院,总医院,大学医院,县医院,州医院,全日制非医生人员,285.20,162.30,275.70,210.40,物资花费（￥1000）,123.80,128.70,348.50,154.10,可用床日（1000s）,106.72,64.21,104.10,104.04,5.1 数据包络分析医院,5.1,数据包络分析,输出测量,医院,总医院,大学医院,县医院,州医院,医疗保险病人日（1000s）,48.14,34.62,36.72,33.16,无医疗保险病人日（1000s）,43.10,27.11,45.98,56.46,培训的护士,253,148,175,160,培训的实习医生,41,27,23,84,5.1 数据包络分析医院医疗保险病人日（1000s）无医疗保,5.1,数据包络分析,5.1.2,DEA方法概述,在DEA的应用中，为每个要评价其效率的医院都建立了一个线性规划模型。为说明该建模过程，我们构造了一个用来确定县医院相对效率的线性规划。,首先，使用一个线性规划模型，基于有相同目标的所有运营单位的输入和输出，构建一个假定的合成单位，在这个例子中是一家合成的医院。对这四所医院的每个输出测量，合成的医院的输出由全部4家医院对应输出的加权平均计算而得。对每个输入测量，合成的医院的输入由采用相同权重的全部四家医院对应输入的加权平均计算得到。线性规划模型中的约束条件要求合成医院的所有输出大于等于要评价的县医院的输出。如果组合单位的输入能显示出少于县医院的输入，那么就说明合成医院能利用较少的输入产出一样或更多的输出。在这种情况下，模型就说明合成医院比县医院更有效率。,5.1 数据包络分析5.1.2 DEA方法概述,5.1,数据包络分析,5.1.3,DEA线性规划模型,为了确定在计算合成医院的输出和输入时每家医院所占的权重，我们采用下面的决策变量：Wg=总医院输入和输出采用的权重,Wu=大学医院,Wc=县医院,Ws=州医院,DEA方法要求这些权重的总和等于1,，,因此第一个约束条件就是 wg+wu+wc+ws=1,一般来说，每个DEA线性规划模型都包含一个要求运营单位权重之和等于1的约束条件。,5.1 数据包络分析5.1.3 DEA线性规划模型,5.1,数据包络分析,合成医院的医疗保险病人日数目,=,（总医院的医疗保险病人日数目）,wg+,（大学医院的医疗保险病人日数目）,wu+,（县医院的医疗保险病人日数目）,wc+,（州医院的医疗保险病人日数目）,ws,用数据代替每所医院医疗保险病人日的数目，得到下面的表达式：,合成医院的医疗保险病人日数目,=48.14wg+34.62wu+36.72wc+33.16ws,用相同的方法可以计算合成医院的其他输出测量。计算结果如下：,5.1 数据包络分析 合成医院的医疗保险病人日数目=（,wg wu wc ws,5.1,数据包络分析,医疗保险 34.62,非医疗保险27.11,护士 148,实习医生 27,医疗保险 48.14,非医疗保险 43.10,护士 253,实习医生 41,医疗保险 36.72,非医疗保险 45.98,护士 175,实习医生 23,总医院,大学医院,县医院,医疗保险 33.16,非医疗保险 56.46,护士 160,实习医生 84,州医院,wg wu,5.1,数据包络分析,医疗保险 48.14wg+34.62wu+36.72wc+33.16ws,非医疗保险 43.10wg+27.11wu+45.98wc+56.46ws,护士 253wg+148wu+175wc+160,实习医生 41wg+27wu+23wc+84ws,组合医院,5.1 数据包络分析医疗保险 48.14wg+3,5.1,数据包络分析,对这四个输出测量中的每一个，我们需要一个限制合成医院的输出大于等于县医院的输出的约束条件。输出的约束条件的总形式为：,合成医院的输出县医院的输出,因为县医院的医疗保险病人日的数目是36.72，因此医疗保险病人日对应的输出约束为,48.14wg+34.62wu+36.72wc+33.16ws36.72,同理，其他三个为：,43.10wg+27.11wu+45.98wc+56.46ws45.98,253wg+148wu+175wc+160ws,175,41wg+27wu+23wc+84ws,23,5.1 数据包络分析对这四个输出测量中的每一个，我们需要一个,5.1,数据包络分析,下一步，我们需要考虑能够构建出合成医院输入与合成医院可用资源之间关系的约束条件。,3,个输入测量都需要一个约束条件。输入的约束条件的总形式如下：,合成医院的输入合成医院可用的资源,对于每个输入测量，合成医院的输入是,4,家医院每个对应输入的加权平均。因此，对于输入测量,1,，全日制非医生人员的数目，合成医院的输入为,合成医院,FTE,非医生人员数目,=,（总医院,FTE,非医生人员数目）,wg+,（大学医院,FTE,非医生人员数目）,wu+,（县医院,FTE,非医生人员数目）,wc+,（州医院,FTE,非医生人员数目）,ws,用上图的数据代替每个医院全日制非医生人员的数目，我们得到合成医院全日制非医生人员数目的表达式如下：,285.20wg+162.30wu+275.70wc+210.40ws,5.1 数据包络分析 下一步，我们需要考虑能够构建,对每个输入测量，合成的医院的输入由采用相同权重的全部四家医院对应输入的加权平均计算得到。,线性规划模型中的约束条件要求合成医院的所有输出大于等于要评价的县医院的输出。,医疗保险 48.,3投资组合模型和资产分配,两家公司的最佳策略分别是什么呢？,5个计划方案的投资组合回报如下所示：,无医疗保险病人日（1000s）,Max 【minEG(b1),EG(b2),EG(b3)】,A不应该提供数量折扣。,非医疗保险 43.,合成医院的医疗保险病人日数目 =48.,从解中可以看出合成医院是由总医院（wg=0.,5.1,数据包络分析,我们可以写出其他两个输入测量的表达式，如下图所示。,162.30 FTE非医生人员,128.70 物资花费,64.21 床日,285.20 FTE非医生人员,123.80 物资花费,106.72 床日,275.70FTE非医生人员,348.50 物资花费,104.10 床日,总医院,大学医院,县医院,州医院,210.40FTE,非医生人员,154.10 物资花费,104.04 床日,对每个输入测量，合成的医院的输入由采用相同权重的全部四家医院,5.1,数据包络分析,FTE非医生人员,物资花费,床日,组合医院,285.20wg+162.30wu+275.70wc+210.40ws,123.80wg+128.70wu+348.50wc+154.10w,s,106.72wg+64.21wu+104.10wc+104.04ws,5.1 数据包络分析FTE非医生人员组合医院285.20wg,5.1,数据包络分析,在,DEA,方法中，这些右侧值是县医院输入值的一个百分比，因此，我们必须引入下面的决策变量：,E=,县医院输入可用于合成医院的百分比,如果,E=1,，合成医院可用的,FTE,非医生人员数目就为,275.70,，与县医院相同。,E,1,，则合成医院就按比例拥有更多的非医生人数；,E,1,，则更少。,E,被称为效率指标。,我们现在可以写出与合成医院可用的,FTE,非医生人员数目相对应的输入约束条件：,285.20wg+162.30wu+275.70wc+210.40ws275.70E,同理，物资和床日的输入约束条件为：,123.80wg+128.70wu+348.50wc+154.10ws348.50E,106.72wg+64.21wu+104.10wc+104.04ws 104.10E,5.1 数据包络分析 在DEA方法中，这些右侧值是县医,5.1,数据包络分析,DEA,模型的目标函数就是最小化,E,的值，其等价于最小化合成医院可用的输入资源。目标函数可以写为：,Min E,DEA,效率的结论是基于,E,的最佳目标函数值的。决策规则如下：,E=1,，合成医院需要与县医院一样多的输入。没有证据表明县医院是低效的。,E,1,，合成医院需要较少的输入就能得到县医院达到的产出。合成医院更有效。,县医院效率评价的,DEA,线性规划模型有,5,个决策变量和,8,个约束条件。,5.1 数据包络分析 DEA模型的目标函数就是最小化E,5.1,数据包络分析,完整模型如下,:,Min E,S.t.,wg+wu+wc+ws=1,48.14wg+34.62wu+36.72wc+33.16ws36.72,43.10wg+27.11wu+45.98wc+56.46ws45.98,253wg+148wu+175wc+160175,41wg+27wu+23wc+84ws23,285.20wg+162.30wu+275.70wc+210.40ws275.70E,123.80wg+128.70wu+348.50wc+154.10ws348.50E,106.72wg+64.21wu+104.10wcc+104.04ws104.10E,E,wg,wu,wc,ws0,5.1 数据包络分析完整模型如下:,5.1,数据包络分析,从解中可以看出合成医院是由总医院（,wg=0.212,）、大学医院（,wu=0.260,）和州医院（,ws=0.527,）加权平均形成的。合成医院的每一个输入和输出都是由这,3,家医院的输入和输出进行相同的加权平均得来的。,5.1 数据包络分析从解中可以看出合成医院是由总医院（wg=,5.1,数据包络分析,5.1.4 DEA,方法总结,下面的步骤能帮你为其他类型的,DEA,应用构建线性规划模型。我们要测量其相对效率的运营单位被记作第,j,个运营单位。,第一步 定义决策变量或权重（每个运营单位都有一个），用于确定合成运营单位的输入和输出。,第二步 写出要求权重总和等于,1,的约束条件。,第三步 对每个输出测量，写出一个要求合成运营单位的输出大于或等于第,j,个运营单位对应输出的约束条件。,第四步 定义一个决策变量,E,，它用于确定第,j,个运营单位的输入可用于合成运营单位的比例。,第五步，对于每个输入测量，写出一个要求合成运营单位的输入小于或等于合成运营单位可用资源的约束条件。,第六步 写出目标函数，为,MinE,5.1 数据包络分析5.1.4 DEA方法总结,5.2,收益管理,建立一个收益系统是昂贵费时的，但是其潜在收益相当大。例如，美国航空公司采用的收益管理系统使其年增加收益近,1,亿元。为了说明收益管理的基本原理，我们将用一个线性规划模型为休闲航空公司建立一个收益管理计划。这是一家为匹兹堡、纽瓦克、夏洛特、默特尔比奇和奥兰多提供航空服务的地区航空公司。,休闲航空公司有两架波音,737-400,飞机，一架于匹兹堡出发，另一架于纽瓦克出发。两架飞机都有一个容量为,132,座位的经济舱。每天早上，由匹兹堡出发的飞机在夏洛特中途停留后飞往奥兰多，由纽瓦克出发的飞机也在夏洛特中途停留后飞往默特尔比奇。当天，两架飞机再回到其出发地。为了把问题的规模控制在一个合理范围内，我们只考虑早上匹兹堡到夏洛特、夏洛特到奥兰多、纽瓦克到夏洛特以及夏洛特到默特尔比奇的航程。,5.2收益管理建立一个收益系统是昂贵费时的，但是其潜在收益相,5.2,收益管理,休闲航空公司的机票有两个价位等级：折扣票,Q,级和全票,Y,级。预定折扣票,Q,级必须提前,14,天并且要在目的地城市停留周六一晚。预定全价,Y,等级可以在任何时间进行，而且要在日后改变预订也没有任何损失。为了确定休闲航空能为其顾客提供航线和费用选择，我们不仅必须考虑每次航班的起飞地和目的地，而且还得考虑费用等级。例如，可能的客户选择有,Q,等级的匹兹堡到夏洛特、,Q,等级的纽瓦克到奥兰多、,Y,等级的夏洛特到默特尔比奇等。把每个客户选择记作起飞地,-,目的地,-,旅程费（,ODIF,）。在,5,月,5,日，休闲航空为其,16,个,ODIF,确定费用并预测顾客需求。这些数据如表所示。,5.2收益管理 休闲航空公司的机票有两个价位等级：折扣票,5.2收益管理,ODIF,起飞地,目的地,费用等级,ODIF码,费用（美元）,预测需求量,1,匹兹堡,夏洛特,Q,PCQ,178,33,2,匹兹堡,默特尔比奇,Q,PMQ,268,44,3,匹兹堡,奥兰多,Q,POQ,228,45,4,匹兹堡,夏洛特,Y,PCY,380,16,5,匹兹堡,默特尔比奇,Y,PMY,456,6,6,匹兹堡,奥兰多,Y,POY,560,11,7,纽瓦克,夏洛特,Q,NCQ,199,26,8,纽瓦克,默特尔比奇,Q,NMQ,249,56,9,纽瓦克,奥兰多,Q,NOQ,349,39,10,纽瓦克,夏洛特,Y,NCY,385,15,11,纽瓦克,默特尔比奇,Y,NMY,444,7,12,纽瓦克,奥兰多,Y,NOY,580,9,13,夏洛特,默特尔比奇,Q,CMQ,179,64,14,夏洛特,默特尔比奇,Y,CMY,380,8,15,夏洛特,奥兰多,Q,COQ,224,46,16,夏洛特,奥兰多,Y,COY,582,10,5.2收益管理ODIF起飞地目的地费用等级ODIF码费用（美,5.2,收益管理,假定在,4,月,4,日，一位顾客打电话到休闲航空公司的预定处，要求预订,5,月,5,日从匹兹堡到默特尔比奇的,Q,等级座位航班。休闲航空应该接受这个预定吗？制定这个决策的困难之处在于即使休闲航空可能有剩余的座位，但休闲航空可能不愿意接受只有,268,美元的,Q,等级费用的预定，尤其是了解到或有可能在之后能以,456,美元的,Y,等级费用销售此预定。为了运行其预定系统，确定有多少个,Q,等级座位和,Y,等级座位是休闲航空需要作出的重要决策。,为了建立一个线性规划模型，来确定休闲航空应为每种费用等级分配多少个座位，我们需要定义,16,个决策变量，即为每个起飞地,-,目的地,-,旅程费选择定义一个变量。用,P,代表匹兹堡，,N,代表纽瓦克，,C,代表夏洛特，,M,代表默特尔比奇，,O,代表奥兰多，决策变量采用下面的形式：,PCQ=,分配给匹兹堡,-,夏洛特,Q,等级的座位数,PMQ=,分配给匹兹堡,-,默特尔比奇的,Q,等级座位数,POQ=,分配给匹兹堡,-,奥兰多,Q,等级座位数,PCY=,分配给匹兹堡,-,夏洛特,Y,等级座位数,5.2收益管理 假定在4月4日，一位顾客打电话到休闲航,5.2,收益管理,.,.,NCQ=分配给纽瓦克-夏洛特Q等级座位数,.,.,COY=分配给夏洛特-奥兰多Y等级的座位数,目标是最大化总收益。,使用上表数据，我们可以写出线性规划模型的目标函数，如下：,Max 178PCQ+268PMQ+228POQ+380PCY+456PMY+560POY+199NCQ+249NMQ+349NOQ+385NCY+444NMY+580NOY+179CMQ+380CMY+224COQ+582COY,5.2收益管理.,5.2,收益管理,接下来，我们需写出约束条件。容量约束条件为：,PCQ+PMQ+POQ+PCY+PMY+POY132,匹兹堡,-,夏洛特,NCQ+NMQ+NOQ+NCY+NMY+NOY132,纽瓦克,-,夏洛特,PMQ+PMY+NMQ+NMY+CMQ+CMY132,夏洛特,-,默特尔比奇,POQ+POY+NOQ+NOY+COQ+COY132,夏洛特,-,奥兰多,需求约束条件基于预测需求量限制每个,ODIF,的座位数目。前四个需求约束条件如下：,PCQ33,匹兹堡,-,夏洛特,Q,等级,PMQ44,匹兹堡,-,默特尔比奇,Q,等级,POQ45,匹兹堡,-,奥兰多,Q,等级,PCY16,匹兹堡,-,夏洛特,Y,等级,5.2收益管理接下来，我们需写出约束条件。容量约束条件为：,5.2,收益管理,完整的线性规划模型有16个决策变量、4个容量约束条件和16个需求约束条件，,Max,178PCQ+268PMQ+228POQ+380PCY+456PMY+560POY+199NCQ+249NMQ,+349NOQ+385NCY+444NMY+580NOY+179CMQ+380CMY+224COQ+582COY,PCQ+PMQ+POQ+PCY+PMY+POY132 匹兹堡-夏洛特,NCQ+NMQ+NOQ+NCY+NMY+NOY132 纽瓦克-夏洛特,PMQ+PMY+NMQ+NMY+CMQ+CMY132 夏洛特-默特尔比奇,POQ+POY+NOQ+NOY+COQ+COY132 夏洛特-奥兰多,需求约束条件：,PCQ33,PMQ44,POQ45,PCY16.,.,CMQ64,CMY8,COQ46,COY10,PCQ,PMY,POQ,PCY,.,COY0,5.2收益管理 完整的线性规划模型有16个决策变量、4个,5.2,收益管理,最优解的值为,103.103,美元。,PCQ=33,，,PMQ=44,，,POQ=22,，,PCY=16,等。因此，为了最大化收益，应该分配,33,个,Q,等级座位给匹兹堡,-,夏洛特，,44,个,Q,等级座位给匹兹堡,-,默特尔比奇，,22,个,Q,等级座位给匹兹堡,-,奥兰多，,16,个,Y,等级座位给匹兹堡,-,夏洛特等。,5.2收益管理 最优解的值为103.103美元。PCQ,5.3,投资组合模型和资产分配,5.3.1,共有基金的投资组合,Hauck,投资服务公司为风险偏好的投资者设计年金、,IRA,、,401,（,K,）计划，以及其他投资手段。,Hauck,愿意建立一个投资组合模型，能用于确定一个混合有,6,种共有基金的最佳投资组合。可以用多种方法代表风险，但是对金融资产的投资组合，所有的方法都与回报的变化性相关。下表显示了,6,种共有基金的,5,年一年期的年回报率。第一年表示所有共有基金的年回报都是好的，第二年内大部分共有基金的年回报也是好的，但是第三年小市值价值基金的年回报不好，第四年的中期债券基金的年回报不好，以及第五年,6,个共有基金中有四个的年回报都不好。,5.3投资组合模型和资产分配5.3.1共有基金的投资组合,5.3,投资组合模型和资产分配,年回报率（%）,共有基金,第一年,第二年,第三年,第四年,第五年,外国股票,10.06,13.12,13.47,45.42,-21.93,中期债券,17.64,3.25,7.51,-1.33,7.36,大市值成长,32.41,18.71,33.28,41.46,-23.26,大市值价值,32.36,20.61,12.93,7.06,-5.37,小市值成长,33.44,19.40,3.85,58.68,-9.02,小市值价值,24.56,25.32,-6.70,5.43,17.31,5.3投资组合模型和资产分配,5.3,投资组合模型和资产分配,5.3.2,保守的投资组合,Hauck,的一个投资组合管理者被要求为公司的保守客户建立一个投资组合。这类客户对风险有强烈的规避意识。经历的任务是决定投资在这六种共有基金上的各个比例，使投资组合能以最小的风险提供最大可能的回报。,在投资组合模型中，风险通过多样化而达到最小。为了说明多样化的价值，首先假定把所有投资放在这六种共有基金中的一种上。现在让我们看一下如何构建这些共有基金的一个多样化投资组合，以最小化损失的风险。,为了确定投资于每种共有基金的投资比例，我们使用下面的决策变量：,5.3投资组合模型和资产分配5.3.2保守的投资组合,5.3,投资组合模型和资产分配,FS=,投资于外国股票共有基金的投资比例,LB=,投资于中期债券基金的投资比例,LG=,投资于大市值成长基金的投资比例,LV=,投资于大市值价值基金的投资比例,SG=,投资于小市值成长基金的投资比例,SV=,投资于小市值价值基金的投资比例,这些比例总和,=1,，即,FS+LB+LG+LV+SG+SV=1,5.3投资组合模型和资产分配FS=投资于外国股票共有基金的投,5.3,投资组合模型和资产分配,5,个计划方案的投资组合回报如下所示：,方案,1,的回报：,R1=10.06FS+17.64LB+32.41LG+32.36LV+33.44SG+24.56SV,其他的依次,R2=13.12FS+3.25LB+18.71LG+20.61LV+19.40SG+25.32SV,R3=13.47FS+7.51LB+33.28LG+12.93LV+3.85SG-6.70SV,R4=45.42FS-1.33LB+41.46LG+7.06LV+58.68SG+5.43SV,R5=-21.93FS+7.361LB-23.26LG-5.37LV-9.02SG+17.31SV,5.3投资组合模型和资产分配5个计划方案的投资组合回报如下所,5.3,投资组合模型和资产分配,我们引入变量M代表投资组合的最低回报。为了保证每种方案下的回报都至少与最低回报M,一,样大，我们添加下面的最低回报约束条件：,R1M 方案1最低回报,R2M 方案2最低回报,R3M 方案3最低回报,R4M 方案4最低回报,R5M 方案5最低回报,带入前面的,5,个计划方案的投资组合回报,，有：,10.06FS+17.64,L,B+32.41LG+32.36LV+33.44SG+24.56SVM 方,案,1,13.12FS+3.25,L,B+18.71LG+20.61LV+19.40SG+25.32SVM,方案2,13.47FS+7.51,L,B+33.28LG+12.93LV+3.85SG-6.70SVM,方案3,45.42FS-1.33,L,B+41.46LG+7.06LV+58.68SG+5.43SVM,方案4,-21.93FS+7.361,L,B-23.26LG-5.37LV-9.02SG+17.31SVM,方案5,5.3投资组合模型和资产分配 我们引入变量M代表投资组,5.3,投资组合模型和资产分配,完整的线性规划模型如下：,目标函数,Max M,S.t. 10.06FS+17.64LB+32.41LG+32.36LV+33.44SG+24.56SVM,13.12FS+3.25LB+18.71LG+20.61LV+19.40SG+25.32SVM,13.47FS+7.51LB+33.28LG+12.93LV+3.85SG-6.70SVM,45.42FS-1.33LB+41.46LG+7.06LV+58.68SG+5.43SVM,-21.93FS+7.361LB-23.26LG-5.37LV-9.02SG+17.31SVM,FS+LB+LG+LV+SG+SV=1,M,FS,LB,LG,LV,SG,SV0,5.3投资组合模型和资产分配完整的线性规划模型如下：,5.3,投资组合模型和资产分配,解得，目标函数最优值,6.445.,因此最优投资组合在情形最差的方案下挣,6.445%,。最优解要求,55.4%,的资金投资于中期债券基金，,13.2%,的资金投资于大市值成长基金，,31.4%,的资金投资于小市值价值基金。,5.3投资组合模型和资产分配 解得，目标函数最优值6.,5.3,投资组合模型和资产分配,5.3.3,中等风险的投资组合,Hauck,的投资组合经理也愿意为这样一类客户建立一个投资组合，这类客户为了试图获得更好的回报而愿意接受中等程度的风险。假定这种风险分类的客户愿意接受一些风险，但是不愿意投资组合的年回报低于,2%,。通过设定最大最小模型中的最低回报约束条件,M=2,，我们能约束模型来提供一个年回报最少,2%,的解。提供年回报最少,2%,的最低回报约束条件，如下：,R12,方案,1,最低回报,R22,方案,2,最低回报,R32,方案,3,最低回报,R42,方案,4,最低回报,R52,方案,5,最低回报,5.3投资组合模型和资产分配5.3.3中等风险的投资组合,5.3,投资组合模型和资产分配,带入前面的R1，R2，有：,10.06FS+17.64,L,B+32.41LG+32.36LV+33.44SG+24.56SV2 方案1,13.12FS+3.25,L,B+18.71LG+20.61LV+19.40SG+25.32SV2 方案2,13.47FS+7.51,L,B+33.28LG+12.93LV+3.85SG-6.70SV2方案3,45.42FS-1.33,L,B+41.46LG+7.06LV+58.68SG+5.43SV2 方案4,-21.93FS+7.361,L,B-23.26LG-5.37LV-9.02SG+17.31SV2 方案5,这个投资组合最优化问题需要一个不同的目标。一个普遍方法是最大化投资组合的回报预期值,。例如，我们假定计划方案等可能性发生，我们为每个方案分配一个,0.2,的概率。此时目标函数是：,回报的预期值,=0.2R1+0.2R2+0.2R3+0.2R4+0.2R5,5.3投资组合模型和资产分配带入前面的R1，R2，有：,5.3,投资组合模型和资产分配,目标函数是：,12.03FS+6.89IB+20.52LG+13.52LV+21.27SG+13.18SV,完整线性规划表达式为：,Max 12.03FS+6.89LB+20.52LG+13.52LV+21.27SG+13.18SV,S.t. 10.06FS+17.64LB+32.41LG+32.36LV+33.44SG+24.56SV2,方案,1,13.12FS+3.25LB+18.71LG+20.61LV+19.40SG+25.32SV2,方案,2,13.47FS+7.51LB+33.28LG+12.93LV+3.85SG-6.70SV2,方案,3,45.42FS-1.33LB+41.46LG+7.06LV+58.68SG+5.43SV2,方案,4,-21.93FS+7.361LB-23.26LG-5.37LV-9.02SG+17.31SV2,方案,5,FS+LB+LG+LV+SG+SV=1,FS,LB,LG,LV,SG,SV0,解得，最优分配是投资,10.8%,在大市值成长共有基金，,41.5%,在小市值成长共有基金，,47.7%,在小市值价值共有基金。,5.3投资组合模型和资产分配目标函数是： 12.03FS+6,5.4,博弈论,5.4.1,市场份额的竞争,假定两家公司是一种特殊产品仅有的制造商，他们互相竞争市场份额。在为来年计划营销策略时，每家公司将选择设计好的,3,个策略之一来从对方公司中争夺市场份额。这三个策略，假定对两家公司都是一样的，如下：,策略,1,：增加广告。,策略,2,：提供数量折扣,策略,3:,延长保修期。,下表是效益表，显示了在策略的每个组合下，公司,A,市场份额的百分率收益。因为这是一个零和博弈，公司,A,在市场份额的任意收益是公司,B,市场份额的损失。,5.4博弈论5.4.1市场份额的竞争,5.4,博弈论,公司B,增加广告b1,提供数量折扣b2,延长保修b3,公司A,增加广告a1,4,3,2,提供数量折扣a2,-1,4,1,延长保修a3,5,-2,0,5.4博弈论,5.4,博弈论,这个市场份额博弈满足两人零和博弈的条件。两家公司的最佳策略分别是什么呢？,假定公司,A,选择策略,a1,，依赖于,B,的策略，公司,A,的市场份额可能增加,4%,、,3%,或,2%,。这一点，公司,A,假定,B,会选择对其最好的策略。因此，,A,选择策略,a1,，,A,认为,B,将选择其最优策略,b3,，这将限制,A,市场份额增加,2%,。继续这样的逻辑，公司,A,通过应对,B,可能选择的策略来分析博弈。这样，,A,确定了每个策略的最低效益，也就是效益表每一行的最小值。,5.4博弈论 这个市场份额博弈满足两人零和博弈的条件。,5.4,博弈论,考虑行最小值的各项，我们知道通过选择策略,a1,，公司,A,可以保证增加最低,2%,。,A2,可能导致减少,1%,，,a3,导致减少,2%,。在比较行最小值后，,A,选择提供最大的行最小值的策略。这称为最大最小策略。,考虑列最大值这一行的各项，公司,B,选择策略,b3,能保证市场份额的减少不超过,2%,。,B1,可能导致减少,5%,，,b2,可能导致减少,4%,。在比较列最大值后，,B,选择了能提供最小的列最大值的策略。称为最小最大策略。,5.4博弈论 考虑行最小值的各项，我们知道通过选择策略,5.4,博弈论,5.4.2,纯策略的确定,如果选择一个策略对两个参与者都是最优的，并且无论对方做什么都会坚持这个策略，这种博弈就有纯策略解。这种博弈有一个均衡点。因此，纯策略是参与者的最优策略。,拥有纯策略解的条件：行最小值,=,列最大值，则有纯策略解。,确定每个参与者的最优纯策略的步骤：,第一步，计算每行的最小收益（参与者,A,）,第二步，对参与者,A,，选择提供最大的行最小值的策略。,第三步，计算每列的最大收益（,B,）,第五步，对,B,，选择提供最小的列最大值的策略。,第六步，如果行最小值的最大值等于列最大值的最小值，这个值就是博弈的值，并且纯策略解存在。,A,的最优纯策略在第二步中确定，,B,的最优纯策略在第四步确定。,5.4博弈论5.4.2纯策略的确定,5.4,博弈论,5.4.3,混合策略解的确定,修改后的收益表如右图。只有一收益改变了。,公司B,公司A,增加广告b1,提供数量折扣b2,延长保修b3,行最小值,增加广告a1,4,3,2,提供数量折扣a2,-1,4,1,-1,延长保修a3,5,-2,5,(0),-2,列最大值,5,5,5.4博弈论5.4.3混合策略解的确定增加广告b1提供数量折,5.4,博弈论,在分析博弈确定纯策略解是否存在时，我们发现列最大值的最小值为,4%,，行最小值的最大值为,2%,。因为这两个不等，所以纯策略解不存在。此时，每个公司可预见的并且无论另一个公司做什么都选择纯策略不是最优的。这两个参与者的最优解采用了一个混合策略。,混合策略中，每个参与者根据概率分布来选择他的策略。博弈时，每家公司将使用其概率分布来随机选择策略中的一个。,从,A,的立场来考虑。,A,将基于以下概率选择,3,个中的一个：,PA1 = A,选择,a1,的概率,PA2 = A,选择,a2,的概率,PA3 = A,选择,a3,的概率,5.4博弈论 在分析博弈确定纯策略解是否存在时，我们发,5.4,博弈论,把每个收益用其概率加权并相加得出公司,A,市场份额增加的预期值。,B,选择策略,b1,，这个预期值称为选择,b1,的预期收益，写作：,EG(b1)=4PA1-PA2+5PA3,例如，公司,A,以相等的概率（,1/3,）采用混合策略，对,B,的每个策略，,A,的市场份额预期收益如下：,EG(b1)=4PA1-1PA2+5PA3=2.67,EG(b2)=3PA1+4PA2-2PA3=1.67,EG(b3)=2PA1+PA2+5PA3=2.67,博弈论的逻辑假定,A,采用一个混合策略，,B,将选择能最小化,A,预期收益的策略。根据这些结论，,A,认为,B,将选择策略,b2,来限制,A,市场份额预期收益为,1.67%,。因为,A,的纯策略,a1,提供,2%,的市场份额增加，所以等概率的混合策略不是,A,的最优策略。,5.4博弈论 把每个收益用其概率加权并相加得出公司A市,5.4,博弈论,给定概率,PA1,，,PA2,，,PA3,和预期收益表达式，博弈论假定,B,选择提供,A,最小预期收益的策略。因此，,B,基于下面的公式，来选择,b1,，,b2,或,b3,，为,min,EG(b1),EG(b2),EG(b3),当,B,选择它的策略时，博弈的值将是最小预期收益。这个策略将最小化,A,市场份额的预期收益。,A,将用最大最小策略来选择其最优混合策略，这就是最大化最小预期收益。目标写作：,Max 【min,EG(b1),EG(b2),EG(b3),】,定义,GAINA,为,A,市场份额的最优预期收益。,B,将选择最小化这个预期收益的策略，所以我们知道,GAINA,等于,min,EG(b1),EG(b2),EG(b3),。因此，单个预期收益为,EG(b1),EG(b2),EG(b3),必须全部大于或等于,GAINA,。如果,B,选择策略,b1,，我们知道,EG(b1)GAINA,5.4博弈论 给定概率PA1，PA2，PA3和预期收益,5.4,博弈论,使用概率,PA1,、,PA2,和,PA3,和预期收益表达式，这个条件写为：,4PA1-1PA2+5PA3GAINA,同理，,b2,和,b3,的表达式为：,3PA1+4PA2-2PA3GAINA,2PA1+PA2+5PA3GAINA,且,PA1+PA2+PA3=1,线性规划模型为,: Max GAINA,S.t. 4PA1-1PA2+5PA3GAINA,3PA1+4PA2-2PA3GAINA,2PA1+PA2+5PA3GAINA,PA1+PA2+PA3=1,PA1.PA2.PA3.GAINA0,求解，,A,最优混合策略以,0.875,的概率（,a1,）增加广告和,0.125,的概率,(a3,）延长保修。,A,不应该提供数量折扣。因为,PA2=0,。这个混合策略的期望值是,A,增加,2.375%,的市场份额。,5.4博弈论使用概率PA1、PA2和PA3和预期收益表达式，,5.4,博弈论,如果,A,使用这个最优混合策略，其预期收益将发生什么变化呢。对,B,的每个策略，,A,的预期收益如下：,EG(b1)=4PA1-1PA2+5PA3=4.125,EG(b2)=3PA1+4PA2-2PA3=2.375,EG(b3)=2PA1+PA2+5PA3=2.375,公司,B,将通过选择,b2,或,b3,来最小化公司,A,的预期收益。然而,A,通过最大化这个最小预期收益已经选择了它的最优混合策略。因此,B,无论选择哪个策略，,A,都将得到,2.375%,的市场份额的预期收益。,现在考虑从,B,立场出发的博弈。,PBi,代表,B,选择策略,bi,的概率。,5.4博弈论 如果A使用这个最优混合策略，其预期收,最好的投资就是投资自己，因为这是你唯一能确定只赚不赔的投资。,良心是每一个人最公正的审判官，你骗得了别人，却永远骗不了你自己的良心。,盆景秀木正因为被人溺爱，才破灭了成为栋梁之材的梦。,名人之所以能够成为名人，是因为他们在同伴嬉乐或休息时不停地攀登；凡人之所以成为凡人，是因为别人忙于攀登时他却安然入睡。,积极向上的人总是把苦难化为积极向上的动力。,快乐不是因为拥有的多而是计较的少。,实现梦想比睡在床上的梦想更灿烂。,君子赠人以言，庶人赠人以财。荀况,所谓的失言其实就是一不小心说了实话，人不要讲谎话，因为讲一句谎话要用十句甚至更多的谎话来圆谎，但有时候，人不能净说实话，如果说实话效果不好，你可以用模棱两可的外交辞令代替！,人家怕你，并不是一种福，人家欺你，并不是一种辱。,身体健康，,学习进步！,最好的投资就是投资自己，因为这是你唯一能确定只赚不赔的投资。,