登陆注册
6522200000010

第10章 决策问题的子问题分析

2.4.1 问题分解的作用

问题分解就是找出决策问题的子问题,它是问题理解和求解过程中连接属性分析和求解路径分析的桥梁,其作用主要表现在三个方面:

1.有助于深入理解问题

正如前面所分析的,待求子问题的产生是由于存在着取值“不明”的属性,而这些属性除了求解结果属性外,大部分都是求解条件属性。当一个问题的某些条件都不清楚时,很难对问题有全面的理解,也很难利用有关的模型或方法对问题求解。所以,对总问题进行分解,找出待求的子问题,然后再对子问题求解才可以弄清这些属性,以对问题有更好的理解。

2.可以简化问题结构

通常比较复杂的决策问题结构化程度都比较差,很难直接使用某种模型或方法求解。但我们对问题稍加分析就会发现,其实这些问题的很多侧面的问题(也就是我们所说的子问题)都是结构化的,只有部分是非结构化的。根据文献的研究,若用M(P)表示某个决策问题的结构化程度的测度,P1、P2为两个决策问题,则这两个问题的和与每个问题的结构化测度的关系是:

M(P 1④P2)=M(P1)M(P2)(10)

由式(10)可知,在和问题中,只要有一个子问题为完全非结构化的,即M(Pi)=0,则M(P)=0,即和问题必然是完全非结构化的。因此当一个决策问题包含多个子问题时,其结构化程度往往都比较差,这也是复杂决策问题难以求解的重要原因。

但如果我们把式(10)反过来看,也就是把一个总的决策问题分解成若干的子问题,然后再考虑每个子问题的求解方法,这样就可以简化总问题的求解结构。因为在这些子问题中,往往大部分是结构化问题,非结构化问题只是少数。当问题被分解以后,决策者可以将大部分问题(结构化问题)交由DSS的模型管理系统去求解,而自己可以集中精力考虑少数非结构化问题的解决方法,而且这些非结构化问题还有可能进行再分解,最终要回答的非结构化问题将变得比较简单。同时,在所有的结构化子问题都用模型求解出来以后再来回答那些非结构化问题就比直接回答总问题要容易得多。例如,某决策者面临一个是否应该进行一笔投资的决策时,他需要弄清楚这笔投资可能给他带来的收益有多少、需要承担的风险有多大、这种收益是短期的还是长期的,等等问题,也就是这一投资决策的子问题,而这些问题都是可以借助一些模型或算法求解的。当这些问题被解答以后,再根据自己的风险偏好和对短期与长期利益的权衡去决定是否要投资就比较明确和容易了。

3.有助于找出问题求解方法

由于一个复杂的决策问题包含多个子问题,这就使它涉及多个专业知识领域,需要使用多种求解算法或模型。要直接找到一种求解方法对其求解往往是比较困难的,如果不对其进行问题分解,决策者面临这种问题时常常会感到无从着手。在对其进行子问题分解以后,最后可得到不再包含其他问题的子问题,其结构都是单一的,要找出它们的求解方法将容易得多。将各子问题的求解方法连接起来,就可以得到总问题的求解方法。

同时,对于同一个子问题可能有多种方法求解,如一个预测问题可用多种预测方法,当我们求解这个子问题时,可以根据其求解目标和条件选择合适的求解方法,对总问题的求解而言就是确定了一条求解的分支路径,如果每个子问题都找到了它们的有效路径,总问题即可被求解。

2.4.2 子问题向量空间的基本表示

每一个决策问题至少是由一个子问题构成的,实际上,当人们确定问题属性的取值时,都会产生一个关于这个值究竟为多少的子问题,这样,对应于问题属性空间中的向量,都会派生出一个子问题。由于子问题也是决策问题,虽然与父问题的具体特征不同,但却具有问题的一般结构:第一,是一个包含多要素的系统;第二,可以视为实体对象;第三,有属性和方法。这样,一个子问题也可以构成子问题向量空间:

由于子问题与父问题有相同的结构,同时子问题还可以产生下一级的子问题,为了在DSS中区分问题的层次,需要在问题属性向量空间中设置一个问题层次属性向量和问题的父问题这一属性向量,使总的决策问题在分解过程中形成一种链式结构。

2.4.3 子问题向量空间的基本特征

子问题向量空间的特征主要表现在它与问题属性向量空间的关系上:

1.问题的不明状态属性产生待求子问题

虽然问题系统的每一个属性都会有一个对应的子问题,但并不是所有子问题都是需要求解的,因为很多问题属性的取值都是已知的。需要求解的只是取值未知的属性所对应的子问题,即状态为“0”的属性所对应的子问题,我们称为待求子问题。事实上,人们所说的一个决策问题中所包含的相关问题指的就是待求子问题。而这种问题的产生,正是由于决策问题中包含了若干取值“不明”的属性。决策问题只有在弄清楚这些属性值以后才有可能求解出最终的答案,因此,问题的属性空间与待求子问题空间之间存在如下关系:

设Ai为问题P的属性向量空间Va中的一个向量,Vspi为问题P的一个子问题向量空间,ais为Ai的状态坐标值,则当ais=0时,存在:

