综合百科行业百科金融百科经济百科资源百科管理百科
管理百科
管理营销
资源百科
人力财务
经济百科
经济贸易
金融百科
金融证券
行业百科
物流咨询
综合百科
人物品牌

目标排序法

  	      	      	    	    	      	    

目录

什么是目标排序法

  目标排序法是在把决策的全部目标按其重要性大小排序的基础上,根据最重要的目标选出一部分方案,然后按第二位的目标从所选出的这部分方案中再作选择,如此按目标的重要性位次一步一步地选择,直到选择一个最合适的目标方案。

  领导者常常面临多目标的选择,多目标选择的难点是各个目标的相对重要性。在选择之前要确定出哪个目标第一重要,哪个目标第二重要,排出一个顺序[1]

目标排序法的步骤[1]

  假定现有m个备选方案供选择,经济效益为第一目标,环境效益为第二目标,社会效益为第三目标。

  第一步,用第一目标去衡量m个方案,此时不考虑第二、第三目标,发现不符合标准的备选方案共有n个,那么符合标准的备选方案有:

  A=m-n(个)

  第二步,用第二目标即环境目标去衡量第一步入选的m-n个方案,而不是全部m个方案。当然此时也不考虑第一和第三目标。这时发现不符合标准的备选方案共有r个,那么符合标准的备选方案有:

  A'=m-n-r(个)

  第三步,用第三目标即社会效益目标去衡量第二步入选的m-n-r个方案,而不是全部m个方案,当然此时不考虑其余两个目标,结果不符合标准的备选方案共有k个,那么符合标准的备选方案有:

  A'’=m-n-r-k(个)

  如此继续下去,目标越多,淘汰的轮次越多,剩下来的方案质量越高,数量越少,直至最后一个满意的方案。很显然,最后选中的方案既符合第一重要目标的要求,又符合其他目标的要求。

目标排序法的方法[2]

  目标排序法的具体方法如下:首先求出所有解(包括可行解和非可行解)对应的目标函数值Z(向量);然后将Z(向量的各个分量)按大小排序;最后顺序对每个解的可行性进行检验。若求极大化则从分量值最大的解开始检验,若求极小化则从分量值最小的解开始检验。检验中发现的第一个可行解即为最优解。

  目标排序法是非常简便而效的,它无须将数学模型转化为标准型,最重要的是它可能会在只是检查了较少的可能组合的情况下提前获得最优解。相对与隐式枚举法,它避免了通过试算寻求可行解的麻烦。而且目标排序法也较为合适采用计算机进行求解。

参考文献

  1. 1.0 1.1 裴蓉编译.《世界著名商学院MBA精华读本》[M].中国对外翻译出版公司,2000-01-00
  2. 杨林峰,李捷,陈燕.基于改进PSRS的并行0-1规划算法[J].计算机工程与设计,2008,29(17)