登陆注册
6522200000011

第11章 决策问题的求解路径分析

2.5.1 问题求解路径向量空间的基本表示

对于每一个问题的求解,都存在着一定的求解路径。前面已经指出,由于同一个问题可能有多种求解方法,故求解路径不止一个。而一个特定的问题求解路径除了总问题及各层子问题的求解顺序外,还包括求解策略、求解方法等多个不同的求解要素,因此一个问题的求解路径也可以表示为多维向量空间:

其中,Li(i=1,2,……,o)表示某个问题求解路径向量,lij(i=1,2,……,o;j=1,2,……,n)表示其中的某个求解要素。它们分为三类:

(1)求解策略:包括用模型求解还是凭主观判断、集中式求解还是分布式求解、单人决策求解还是群体决策求解等;

(2)求解模型和方法:主要是指对应的模型或方法的名称、类别等;

(3)求解的顺序:即问题中包含的子问题及其联结关系和联结顺序。

2.5.2 问题求解路径向量空间的基本特征

根据问题求解路径与子问题和问题属性的关系,可得到其向量空间的基本特征:

1.同一问题有不同的求解路径

由于对同一问题可以采用不同的求解策略,运用不同的模型和安排不同的子问题联结顺序,因此会有不同的求解路径。我们用A、B、C、D、E代表一个问题P的五种状态,M1~M6代表不同的问题求解方法,其中A表示问题属性值不明数最多的状态,即问题的初始状态;E表示问题属性值不明数为0的状态,即问题完全被解答状态;而B、C、D表示问题属性值不明数目介于A和E之间的状态,即问题被部分解答的状态。

由图中可知,为求解问题P,可以选择三条不同的路径:L 1:M 1、L2:M2 M3和L3:M4 M5 M6.至于选择哪条路径,取决于对应不同属性状态的子问题的分解和方法的可行性(或子问题的可解性)。如果直接有一种方法M 1支持在状态A下可求解问题P,则显然应该走最简捷路径L 1,否则就要将问题P分解成走路径L 2甚至是路径L3.因此,一个问题的求解路径向量空间会包含多个求解路径向量。

2.求解问题只需要用到其中一条有效路径

尽管从逻辑上看求解问题有不同路径,但并不是每一条路径都可以使问题由初始状态达到被解状态。当求解方法所需的条件不满足或方法本身有缺陷而导致一条路径不通时,我们称其为无效路径;反之称其为有效路径。即假设As1和As2为问题P的两种n维属性状态向量空间,且As1≠As2,L为以As1为起点、以As2为终点的有向路径,对于问题P和S2i⑨As2,若存在f:P→L,使得∏n i=1 S 2i=1,则称L为一条有效路径。

由于总问题和子问题的属性状态不同,所以要求解总问题必须要有若干条与子问题对应且首尾相连的有效路径,且末端方法要达到总问题的被解状态。

当问题P存在多条有效路径时,只需要用其中一条有效路径即可求解问题。为了对不同路径的求解结果进行评价,在实际的DSS中,有时需要求出其所有的路径。

3.问题的求解路径形成于问题的属性分析和问题的分解

问题的求解路径向量空间与属性向量空间和子问题向量空间密切相关。其中,问题的类型属性向量的取值维度决定了问题的求解策略和方法,也就是说决策者通常是根据问题的类型来选择问题的求解策略和应使用的求解方法的。因此,问题的类型属性向量VAt与问题的求解路径向量VL存在某种映射关系。

而问题的所有子问题的父问题这一属性向量组合起来将决定问题的求解顺序。事实上,问题的求解顺序是从其最下一层子问题开始,通过其求解使其父问题的相应的条件属性状态变为“已知”。当该父问题的所有条件属性状态均为“已知”时,它便可以被求解,然后再到再上一层父问题。如此循环直到最终的总问题被求解。

2.5.3 属性分析、问题分解策略与求解路径搜索

当决策问题被分解成若干的子问题后,就可以对子问题寻求求解方法。通常是根据子问题的属性来搜索模型管理系统(MMS)和知识管理系统(KMS)中的相关字典,因为在这些字典中有对模型和知识方法的说明和求解所需要的条件参数,这样可以找到子问题求解的方法,从而形成其解决方案。但在这个过程中,有几个问题是值得探讨的:

1.多种求解方法的选择