f:Ai→Vsp i(12)

f为Ai到Vspi即子问题Pi的一一映射。由于只有待求子问题才是对总问题的分解和求解真正有意义的子问题,因此,我们在以后的讨论中所涉及的子问题均为待求子问题,用Pi表示。

2.子问题向量依其属性向量的关系存在三类关系

子问题的部分属性之间是存在着一定关系的,这些关系主要有两种类型:第一种是共有关系,即几个子问题具有共同的属性,例如问题所涉及的时间、问题的公共条件等。第二种是因果关系,即某些子问题的结果属性(或目标属性)是另一些子问题的条件属性。子问题属性之间的不同关系导致了子问题间的不同关系:

设A 1i、A2i分别为P1、P2的某一条件属性向量,A1j、A2j分别为P1、P2的某一结果属性向量,如果存在映射LP 1P2,则:

子问题间不同类型的关系将影响其求解的路径:

·如果存在递阶关系,必须考虑求解子问题的先后顺序;

·如果是并列关系,不必考虑求解顺序;

·如果是交互关系,则需要对求解结果进行相互验证。

根据子问题向量空间的上述两点特征可知:

问题分解是根据问题属性状态来进行的,当问题某个属性状态为“不明”时,即产生一个子问题。

由于子问题本身的属性中仍然存在着“不明”状态的属性,这时需要对其进行再分解,产生出次级子问题,然后再对其属性进行分析。因此,问题属性分析和问题分解是一个反复的过程。一个子问题在以下两种情况下不需要再分解:

第一种情况是除求解目标属性以外,该子问题其他属性的状态均为“已知”,即∏m-1 i=1 ais=1.也就是这个问题的已知条件均为确定的。

第二种情况是除求解目标属性以外,虽然存在状态为“不明”的属性,但这种属性却是分解层级不低于该问题的其他问题的求解目标属性。

假设l为问题分解层级(l=0,1,……,L,总问题l=0,最后一级子问题l=L),P1、P2为不同分解层级上的两个问题,且l 1<l2,Alk为P1的求解目标属性向量,A2i为P2的条件属性向量,a 1ks、a2is分别为A1k、A2i的状态坐标值,a1kV、a2iV分别为A1k、A2i的取值坐标(或取值维度)值。当a 1ks=a2is=0,且P2不存在其他状态为“不明”的非求解目标属性时,P 2也不需要再分解。因为此时P 1与P2要么是交互关系,需要将它们的求解模型联立起来才可能求解;要么就是递阶关系,需要等P 1求解以后才能对P 2求解。

在这两种情况下的子问题被称为原子问题,它们构成问题分解树的根部子问题,原子问题是不需要再分解的。这样,根据问题属性分析的子问题分解的基本过程是:

其中,VL={L1,L2,……,Lo}为求解路径向量空间,对此我们将在下一部分讨论。

由子问题向量空间的基本特征,可以得到决策问题分解的基本方法,即基于问题属性状态分析的方法。利用这种方法将决策问题的子问题一层层地找出来,从而形成问题分解树,而求解时再根据分解树的结构(即子问题间的关系形成的结构)逐层递推求解而形成问题求解路径。需要指出的是,由于决策问题的属性本身存在一个识别过程,而属性的识别因属性之间存在一定的关系可能使得子问题分解的结果不是唯一的。例如,假设某一问题的类型属性为预测类,在其子类型的属性进一步识别中,如果识别为线性回归类预测,其相应的条件属性是与预测目标相关的影响因素变量以及目标与因素之间的关系;而如果识别为时间序列预测类,则相应的条件属性变为时间和目标随时间变化的趋势。这样,由于条件不同,依据条件属性的取值状态而产生的子问题也就不一样,由此导致问题的求解路径也是一种多维系统。接下来我们将讨论用向量空间表示的问题求解路径及其特征。

