版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第5章多准则决策通过前几章的学习,我们知道了各种定量的模型是如何帮助管理者制定更好的决策的。当我们想得到最优解时.我们只是运用一个单一的标准(例如,最大化利润,最小化成本,最小化时间)。而在这一章中,我们将讨论需要决策者考虑多重标准的情况以及在这种情况下制定最好的决策所需的方法。例如,我们考虑一家需要为新厂房确定地点的公司。不同地点的土地成本和施工费用的差别很大,所以与建厂房相关的成本是选择最优地点的一个标准;如果这个成本是利益的唯一标准,那么管理者可以通过最小化土地成本和施工费用之和来简单地确定地点了。但是,在做任何决定之前,管理者也会考虑其他的标准,比如,从厂房到公司配送中心的交通是否便利,所选地点招聘和留住员工上是否有吸引力,所选地点的能源成本以及当地的税率。这样,问题就复杂起来了,因为一个地点在某个标准下是较具优势的,但在其他标准下又优势不足。为了介绍多准则决策问题,我们可以使用一种称为目标规划的方法。这种方法用来解决多准则问题时,通常会使用到线性规划的框架。接下来我们可以考虑采用计分模型,它也是用来求多准则问题最优解的.且相对比较容易。最后,我们介绍层次分析法(AHP)。用户使用这种方法,可以在多种标准和各决策方案中做两两比较,得到各种决策方案的优劣排序。14.1目标规划:建模与图解法为了阐明解决多准则决策问题的目标规划,我们以Nicolo投资咨询公司所面临的问题为例。有一个客户有80000美元用于投资,起初,他的投资分配到两种股票上:
股票每股价格(美元)每股预计年收益(美元)每股风险指数美国石油2530.50哈勃房产5050.25美国石油有一个25美元的股价,收益为3美元,年收益率为12%,而哈勃房产的年收益率为10%。美国石油的每股的风险指数为0.50,哈勃房产的0.25,,这是Nicolo公司对两种投资项目的相对风险的评估。较高的风险指数值意味着较高的风险;.因此,Nicolo公司认为美国石油投资风险相对较高。这样,通过指定投资组合的最大风险指数,Nicolo公司将能避免购买过多的高风险的股票。为了说明如何用每股的风险指数来计算投资组合的总风险,我们可以假设Nicolo公司选择将80000美元全部用于购买美国石油的股票,这是高风险高收益的投资。Nicolo公司将购买80000/25=3200(股)美国石抽的股票,这个投资组合的风险指数为3200×0.50=1600。相反,如果Nieolo公司不购买任何股票,那么投资组合将没有风险,但是也没有收益。因此,投资组合的风险指数在0~1600之间。Nicolo公司的客户想避免一个高风险的投资组合;因此,将所有资金用于购买美国石油是不合适的。同时,客户同意接受的一个风险水平是投资组合的最大总风险指数为700。那么,仅考虑风险的话目标就找到一个风险指数为700或更小的投资组合。客户的另外一个目标是年收益至少为9000美元。投资组合只要由2000股美国石油[以2023×25=50000(美元)成交]和600股哈勃房产[以600×50=30000(美元)成交]组成就能达到目标了。这种情况下,年收益额达到2000×3+600×5=9000(美元);但是,注意到这个投资战略的风险指数为2023×0.50+600×0.25=1150;因此,这个投资组合达到了年收益的目标,但没有满足风险指数的目标。这个投资组合的选择问题是一个多准则决策问题,它包含两个互相冲突的目标;一个是风险,一个是年收益。目标规划正好是用来解决这类问题的。目标规划能提供一个最接近两个目标的投资组合。在实际应用理论方法之前,如果只能选择一种的话,客户必须决定哪种目标更重要。假设客户最优先的目标是减少风险,也就是说.使投资组合的风险指数不超过700的这个目标是如此重要,以至于客户不会以牺牲这个目标来换取更高的年收益。只要投资组合的风险指数不超过700,客户会尽可能追求最大的收益。基于这个优先级,此问题的目标如下:主要目标(第一优先级)目标1:找到一个风险指数不超过700的投资组合。二级目标(第二优先级)目标2:找到一个年收益至少为9000美元的投资组合。主要目标被称为第一优先级目标,二级目标被称为第二优先级目标。在目标规划的专业术语里,这些被称为优先级,因为决策者不会以牺牲第一优先级目标的代价来换取其他优先级。投资组合风险指数700是第一优先级(主要)目标的目标值,而年收益9000美元是第二优先级(二级)目标的目标值。找到一个满足这些目标的解的困难在于只有80000美元可供投资.14.1.1构建约束条件和目标等式首先,让我们定义决策变量:U——购买的美国石油股票数;H——购买的哈勃房产股票数。目标规划问题约束条件的处理方法与一般线性规划问题完全一样。在Nicolo投资咨询公司的问题中,其中的一个约束条件对应的是可使用的资金。因为每股美国石油价值25美元,同时每股哈勃房产价值50美元,所以可使用资金的约束条件表示为;25U+50H≤80000为了完成模型的公式化,我们必须为每个目标创建一个目标等式。首先让我们写出主要目标(目标1)的目标等式。每股美国石油有一个0.50的风险指数,而每股哈勃房产的风险指数为0.25;因此,投资组合的风险指数是0.50U+0.25H。根据U和H的值,投资组合的风险指数可能小于、等于或大干目标值700。用数学式表达这些可能性,我们得到如下目标等式:0.50U+0.25H=700+(d1+)-(d1-)式中,dl+——投资组合的风险指数超过目标值700的数量;dl-——投资组合的风险指数少于目标值700的数量。在目称规划中,d1+和d1-被称为偏差变量。设置偏差变量的目的是允许出现结果不精确等于目标值的可能。比如,由U=2000股美国石油和H=0股哈勃房组成的投资组合,它的风险指数为0.50×2000+0.25×0=1000。这样,d1+=300反映的情况是投资组合的风险指数超过目标值300个单位;注意,既然dl+大于0,那么d1-的值必须为0。如投资组合由U=0股美国石油和H=1000股哈勃房产组成,那么它的风险指数为0.50×0+0.25×1000=250。在这种情况下,d1-=450而d1+=0,表明解提供了一个风险指数比目标值700小450的投资组合。通常,字母d在目标规划模型中被用来代表偏差变量。上标正号(+)或者负号(-)用来表示变量与目标值之差是正数或是负数。如如果我们将偏差变量移到等式的左边,我们就能重写主要目标的目标等式,如下:0.50U+0.25H–d1++d1-=700注意,目标等式右边的数值就是目标值。目标等式左边包含两部分:1.用决策变量来定义最终目标完成情况的函数(如,0.50U+0.25H)。2,偏差变量指的是目标值和现有水平之间的差值。我们接下来创建二级目标(目标2)的目标式。我们首先写出投资的年收益的函数表达式:年收益=3U+5H接着我们定义两个偏差变量来表示超过或少于目标的数量。这样,我们得到:d2+——投资组合的年收益超过目标值9000美元的数量;d2--——投资组合的年收益少于目标值9000美元的数量。利用这两个偏差变量、我们写出目标2的目标等式,如下:3U+5H=9000+d2+-d2-;或3U+5H–d2++d2-=9000到这一步为止,Nicolo投资组合问题的目标等式和约束条件就构建完成了。现在我们就可以准备求这个问题的目标函数了。14.1.2根据优先级列出目标函数目标规划模型中的目标函数要求最小化偏差变量的函数。在投资组合的选择问题中,最重要的目标,标记为P1,在我们的例子中是找到一个风险指数等于或小于700的投资络合。这个问题只有两个目标,且客户不愿意为了达到二级的年收益目标而接受一个风险指数大于700的投资组合。二级目标标记为P2。正如我们前面叙述的那样,这些目标优先级是专有优先级,因为高级目标的满意度不能与低级目标的满意度相交换。具有优先级的目标规划问题在列出目标函数时先考虑第一优先级(P1)。思路就是首先找到一个最接近于满足第一优先级目标的解。然后,再解一个含有第二优先级(P2)的目标函数,对刚才得到的解进行修改;当然,这些对解的修改都必须满足P1目标的实现不受影响。总的来说,具有优先级的目标规划问题的求解就是解一系列含有不同目标函数的线性等式;首先考虑P1目标,其次考虑P2目标,再次是P3目标,依此类推。其中,每一步修改部必须满足对任一更高级目标的实现都不受影响。目标规划问题所需依次求解的线性规划的个数由优先级的个数决定。每个优先级都必须求解一个线性规划。我们将第一个求解的线性规划称为第一优先级问题,第二个求解的线性规划称为第二优先级问题,依此类推。每个线性规划都由高一级修改目标函数并增加一个约束条件得到。我们首先给第一优先级问题创建目标函数。客户已经表示了投资组合的风险指数不能超过700。如果低于目标值700,有没有问题呢?显然,答案为否,因为投资组合的风险指数小于700,则对应的风险也小了。那如果超过目标值700呢?答案为是,因为投资组合的风险指数大于700就无法满足客户的要求了。因此,对应第一优先级的线性规划的目标函数应该最小化d1+的值。我们已经列出了目标等式和可使用资金的约束条件。由此,第一优先级的线性规划如下:P1问题mind1+s.t.25U+50H≤80000可用资金0.50U+0.25H-d1++d1-=700P1目标3U+5H-d2++d2-=9000P2目标14.1.3图解法目标规划的图解法类似于第2章线性规划的解法,唯一的区别在于目标规划的解法包含了给每一优先级求一个单独的解。回顾线性的图解法,它是以图解的形式列出决策变量的值的。因为决策变量非负,所以我们只需考虑U≥0且H≥0的那部分图。回顾一下,图上所有的点都称为解点。用图解法解Nicolo投资问题的第一步,是找出所有满足可使用资金约束的解点:1000202330004000100020233000oUH可行投资组合可用资金25U+50H=80000图14-1满足可使用资金约束条件的投资组合哈勃房产的股票数美国石油的股票数图14-1中的阴影部分代表可行投资组合,它包括了满足这个约束条件的所有解点——也就是说满足25U+50H≤80000的U和H的值。第一优先级线性规划的目标就是最小化d1+,也就是投组合风险指数超过目标值700的数量。如前所述,P1的目标等式是:0.50U+0.25H–d1++d1-=700当P1的目标被精确地满足时,d1+=0且d1-=0;此时目标等式可简化为0.50U+0.25H=700。图14-2显示了这个等式的曲线;图中阴影部分表示所有满足可使用资金约束条件且d1+=0的解点。因此,阴影部分包括了所有实现第一优先级目标的可行解点。1000202330004000100020233000oUH可用资金25U+50H=80000图14-2满足P1目标的投资组合哈勃房产的股票数美国石油的股票数d1+=0且满足第一优先级目标的可行组合第一优先级的目标等式d1+=d1-=0时,0.50U+0.25H=700到此为止,我们已经解决了第一优先级的问题。注意可能存在无穷多个最优解的情况。事实上,在图14-2中的阴影区域的点中,投资组合风险指数都小于或等于700,所以dl+=0。NiGolo投资问题第二优先级的目标是找到一个能带来至少9000美元年收益的投资组合。如果超过目标值9000美元,有没有问题呢?显然,答案为否,因为,年收益超过9000美元的投资组合意味着高收益。那如果低于目标值9000美元呢?答案为是,因为客户不能接受年收益低于9000美元的投资组合。因此,对于第二优先级线性规划的目标函数必须最小化d2-的值。然而,由于目标2是第二级目标,因此满足第二优先级的解同时还必须满足第一优先级。这样,第二优先级的线性规划可以写成:P2问题mind2¯s.t.25U+50H≤80000可用资金0.50U+0.25H-d1++d1¯=700P1目标3U+5H-d2++d2¯=9000P2目标d1+=0满足P1目标U,H,d1+,d1¯,d2+,d2¯≥0注意第一优先级的线性规划与第二优先级的线性规划有所不同,表现在两个方面。第二优先级线性规划除了要使与年收益的负差值最小化外,还增加了一个约束条件,那就是要保证实现第一优先级的目标不受影响。现在,我们接着用图解法解该问题。第二优先级的目标等式是:3U+5H-d2++d2¯=9000当d2+的d2¯都等于0时,这个等式简化为3U+5H=9000;这个等式的曲线如图14-3所示。在这个阶段,我们不考虑不满足第一优先级的解点。图14-3告诉我们,同时满足第一优先级目标和第二优先级目标的解点是不存在的。事实上,考虑到第二优先级目标,我们得到的最优解是点(U=800,H=1200);换句话说,这个点是所有满足第一优先级目标的解中最接近于满足第二优先级目标的。因为这个解点对应的年收益为3800+51200=8400(美元),所以同时满足第一优先级和第二优先级目标的投资组合是不存在的。事实上,最优解距离实现第二优先级目标还差d2¯=9000-8400=600(美元)。因此,Nicolo投资问题的目标规划解是买入800股美国石油和1200股哈勃房产。注意第一优先级目标,即投资组合风险指数等于或小于700,得到了实现。然而,第二优先级目标,即至少9000美元的年收益,并没有得到实现。最终推荐的投资组合的年收益为8400美元。总结一下,图解法求解目标规划问题有以下几个步骤:步骤1:找出满足问题约束条件的可行解点。步骤2:找出所有满足最高级目标的可行解;如果没有,则找出最接近的解。
1000202330004000100020233000oUH可用资金25U+50H=80000图14-3同时满足两个目标的最优解(P2问题的解)哈勃房产的股票数美国石油的股票数d1+=0且满足第一优先级目标的可行组合第一优先级的目标等式d1+=d1-=0时,0.50U+0.25H=700第二优先级的目标等式d2+=d2-=0时,3U+5H=9000U=800,H=1200不影响主要目标的解的二级目标最优解步骤3:考虑下一个优先级,在满足上一优先级的前提下,找出“最优”解。步骤4:重复步骤3,直到所有的优先级都考虑到了。图解法对含有两个决策变量的目标规划问题来说是比较方便的,但遇到更复杂的问题时,我们就得求助于计算机了。在第14.2节中,我们会介绍如何利用计算机软件解决较复杂的目标规划问题。14.1.4目标规划模型正如我们前面所说的,解决涉及优先级的目标规划问题是通过一系列的线性规划:每个优先级都有一个线性规划。但是,如果把目标规划问题用简明的说法总结一下,那对解题会非常有帮助。在为投资组合的选择问题写总结目标时,我们必须写出能提示我们优先级的目标函数。我们可将目标函数写作:minP1(d1+)+P2(d2¯)这里,优先级P1和P2并不是指偏差变量的数值,只是用来提示我们其所代表的优先级而已。我们现在写出完整的目标规划模型,如下:minP1(d1+)+P2(d2¯)s.t.25U+50H≤80000可用资金0.50U+0.25H-d1++d1¯=700P1目标3U+5H-d2++d2¯=9000P2目标U,H,d1+,d1¯,d2+,d2¯≥0如果忽略优先级P1和P2,这个模型就是一个线性规划模型。解这个线性规划模型时,应该按优先级的顺序解一系列线性规划。我们现在简要地总结一下创建目标规划模型的步骤:步骤1:找出目标和所有阻碍目标实现的约束条件,比如资源、能力以及其他约束条件。步骤2:确定每个目标的优先级;优先级P1的目标是最重要的,优先级P2的目标次之,以此类推。步骤3:定义决策变量。步骤4:以一般的线性规划形式表示约束条件。步骤5:对每个目标都建立一个目标等式,将目标值放在右侧。偏差变量d1+和d1¯应包含在所有目标等式中,用以反映实际解与目标值之间的偏差。步骤6:写出目标函数,并使优先级函数中的偏差变量最小化。14.2目标规划:较复杂问题的解法在第14.1节中,我们创建并求解了包含第一优先级和第二优先级目标的目标规划模型。在这一节中,我们将介绍如何创建并求解同一优先级上有多重目标的目标规划模型。虽然已经开发出的计算机程序能够用来处理目标规划模型,但这些程序还没有像一般用途的线性规划软件那么普及。因此,本节所要讲述的计算机解题步骤还是利用普通的线性规划软件对一系列线性规划模型进行求解,从而得出目标规划的解。14.2.1Suncoast办公用品问题Suncoast办公用品的管理层针对不同类的客户制定了相应的月目标或配额。在接下来的4周里,Suncoast的客户接触策略要求一个由4名销售员组成的销售小组从购买公司产品的老顾客中挑出200位并建立起联系。另外,这个策略还要求与120位新客户建立联系。后面这个目标的目的在于确认销售小组能继续开拓新的销售市场。Suncoast为销售员因出差、等候以及演示和直接销售的时间提供津贴,并给每一次接洽老客户分配了2小时的销售时间。接洽新客户则需要更长的时间,每次需3小时。通常,每个销售员每周工作40小时,或是说在计划的4周范围内工作160小时;按照正常的工作安排,4名销售员将有4×160=640(小时)的销售时间可用于接洽客户。如果有必要,管理层更愿意使用一些加班时间;同时,如果所用的时间少于规定的640小时,他们也乐意接受。但是,不管是加班时间还是未被利用的时间,管理层希望在4周的时期里把它们都控制在40小时之内。这样,如果加班的话,管理层的目标销售时间不超过640+40=680(小时);如果劳动力有富余,那么管理层希望销售时间不少于640-40=600(小时)。除了客户接触这个目标外,Suncoast还制定了销售额目标。基于以往的经验,Suncoast估计每次与老客户的接触会带来250美元的销售额,而一次与新客户的接触则会带来125美元的销售额。管理层希望下个月的销售额至少达到70000美元。鉴于Suncoast规模很小的销售小组和较短的时间,管理层决定把加班和劳动力使用度作为第一优先级目标。管理层还决定把70000美元的销售额作为第二优先级目标,而那两个客户接触的目标应该是第三优先及目标。确立了这些优先级后,现在我们可以总结目标如下:第一优先级目标目标1:销售时间不得超过680小时。目标2:销售时间不得少于600小时。第二优先级目标目标3:销售额不少于70000美元。第三优先级目标目标4:接洽的老客户不少于200位。目标5:接洽的新客户不少于120位。14.2.2构建目标等式下面,我们定义决策变量,这些变量的值将用来确定我们是否能达到目标。假设:E——接洽的老客户的人数;N——接洽的新客户的人数。利用这些决策变量以及合适的偏差变量,我们就能为每个目标建立一个目标等式。所用的步骤与前面小节中介绍的步骤相同。下面我们总结一下每个目标的等式。目标12E+3N-d1++d1¯=680其中,d1+——销售小组所用的时间超过680个小时的数值;d1¯——销售小组所用的时间少于680个小时的数值。目标22E+3N-d2++d2¯=600其中,d2+——销售小组所用的时间超过600个小时的数值;d2¯——销售小组所用的时间少于600个小时的数值。目标3250E+125N-d3++d3¯=70000其中,d3+——销售额超过70000美元的数值;d3¯——销售额少于70000美元的数值。目标4E-d4++d4¯=200其中,d4+——接洽老顾客的人数超过200的数值;d4¯——接洽老顾客的人数少于200的数值。目标5N-d5++d5¯=120其中,d5+——接洽新顾客的人数超过120的数值;d5¯——接洽新顾客的人数少于120的数值。14.2.3构建目标函数为了构建Suncoast办公用品问题的目标函数,我们首先考虑第一优先级目标。考虑目标1的情况,如果d1+=0,这是可得到一个所用销售时间不超过680小时的解。因为d1+大于零的解表示加班时间超出接受的水平,所以目标函数应该使d1+最小化。考虑目标2的情况,如果d2¯=0,这时可得到一个所用销售时间至少有600小时的解。如果d2¯大于零,劳动力使用度不能达到被接受的水平。因此,第一优先级目标的目标函数应该最小化d2¯。因为这两个第一优先级目标同等重要,这样,第一优先级问题的目标函数为:mind1++d2-考虑第二优先目标,我们注意到管理层希望达到至少70000美元的销售额。如果d3¯=0,Suncoast的销售额将至少为70000美元;如果d3¯>0,销售额将少于70000美元。因此,第二优先级问题的目标函数:mind3¯接下来我们考虑第三优先级的问题的目标函数。考虑目标4的情况,如果d4¯=0,我们得到将至少与老客户接触200次的解;但是,如果d4¯>0,我们将无法达到接洽200位老顾客的目标。于是,目标4的目标是最小化d4¯。考虑目标5的情况,如果d5¯=0,我们得到将至少与新客户接触120次的解;但是,如果d5¯>0,我们将无法达到接洽120位新顾客的目标。于是,目标5的目标是最小化d5¯.如果目标4和目标5同等重要的话,那第三优先级的目标函数为:mind4¯+d5¯但是,我们不妨假设管理层认为开拓新客户对于公司的长期运营来说十分重要,这样目标5就应该比目标4更重要。如果管理层认为目标5的重要性是目标4的两倍,第三优先级问题的目标函数就应是:mind4¯+2d5¯综合3个优先级的目标函数,我们得到Suncoast办公用品问题的总目标函数:minP1(d1+)+P1(d2¯)+P2(d3¯)+P3(d4¯)+P3(2d5¯)正如我们前面提到的,P1、P2和P3都只是符号,提醒我们目标1和目标2是第一优先级目标,目标3是第二优先级目标,而目标4和目标5是第三有线节目标。现在我们写出办公用品问题完整的目标规划模型,如下:minP1(d1+)+P1(d2¯)+P2(d3¯)+P3(d4¯)+P3(2d5¯)s.t.2E+3N-d1++d1¯=680P1目标2E+3N-d2++d2¯=600P2目标250E+125N-d3++d3¯=70000P3目标E-d4++d4¯=200P4目标N-d5++d5¯=120P5目标E,N,d1+,d1¯,d2+,d2¯,d3+,d3¯,d4+,d4¯,d5+,d5¯≥014.2.4计算机求解下面介绍的计算机解决步骤是先解一系列线性规划问题,然后给出一个目标规划模型的解。第一个问题包含所有的约束条件和完整的目标规划模型的所有目标等式;但是,这个问题的目标等式只包括P1优先级目标。所以我们把这个问题称为P1问题。无论P1问题的解是什么,P2问题都是在P1模型的基础上增加一个约束条件而形成的,但是这个约束条件的增加不能影响P1问题的解。第二优先级问题的目标函数仅考虑P2目标。我们重复这个过程,直到我们考虑到了所有的优先级。在计算Suncoast办公用品问题时,我们用的是管理科学家软件的线性规划模块。为了求解Suncoast办公用品问题,我们首先解P1问题:mind1++d2¯s.t.2E+3N-d1++d1¯=680P1目标2E+3N-d2++d2¯=600P2目标250E+125N-d3++d3¯=70000P3目标E-d4++d4¯=200P4目标N-d5++d5¯=120P5目标E,N,d1+,d1¯,d2+,d2¯,d3+,d3¯,d4+,d4¯,d5+,d5¯≥0在图14-4中,我们可以看到管理科学家软件对这个线性规划的解。注意,D1PLUS指代d1+,D2MINUS指代d2¯,D1MINUS指代d1¯,以此类推。在这个解中,接洽了E=250位老客户和N=60位新客户。因为D1PLUS=0且D2MINUS=0,所以我们看到这个解即达到了目标1,也到达了目标2的客户要求。换句话说,目标函数的值为0,表明第一优先级的两个目标都达到了。接下来,我们考虑目标3,即第二优先级的目标,它要最小化D3MINUS。图14-4中的解显示D3MINUS=0。因此,接洽E=250位老客户和N=60位新客户的解也满足目标3,即第二优先级目标,这个解产生了至少70000的美元的销售额。
事实上,D3MINUS=0表明现有的解刚好满足目标3,即正好为70000美元。最后,图14-4中的解显示D4PLUS=50以及D5MINUS=60。这些值告诉我们第三优先级的目标4不仅完成了,还多接洽了50位老客户,但目标5不仅没完成目标,还差了60位新客户。在这个点上,不论第一还是第二优先级的目标都完成了,但是我们还需求解另一个线性规划来确定是否有一个解能满足第三优先级的两个目标。所以,我们直接来看P3问题。ObjectiveFunctionValue=800.000VariableValueReducedCosts---------------------------------------------D1PLUS0.0001.000D2MINUS0.0001.000E250.0000.000N60.0000.000D1MINUS0.0000.000D2PLUS80.0000.000D3PLUS0.0000.000D3MINUS0.0000.000D4PLUS50.0000.000D4MINUS0.0000.000D5PLUS0.0000.000D5MINUS60.0000.000问题P3的线性规划模型是在问题P1的线性规划模型的基础上修改的来的。具体而言,问题P3的目标函数是由第三优先级的目标构成的。因此,问题P3的目标函数也就是最小化D4MINUS+2D5MINUS。问题P1中原有的5个约束条件出现在问题P3中。当然,还需要添加两个约束条件以确保问题P3的解仍然满足第一优先级和第二优先级的目标。于是我们添加第一优先级的约束条件D1PLUS+D2MINUS=0以及第二优先级的约束条件D3MINUS=0。经过这些对问题P1的修改,我们得到问题P3的解,如图14-5所示。ObjectiveFunctionValue=800.000VariableValueReducedCosts---------------------------------------------D1PLUS0.0000.000D2MINUS0.0001.000E250.0000.000N60.0000.000D1MINUS0.0001.000D2PLUS80.0000.000D3PLUS0.0000.008D3MINUS0.0000.000D4PLUS50.0000.000D4MINUS0.0001.000D5PLUS0.0002.000D5MINUS60.0000.000根据图14-5,我们可以看到,目标函数值为120,这说明第三优先级的目标没有实现。因为D5MINUS=60,最优解E=250和N=60使得接洽的新客户人数比目标值少60。但是问题P3的解表明,在第一优先级和第二优先级的目标都被满足了的前提下,目标规划的解已经最大可能地满足第三优先级的目标了。当考虑过所有的优先级,整个求解的过程就结束了。Suncoast的最优解事接触250为老客户和60位新客户。虽然这个解没有满足管理层的目标:至少接触120位新客户,但其他目标都实现了。如果管理层不满意这个解。那可以考虑另外的解。但是,管理层必须记住,在任何一个不同的优先级有多个目标的情形中,在现有资源的限制下,很少能达到所有的目标。14.3计分模型在处理一个多准则决策问题是,如果要找出最佳决策,计分模型是一种相对而言较快捷简便的方法。下面我们举一个找工作的例子来演示计分模型的实际应用。假设有一个即将毕业的大学生,拥有金融和会计双学位,收到了以下3个职位的录取通知:(1)位于芝加哥的一家投资公司的金融分析师(2)位于丹佛的一家制造公司的会计(3)位于休斯顿的一家注册会计师事务所的审计师当问及他喜欢哪种职业时,这个学生做出如下评论:“芝加哥的金融分析师为我长期的职业生涯提供了最好的发展机会。但是,相对于芝加哥和休斯顿,我更喜欢住在丹佛。另一方面,我又最喜欢休斯顿注册会计师事务所的管理风格和管理理念。”学生的这番陈述表明很清楚是一个多准则决策问题。如果仅考虑长期职业生涯发展的话,芝加哥的金融分析师是最好的选择。如果仅考虑地理因素的话,最好的选择是丹佛的会计职位。最后,如果仅考虑管理风格的话,最好的选择是休斯顿的注册会计师事务所的审计师。对于大多数人而言,一个多重标准的决策问题需要在多个标准之间权衡轻重,这通常是很难处理的。在这一节中,我们将介绍如何用计分模型来分析多准则决策问题,从而找到最佳的决策。创建一个计分模型所需的步骤如下:步骤1:列出需要考虑的标准。标准就是决策者在估量每个决策方案时需要考虑的相关因素。步骤2:给每个标准设一个权重,表示标准的相对重要性。设:wi——标准i的权重步骤3:对各项标准进行排序,表示每个决策方案满足标准的程度。设:rij——标准i和决策方案j的等级步骤4:计算每个决策方案的分值。设:Sj——决策方案j的分值。计算Sj的等式如下所示:
(14-1)步骤5:将决策方案从最高分到最低分顺序排列,据此,计分模型排出决策方案的排列等级。最高分的决策方案即是最佳的决策方案。让我们回到那个即将毕业的学生所面对的找工作多准则决策问题,以此为例来演示计分模型是如何帮助决策的。在执行计分模型的步骤1时,这个学生列出了7个标准作为决策的重要因素。这些标准如下所示:(1)职位晋升(2)工作地点(3)管理风格(4)薪水(5)声望(6)工作的稳定(7)工作的乐趣在步骤2中,每个标准都赋一个权重,这个权重表示该标准在决策中的相对重要性。例如使用5分制,给职业晋升这个标准赋权重时所要问的问题如表1。重要程度权重值十分重要颇为重要一般重要不太重要无关紧要54321表1相对于其他正在考虑的标准,职位晋升有多重要?通过对每个标准都重复这个问题,该学生得出如表14-1的标准的权重。通过这个表,我们看到职位晋升和工作的乐趣是重要的两个标准,每个都达到了5的权重值。管理风格和工作稳定性的标准均被认为是颇为重要,权重值为4。工作地点和薪水是一般重要,权重值为3。最后,因为声望被认为是不太重要的,所以它的权重值为2。表14-17个择业标准的权重值
标准重要性权重(ωi)职位晋升工作地点管理风格薪水声望工作的稳定性工作的乐趣十分重要一般重要颇为重要一般重要不太重要颇为重要十分重要5343245表14-1中的权重值是该学生自己的主观判断。换一个学生,就可能对这些标准取不同的权重值。计分模型的一大优点就是它采用的主观权重值最能够反映决策者的个人喜好。在步骤3中,每个决策方案按满足标准的程度排了等级。例如,使用9分制,按职位晋升这个标准,在给“芝加哥的金融分析师”排等级时,所问问题如表2。重要程度权重值极高非常高高较高一般较低低很低极低987654321表2芝加哥的金融分析师职位在多大程度上满足你职位晋升的标准?如果这个问题得分为8,那就表明这个学生相信芝加哥的金融分析师职位在满足职位晋升标准上的等级“很高”。每一个决策方案和决策标准都必需进行这个计分过程。因为需要考虑7个决策标准和3个决策方案,所以有7×3=21(个)等级要评定。表14-2总结了该学生的答案。浏览这个表,我们可以得知该学生是如何评定每个决策标准和决策方案组合的。例如,只有休斯顿的注册会计师事务所的管理风格是9分,对应最高的满意度。因此,综合所有的组合,在管理风格方面该学生认为休斯顿的审计师的满意度最高。表中排名最低的是芝加哥在工作地点标准上的满意度——3分。这一得分表明在地点标准上的芝加哥不令人满意。还有许多解释和观察角度,但是现在的问题是计分模型如何应用表14-1和表14-2中的数据找出最佳的策方案。步骤4是运用式(14-1)为每个决策方案计算分数。表14-1中的数据提供了每个标准(wi)的权重,表14-2中的数据提供了每个决策方案对每个标准的等级(rij)。因此,对于方案1来说,芝加哥的金融分析师的分数是:而其他决策方案的分数也可以用同样的方式计算。表14-3总结了所有的这些计算结果。表14-2决策标准和决策方案组合的得分标准决策方案芝加哥的金融分析师丹佛的会计休斯顿的审计师职位晋升工作地点管理风格薪水声望工作的稳定工作的乐趣835674868675764795465表14-33个决策方案的得分从表14-3中我们可以看到,最高分167对应在丹佛的会计职位。因此,在丹佛的会计职位是推荐的决策方案。在芝加哥的金融分析师职位得分157,排名第二,而在休斯顿的审计师得分149,排名第三。为了说明计分模型的应用,我们举了找工作的例子,其中包括7个标准,每个标准所赋权重值从1~5不等。在其他应用中,标准的权重值可能是一个对应每个标准重要性的百分比。此外,多准则决策问题涉及子标准,使得决策者能够将更多的细节结合到决策过程中去。例如,我们看到找工作例子中的地点标准。这个标准可以进一步细分为以下3个子标准:(1)住房福利(2)娱乐机会(3)气候在这种情况下,这3个子标准也要赋权重值。每个决策方案都要分不同的子标准计分。专栏14-1说明了福特公司如何运用计分模型来解决这4个标准问题的,其中,每个标准还有多个子标准。这个例子也表明了标准的权重百分比和扩展计分模型在比较复杂问题中的运用。14.4层次分析法层次分析法(AHP)是由ThomasL.Saaty(1)开发出的一种用来解决复杂的多准则决策问题的方法。AHP要求决策者对每个标准的相对重要性作出判断,并利用每个标准做出他对每种决策方案的偏好程度。AHP的输出就是一个按优先级排列的决策方案列表,它是在决策者的总体评价的基础上形成的。为了介绍AHP,我们来看一下黛安·佩恩遇到的一个购买汽车的决策问题。在对几部二手车样式和配件进行初步分析后,黛安将她的选择削减为3辆车:一辆本田雅阁、一辆土星和一辆雪佛兰汽车。表14-4总结了黛安搜集的有关这些车的信息。
特征决策方案雅阁土星雪佛兰价格(美元)颜色每加仑英里数内部型号音响系统13100黑19高档4门中型AM/FM,磁带,CD11200红23普通2门运动型AM/FM9500蓝28标准2门简洁型AM/FM表14-4选车信息黛安认为选车的决策过程与下列标准有关:(1)价格(2)MPG(每加仑英里数)(3)舒适性(4)样式有关价格和MPG的数据都包含在表14-4中。但是,舒适性和样式的度量不能这样直接得到。在确定每辆车的舒适性时,黛安还必须考虑各种因素,诸如汽车内部、音响类型、进车的难易、车座的可调整性以及司机的视野。而样式的标准则需要基于黛安对每辆车的颜色和总体形象的主观评价。即使像价格这样容易测定的标准,决策者在基于价格做出其对决策方案的个人偏好时,主观性也在所难免。比如,雅阁(13100美元)的价格比(9500美元)的多出3600美元。3600美元的差价对一个人来说意味着一大笔钱,但是对另一个人来说就不算什么了。所以,如果认为优点在于,当一个决策者的独特的主观判断构成决策过程的重要部分时,它依然有效。构建层次AHP的第一步是以图的方式来表示一个问题的总体目标、使用的标准和决策方案。这样一个图描述了问题的层次。图14-6显示了选车问题的层次。注意第一层指出的是总体目标是选出最好的车。在第二层,4个标准(价格、MPG、舒适性和样式)中的每个都促成总体目标的实现。最后,在第三层上,每个决策方案——雅阁、土星、雪佛兰——以唯一的路径对应着各种标准。运用AHP,决策者首先应具体地评判出4个标准对实现总体目标的重要性。下一步,决策者要按各个标准对每个决策方案显示其偏好。在选车问题中,AHP将按照黛安的个人喜好以每辆车对总目标的满足程度排列出这3辆车的优先级。选出最好的车价格MPG舒适样式雅阁土星雪佛兰雅阁土星雪佛兰雅阁土星雪佛兰雅阁土星雪佛兰图14-6选车问题的层次14.5运用AHP确定优先级在这一节中,我们将介绍AHP如何使用决策者的两两比较将每个标准按优先级排列,然后按不同的标准排列各个决策方案。借用选车这个例子,我们显示AHP如何为以下问题建立优先级:1.4个标准是如何帮助实现“选出最好的车”的总体目标。2.如何利用价格标准比较3辆车。3.如何用MPG标准比较3辆车。4.如何用舒适性标准比较3辆车。5.如何用样式标准比较3辆车。以下的讨论将集中在如何以帮助实现“选出最好的车”的总体目标的这个准则来为4个标准建立优先级。同理可以分别得到以每个标准判定的3辆车的优先级。14.5.1两两比较两两比较是AHP的基石。在给4个标准建立优先级时,AHP要求黛安一次比较两个标准,得出一个标准相对于另一个标准的重要性。也就是说,黛安必须对这4个标准(价格、MPG、舒适性和样式)做出以下两两比较:价格与MPG比较价格与舒适性比较价格与样式比较MPG与舒适度比较
MPG与样式比较舒适度与样式比较在每一次的比较中,黛安必须找出一个相对更重要的标准,并判断所选标准有多么重要。
例如,在价格与MPG的比较中,假设黛安认为价格比MPG更重要。为了确定价格比MPG重要多少,AHP采用一个由1~9的尺度来衡量。表14-5显示了如何将决策者对两个标准相对重要性的语言描述转换成数值等级。在选车问题中,假设黛安认为价格相对于MPG“较重要”。这样,价格—MPG的两两比较的数值等级为3.从表14-5中我们可以看到:“很重要”的数值等级为5,而“非常重要”的数值等级为7.居中的评判如“重要性的很重要与非常重要之间”的数值等级为6。语言描述数值等级极重要非常重要很重要较重要同等重要987654321表14-6总结出了黛安给选车问题做的6个两两比较。利用这个表里的信息,黛安确定:价格比MPG的重要性是较重要价格比舒适性的重要性在同等重要与较重要之间价格比样式的重要性再同等重要与较重要之间舒适性比MPG的重要性在较重要与很重要之间样式比MPG的重要性在较重要与很重要之间样式比舒适性的重要性在同等重要与较重要之间如上所述,AHP的弹性能够适应每个单独的决策者的独特的偏好。首先,标准的选择在很大程度上取决于决策者。并不是所有的人都认为价格、MPG、舒适性和样式是一个选车问题中仅有的标准。也许换了你,你会像加入安全性、转手或者其他的标准。AHP能够适应决策者所确定的任何标准。当然,如果添加了另外的标准,则需要做更多的两两比较。另外,即使你同意黛安的观点,将价格、MPG、舒适性和样式作为4个标准来使用,你也很可能会与她在标准的相对重要性上有分歧。使用表14-6的格式,你可以对每个两两比较的重要性做出自己的判断,AHP将随之调整数值等级以反映你的个人偏好。表14-6选车问题中黛安对4个标准的两两比较总结两两比较更重要的标准重要程度数值等级价格—MPG价格—舒适性价格—样式MPG—舒适性MPG—样式舒适性—样式价格价格价格舒适性样式样式较重要同等重要至较重要同等重要至较重要较重要至很重要较重要至很重要同等重要至较重要32244214.5.2两两比较矩阵为了确定4个标准的优先级,我们需要利用表14-6提供的一个由两两比较等级构成的矩阵。现有4个标准,所以两两比较矩阵将包括4行4列,如下所示:
价格MPG舒适性样式价格MPG适性性样式表14-6中每个数值等级都必须输入到两两比较矩阵中去。如何具体操作者一步,我们以数值等级为3的价格--MPG两两计较矩阵为例。表14-6显示了这个比较中价格是最重要的标准。因此,我们在两两比较矩阵中标明交个的那行与标明MPG的那列香蕉的单元格里输入3。一般来说,表14-6中哪个标准最重要,两两比较矩阵对应的那一行就应该输入该标准的数值等级。再举一例,MPG--舒适性。表14-6表明舒适性是这个比较重最重要的标准,而它的数值等级为4.因此,我们在舒适性那行与MPG那列香蕉的单元格里输入4。同理,我们处理表14-6中的其他两两比较,可以得到下面的两辆比较矩阵:价格MPG舒适性样式32442价格MPG适性性样式价格MPG舒适性样式1322141421价格MPG适性性样式因为对角线上的单元格表示的是标准与标准本身的比较,所以两辆比较矩阵上的对角线部分总是为1。比如说,若交个与价格比较,我们就可以说它们“同等重要”,数值等级为1.于是,两两比较矩阵中,行数与列数都为价格的那个单元格应输入1.此时,两两比较矩阵如下:价格MPG舒适性样式
13221/311/41/41/2411/21/2421价格MPG适性性样式剩下的工作就是完成对矩阵中剩余的单元格的输入。为了说明如何得到这些值,我们以数值等级为3的价格--MPG两两比较为例。这个数值表明MPG--价格的两辆比较的数值等级应该为1/3。也就是说,如果黛安已经确定了价格比MPG的重要性事较重要(数值等级为3),那么我们就可以由此推出MPG相比价格的数值等级为1/3。同样,以为舒适性--MPG的数值等级为4,那么MPG--舒适性的数值等级就为1/4。因此,选车标准的完整的两两比较矩阵如下:
14.5.3综合处理现在,我们用两两比较矩阵,按照各个标准对于现实“选出最好的车”这个总目标的重要性,计算各标准的优先级。AHP的这一方面的工作被称为综合处理。进行综合处理所必需的具体数学计算步骤不在本书的讨论范围。但是,一下3个步骤给出了一个大概的综合处理结果。计算两两比较矩阵中的每一列的值。将两两比较矩阵中的每一项都除以它所在列的总和,得出的矩阵即为标准两两比较矩阵。计算标准两两比较矩阵中的每一行的算术平均数。这些平均数即为这些标准的优先级。为了演示综合处理的工作流程,我们队上面出现的标准两两比较矩阵按上述三个步骤处理。
价格MPG舒适性样式13221/311/41/41/2411/21/2421价格MPG适性性样式步骤1:计算每列的值总和2.33312.0005.2503.750价格MPG舒适性样式0.4290.2500.3810.5330.1430.0830.0480.0670.2140.3330.1900.1330.2140.3330.3810.267
价格MPG适性性样式步骤2:将矩阵的每一项都除以它所在列的总和。价格MPG舒适性样式优先级0.4290.2500.3810.5330.1430.0830.0480.0670.2140.3330.1900.1330.2140.3330.3810.267
价格MPG适性性样式步骤3:计算每行的平均数,以确定每个标准的优先级。
0.3980.0850.2180.299
这样,AHP的中和处理就按照每个标准对总目标的重要性确定了各标准的优先级。因此,运用表14-6所示黛安的两两比较信息,AHP得出价格以0.398的优先级称为选车问题中最重要的标准。样式以0.299的优先级排第二,紧接着的是优先级为0.218的舒适性。而优先级为0.085的MPG是最不重要的标准。14.5.4一致性AHP的关键步骤是前面所介绍的几个两两比较。而这个过程需要格外注意的是决策者做两两比较判断的一致性。比如,如果标准A相比标准B的数值等级为3,且标准B相比标准C的数值等级为2,若比较尺度完全一致,那么标准A相比标准C的数值等级就为3×2=6。如果决策者给出的A相比C的数值等级为4或5,那在两两比较中就存在不一致了。两两比较的数量很多时,完全一致是很难做到的。事实上,几乎所有的两两比较都允许存在一定程度上的不一致。为了处理一致性问题,AHP提供了一种方法来测量决策者做两两比较时的一致性的程度。如果一致性程度达不到要求,决策者应该在实施AHP分析前重新审核并修改两两比较。AHP测量两两比较的一致性的方法是计算一致性比率。如果这个比率大于0.10,则表明在两两比较的判断中存在不一致。如果一致性比率小于或等于0.10,那么两两比较的一致性就较合理,可以继续做AHP的综合计算。虽然本书不讨论一致性比率的具体计算过程,但是我们不难得到大概的比率。下面我们就逐步介绍选车问题中表侄女的一致性比率的计算步骤。步骤1:将两两比较矩阵中的第一列的每项都乘以第一条标准的优先级,将两两比较矩阵中的第二列的每项都乘以第二条标准的优先级。对两两比较矩阵中所有列都尽心上述操作,然后计算隔行的综合,得到一个“加权值”向量。选车问题的计算如下:步骤2:将步骤1得到的加权值向量处理对应标准的优先级。价格MPG
舒适性样式步骤3:计算由步骤2得到值的平均数,此平均数可用λ表示。
步骤4:计算一致性比率(CI),如下所示:其中,n为比较项的个数。由此,我们可以得到:步骤5:计算一致性比率。一致性比率定义如下:其中,RI是一个两两比较矩阵随机生成的一致性比率。RI值的大小取决于该比较项的个数,如下所示:选车问题中有n=4个标准,由此可得RI=0.90,一致性比率为:
n345678RI0.580.901.121.241.321.41
如前所述,小于或者等于0.10的一致性是可接受的。因为选车标准中的两两比较表明CR=0.068,我们可以得到结论:这个两两比较的一致性程度达到要求。如果继续用AHP来分析选车问题,我们需要使用两两比较来确定在不同的标准———价格、MPG、舒适性和样式下3辆车的优先级。这些优先级的确定要求黛安一次只用一个标准对车进行两两比较。例如,用价格标准,黛安必须做以下的两两比较:雅阁与土星比雅阁与雪佛兰比土星与雪佛兰比14.5.5选车问题中的其他两两比较在每次比较时,黛安必须选出自己更喜欢的车,并判断出对所选车的偏好程度。比方说,以价格作为比较的基础,假设黛安将雅阁和土星做两两比较,并显示她喜欢不太贵的土星。表14-7显示了AHP是如何根据黛安对雅阁和土星的偏好程度来确定数值等级的。例如,假设黛安认为,基于价格的考虑,较雅阁而言,她较喜欢土星。由此,按价格标准,两两比较矩阵中土星那行与雅阁那列交叉处赋值为3。表14-8总结的是黛安选车问题中按各标准所做的两两比较。通过这张表和选中的两两比较选项,我们可以看到黛安有如下偏好:就价格而言,对雪佛兰与对雅阁的偏好程度在较喜欢和很喜欢之间就MPG而言,对雪佛兰与对土星的偏好程度是较喜欢就舒适性而言,对雅阁比对雪佛兰的偏好程度在非常喜欢与极喜欢之间就样式而言,对土星比对雅阁的偏好程度是较喜欢语言描述数值等级极喜欢98非常喜欢76很喜欢54较喜欢32同等喜欢1表14-7利用AHP的两两比较确定对决策方案的偏好程度
运用表14-8中的两两比较,我们可以得到一些黛安选车的其他偏好。但是,此时AHP接下来要做的应该是综合表14-8的4组比较矩阵,确定各标准下每辆车的优先级。每个两两比较的综合处理参照前面介绍的3步步骤。表14-9中的4个优先级即是4组综合处理的结果。通过这张表,我们可以看到,按价格标准(0.557),雪佛兰是最优选择;按MPG(0.639),雪佛兰也是最优选择;按舒适性标准(0.593),雅阁是最优选择;按样式标准(0.656),土星是最优选择。这样,没有那辆车是全方面最优的。下一节中我们将介绍如何合并标准的优先级以及表14-9中的优先级,以确定3辆车的综合优先级排名。表14-8表示各条标准下偏好的两两比较矩阵11/31/4311/2421
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年商品混凝土订购详尽合同2篇
- 二手玩具买卖合同书(2024版)2篇
- 2024年度二手房合同谨记五要点及解析2篇
- 工业耗材供应合同(2024版)2篇
- 2024年工程塔吊高空作业劳务承包合同3篇
- 2024年机关单位用工合同样本
- 二手车位买卖合同(2024版含产权确认)3篇
- 2024年度农产品批发市场建设项目融资协议3篇
- 2024年度跨境物流仓储服务承包合同2篇
- 2024年度技术服务合同服务内容和验收标准2篇
- 妇产科学课件:子宫内膜异位症(英文版)
- 三年级上册数学课件-7.3 同分母分数加减法丨苏教版 (共17张PPT)
- 卧式单面多轴钻孔组合机床液压系统的设计
- 工程地质实验报告
- 铁路线路工起道作业指导书
- 酒店安全生产规范要求
- 幼儿园:幼儿园食育课程的五个实施途径
- 人教版(2019)选择性必修第二册Unit3Food and Culture Reading Cultureand Cuisine课件(13张ppt)
- 2022年婚姻法与继承法案例分析题
- 物流配送路线优化毕业论文
- 医院周转宿舍建设项目可行性研究报告
评论
0/150
提交评论