如前所述,对同一个问题往往存在多种求解方法。以模型求解的问题为例,预测问题可以用时间序列预测、线性回归预测、非线性预测、马尔科夫预测、灰色预测等预测方法,而在时间序列预测中又有算术平均法、移动平均法、一次指数平均法、二次指数平均法等方法。这样在模型搜索中将有可能找到多个模型来求解同一个问题。对于模型的选择,可以采取以下几种途径:

第一,根据已知条件。每种模型求解所需要的已知条件是不同的,那么在模型选择的时候,可以根据子问题现有的条件属性与模型所需条件的匹配关系来选择模型。

第二,根据模型评价系统。当有多个模型的求解条件均满足时,需要根据模型求解的效果来进行选择。通常可以利用模型检验方法来设计一个模型评价系统,以找出求解效果最好的模型。

第三,根据总问题的求解特征。对原子问题而言可能是最好的求解方法,对总问题来说却不一定是最好的,因为各层问题之间或各原子问题之间的属性可能存在相互影响。为此,可以用多种模型把同一原子问题求解出来并记录其结果,然后再根据其他问题的求解情况选择其中的某个结果,也就是选择某种模型,不过基于这种方法的PMS设计是比较复杂的。

第四,根据历史求解路径。也就是根据以前对同类问题的模型选择。

对于用知识方法求解的问题,多种方法的选择策略也与模型选择相似,在此就不赘述。

2.方法选择与属性分析和问题分解

在PMS中,每一类问题的属性分类和属性项目是由领域专家确定的,领域专家会把这类问题求解所需要的条件都作为这类问题的求解条件属性,当决策者遇到这类问题时,再来对这些属性进行分析。由此会产生出这样一个问题,就是针对于一些求解方法来说其条件均为已知,但对另一些求解模型来说则存在“不明”状态条件属性。这时还需不需要对这些属性产生子问题呢?这取决于决策者以哪种方式选择求解方法。

如果是前面的第一种方式,就不需要再对问题进行分解,因为他完全可以根据已知的属性求出这个问题。采用这种方式时,在生成子问题前首先就要对方法进行检索,如果根据“已知”状态属性就能找到求解模型,则不需再对这个问题进行分解。此时问题属性分析、问题分解与求解方法选择的过程。

如果采用前述第二和第三种方式选择模型,则需要对该问题的“不明”状态条件属性产生子问题,尽管这些条件属性对某一种求解模型而言是多余的。因为只有这样才有可能找出问题求解的所有有效路径,并对它们进行比较。此时问题属性分析、问题分解与求解方法选择的过程。

如果采用第四种方式,则首先需要找到与求解问题相似的并且有现成求解路径的问题,如果找到了,则直接使用它的求解方法;如果没找到,仍然需要使用其他几种方式。

3.问题求解路径分析

问题求解路径由求解策略、求解方法或模型和求解顺序组成,求解模型的选择只是其中一个重要的部分。在PMS中,问题求解路径分析的一般过程。

求解路径分析和问题分解与问题求解是密不可分的,它首先从原子问题开始,根据原子问题的类型和专业领域来判断其结构化程度,并决定是用的模型求解还是用知识方法求解、是集中求解还是分布式求解等求解策略。如果是模型求解,则对模型库的模型字典进行搜索,如果能找到可应用的模型,则运用模型选择方法选择合适的模型求解问题。如果在模型库中找不到可应用的模型,则需要利用模型管理系统创建模型。如果在求解策略分析中选择用知识方法解答,则利用知识库选择合适的知识方法来解答问题。

当原子问题的答案求出后,再用这一结果去填充其上一级子问题的属性值,同时改变该属性的状态。当该子问题的下一级子问题全部被解答以后,即其除求解目标以外的其他属性均为“已知”状态属性时,将回到这一分解层级,系统将分解层级i减去1,再对该子问题重复上述过程,求解出该子问题。然后逐级往回退,最后回到问题分解树的顶部总问题,使总问题得以求解。每一级子问题所选择的求解策略、模型和方法跟属性回退顺序一起构成一条完整的有效求解路径。