同类推荐
  • 7-11教你开便利店

    7-11教你开便利店

    “总有一间在你身边”。除非不食人间烟火,在现代社会中生存的人,不可避免地会与便利店打交道。从针头线脑,到柴米油盐,给生活以便利,就是便利店存在的意义。世界上的小便利店不计其数,而做成国际知名品牌的也不乏其人。7-11(7-Eleven)就是世界上做得最为成功的便利店之一,《7-11教你开便利店》借鉴了7-11的成功经验,从开店筹备、管理营销等方面为读者展示出便利店成功的经营之道,是便利店经营者走向成功的有益借鉴。
  • 品牌伐谋

    品牌伐谋

    本书结合作者多年在品牌建设中的经验感悟,以品牌创建、发展、创新和维护主线,从十个方面详述了品牌战略规划的具体操作方法及本土品牌实践中存在的诸多问题。
  • 新金融宣言

    新金融宣言

    《新金融宣言》一书作者,运用天人合一的自然规律,开创了金融科学的先河。书中作者用事实说话,印证了金融规律的存在和作用,全面解析了“金融树乃金融规律的集大成者”的根本原因。与此同时,作者警示世人:未来金融危机将继续困扰人类社会发展,直至人类作为整体基本掌握金融的客观规律;如果人类不能遵循地球法则,可能面临比金融海啸更大的危机。作者已将所有金融规律归纳、总结、系统化、定律化,以便世人学习掌握。所有金融都可以变得通俗易懂,一目了然。金融规律的发现、推广、普及将有助于改变整个金融世界。
  • 情感营销

    情感营销

    情感是人类的永恒主题。营销是做商品的商场行为,但其本质却是做人的工作,尤其在商品供大于求的背景下,应该说主要是做人的情感工作。现代营销已经从“量的需求”阶段、“质的需求”阶段转向了“情感需求”阶段。使“情”的投射穿过消费者的情感障碍,再赋予在包装、服务、公关、设计等有关精神方面的内涵和灵性,会使消费者强烈地受到感染或被冲击,激发消费者潜在的购买意识。本书主要对企业如何建立情感营销的框架、情感与消费者的选择标准、消费者的价值偏爱、如何创造顾客情感、建立稳定的顾客交流体系等方面进行了阐述。
  • 成交赢在心态:成功销售心态的52个法则

    成交赢在心态:成功销售心态的52个法则

    你想做一个成功人士吗?你想成为销售中的强者吗?只要你想,你就一定可以做到,你要相信自己,自己一点都不比别人差,别人能做到的你就一定也能做到。想要改变自己的一生,就让自己先拥有一个坚定的信念,你要在心里告诉自己:“我不会再让任何人看不起我!我要变强!只有自己变强了才可以去保护自己想要保护的人。”只要自己拥有坚定的信念,不管在什么时候就再也不会被挫折打倒。你不再是一个弱者,而是一个能够改变自己生活的强者。
热门推荐
  • 月下海前楼
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 萌祸天下:纨绔唤灵师

    萌祸天下:纨绔唤灵师

    她堂堂华夏古武世家的大小姐,竟一夜之间穿越时空变成侯府纨绔小少爷?不仅身边丫鬟是红颜,还风流花满楼生下一屋的闺女和儿子?!要不要这么劲爆。传说中的女猪脚拯救世界呢?变成男的就算了。你丫一言不合就拆皇宫,二言不合就扔炸药。说好的拯救世界呢?你这明显是来毁灭世界的吧?还有那传说中的小伙伴,不都是应该狂霸炫酷拽吗!为毛你家的一个比一个逗比不说,重要的是你们挖坑不填,杀人不埋,打劫竟然还给人留联系!要不要这么坑!咦?那个刚被自己揍趴的魔界BOSS好眼熟的说……还有那个身为男猪脚的逗比,麻烦靠谱点行不行!
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 恶魔的恋爱法则

    恶魔的恋爱法则

    萧氏集团被夏氏集团给弄垮了,也把萧董事长给杀了。夏家这样就以为除掉了眼中钉,但他们却不知道,萧氏集团只是一小部分,言氏集团才是真正集团。他们把之诺、之涵最亲爱的奶奶给杀了,是她们有了复仇之心。从小开始在“死亡岛”生活,成为了杀手。她们回来了,回来复仇了,在复仇的同时也遇上了他们。她们的复仇又该如何进行呢?!
  • 用青春致梦想

    用青春致梦想

    每个人心中都有梦想,有那么一伙喜欢汽车的俊男靓女,在这个被现实、被生活所压迫的大时代背景下,为了心中的梦想努力、前进。
  • 仙剑书传奇

    仙剑书传奇

    问世间谁最无情,看淡一切当时间已斑驳岁月,尘封传说初雪飘,寒风啸看拥有剑仙魂的少年如何登上剑道巅峰执剑弑神,对弈时间,破传说,铸传奇书写不朽神话
  • 日常节能、环保并不难(人与环境知识丛书)

    日常节能、环保并不难(人与环境知识丛书)

    《日常节能环保并不难》从多个方面、多个角度来阐释人与环境之间的关系,其中以很大篇幅来阐述环保对生态、家居环境、生活习惯、生命健康等的影响,突出了主题,阐明了立场。另外,还适当地介绍了与环保相关的环保组织的建立、结构、功能等问题,对主题起到了很好的补充作用。
  • 倾城倾国之全系召唤师

    倾城倾国之全系召唤师

    做为杀手的魅影,在一次执行任务时被自己的伙伴背叛,遭遇了死亡,穿越到了丞相家的废物四小姐身上,废物?那自己天生的橙色斗气是怎么回事!没有召唤兽?超神兽算不!没有晶石?不好意思!那边儿堆成山的晶石全是我的!丹药师稀少?对不起!她正好是!!且看她如何玩儿遍整个大陆!!
  • 闪婚霸爱:穆少的专宠娇妻

    闪婚霸爱:穆少的专宠娇妻

    她不过是借了他的房间躲了一小会,却不想会被那个可怕的男人缠上。“老婆,你怎么可以抛弃我呢。”某男站在门口故作可怜地说。某女汗颜“我根本没有要过你!”原以为只是一场偶遇,却不想一场偶遇把一位冷血男人变成一位十足的妻奴。