同类推荐
  • 商业创意

    商业创意

    商业创意简单地说是可以实现商业价值的创意。商业创意的诞生通常是由企业或者相关机构推动,通过内部孵化或者外部获取,最终用于实现商业价值。商业创意理论开创了一种全新的研究视角,它重新定义了可以产生商业价值的创意范畴,同时细化和编排了商业创意对于企业影响的各环节。它通过研究各环节之间的关联,以及它跟最终商业价值产生的效率之间的关系,来指导企业在创意投入上,有有限的资源获得最大化的商业价值回报。
  • 一本书读懂顾客心理学

    一本书读懂顾客心理学

    “成功的推销员一定是一个伟大的心理学家。”这是销售行业的一句名言。实际上,每次销售人员从一开始找到一个客户直到完成交易,他所需要的不仅仅是细致的安排和周密的计划,更需要和顾客进行心理上的交战,所以从这个角度看销售人员也必须要懂得一定的顾客心理才能更好地完成自己的工作。
  • 品牌,另一种制造:中国制造年代的品牌思考

    品牌,另一种制造:中国制造年代的品牌思考

    本书从企业打造品牌入手,分析了造成中国品牌目前状态的突出问题,提出了企业品牌经营的多种方法;针对弱势品牌的发展壮大,提出了品牌发展的三智学说,并重点阐述了三智学说的具体内容。
  • 总经理决胜市场要懂的188条锦囊妙计

    总经理决胜市场要懂的188条锦囊妙计

    《总经理决胜市场要懂的188条锦囊妙计》基于公司成长和发展成功的经典案例,全景式地论述私营公司做大做强的黄金法则,从公司的创立到发展、从市场到营销、从人才到管理、从危机处理到经营方略……全面系统、深入浅出地分析了公司决胜未来,创造长续发展可能的各个层面,解决了公司在经营过程中可能遇到的诸多问题,为总经理提供了最有实战价值的指南,让公司永立不败之地。
  • 三分管事七分管人

    三分管事七分管人

    杰克·韦尔奇有一句名言:“管得少就是管得好。”管理的精髓在于三分管事七分管人,对于管理者来说,要想让管理更简单,管理更轻松有效,就要学会擅长管理手下的主要得力干将,而不是事事亲力而为,如此才能最大限度地激发的团队的潜能,提升组织的绩效。作为管理者,如何提升自己?如何用人留人驭人?如何与员工有效沟通?如何以薪酬激励人,以情感凝聚人?如何以细节取胜?本书《三分管理七分管人》结合真实、生动的实例,将管理的精髓一一展示,引导管理者在强化自身能力,找到管人的有效途径,管好人带好队伍,提升团队执行力和战斗力,开创卓越的管理局面。
热门推荐
  • 三国志

    三国志

    把麻烦的三国风云,简写,Q版写,呵呵
  • 无寸方圆

    无寸方圆

    无欲无求,天理不容。静等一位一心只为修心、修行的安稳少年,逐渐变成一位冷酷无情的杀手。新人新作,望请指教。
  • 神魔之女:倾世爱恋

    神魔之女:倾世爱恋

    一泻红尘中本以为早已失去所有蓦然回首却发现爱停留原地从不曾离去泪流满地拾起曾经......曾经笑到达眼底执起你们的手不再放弃......
  • 恶魔校草:爱上萌宠小丫头

    恶魔校草:爱上萌宠小丫头

    刚刚认识的时候。“钱我也给了,你该让了!”在学校的时候,明明担心却装作不担心,明明救了她却装作为了自己。在医院里虽然总是一副居高临下可每句话都透露出了对她的关心。“蠢女人你该让了吧!”“醒了,蠢女人!”“饿了么?多吃点!”“来点儿实际行动啊!”“说你也想我。”................
  • 福妻驾到

    福妻驾到

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

    惊梦之寻仙

    一个缠绕多年的梦境,是召唤,是圈套,还是奇缘,一切谜题等我来揭晓1
  • 气化万道

    气化万道

    一个被遗弃的少年,莫名其妙的做了一个梦,从此以后宿命缠身,走上了不一样的人生道路。众生平等,万物玄妙,众妙之门,且看他如何一步步地实现自己心中的道,摆脱宿命的魔咒。
  • 王之侍卫

    王之侍卫

    蓦然回首,那人却在灯火阑珊处。如果全世界都要背叛你,那我就站在你的身后,背叛全世界。从今往后,你不能斩的人我来斩,不能杀的人我来杀,既然你要保护这个世界,那我就替你——屠尽这个世界!
  • 带着命运系统到明末

    带着命运系统到明末

    宅男赵天意外得到一个命运系统,为了改变国家的命运选择穿越到明末拯救大明王朝。崇祯皇帝封其为楚国公,次女坤兴公主嫁给了她。赵天开始了他的传奇人生。
  • 偶尔想起你

    偶尔想起你

    这是一个15岁的平凡少女金梦如暗恋校草张敛的故事。在闺蜜小慧的撮合下,梦儿紧张的一步步接近张敛。校草失恋,她陪喝酒;校草组队,她坚决跟团。最后,校草成为大明星,她也默默当其背后的女人……